About the Execution of ITS-Tools for ShieldRVt-PT-010B
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 11748.632 | 3600000.00 | 3654678.00 | 12780.80 | ????????????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.r235-smll-162106564700266.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2021-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ShieldRVt-PT-010B, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r235-smll-162106564700266
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 484K
-rw-r--r-- 1 mcc users 11K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 102K May 10 09:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.5K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 91K May 10 09:44 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.1K Mar 28 16:41 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K Mar 28 16:41 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K Mar 28 16:41 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 28 16:41 LTLFireability.xml
-rw-r--r-- 1 mcc users 4.1K Mar 27 12:56 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 22K Mar 27 12:56 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.7K Mar 25 19:01 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 25 19:01 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 08:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 22 08:16 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:52 equiv_col
-rw-r--r-- 1 mcc users 5 May 5 16:52 instance
-rw-r--r-- 1 mcc users 6 May 5 16:52 iscolored
-rw-r--r-- 1 mcc users 119K May 5 16:52 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 ShieldRVt-PT-010B-CTLFireability-00
FORMULA_NAME ShieldRVt-PT-010B-CTLFireability-01
FORMULA_NAME ShieldRVt-PT-010B-CTLFireability-02
FORMULA_NAME ShieldRVt-PT-010B-CTLFireability-03
FORMULA_NAME ShieldRVt-PT-010B-CTLFireability-04
FORMULA_NAME ShieldRVt-PT-010B-CTLFireability-05
FORMULA_NAME ShieldRVt-PT-010B-CTLFireability-06
FORMULA_NAME ShieldRVt-PT-010B-CTLFireability-07
FORMULA_NAME ShieldRVt-PT-010B-CTLFireability-08
FORMULA_NAME ShieldRVt-PT-010B-CTLFireability-09
FORMULA_NAME ShieldRVt-PT-010B-CTLFireability-10
FORMULA_NAME ShieldRVt-PT-010B-CTLFireability-11
FORMULA_NAME ShieldRVt-PT-010B-CTLFireability-12
FORMULA_NAME ShieldRVt-PT-010B-CTLFireability-13
FORMULA_NAME ShieldRVt-PT-010B-CTLFireability-14
FORMULA_NAME ShieldRVt-PT-010B-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1621256067025
Running Version 0
[2021-05-17 12:54:30] [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-17 12:54:30] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-17 12:54:30] [INFO ] Load time of PNML (sax parser for PT used): 153 ms
[2021-05-17 12:54:30] [INFO ] Transformed 503 places.
[2021-05-17 12:54:30] [INFO ] Transformed 503 transitions.
[2021-05-17 12:54:30] [INFO ] Found NUPN structural information;
[2021-05-17 12:54:30] [INFO ] Parsed PT model containing 503 places and 503 transitions in 235 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 38 ms.
Support contains 374 out of 503 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 503/503 places, 503/503 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 493 transition count 493
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 493 transition count 493
Applied a total of 20 rules in 82 ms. Remains 493 /503 variables (removed 10) and now considering 493/503 (removed 10) transitions.
// Phase 1: matrix 493 rows 493 cols
[2021-05-17 12:54:31] [INFO ] Computed 41 place invariants in 30 ms
[2021-05-17 12:54:31] [INFO ] Implicit Places using invariants in 472 ms returned []
// Phase 1: matrix 493 rows 493 cols
[2021-05-17 12:54:31] [INFO ] Computed 41 place invariants in 11 ms
[2021-05-17 12:54:32] [INFO ] Implicit Places using invariants and state equation in 614 ms returned []
Implicit Place search using SMT with State Equation took 1140 ms to find 0 implicit places.
// Phase 1: matrix 493 rows 493 cols
[2021-05-17 12:54:32] [INFO ] Computed 41 place invariants in 10 ms
[2021-05-17 12:54:32] [INFO ] Dead Transitions using invariants and state equation in 728 ms returned []
Finished structural reductions, in 1 iterations. Remains : 493/503 places, 493/503 transitions.
[2021-05-17 12:54:33] [INFO ] Flatten gal took : 145 ms
[2021-05-17 12:54:33] [INFO ] Flatten gal took : 70 ms
[2021-05-17 12:54:33] [INFO ] Input system was already deterministic with 493 transitions.
Incomplete random walk after 100000 steps, including 4 resets, run finished after 572 ms. (steps per millisecond=174 ) properties (out of 89) seen :87
Running SMT prover for 2 properties.
// Phase 1: matrix 493 rows 493 cols
[2021-05-17 12:54:34] [INFO ] Computed 41 place invariants in 3 ms
[2021-05-17 12:54:34] [INFO ] [Real]Absence check using 41 positive place invariants in 32 ms returned sat
[2021-05-17 12:54:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 12:54:34] [INFO ] [Real]Absence check using state equation in 369 ms returned sat
[2021-05-17 12:54:35] [INFO ] Deduced a trap composed of 25 places in 324 ms of which 10 ms to minimize.
[2021-05-17 12:54:35] [INFO ] Deduced a trap composed of 34 places in 238 ms of which 3 ms to minimize.
[2021-05-17 12:54:35] [INFO ] Deduced a trap composed of 24 places in 187 ms of which 2 ms to minimize.
[2021-05-17 12:54:36] [INFO ] Deduced a trap composed of 23 places in 227 ms of which 4 ms to minimize.
[2021-05-17 12:54:36] [INFO ] Deduced a trap composed of 38 places in 166 ms of which 2 ms to minimize.
[2021-05-17 12:54:36] [INFO ] Deduced a trap composed of 31 places in 136 ms of which 1 ms to minimize.
[2021-05-17 12:54:36] [INFO ] Deduced a trap composed of 21 places in 158 ms of which 1 ms to minimize.
[2021-05-17 12:54:36] [INFO ] Deduced a trap composed of 50 places in 150 ms of which 2 ms to minimize.
[2021-05-17 12:54:37] [INFO ] Deduced a trap composed of 30 places in 139 ms of which 1 ms to minimize.
[2021-05-17 12:54:37] [INFO ] Deduced a trap composed of 32 places in 157 ms of which 1 ms to minimize.
[2021-05-17 12:54:37] [INFO ] Deduced a trap composed of 27 places in 147 ms of which 0 ms to minimize.
[2021-05-17 12:54:37] [INFO ] Trap strengthening (SAT) tested/added 12/11 trap constraints in 2637 ms
[2021-05-17 12:54:37] [INFO ] Solution in real domain found non-integer solution.
[2021-05-17 12:54:37] [INFO ] [Nat]Absence check using 41 positive place invariants in 34 ms returned sat
[2021-05-17 12:54:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 12:54:38] [INFO ] [Nat]Absence check using state equation in 394 ms returned sat
[2021-05-17 12:54:38] [INFO ] Deduced a trap composed of 31 places in 388 ms of which 1 ms to minimize.
[2021-05-17 12:54:38] [INFO ] Deduced a trap composed of 41 places in 237 ms of which 1 ms to minimize.
[2021-05-17 12:54:39] [INFO ] Deduced a trap composed of 24 places in 183 ms of which 2 ms to minimize.
[2021-05-17 12:54:39] [INFO ] Deduced a trap composed of 23 places in 188 ms of which 1 ms to minimize.
[2021-05-17 12:54:39] [INFO ] Deduced a trap composed of 40 places in 170 ms of which 1 ms to minimize.
[2021-05-17 12:54:39] [INFO ] Deduced a trap composed of 26 places in 205 ms of which 0 ms to minimize.
[2021-05-17 12:54:39] [INFO ] Deduced a trap composed of 26 places in 116 ms of which 1 ms to minimize.
[2021-05-17 12:54:40] [INFO ] Deduced a trap composed of 31 places in 100 ms of which 1 ms to minimize.
[2021-05-17 12:54:40] [INFO ] Deduced a trap composed of 27 places in 68 ms of which 1 ms to minimize.
[2021-05-17 12:54:40] [INFO ] Deduced a trap composed of 31 places in 59 ms of which 1 ms to minimize.
[2021-05-17 12:54:40] [INFO ] Trap strengthening (SAT) tested/added 11/10 trap constraints in 2033 ms
[2021-05-17 12:54:40] [INFO ] Computed and/alt/rep : 492/727/492 causal constraints (skipped 0 transitions) in 32 ms.
[2021-05-17 12:54:47] [INFO ] Added : 481 causal constraints over 97 iterations in 6777 ms. Result :sat
[2021-05-17 12:54:47] [INFO ] [Real]Absence check using 41 positive place invariants in 45 ms returned sat
[2021-05-17 12:54:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 12:54:47] [INFO ] [Real]Absence check using state equation in 388 ms returned sat
[2021-05-17 12:54:47] [INFO ] Deduced a trap composed of 38 places in 276 ms of which 2 ms to minimize.
[2021-05-17 12:54:48] [INFO ] Deduced a trap composed of 35 places in 277 ms of which 1 ms to minimize.
[2021-05-17 12:54:48] [INFO ] Deduced a trap composed of 37 places in 211 ms of which 1 ms to minimize.
[2021-05-17 12:54:48] [INFO ] Deduced a trap composed of 35 places in 203 ms of which 1 ms to minimize.
[2021-05-17 12:54:48] [INFO ] Deduced a trap composed of 29 places in 168 ms of which 1 ms to minimize.
[2021-05-17 12:54:49] [INFO ] Deduced a trap composed of 25 places in 191 ms of which 1 ms to minimize.
[2021-05-17 12:54:49] [INFO ] Deduced a trap composed of 21 places in 244 ms of which 1 ms to minimize.
[2021-05-17 12:54:49] [INFO ] Deduced a trap composed of 31 places in 246 ms of which 1 ms to minimize.
[2021-05-17 12:54:50] [INFO ] Deduced a trap composed of 30 places in 258 ms of which 1 ms to minimize.
[2021-05-17 12:54:50] [INFO ] Deduced a trap composed of 30 places in 221 ms of which 1 ms to minimize.
[2021-05-17 12:54:50] [INFO ] Deduced a trap composed of 20 places in 163 ms of which 1 ms to minimize.
[2021-05-17 12:54:50] [INFO ] Deduced a trap composed of 40 places in 183 ms of which 1 ms to minimize.
[2021-05-17 12:54:50] [INFO ] Deduced a trap composed of 23 places in 172 ms of which 1 ms to minimize.
[2021-05-17 12:54:51] [INFO ] Deduced a trap composed of 23 places in 162 ms of which 5 ms to minimize.
[2021-05-17 12:54:51] [INFO ] Deduced a trap composed of 33 places in 163 ms of which 1 ms to minimize.
[2021-05-17 12:54:51] [INFO ] Deduced a trap composed of 36 places in 164 ms of which 1 ms to minimize.
[2021-05-17 12:54:51] [INFO ] Deduced a trap composed of 24 places in 131 ms of which 0 ms to minimize.
[2021-05-17 12:54:51] [INFO ] Deduced a trap composed of 26 places in 157 ms of which 0 ms to minimize.
[2021-05-17 12:54:52] [INFO ] Deduced a trap composed of 24 places in 149 ms of which 1 ms to minimize.
[2021-05-17 12:54:52] [INFO ] Trap strengthening (SAT) tested/added 20/19 trap constraints in 4539 ms
[2021-05-17 12:54:52] [INFO ] Solution in real domain found non-integer solution.
[2021-05-17 12:54:52] [INFO ] [Nat]Absence check using 41 positive place invariants in 33 ms returned sat
[2021-05-17 12:54:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 12:54:52] [INFO ] [Nat]Absence check using state equation in 396 ms returned sat
[2021-05-17 12:54:53] [INFO ] Deduced a trap composed of 29 places in 283 ms of which 1 ms to minimize.
[2021-05-17 12:54:53] [INFO ] Deduced a trap composed of 41 places in 279 ms of which 1 ms to minimize.
[2021-05-17 12:54:53] [INFO ] Deduced a trap composed of 29 places in 295 ms of which 1 ms to minimize.
[2021-05-17 12:54:53] [INFO ] Deduced a trap composed of 35 places in 262 ms of which 1 ms to minimize.
[2021-05-17 12:54:54] [INFO ] Deduced a trap composed of 28 places in 210 ms of which 1 ms to minimize.
[2021-05-17 12:54:54] [INFO ] Deduced a trap composed of 23 places in 238 ms of which 1 ms to minimize.
[2021-05-17 12:54:54] [INFO ] Deduced a trap composed of 24 places in 230 ms of which 1 ms to minimize.
[2021-05-17 12:54:55] [INFO ] Deduced a trap composed of 32 places in 209 ms of which 1 ms to minimize.
[2021-05-17 12:54:55] [INFO ] Deduced a trap composed of 24 places in 201 ms of which 1 ms to minimize.
[2021-05-17 12:54:55] [INFO ] Deduced a trap composed of 20 places in 189 ms of which 1 ms to minimize.
[2021-05-17 12:54:55] [INFO ] Deduced a trap composed of 37 places in 168 ms of which 1 ms to minimize.
[2021-05-17 12:54:55] [INFO ] Deduced a trap composed of 30 places in 142 ms of which 1 ms to minimize.
[2021-05-17 12:54:56] [INFO ] Deduced a trap composed of 31 places in 160 ms of which 1 ms to minimize.
[2021-05-17 12:54:56] [INFO ] Deduced a trap composed of 21 places in 145 ms of which 1 ms to minimize.
[2021-05-17 12:54:56] [INFO ] Deduced a trap composed of 32 places in 143 ms of which 1 ms to minimize.
[2021-05-17 12:54:56] [INFO ] Deduced a trap composed of 34 places in 139 ms of which 1 ms to minimize.
[2021-05-17 12:54:56] [INFO ] Trap strengthening (SAT) tested/added 17/16 trap constraints in 3936 ms
[2021-05-17 12:54:56] [INFO ] Computed and/alt/rep : 492/727/492 causal constraints (skipped 0 transitions) in 52 ms.
[2021-05-17 12:55:02] [INFO ] Added : 466 causal constraints over 94 iterations in 6103 ms. Result :sat
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 100 transitions
Trivial Post-agglo rules discarded 100 transitions
Performed 100 trivial Post agglomeration. Transition count delta: 100
Iterating post reduction 0 with 100 rules applied. Total rules applied 100 place count 492 transition count 392
Reduce places removed 100 places and 0 transitions.
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 15
Iterating post reduction 1 with 115 rules applied. Total rules applied 215 place count 392 transition count 377
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 2 with 15 rules applied. Total rules applied 230 place count 377 transition count 377
Performed 46 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 46 Pre rules applied. Total rules applied 230 place count 377 transition count 331
Deduced a syphon composed of 46 places in 2 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 3 with 92 rules applied. Total rules applied 322 place count 331 transition count 331
Discarding 57 places :
Symmetric choice reduction at 3 with 57 rule applications. Total rules 379 place count 274 transition count 274
Iterating global reduction 3 with 57 rules applied. Total rules applied 436 place count 274 transition count 274
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 14 Pre rules applied. Total rules applied 436 place count 274 transition count 260
Deduced a syphon composed of 14 places in 1 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 3 with 28 rules applied. Total rules applied 464 place count 260 transition count 260
Performed 75 Post agglomeration using F-continuation condition.Transition count delta: 75
Deduced a syphon composed of 75 places in 1 ms
Reduce places removed 75 places and 0 transitions.
Iterating global reduction 3 with 150 rules applied. Total rules applied 614 place count 185 transition count 185
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 14 places in 0 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 3 with 28 rules applied. Total rules applied 642 place count 171 transition count 192
Partial Post-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 3 with 3 rules applied. Total rules applied 645 place count 171 transition count 192
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 646 place count 170 transition count 191
Applied a total of 646 rules in 221 ms. Remains 170 /493 variables (removed 323) and now considering 191/493 (removed 302) transitions.
[2021-05-17 12:55:03] [INFO ] Flatten gal took : 27 ms
[2021-05-17 12:55:03] [INFO ] Flatten gal took : 29 ms
[2021-05-17 12:55:03] [INFO ] Input system was already deterministic with 191 transitions.
[2021-05-17 12:55:03] [INFO ] Flatten gal took : 29 ms
[2021-05-17 12:55:03] [INFO ] Flatten gal took : 28 ms
[2021-05-17 12:55:03] [INFO ] Time to serialize gal into /tmp/CTLFireability4777973997741031380.gal : 15 ms
[2021-05-17 12:55:03] [INFO ] Time to serialize properties into /tmp/CTLFireability10378816560424278724.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/CTLFireability4777973997741031380.gal, -t, CGAL, -ctl, /tmp/CTLFireability10378816560424278724.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/CTLFireability4777973997741031380.gal -t CGAL -ctl /tmp/CTLFireability10378816560424278724.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.79864e+21,0.79058,21296,2,1803,5,61799,6,0,867,106418,0
Converting to forward existential form...Done !
original formula: EG((E((E((((((((((p340==1)||(p203==1))||(p187==1))||(p351==1))||(p27==1))||(p45==1))||((p232==1)&&(p251==1)))||(p395==1))&&(((((p241==1)||(p22==1))||(p497==1))||(p234==1))||((p489==1)&&(p501==1)))) U ((((((((p147==0)&&(p253==0))&&(p493==0))&&(p200==0))&&(p45==0))&&(p111==0))&&(p44==0))&&(p156==0))) * E(((p132==1)||(p117==1)) U (((p368==1)||(p204==1))&&(((p368==1)||((p379==1)&&(p398==1)))||(p78==1))))) U (EF((((((((p324==1)||(p294==1))||(p316==1))||(p492==1))||(p223==1))||(p408==1))&&(((((p117==1)||(p335==1))||(p491==1))||(((p266==1)&&(p320==1))&&(p354==1)))||(p363==1)))) + !(A(((((((((p16==1)||(p226==1))||(p500==1))||(p290==1))||(p73==1))||(p460==1))||(p28==1))||(p143==1)) U (((p310==1)||(p39==1))||(p170==1)))))) * EF(AG(((((p194==1)||(((p21==1)&&(p75==1))&&(p109==1)))||(p317==1))||(p490==1))))))
=> equivalent forward existential formula: [FwdG(Init,(E((E((((((((((p340==1)||(p203==1))||(p187==1))||(p351==1))||(p27==1))||(p45==1))||((p232==1)&&(p251==1)))||(p395==1))&&(((((p241==1)||(p22==1))||(p497==1))||(p234==1))||((p489==1)&&(p501==1)))) U ((((((((p147==0)&&(p253==0))&&(p493==0))&&(p200==0))&&(p45==0))&&(p111==0))&&(p44==0))&&(p156==0))) * E(((p132==1)||(p117==1)) U (((p368==1)||(p204==1))&&(((p368==1)||((p379==1)&&(p398==1)))||(p78==1))))) U (E(TRUE U (((((((p324==1)||(p294==1))||(p316==1))||(p492==1))||(p223==1))||(p408==1))&&(((((p117==1)||(p335==1))||(p491==1))||(((p266==1)&&(p320==1))&&(p354==1)))||(p363==1)))) + !(!((E(!((((p310==1)||(p39==1))||(p170==1))) U (!(((((((((p16==1)||(p226==1))||(p500==1))||(p290==1))||(p73==1))||(p460==1))||(p28==1))||(p143==1))) * !((((p310==1)||(p39==1))||(p170==1))))) + EG(!((((p310==1)||(p39==1))||(p170==1))))))))) * E(TRUE U !(E(TRUE U !(((((p194==1)||(((p21==1)&&(p75==1))&&(p109==1)))||(p317==1))||(p490==1))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t4, t7, t8, t9, t11, t12, t15, t17, t20, t21, t26, t28, t29, t33, t35, t37, t38, t39, t46, t48, t53, t54, t55, t57, t59, t61, t63, t64, t87, t89, t92, t98, t100, t102, t104, t108, t112, t115, t118, t119, t121, t123, t125, t127, t128, t131, t138, t139, t141, t144, t145, t146, t147, t157, t160, t161, t165, t166, t167, t171, t175, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/129/62/191
(forward)formula 0,0,2.44165,58292,1,0,441,336506,412,169,5841,252310,436
FORMULA ShieldRVt-PT-010B-CTLFireability-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 95 transitions
Trivial Post-agglo rules discarded 95 transitions
Performed 95 trivial Post agglomeration. Transition count delta: 95
Iterating post reduction 0 with 95 rules applied. Total rules applied 95 place count 492 transition count 397
Reduce places removed 95 places and 0 transitions.
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Iterating post reduction 1 with 108 rules applied. Total rules applied 203 place count 397 transition count 384
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 2 with 13 rules applied. Total rules applied 216 place count 384 transition count 384
Performed 42 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 42 Pre rules applied. Total rules applied 216 place count 384 transition count 342
Deduced a syphon composed of 42 places in 3 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 3 with 84 rules applied. Total rules applied 300 place count 342 transition count 342
Discarding 48 places :
Symmetric choice reduction at 3 with 48 rule applications. Total rules 348 place count 294 transition count 294
Iterating global reduction 3 with 48 rules applied. Total rules applied 396 place count 294 transition count 294
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 17 Pre rules applied. Total rules applied 396 place count 294 transition count 277
Deduced a syphon composed of 17 places in 1 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 3 with 34 rules applied. Total rules applied 430 place count 277 transition count 277
Performed 73 Post agglomeration using F-continuation condition.Transition count delta: 73
Deduced a syphon composed of 73 places in 1 ms
Reduce places removed 73 places and 0 transitions.
Iterating global reduction 3 with 146 rules applied. Total rules applied 576 place count 204 transition count 204
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 17 places in 1 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 3 with 34 rules applied. Total rules applied 610 place count 187 transition count 212
Partial Post-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 3 with 3 rules applied. Total rules applied 613 place count 187 transition count 212
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 614 place count 186 transition count 211
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 615 place count 185 transition count 210
Applied a total of 615 rules in 156 ms. Remains 185 /493 variables (removed 308) and now considering 210/493 (removed 283) transitions.
[2021-05-17 12:55:06] [INFO ] Flatten gal took : 26 ms
[2021-05-17 12:55:06] [INFO ] Flatten gal took : 25 ms
[2021-05-17 12:55:06] [INFO ] Input system was already deterministic with 210 transitions.
[2021-05-17 12:55:06] [INFO ] Flatten gal took : 26 ms
[2021-05-17 12:55:06] [INFO ] Flatten gal took : 24 ms
[2021-05-17 12:55:06] [INFO ] Time to serialize gal into /tmp/CTLFireability11412346444696742777.gal : 6 ms
[2021-05-17 12:55:06] [INFO ] Time to serialize properties into /tmp/CTLFireability3426823187340637846.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/CTLFireability11412346444696742777.gal, -t, CGAL, -ctl, /tmp/CTLFireability3426823187340637846.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/CTLFireability11412346444696742777.gal -t CGAL -ctl /tmp/CTLFireability3426823187340637846.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.30483e+22,2.00178,45476,2,2226,5,130034,6,0,943,290640,0
Converting to forward existential form...Done !
original formula: A(EF((A((((((((p481==1)||(p154==1))||(p45==1))||(p361==1))||(p392==1))||(p267==1))||((((((p260==0)&&(p273==0))&&(p290==0))&&(p233==0))&&((p183==0)||(p202==0)))&&(p312==0))) U (EG((((((((((p210==1)||(p131==1))||(p34==1))||(p262==1))||(p279==1))||(p434==1))||(p28==1))||(p491==1))||(((p195==1)&&(p207==1))&&(p239==1)))) * ((((((((((p436==1)||(p145==1))||(p71==1))||(p495==1))||(p73==1))||(p234==1))||(p296==1))||(p77==1))||(p442==1))||(p475==1)))) + (((((((((p17==0)&&(p98==0))&&(p66==0))&&(p466==0))&&(p348==0))&&(p351==0))&&(p136==0))&&(p298==0))&&(((p293==0)||(p305==0))||(p337==0))))) U (EG(EF((((((((p387==1)||(p323==1))||(p318==1))||(p200==1))||(p395==1))&&(((((((p260==1)||(p212==1))||(p313==1))||(p296==1))||(p490==1))||(p457==1))||(p393==1)))&&((((((((p33==1)||(p275==1))||(p479==1))||(p318==1))||(p30==1))||(p331==1))||(p282==1))||(p204==1))))) * ((((p107==1)||(p460==1))||(p408==1))||(((p12==1)&&(p26==1))&&(p60==1)))))
=> equivalent forward existential formula: [((Init * !(EG(!((EG(E(TRUE U (((((((p387==1)||(p323==1))||(p318==1))||(p200==1))||(p395==1))&&(((((((p260==1)||(p212==1))||(p313==1))||(p296==1))||(p490==1))||(p457==1))||(p393==1)))&&((((((((p33==1)||(p275==1))||(p479==1))||(p318==1))||(p30==1))||(p331==1))||(p282==1))||(p204==1))))) * ((((p107==1)||(p460==1))||(p408==1))||(((p12==1)&&(p26==1))&&(p60==1)))))))) * !(E(!((EG(E(TRUE U (((((((p387==1)||(p323==1))||(p318==1))||(p200==1))||(p395==1))&&(((((((p260==1)||(p212==1))||(p313==1))||(p296==1))||(p490==1))||(p457==1))||(p393==1)))&&((((((((p33==1)||(p275==1))||(p479==1))||(p318==1))||(p30==1))||(p331==1))||(p282==1))||(p204==1))))) * ((((p107==1)||(p460==1))||(p408==1))||(((p12==1)&&(p26==1))&&(p60==1))))) U (!(E(TRUE U (!((E(!((EG((((((((((p210==1)||(p131==1))||(p34==1))||(p262==1))||(p279==1))||(p434==1))||(p28==1))||(p491==1))||(((p195==1)&&(p207==1))&&(p239==1)))) * ((((((((((p436==1)||(p145==1))||(p71==1))||(p495==1))||(p73==1))||(p234==1))||(p296==1))||(p77==1))||(p442==1))||(p475==1)))) U (!((((((((p481==1)||(p154==1))||(p45==1))||(p361==1))||(p392==1))||(p267==1))||((((((p260==0)&&(p273==0))&&(p290==0))&&(p233==0))&&((p183==0)||(p202==0)))&&(p312==0)))) * !((EG((((((((((p210==1)||(p131==1))||(p34==1))||(p262==1))||(p279==1))||(p434==1))||(p28==1))||(p491==1))||(((p195==1)&&(p207==1))&&(p239==1)))) * ((((((((((p436==1)||(p145==1))||(p71==1))||(p495==1))||(p73==1))||(p234==1))||(p296==1))||(p77==1))||(p442==1))||(p475==1)))))) + EG(!((EG((((((((((p210==1)||(p131==1))||(p34==1))||(p262==1))||(p279==1))||(p434==1))||(p28==1))||(p491==1))||(((p195==1)&&(p207==1))&&(p239==1)))) * ((((((((((p436==1)||(p145==1))||(p71==1))||(p495==1))||(p73==1))||(p234==1))||(p296==1))||(p77==1))||(p442==1))||(p475==1))))))) + (((((((((p17==0)&&(p98==0))&&(p66==0))&&(p466==0))&&(p348==0))&&(p351==0))&&(p136==0))&&(p298==0))&&(((p293==0)||(p305==0))||(p337==0)))))) * !((EG(E(TRUE U (((((((p387==1)||(p323==1))||(p318==1))||(p200==1))||(p395==1))&&(((((((p260==1)||(p212==1))||(p313==1))||(p296==1))||(p490==1))||(p457==1))||(p393==1)))&&((((((((p33==1)||(p275==1))||(p479==1))||(p318==1))||(p30==1))||(p331==1))||(p282==1))||(p204==1))))) * ((((p107==1)||(p460==1))||(p408==1))||(((p12==1)&&(p26==1))&&(p60==1)))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t4, t7, t8, t12, t15, t17, t21, t22, t25, t26, t27, t28, t29, t30, t31, t33, t36, t43, t47, t52, t62, t64, t71, t73, t74, t75, t78, t80, t81, t83, t97, t100, t102, t107, t112, t114, t117, t118, t120, t123, t126, t131, t133, t134, t136, t146, t151, t152, t153, t154, t158, t159, t160, t166, t170, t174, t178, t183, t184, t187, t188, t195, t196, t197, t198, t199, t200, t208, t209, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/140/70/210
Detected timeout of ITS tools.
[2021-05-17 12:55:36] [INFO ] Flatten gal took : 16 ms
[2021-05-17 12:55:36] [INFO ] Applying decomposition
[2021-05-17 12:55:36] [INFO ] Flatten gal took : 14 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/graph11665113549279068761.txt, -o, /tmp/graph11665113549279068761.bin, -w, /tmp/graph11665113549279068761.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/graph11665113549279068761.bin, -l, -1, -v, -w, /tmp/graph11665113549279068761.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 12:55:36] [INFO ] Decomposing Gal with order
[2021-05-17 12:55:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 12:55:36] [INFO ] Removed a total of 116 redundant transitions.
[2021-05-17 12:55:36] [INFO ] Flatten gal took : 128 ms
[2021-05-17 12:55:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 90 labels/synchronizations in 21 ms.
[2021-05-17 12:55:36] [INFO ] Time to serialize gal into /tmp/CTLFireability16375780434497207427.gal : 10 ms
[2021-05-17 12:55:36] [INFO ] Time to serialize properties into /tmp/CTLFireability11854223772496811744.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/CTLFireability16375780434497207427.gal, -t, CGAL, -ctl, /tmp/CTLFireability11854223772496811744.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/CTLFireability16375780434497207427.gal -t CGAL -ctl /tmp/CTLFireability11854223772496811744.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.30483e+22,1.13536,28908,571,134,40521,2519,559,139058,124,14832,0
Converting to forward existential form...Done !
original formula: A(EF((A((((((((i9.i1.u56.p481==1)||(i2.i1.u17.p154==1))||(i0.i0.u6.p45==1))||(i8.i0.u42.p361==1))||(i7.u43.p392==1))||(i5.i0.u29.p267==1))||((((((i5.i0.u35.p260==0)&&(i5.i0.u30.p273==0))&&(i4.u34.p290==0))&&(i4.u25.p233==0))&&((i3.i0.u19.p183==0)||(i3.i1.u22.p202==0)))&&(i6.i0.u38.p312==0))) U (EG((((((((((i4.u23.p210==1)||(i2.i0.u13.p131==1))||(i0.i1.u4.p34==1))||(i5.i0.u30.p262==1))||(i5.i1.u31.p279==1))||(i8.i1.u50.p434==1))||(i0.i0.u1.p28==1))||(i9.i1.u57.p491==1))||(((i3.i0.u20.p195==1)&&(i3.i1.u21.p207==1))&&(i4.u26.p239==1)))) * ((((((((((i8.i1.u49.p436==1)||(i2.i0.u15.p145==1))||(i1.u8.p71==1))||(i9.i1.u58.p495==1))||(i1.u9.p73==1))||(i4.u25.p234==1))||(i5.i0.u36.p296==1))||(i1.u10.p77==1))||(i8.i1.u48.p442==1))||(i9.i0.u55.p475==1)))) + (((((((((i0.i0.u1.p17==0)&&(i1.u11.p98==0))&&(i1.u10.p66==0))&&(i9.i2.u53.p466==0))&&(i6.i1.u41.p348==0))&&(i6.i1.u41.p351==0))&&(i2.i0.u14.p136==0))&&(i5.i0.u36.p298==0))&&(((i4.u34.p293==0)||(i5.i0.u36.p305==0))||(i6.i1.u40.p337==0))))) U (EG(EF((((((((i7.u44.p387==1)||(i6.i1.u39.p323==1))||(i6.i0.u38.p318==1))||(i3.i1.u21.p200==1))||(i7.u46.p395==1))&&(((((((i5.i0.u35.p260==1)||(i4.u24.p212==1))||(i6.i0.u37.p313==1))||(i5.i0.u36.p296==1))||(i9.i1.u57.p490==1))||(i9.i2.u52.p457==1))||(i7.u43.p393==1)))&&((((((((i0.i1.u3.p33==1)||(i5.i1.u32.p275==1))||(i9.i0.u54.p479==1))||(i6.i0.u38.p318==1))||(i0.i1.u5.p30==1))||(i6.i1.u39.p331==1))||(i5.i1.u33.p282==1))||(i3.i1.u21.p204==1))))) * ((((i1.u12.p107==1)||(i9.i2.u53.p460==1))||(i8.i0.u47.p408==1))||(((i0.i0.u0.p12==1)&&(i0.i0.u2.p26==1))&&(i0.i0.u7.p60==1)))))
=> equivalent forward existential formula: [((Init * !(EG(!((EG(E(TRUE U (((((((i7.u44.p387==1)||(i6.i1.u39.p323==1))||(i6.i0.u38.p318==1))||(i3.i1.u21.p200==1))||(i7.u46.p395==1))&&(((((((i5.i0.u35.p260==1)||(i4.u24.p212==1))||(i6.i0.u37.p313==1))||(i5.i0.u36.p296==1))||(i9.i1.u57.p490==1))||(i9.i2.u52.p457==1))||(i7.u43.p393==1)))&&((((((((i0.i1.u3.p33==1)||(i5.i1.u32.p275==1))||(i9.i0.u54.p479==1))||(i6.i0.u38.p318==1))||(i0.i1.u5.p30==1))||(i6.i1.u39.p331==1))||(i5.i1.u33.p282==1))||(i3.i1.u21.p204==1))))) * ((((i1.u12.p107==1)||(i9.i2.u53.p460==1))||(i8.i0.u47.p408==1))||(((i0.i0.u0.p12==1)&&(i0.i0.u2.p26==1))&&(i0.i0.u7.p60==1)))))))) * !(E(!((EG(E(TRUE U (((((((i7.u44.p387==1)||(i6.i1.u39.p323==1))||(i6.i0.u38.p318==1))||(i3.i1.u21.p200==1))||(i7.u46.p395==1))&&(((((((i5.i0.u35.p260==1)||(i4.u24.p212==1))||(i6.i0.u37.p313==1))||(i5.i0.u36.p296==1))||(i9.i1.u57.p490==1))||(i9.i2.u52.p457==1))||(i7.u43.p393==1)))&&((((((((i0.i1.u3.p33==1)||(i5.i1.u32.p275==1))||(i9.i0.u54.p479==1))||(i6.i0.u38.p318==1))||(i0.i1.u5.p30==1))||(i6.i1.u39.p331==1))||(i5.i1.u33.p282==1))||(i3.i1.u21.p204==1))))) * ((((i1.u12.p107==1)||(i9.i2.u53.p460==1))||(i8.i0.u47.p408==1))||(((i0.i0.u0.p12==1)&&(i0.i0.u2.p26==1))&&(i0.i0.u7.p60==1))))) U (!(E(TRUE U (!((E(!((EG((((((((((i4.u23.p210==1)||(i2.i0.u13.p131==1))||(i0.i1.u4.p34==1))||(i5.i0.u30.p262==1))||(i5.i1.u31.p279==1))||(i8.i1.u50.p434==1))||(i0.i0.u1.p28==1))||(i9.i1.u57.p491==1))||(((i3.i0.u20.p195==1)&&(i3.i1.u21.p207==1))&&(i4.u26.p239==1)))) * ((((((((((i8.i1.u49.p436==1)||(i2.i0.u15.p145==1))||(i1.u8.p71==1))||(i9.i1.u58.p495==1))||(i1.u9.p73==1))||(i4.u25.p234==1))||(i5.i0.u36.p296==1))||(i1.u10.p77==1))||(i8.i1.u48.p442==1))||(i9.i0.u55.p475==1)))) U (!((((((((i9.i1.u56.p481==1)||(i2.i1.u17.p154==1))||(i0.i0.u6.p45==1))||(i8.i0.u42.p361==1))||(i7.u43.p392==1))||(i5.i0.u29.p267==1))||((((((i5.i0.u35.p260==0)&&(i5.i0.u30.p273==0))&&(i4.u34.p290==0))&&(i4.u25.p233==0))&&((i3.i0.u19.p183==0)||(i3.i1.u22.p202==0)))&&(i6.i0.u38.p312==0)))) * !((EG((((((((((i4.u23.p210==1)||(i2.i0.u13.p131==1))||(i0.i1.u4.p34==1))||(i5.i0.u30.p262==1))||(i5.i1.u31.p279==1))||(i8.i1.u50.p434==1))||(i0.i0.u1.p28==1))||(i9.i1.u57.p491==1))||(((i3.i0.u20.p195==1)&&(i3.i1.u21.p207==1))&&(i4.u26.p239==1)))) * ((((((((((i8.i1.u49.p436==1)||(i2.i0.u15.p145==1))||(i1.u8.p71==1))||(i9.i1.u58.p495==1))||(i1.u9.p73==1))||(i4.u25.p234==1))||(i5.i0.u36.p296==1))||(i1.u10.p77==1))||(i8.i1.u48.p442==1))||(i9.i0.u55.p475==1)))))) + EG(!((EG((((((((((i4.u23.p210==1)||(i2.i0.u13.p131==1))||(i0.i1.u4.p34==1))||(i5.i0.u30.p262==1))||(i5.i1.u31.p279==1))||(i8.i1.u50.p434==1))||(i0.i0.u1.p28==1))||(i9.i1.u57.p491==1))||(((i3.i0.u20.p195==1)&&(i3.i1.u21.p207==1))&&(i4.u26.p239==1)))) * ((((((((((i8.i1.u49.p436==1)||(i2.i0.u15.p145==1))||(i1.u8.p71==1))||(i9.i1.u58.p495==1))||(i1.u9.p73==1))||(i4.u25.p234==1))||(i5.i0.u36.p296==1))||(i1.u10.p77==1))||(i8.i1.u48.p442==1))||(i9.i0.u55.p475==1))))))) + (((((((((i0.i0.u1.p17==0)&&(i1.u11.p98==0))&&(i1.u10.p66==0))&&(i9.i2.u53.p466==0))&&(i6.i1.u41.p348==0))&&(i6.i1.u41.p351==0))&&(i2.i0.u14.p136==0))&&(i5.i0.u36.p298==0))&&(((i4.u34.p293==0)||(i5.i0.u36.p305==0))||(i6.i1.u40.p337==0)))))) * !((EG(E(TRUE U (((((((i7.u44.p387==1)||(i6.i1.u39.p323==1))||(i6.i0.u38.p318==1))||(i3.i1.u21.p200==1))||(i7.u46.p395==1))&&(((((((i5.i0.u35.p260==1)||(i4.u24.p212==1))||(i6.i0.u37.p313==1))||(i5.i0.u36.p296==1))||(i9.i1.u57.p490==1))||(i9.i2.u52.p457==1))||(i7.u43.p393==1)))&&((((((((i0.i1.u3.p33==1)||(i5.i1.u32.p275==1))||(i9.i0.u54.p479==1))||(i6.i0.u38.p318==1))||(i0.i1.u5.p30==1))||(i6.i1.u39.p331==1))||(i5.i1.u33.p282==1))||(i3.i1.u21.p204==1))))) * ((((i1.u12.p107==1)||(i9.i2.u53.p460==1))||(i8.i0.u47.p408==1))||(((i0.i0.u0.p12==1)&&(i0.i0.u2.p26==1))&&(i0.i0.u7.p60==1)))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t30, t152, t159, t172, i0.i0.t64, i0.i0.t146, i0.i0.u6.t71, i0.i1.u5.t62, i1.t73, i1.u9.t208, i1.u11.t52, i1.u12.t112, i1.u12.t114, i2.t209, i2.i0.t158, i2.i0.u14.t74, i2.i0.u15.t153, i2.i0.u15.t154, i2.i1.u16.t100, i3.t117, i3.i0.t164, i3.i1.u21.t47, i4.t175, i4.t122, i4.t120, i4.t118, i4.t43, i4.u26.t170, i4.u34.t31, i5.i0.t75, i5.i0.u28.t102, i5.i0.u36.t27, i5.i0.u36.t28, i5.i0.u36.t29, i5.i1.t33, i5.i1.u32.t36, i6.t126, i6.i0.u37.t25, i6.i0.u38.t22, i6.i0.u38.t26, i6.i1.u39.t21, i6.i1.u41.t17, i6.i1.u41.t78, i7.t15, i7.u45.t131, i7.u46.t133, i7.u46.t187, i7.u46.t188, i8.i0.t134, i8.i0.t195, i8.i0.u42.t183, i8.i0.u42.t184, i8.i0.u51.t136, i8.i1.t80, i8.i1.u50.t12, i8.i1.u50.t107, i9.i0.t83, i9.i0.u55.t81, i9.i1.t4, i9.i1.u56.t199, i9.i1.u56.t200, i9.i1.u58.t0, i9.i2.u53.t7, i9.i2.u53.t8, i9.i2.u53.t97, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/107/65/172
Detected timeout of ITS tools.
[2021-05-17 12:56:06] [INFO ] Flatten gal took : 41 ms
[2021-05-17 12:56:06] [INFO ] Flatten gal took : 27 ms
[2021-05-17 12:56:06] [INFO ] Applying decomposition
[2021-05-17 12:56:06] [INFO ] Flatten gal took : 23 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph16564791861224919114.txt, -o, /tmp/graph16564791861224919114.bin, -w, /tmp/graph16564791861224919114.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/graph16564791861224919114.bin, -l, -1, -v, -w, /tmp/graph16564791861224919114.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 12:56:07] [INFO ] Decomposing Gal with order
[2021-05-17 12:56:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 12:56:07] [INFO ] Removed a total of 57 redundant transitions.
[2021-05-17 12:56:07] [INFO ] Flatten gal took : 86 ms
[2021-05-17 12:56:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2021-05-17 12:56:07] [INFO ] Time to serialize gal into /tmp/CTLFireability5190797982671931614.gal : 22 ms
[2021-05-17 12:56:07] [INFO ] Time to serialize properties into /tmp/CTLFireability4060678946934484885.ctl : 9 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/CTLFireability5190797982671931614.gal, -t, CGAL, -ctl, /tmp/CTLFireability4060678946934484885.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/CTLFireability5190797982671931614.gal -t CGAL -ctl /tmp/CTLFireability4060678946934484885.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,9.48094e+38,33.6123,436852,1848,35,560358,296,772,1.954e+06,46,843,0
Converting to forward existential form...Done !
original formula: EG((((((((((i17.i0.u160.p406==1)||(i3.i0.u26.p65==1))||(i22.u192.p486==1))||(i9.i1.u91.p225==1))||(i3.i1.u33.p82==1))||(i10.u87.p215==1))||(i9.i3.u100.p252==1)) + EF((AX(((((((((((i17.i2.u172.p439==1)||(i8.u74.p197==1))||(i5.i1.u52.p133==1))||(i22.u194.p480==1))||(i17.i1.u169.p430==1))||(i18.u166.p412==1))||(i19.i0.u145.p366==1))||(i16.i1.u149.p377==1))||(i3.i2.u37.p93==1))||(i3.i2.u35.p95==1))) + E((((((i19.i1.u152.p387==1)||(((i9.i2.u95.p244==1)&&(i9.i3.u99.p256==1))&&(i13.u114.p288==1)))||(i21.u185.p463==1))||(i9.i1.u91.p233==1))||(i3.i3.u42.p105==1)) U ((((((((i5.i2.u57.p144==1)||(((i2.u7.p21==1)&&(i4.u30.p75==1))&&(i3.i3.u44.p109==1)))||(i0.i1.u66.p164==1))||(i3.i3.u41.p102==1))||(i19.i1.u151.p382==1))||(i12.u107.p270==1))||(i14.i1.u135.p334==1))||(i5.i2.u54.p143==1)))))) + EX(!(AF((((((((((i15.i0.u122.p308==1)||(((i17.i2.u173.p440==1)&&(i17.i3.u176.p452==1))&&(i22.u191.p484==1)))||(i1.i4.u22.p52==1))||(i7.i1.u81.p201==1))||(i20.i1.u188.p476==1))||(i9.i3.u99.p250==1))||(i20.i1.u188.p472==1))||(((i8.u78.p195==1)&&(i7.i1.u81.p207==1))&&(i9.i2.u96.p239==1)))||(i9.i2.u94.p236==1)))))))
=> equivalent forward existential formula: [FwdG(Init,(((((((((i17.i0.u160.p406==1)||(i3.i0.u26.p65==1))||(i22.u192.p486==1))||(i9.i1.u91.p225==1))||(i3.i1.u33.p82==1))||(i10.u87.p215==1))||(i9.i3.u100.p252==1)) + E(TRUE U (!(EX(!(((((((((((i17.i2.u172.p439==1)||(i8.u74.p197==1))||(i5.i1.u52.p133==1))||(i22.u194.p480==1))||(i17.i1.u169.p430==1))||(i18.u166.p412==1))||(i19.i0.u145.p366==1))||(i16.i1.u149.p377==1))||(i3.i2.u37.p93==1))||(i3.i2.u35.p95==1))))) + E((((((i19.i1.u152.p387==1)||(((i9.i2.u95.p244==1)&&(i9.i3.u99.p256==1))&&(i13.u114.p288==1)))||(i21.u185.p463==1))||(i9.i1.u91.p233==1))||(i3.i3.u42.p105==1)) U ((((((((i5.i2.u57.p144==1)||(((i2.u7.p21==1)&&(i4.u30.p75==1))&&(i3.i3.u44.p109==1)))||(i0.i1.u66.p164==1))||(i3.i3.u41.p102==1))||(i19.i1.u151.p382==1))||(i12.u107.p270==1))||(i14.i1.u135.p334==1))||(i5.i2.u54.p143==1)))))) + EX(!(!(EG(!((((((((((i15.i0.u122.p308==1)||(((i17.i2.u173.p440==1)&&(i17.i3.u176.p452==1))&&(i22.u191.p484==1)))||(i1.i4.u22.p52==1))||(i7.i1.u81.p201==1))||(i20.i1.u188.p476==1))||(i9.i3.u99.p250==1))||(i20.i1.u188.p472==1))||(((i8.u78.p195==1)&&(i7.i1.u81.p207==1))&&(i9.i2.u96.p239==1)))||(i9.i2.u94.p236==1)))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions i0.i1.t306, i0.i1.t313, i0.i1.u68.t311, i0.i1.u70.t307, i0.i1.u70.t314, i1.i0.u3.t450, i1.i2.t436, i1.i2.u13.t438, i1.i2.u14.t432, i1.i3.t421, i1.i3.t428, i1.i3.u15.t422, i1.i3.u15.t429, i1.i3.u18.t426, i1.i4.t409, i1.i4.t416, i1.i4.u22.t410, i1.i4.u22.t417, i1.i4.u23.t414, i2.t448, i2.t441, i2.u6.t446, i2.u9.t442, i2.u9.t449, i3.i1.t387, i3.i1.u34.t391, i3.i1.u34.t393, i3.i2.t375, i3.i2.t382, i3.i2.u35.t376, i3.i2.u35.t383, i3.i2.u38.t380, i3.i3.t363, i3.i3.t370, i3.i3.u43.t364, i3.i3.u43.t371, i3.i3.u44.t368, i4.t403, i4.t396, i4.u29.t397, i4.u29.t404, i4.u30.t401, i5.i1.t343, i5.i1.u52.t347, i5.i1.u52.t348, i5.i2.t331, i5.i2.t338, i5.i2.u55.t336, i5.i2.u57.t332, i5.i2.u57.t339, i5.i3.t319, i5.i3.t326, i5.i3.u60.t320, i5.i3.u60.t327, i5.i3.u63.t324, i6.t355, i6.u47.t350, i6.u48.t357, i6.u50.t351, i6.u50.t358, i7.i0.t297, i7.i0.u72.t301, i7.i0.u72.t303, i7.i1.t273, i7.i1.t280, i7.i1.u79.t274, i7.i1.u79.t281, i7.i1.u81.t278, i8.t292, i8.t285, i8.u77.t286, i8.u77.t293, i8.u78.t290, i9.i1.t251, i9.i1.u93.t255, i9.i1.u93.t257, i9.i2.t244, i9.i2.u94.t240, i9.i2.u94.t247, i9.i2.u95.t246, i9.i2.u97.t239, i9.i3.t228, i9.i3.t235, i9.i3.u98.t229, i9.i3.u98.t236, i9.i3.u99.t233, i10.t267, i10.t260, i10.u89.t261, i10.u89.t268, i10.u90.t265, i11.i1.t206, i11.i1.u112.t210, i11.i1.u112.t212, i11.i2.t187, i11.i2.u118.t182, i11.i2.u119.t183, i11.i2.u119.t190, i11.i2.u121.t189, i12.t222, i12.t215, i12.u107.t216, i12.u107.t223, i12.u108.t220, i13.t201, i13.t194, i13.u113.t195, i13.u113.t202, i13.u116.t199, i14.i0.t170, i14.i0.t177, i14.i0.u124.t171, i14.i0.u124.t178, i14.i0.u125.t175, i14.i1.t154, i14.i1.u132.t149, i14.i1.u133.t156, i14.i1.u135.t150, i14.i1.u135.t157, i15.i1.t161, i15.i1.u130.t165, i15.i1.u130.t167, i15.i2.t138, i15.i2.t145, i15.i2.u138.t139, i15.i2.u138.t146, i15.i2.u139.t143, i16.i1.t116, i16.i1.u149.t120, i16.i1.u149.t122, i16.i2.t93, i16.i2.t100, i16.i2.u156.t94, i16.i2.u156.t101, i16.i2.u158.t98, i17.i1.t72, i17.i1.u168.t76, i17.i1.u168.t78, i17.i2.t60, i17.i2.t67, i17.i2.u172.t61, i17.i2.u172.t68, i17.i2.u173.t65, i17.i3.t54, i17.i3.t55, i17.i3.u175.t49, i17.i3.u176.t53, i18.t87, i18.t81, i18.u166.t85, i19.i0.t125, i19.i0.t132, i19.i0.u143.t130, i19.i0.u146.t126, i19.i0.u146.t133, i19.i1.t111, i19.i1.u152.t110, i19.i1.u153.t106, i19.i1.u153.t112, i19.i1.u154.t105, i20.i1.t28, i20.i1.u188.t32, i20.i1.u188.t34, i20.i2.t4, i20.i2.t11, i20.i2.u196.t9, i20.i2.u199.t5, i20.i2.u199.t12, i21.t44, i21.t37, i21.u183.t38, i21.u183.t45, i21.u184.t42, i22.t23, i22.t16, i22.u190.t21, i22.u193.t17, i22.u193.t24, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/315/178/493
Detected timeout of ITS tools.
[2021-05-17 13:16:39] [INFO ] Applying decomposition
[2021-05-17 13:16:39] [INFO ] Flatten gal took : 35 ms
[2021-05-17 13:16:39] [INFO ] Decomposing Gal with order
[2021-05-17 13:16:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 13:16:39] [INFO ] Removed a total of 2 redundant transitions.
[2021-05-17 13:16:39] [INFO ] Flatten gal took : 57 ms
[2021-05-17 13:16:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2021-05-17 13:16:40] [INFO ] Time to serialize gal into /tmp/CTLFireability13111504112540852162.gal : 8 ms
[2021-05-17 13:16:40] [INFO ] Time to serialize properties into /tmp/CTLFireability14888511147000650126.ctl : 9 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/CTLFireability13111504112540852162.gal, -t, CGAL, -ctl, /tmp/CTLFireability14888511147000650126.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/CTLFireability13111504112540852162.gal -t CGAL -ctl /tmp/CTLFireability14888511147000650126.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,9.48094e+38,248.919,3397844,2419,413,5.84226e+06,996,356,2.38617e+07,128,13222,0
Converting to forward existential form...Done !
original formula: EG((((((((((i0.i1.u116.p406==1)||(i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.u114.p65==1))||(i1.i0.u79.p486==1))||(i0.i0.i0.i0.i0.i1.i0.i0.u43.p225==1))||(i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.u22.p82==1))||(i0.i0.i0.i0.i0.i1.i0.i0.u42.p215==1))||(i0.i0.i0.i0.i0.i1.u45.p252==1)) + EF((AX(((((((((((i0.i1.i0.u72.p439==1)||(i0.i0.i0.i0.i0.i0.i1.i0.u37.p197==1))||(i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.u29.p133==1))||(i1.i0.u79.p480==1))||(i0.i1.i0.i0.u71.p430==1))||(i0.i1.i0.i0.u70.p412==1))||(i0.i0.i1.i0.i0.u63.p366==1))||(i0.i0.i1.i0.i0.u64.p377==1))||(i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.u23.p93==1))||(i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.u23.p95==1))) + E((((((i0.i0.i1.i0.u65.p387==1)||(((i0.i0.i0.i0.i0.i1.i0.u44.p244==1)&&(i0.i0.i0.i0.i0.i1.u45.p256==1))&&(i0.i0.i0.i0.i1.i0.u51.p288==1)))||(i1.i0.i0.u77.p463==1))||(i0.i0.i0.i0.i0.i1.i0.i0.u43.p233==1))||(i0.i0.i0.i0.i0.i0.i0.i0.i1.u24.p105==1)) U ((((((((i0.i0.i0.i0.i0.i0.i0.i1.i0.u30.p144==1)||(((i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.u14.p21==1)&&(i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.u21.p75==1))&&(i0.i0.i0.i0.i0.i0.i0.i0.i1.u24.p109==1)))||(i0.i0.i0.i0.i0.i0.i1.i0.i0.u35.p164==1))||(i0.i0.i0.i0.i0.i0.i0.i0.i1.u24.p102==1))||(i0.i0.i1.i0.u65.p382==1))||(i0.i0.i0.i0.i1.i0.i0.u49.p270==1))||(i0.i0.i0.i1.i0.u58.p334==1))||(i0.i0.i0.i0.i0.i0.i0.i1.i0.u30.p143==1)))))) + EX(!(AF((((((((((i0.i0.i0.i1.u93.p308==1)||(((i0.i1.i0.u72.p440==1)&&(i0.i1.u73.p452==1))&&(i1.i0.u79.p484==1)))||(i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.u17.p52==1))||(i0.i0.i0.i0.i0.i0.i1.u38.p201==1))||(i1.i0.i0.u78.p476==1))||(i0.i0.i0.i0.i0.i1.u45.p250==1))||(i1.i0.i0.u78.p472==1))||(((i0.i0.i0.i0.i0.i0.i1.i0.u37.p195==1)&&(i0.i0.i0.i0.i0.i0.i1.u38.p207==1))&&(i0.i0.i0.i0.i0.i1.i0.u44.p239==1)))||(i0.i0.i0.i0.i0.i1.i0.u44.p236==1)))))))
=> equivalent forward existential formula: [FwdG(Init,(((((((((i0.i1.u116.p406==1)||(i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.u114.p65==1))||(i1.i0.u79.p486==1))||(i0.i0.i0.i0.i0.i1.i0.i0.u43.p225==1))||(i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.u22.p82==1))||(i0.i0.i0.i0.i0.i1.i0.i0.u42.p215==1))||(i0.i0.i0.i0.i0.i1.u45.p252==1)) + E(TRUE U (!(EX(!(((((((((((i0.i1.i0.u72.p439==1)||(i0.i0.i0.i0.i0.i0.i1.i0.u37.p197==1))||(i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.u29.p133==1))||(i1.i0.u79.p480==1))||(i0.i1.i0.i0.u71.p430==1))||(i0.i1.i0.i0.u70.p412==1))||(i0.i0.i1.i0.i0.u63.p366==1))||(i0.i0.i1.i0.i0.u64.p377==1))||(i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.u23.p93==1))||(i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.u23.p95==1))))) + E((((((i0.i0.i1.i0.u65.p387==1)||(((i0.i0.i0.i0.i0.i1.i0.u44.p244==1)&&(i0.i0.i0.i0.i0.i1.u45.p256==1))&&(i0.i0.i0.i0.i1.i0.u51.p288==1)))||(i1.i0.i0.u77.p463==1))||(i0.i0.i0.i0.i0.i1.i0.i0.u43.p233==1))||(i0.i0.i0.i0.i0.i0.i0.i0.i1.u24.p105==1)) U ((((((((i0.i0.i0.i0.i0.i0.i0.i1.i0.u30.p144==1)||(((i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.u14.p21==1)&&(i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.u21.p75==1))&&(i0.i0.i0.i0.i0.i0.i0.i0.i1.u24.p109==1)))||(i0.i0.i0.i0.i0.i0.i1.i0.i0.u35.p164==1))||(i0.i0.i0.i0.i0.i0.i0.i0.i1.u24.p102==1))||(i0.i0.i1.i0.u65.p382==1))||(i0.i0.i0.i0.i1.i0.i0.u49.p270==1))||(i0.i0.i0.i1.i0.u58.p334==1))||(i0.i0.i0.i0.i0.i0.i0.i1.i0.u30.p143==1)))))) + EX(!(!(EG(!((((((((((i0.i0.i0.i1.u93.p308==1)||(((i0.i1.i0.u72.p440==1)&&(i0.i1.u73.p452==1))&&(i1.i0.u79.p484==1)))||(i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.u17.p52==1))||(i0.i0.i0.i0.i0.i0.i1.u38.p201==1))||(i1.i0.i0.u78.p476==1))||(i0.i0.i0.i0.i0.i1.u45.p250==1))||(i1.i0.i0.u78.p472==1))||(((i0.i0.i0.i0.i0.i0.i1.i0.u37.p195==1)&&(i0.i0.i0.i0.i0.i0.i1.u38.p207==1))&&(i0.i0.i0.i0.i0.i1.i0.u44.p239==1)))||(i0.i0.i0.i0.i0.i1.i0.u44.p236==1)))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions i0.i0.i0.i0.i0.i0.i0.i0.i0.u10.t450, i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.u17.t409, i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.u17.t410, i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.u17.t414, i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.u17.t416, i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.u17.t417, i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.u16.t421, i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.u16.t422, i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.u16.t426, i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.u16.t428, i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.u16.t429, i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.u14.t441, i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.u14.t442, i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.u14.t446, i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.u14.t448, i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.u14.t449, i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.u15.t432, i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.u15.t436, i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.u15.t438, i0.i0.i0.i0.i0.i0.i0.i0.i1.u24.t363, i0.i0.i0.i0.i0.i0.i0.i0.i1.u24.t364, i0.i0.i0.i0.i0.i0.i0.i0.i1.u24.t368, i0.i0.i0.i0.i0.i0.i0.i0.i1.u24.t370, i0.i0.i0.i0.i0.i0.i0.i0.i1.u24.t371, i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.u23.t375, i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.u23.t376, i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.u23.t380, i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.u23.t382, i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.u23.t383, i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.u21.t396, i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.u21.t397, i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.u21.t401, i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.u21.t403, i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.u21.t404, i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.u22.t387, i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.u22.t391, i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.u22.t393, i0.i0.i0.i0.i0.i0.i0.i1.u31.t319, i0.i0.i0.i0.i0.i0.i0.i1.u31.t320, i0.i0.i0.i0.i0.i0.i0.i1.u31.t324, i0.i0.i0.i0.i0.i0.i0.i1.u31.t326, i0.i0.i0.i0.i0.i0.i0.i1.u31.t327, i0.i0.i0.i0.i0.i0.i0.i1.i0.u30.t331, i0.i0.i0.i0.i0.i0.i0.i1.i0.u30.t332, i0.i0.i0.i0.i0.i0.i0.i1.i0.u30.t336, i0.i0.i0.i0.i0.i0.i0.i1.i0.u30.t338, i0.i0.i0.i0.i0.i0.i0.i1.i0.u30.t339, i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.u28.t350, i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.u28.t351, i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.u28.t355, i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.u28.t357, i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.u28.t358, i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.u29.t343, i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.u29.t347, i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.u29.t348, i0.i0.i0.i0.i0.i0.i1.u38.t273, i0.i0.i0.i0.i0.i0.i1.u38.t274, i0.i0.i0.i0.i0.i0.i1.u38.t278, i0.i0.i0.i0.i0.i0.i1.u38.t280, i0.i0.i0.i0.i0.i0.i1.u38.t281, i0.i0.i0.i0.i0.i0.i1.i0.u37.t285, i0.i0.i0.i0.i0.i0.i1.i0.u37.t286, i0.i0.i0.i0.i0.i0.i1.i0.u37.t290, i0.i0.i0.i0.i0.i0.i1.i0.u37.t292, i0.i0.i0.i0.i0.i0.i1.i0.u37.t293, i0.i0.i0.i0.i0.i0.i1.i0.i0.u35.t306, i0.i0.i0.i0.i0.i0.i1.i0.i0.u35.t307, i0.i0.i0.i0.i0.i0.i1.i0.i0.u35.t311, i0.i0.i0.i0.i0.i0.i1.i0.i0.u35.t313, i0.i0.i0.i0.i0.i0.i1.i0.i0.u35.t314, i0.i0.i0.i0.i0.i0.i1.i0.i0.u36.t297, i0.i0.i0.i0.i0.i0.i1.i0.i0.u36.t301, i0.i0.i0.i0.i0.i0.i1.i0.i0.u36.t303, i0.i0.i0.i0.i0.i1.u45.t228, i0.i0.i0.i0.i0.i1.u45.t229, i0.i0.i0.i0.i0.i1.u45.t233, i0.i0.i0.i0.i0.i1.u45.t235, i0.i0.i0.i0.i0.i1.u45.t236, i0.i0.i0.i0.i0.i1.i0.u44.t239, i0.i0.i0.i0.i0.i1.i0.u44.t240, i0.i0.i0.i0.i0.i1.i0.u44.t244, i0.i0.i0.i0.i0.i1.i0.u44.t246, i0.i0.i0.i0.i0.i1.i0.u44.t247, i0.i0.i0.i0.i0.i1.i0.i0.u42.t260, i0.i0.i0.i0.i0.i1.i0.i0.u42.t261, i0.i0.i0.i0.i0.i1.i0.i0.u42.t265, i0.i0.i0.i0.i0.i1.i0.i0.u42.t267, i0.i0.i0.i0.i0.i1.i0.i0.u42.t268, i0.i0.i0.i0.i0.i1.i0.i0.u43.t251, i0.i0.i0.i0.i0.i1.i0.i0.u43.t255, i0.i0.i0.i0.i0.i1.i0.i0.u43.t257, i0.i0.i0.i0.i1.u52.t182, i0.i0.i0.i0.i1.u52.t183, i0.i0.i0.i0.i1.u52.t187, i0.i0.i0.i0.i1.u52.t189, i0.i0.i0.i0.i1.u52.t190, i0.i0.i0.i0.i1.i0.u51.t194, i0.i0.i0.i0.i1.i0.u51.t195, i0.i0.i0.i0.i1.i0.u51.t199, i0.i0.i0.i0.i1.i0.u51.t201, i0.i0.i0.i0.i1.i0.u51.t202, i0.i0.i0.i0.i1.i0.i0.u49.t215, i0.i0.i0.i0.i1.i0.i0.u49.t216, i0.i0.i0.i0.i1.i0.i0.u49.t220, i0.i0.i0.i0.i1.i0.i0.u49.t222, i0.i0.i0.i0.i1.i0.i0.u49.t223, i0.i0.i0.i0.i1.i0.i0.u50.t206, i0.i0.i0.i0.i1.i0.i0.u50.t210, i0.i0.i0.i0.i1.i0.i0.u50.t212, i0.i0.i0.i1.u59.t138, i0.i0.i0.i1.u59.t139, i0.i0.i0.i1.u59.t143, i0.i0.i0.i1.u59.t145, i0.i0.i0.i1.u59.t146, i0.i0.i0.i1.i0.u58.t149, i0.i0.i0.i1.i0.u58.t150, i0.i0.i0.i1.i0.u58.t154, i0.i0.i0.i1.i0.u58.t156, i0.i0.i0.i1.i0.u58.t157, i0.i0.i0.i1.i0.i0.u56.t170, i0.i0.i0.i1.i0.i0.u56.t171, i0.i0.i0.i1.i0.i0.u56.t175, i0.i0.i0.i1.i0.i0.u56.t177, i0.i0.i0.i1.i0.i0.u56.t178, i0.i0.i0.i1.i0.i0.u57.t161, i0.i0.i0.i1.i0.i0.u57.t165, i0.i0.i0.i1.i0.i0.u57.t167, i0.i0.i1.u66.t93, i0.i0.i1.u66.t94, i0.i0.i1.u66.t98, i0.i0.i1.u66.t100, i0.i0.i1.u66.t101, i0.i0.i1.i0.u65.t105, i0.i0.i1.i0.u65.t106, i0.i0.i1.i0.u65.t110, i0.i0.i1.i0.u65.t111, i0.i0.i1.i0.u65.t112, i0.i0.i1.i0.i0.u63.t125, i0.i0.i1.i0.i0.u63.t126, i0.i0.i1.i0.i0.u63.t130, i0.i0.i1.i0.i0.u63.t132, i0.i0.i1.i0.i0.u63.t133, i0.i0.i1.i0.i0.u64.t116, i0.i0.i1.i0.i0.u64.t120, i0.i0.i1.i0.i0.u64.t122, i0.i1.u73.t49, i0.i1.u73.t53, i0.i1.u73.t54, i0.i1.u73.t55, i0.i1.i0.u72.t60, i0.i1.i0.u72.t61, i0.i1.i0.u72.t65, i0.i1.i0.u72.t67, i0.i1.i0.u72.t68, i0.i1.i0.i0.u70.t81, i0.i1.i0.i0.u70.t85, i0.i1.i0.i0.u70.t87, i0.i1.i0.i0.u71.t72, i0.i1.i0.i0.u71.t76, i0.i1.i0.i0.u71.t78, i1.u80.t4, i1.u80.t5, i1.u80.t9, i1.u80.t11, i1.u80.t12, i1.i0.u79.t16, i1.i0.u79.t17, i1.i0.u79.t21, i1.i0.u79.t23, i1.i0.u79.t24, i1.i0.i0.u77.t37, i1.i0.i0.u77.t38, i1.i0.i0.u77.t42, i1.i0.i0.u77.t44, i1.i0.i0.u77.t45, i1.i0.i0.u78.t28, i1.i0.i0.u78.t32, i1.i0.i0.u78.t34, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/315/178/493
Detected timeout of ITS tools.
[2021-05-17 13:37:12] [INFO ] Flatten gal took : 21 ms
[2021-05-17 13:37:12] [INFO ] Input system was already deterministic with 493 transitions.
[2021-05-17 13:37:12] [INFO ] Transformed 493 places.
[2021-05-17 13:37:12] [INFO ] Transformed 493 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-17 13:37:12] [INFO ] Time to serialize gal into /tmp/CTLFireability15536770369069797764.gal : 20 ms
[2021-05-17 13:37:12] [INFO ] Time to serialize properties into /tmp/CTLFireability4586238720818319814.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/CTLFireability15536770369069797764.gal, -t, CGAL, -ctl, /tmp/CTLFireability4586238720818319814.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/CTLFireability15536770369069797764.gal -t CGAL -ctl /tmp/CTLFireability4586238720818319814.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 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,9.48094e+38,11.3627,234168,2,24355,5,723172,6,0,2467,1.51035e+06,0
Converting to forward existential form...Done !
original formula: EG((((((((((p406==1)||(p65==1))||(p486==1))||(p225==1))||(p82==1))||(p215==1))||(p252==1)) + EF((AX(((((((((((p439==1)||(p197==1))||(p133==1))||(p480==1))||(p430==1))||(p412==1))||(p366==1))||(p377==1))||(p93==1))||(p95==1))) + E((((((p387==1)||(((p244==1)&&(p256==1))&&(p288==1)))||(p463==1))||(p233==1))||(p105==1)) U ((((((((p144==1)||(((p21==1)&&(p75==1))&&(p109==1)))||(p164==1))||(p102==1))||(p382==1))||(p270==1))||(p334==1))||(p143==1)))))) + EX(!(AF((((((((((p308==1)||(((p440==1)&&(p452==1))&&(p484==1)))||(p52==1))||(p201==1))||(p476==1))||(p250==1))||(p472==1))||(((p195==1)&&(p207==1))&&(p239==1)))||(p236==1)))))))
=> equivalent forward existential formula: [FwdG(Init,(((((((((p406==1)||(p65==1))||(p486==1))||(p225==1))||(p82==1))||(p215==1))||(p252==1)) + E(TRUE U (!(EX(!(((((((((((p439==1)||(p197==1))||(p133==1))||(p480==1))||(p430==1))||(p412==1))||(p366==1))||(p377==1))||(p93==1))||(p95==1))))) + E((((((p387==1)||(((p244==1)&&(p256==1))&&(p288==1)))||(p463==1))||(p233==1))||(p105==1)) U ((((((((p144==1)||(((p21==1)&&(p75==1))&&(p109==1)))||(p164==1))||(p102==1))||(p382==1))||(p270==1))||(p334==1))||(p143==1)))))) + EX(!(!(EG(!((((((((((p308==1)||(((p440==1)&&(p452==1))&&(p484==1)))||(p52==1))||(p201==1))||(p476==1))||(p250==1))||(p472==1))||(((p195==1)&&(p207==1))&&(p239==1)))||(p236==1)))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t4, t5, t9, t11, t12, t16, t17, t21, t23, t24, t28, t32, t34, t37, t38, t42, t44, t45, t49, t53, t54, t55, t60, t61, t65, t67, t68, t72, t76, t78, t81, t85, t87, t93, t94, t98, t100, t101, t105, t106, t110, t111, t112, t116, t120, t122, t125, t126, t130, t132, t133, t138, t139, t143, t145, t146, t149, t150, t154, t156, t157, t161, t165, t167, t170, t171, t175, t177, t178, t182, t183, t187, t189, t190, t194, t195, t199, t201, t202, t206, t210, t212, t215, t216, t220, t222, t223, t228, t229, t233, t235, t236, t239, t240, t244, t246, t247, t251, t255, t257, t260, t261, t265, t267, t268, t273, t274, t278, t280, t281, t285, t286, t290, t292, t293, t297, t301, t303, t306, t307, t311, t313, t314, t319, t320, t324, t326, t327, t331, t332, t336, t338, t339, t343, t347, t348, t350, t351, t355, t357, t358, t363, t364, t368, t370, t371, t375, t376, t380, t382, t383, t387, t391, t393, t396, t397, t401, t403, t404, t409, t410, t414, t416, t417, t421, t422, t426, t428, t429, t432, t436, t438, t441, t442, t446, t448, t449, t450, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/315/178/493
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="ShieldRVt-PT-010B"
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 ShieldRVt-PT-010B, 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 r235-smll-162106564700266"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldRVt-PT-010B.tgz
mv ShieldRVt-PT-010B 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 ;