About the Execution of ITS-Tools for DoubleExponent-PT-100
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 3005.995 | 3600000.00 | 9970837.00 | 3156.70 | ????????T?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/mcc2022-input.r078-tall-165260110000215.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-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 DoubleExponent-PT-100, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r078-tall-165260110000215
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.3M
-rw-r--r-- 1 mcc users 7.0K Apr 29 13:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 75K Apr 29 13:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K Apr 29 13:46 CTLFireability.txt
-rw-r--r-- 1 mcc users 51K Apr 29 13:46 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.2K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K May 9 07:42 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 9 07:42 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 9 07:42 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 9 07:42 LTLFireability.xml
-rw-r--r-- 1 mcc users 16K Apr 29 13:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 176K Apr 29 13:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.6K Apr 29 13:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 74K Apr 29 13:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 9 07:42 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 9 07:42 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 1.8M May 10 09:33 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME DoubleExponent-PT-100-ReachabilityFireability-00
FORMULA_NAME DoubleExponent-PT-100-ReachabilityFireability-01
FORMULA_NAME DoubleExponent-PT-100-ReachabilityFireability-02
FORMULA_NAME DoubleExponent-PT-100-ReachabilityFireability-03
FORMULA_NAME DoubleExponent-PT-100-ReachabilityFireability-04
FORMULA_NAME DoubleExponent-PT-100-ReachabilityFireability-05
FORMULA_NAME DoubleExponent-PT-100-ReachabilityFireability-06
FORMULA_NAME DoubleExponent-PT-100-ReachabilityFireability-07
FORMULA_NAME DoubleExponent-PT-100-ReachabilityFireability-08
FORMULA_NAME DoubleExponent-PT-100-ReachabilityFireability-09
FORMULA_NAME DoubleExponent-PT-100-ReachabilityFireability-10
FORMULA_NAME DoubleExponent-PT-100-ReachabilityFireability-11
FORMULA_NAME DoubleExponent-PT-100-ReachabilityFireability-12
FORMULA_NAME DoubleExponent-PT-100-ReachabilityFireability-13
FORMULA_NAME DoubleExponent-PT-100-ReachabilityFireability-14
FORMULA_NAME DoubleExponent-PT-100-ReachabilityFireability-15
=== Now, execution of the tool begins
BK_START 1654188903845
Running Version 202205111006
[2022-06-02 16:55:05] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -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]
[2022-06-02 16:55:05] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-02 16:55:05] [INFO ] Load time of PNML (sax parser for PT used): 252 ms
[2022-06-02 16:55:05] [INFO ] Transformed 5304 places.
[2022-06-02 16:55:05] [INFO ] Transformed 4998 transitions.
[2022-06-02 16:55:05] [INFO ] Parsed PT model containing 5304 places and 4998 transitions in 383 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 16 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 329 resets, run finished after 666 ms. (steps per millisecond=15 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 30 resets, run finished after 47 ms. (steps per millisecond=21 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 28 resets, run finished after 47 ms. (steps per millisecond=21 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 27 resets, run finished after 42 ms. (steps per millisecond=23 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 30 resets, run finished after 44 ms. (steps per millisecond=22 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 25 resets, run finished after 48 ms. (steps per millisecond=20 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 26 resets, run finished after 45 ms. (steps per millisecond=22 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 27 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 29 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 28 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 30 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 28 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 31 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 27 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 27 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 27 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 28 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 16) seen :0
Interrupted probabilistic random walk after 47454 steps, run timeout after 3001 ms. (steps per millisecond=15 ) properties seen :{}
Probabilistic random walk after 47454 steps, saw 23733 distinct states, run finished after 3003 ms. (steps per millisecond=15 ) properties seen :0
Running SMT prover for 16 properties.
// Phase 1: matrix 4998 rows 5304 cols
[2022-06-02 16:55:10] [INFO ] Invariants computation overflowed in 241 ms
[2022-06-02 16:55:13] [INFO ] After 2478ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:16
[2022-06-02 16:55:38] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-06-02 16:55:38] [INFO ] After 25045ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:16
Fused 16 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 313 out of 5304 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 5304/5304 places, 4998/4998 transitions.
Graph (complete) has 9096 edges and 5304 vertex of which 5298 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.20 ms
Discarding 6 places :
Also discarding 0 output transitions
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 917 transitions
Trivial Post-agglo rules discarded 917 transitions
Performed 917 trivial Post agglomeration. Transition count delta: 917
Iterating post reduction 0 with 920 rules applied. Total rules applied 921 place count 5297 transition count 4079
Reduce places removed 917 places and 0 transitions.
Performed 87 Post agglomeration using F-continuation condition.Transition count delta: 87
Iterating post reduction 1 with 1004 rules applied. Total rules applied 1925 place count 4380 transition count 3992
Reduce places removed 87 places and 0 transitions.
Iterating post reduction 2 with 87 rules applied. Total rules applied 2012 place count 4293 transition count 3992
Performed 213 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 213 Pre rules applied. Total rules applied 2012 place count 4293 transition count 3779
Deduced a syphon composed of 213 places in 214 ms
Reduce places removed 213 places and 0 transitions.
Iterating global reduction 3 with 426 rules applied. Total rules applied 2438 place count 4080 transition count 3779
Performed 748 Post agglomeration using F-continuation condition.Transition count delta: 748
Deduced a syphon composed of 748 places in 159 ms
Reduce places removed 748 places and 0 transitions.
Iterating global reduction 3 with 1496 rules applied. Total rules applied 3934 place count 3332 transition count 3031
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 101 places in 98 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 3 with 202 rules applied. Total rules applied 4136 place count 3231 transition count 3031
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 56 places in 94 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 3 with 112 rules applied. Total rules applied 4248 place count 3175 transition count 3031
Free-agglomeration rule applied 9 times.
Iterating global reduction 3 with 9 rules applied. Total rules applied 4257 place count 3175 transition count 3022
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 4266 place count 3166 transition count 3022
Free-agglomeration rule (complex) applied 412 times.
Iterating global reduction 4 with 412 rules applied. Total rules applied 4678 place count 3166 transition count 2610
Reduce places removed 412 places and 0 transitions.
Iterating post reduction 4 with 412 rules applied. Total rules applied 5090 place count 2754 transition count 2610
Partial Free-agglomeration rule applied 400 times.
Drop transitions removed 400 transitions
Iterating global reduction 5 with 400 rules applied. Total rules applied 5490 place count 2754 transition count 2610
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 5492 place count 2754 transition count 2610
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 5493 place count 2753 transition count 2609
Applied a total of 5493 rules in 3076 ms. Remains 2753 /5304 variables (removed 2551) and now considering 2609/4998 (removed 2389) transitions.
Finished structural reductions, in 1 iterations. Remains : 2753/5304 places, 2609/4998 transitions.
Incomplete random walk after 1000000 steps, including 79805 resets, run finished after 29356 ms. (steps per millisecond=34 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 100001 steps, including 5690 resets, run finished after 1861 ms. (steps per millisecond=53 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 100000 steps, including 5670 resets, run finished after 1693 ms. (steps per millisecond=59 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 100000 steps, including 5657 resets, run finished after 1762 ms. (steps per millisecond=56 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 100000 steps, including 5608 resets, run finished after 1911 ms. (steps per millisecond=52 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 100001 steps, including 5690 resets, run finished after 2015 ms. (steps per millisecond=49 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 100001 steps, including 5669 resets, run finished after 2511 ms. (steps per millisecond=39 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 100000 steps, including 5740 resets, run finished after 2081 ms. (steps per millisecond=48 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 100001 steps, including 5651 resets, run finished after 1594 ms. (steps per millisecond=62 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 100000 steps, including 5715 resets, run finished after 1638 ms. (steps per millisecond=61 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 100001 steps, including 5660 resets, run finished after 1629 ms. (steps per millisecond=61 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 100000 steps, including 5690 resets, run finished after 2192 ms. (steps per millisecond=45 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 100000 steps, including 5701 resets, run finished after 2139 ms. (steps per millisecond=46 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 100000 steps, including 5681 resets, run finished after 2353 ms. (steps per millisecond=42 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 100001 steps, including 5664 resets, run finished after 2044 ms. (steps per millisecond=48 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 100000 steps, including 5636 resets, run finished after 2265 ms. (steps per millisecond=44 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 100000 steps, including 5675 resets, run finished after 2201 ms. (steps per millisecond=45 ) properties (out of 16) seen :0
Interrupted probabilistic random walk after 4568505 steps, run timeout after 183001 ms. (steps per millisecond=24 ) properties seen :{8=1}
Probabilistic random walk after 4568505 steps, saw 2284021 distinct states, run finished after 183001 ms. (steps per millisecond=24 ) properties seen :1
FORMULA DoubleExponent-PT-100-ReachabilityFireability-08 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
Running SMT prover for 15 properties.
// Phase 1: matrix 2609 rows 2753 cols
[2022-06-02 16:59:46] [INFO ] Invariants computation overflowed in 108 ms
[2022-06-02 16:59:47] [INFO ] After 1164ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:15
[2022-06-02 17:03:32] [INFO ] After 223616ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :14
[2022-06-02 17:03:32] [INFO ] State equation strengthened by 323 read => feed constraints.
[2022-06-02 17:03:32] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-06-02 17:03:32] [INFO ] After 225089ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:15
Fused 15 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 312 out of 2753 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2753/2753 places, 2609/2609 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 59 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 2752 transition count 2608
Applied a total of 2 rules in 268 ms. Remains 2752 /2753 variables (removed 1) and now considering 2608/2609 (removed 1) transitions.
Finished structural reductions, in 1 iterations. Remains : 2752/2753 places, 2608/2609 transitions.
Incomplete random walk after 1000000 steps, including 79889 resets, run finished after 23941 ms. (steps per millisecond=41 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100000 steps, including 5661 resets, run finished after 1723 ms. (steps per millisecond=58 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100000 steps, including 5667 resets, run finished after 1683 ms. (steps per millisecond=59 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100000 steps, including 5676 resets, run finished after 1715 ms. (steps per millisecond=58 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100001 steps, including 5687 resets, run finished after 1715 ms. (steps per millisecond=58 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100000 steps, including 5714 resets, run finished after 1718 ms. (steps per millisecond=58 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100000 steps, including 5699 resets, run finished after 1705 ms. (steps per millisecond=58 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100000 steps, including 5654 resets, run finished after 1831 ms. (steps per millisecond=54 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100000 steps, including 5657 resets, run finished after 1729 ms. (steps per millisecond=57 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100001 steps, including 5675 resets, run finished after 1692 ms. (steps per millisecond=59 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100000 steps, including 5715 resets, run finished after 1713 ms. (steps per millisecond=58 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100000 steps, including 5680 resets, run finished after 1705 ms. (steps per millisecond=58 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100001 steps, including 5641 resets, run finished after 1751 ms. (steps per millisecond=57 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100001 steps, including 5671 resets, run finished after 1718 ms. (steps per millisecond=58 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100000 steps, including 5754 resets, run finished after 1728 ms. (steps per millisecond=57 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100000 steps, including 5705 resets, run finished after 1784 ms. (steps per millisecond=56 ) properties (out of 15) seen :0
Interrupted probabilistic random walk after 3601069 steps, run timeout after 147001 ms. (steps per millisecond=24 ) properties seen :{}
Probabilistic random walk after 3601069 steps, saw 1800389 distinct states, run finished after 147001 ms. (steps per millisecond=24 ) properties seen :0
Running SMT prover for 15 properties.
// Phase 1: matrix 2608 rows 2752 cols
[2022-06-02 17:06:49] [INFO ] Invariants computation overflowed in 65 ms
[2022-06-02 17:06:50] [INFO ] After 1134ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:15
[2022-06-02 17:10:35] [INFO ] After 223504ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :14
[2022-06-02 17:10:35] [INFO ] State equation strengthened by 323 read => feed constraints.
[2022-06-02 17:10:35] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-06-02 17:10:35] [INFO ] After 225051ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:15
Fused 15 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 312 out of 2752 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2752/2752 places, 2608/2608 transitions.
Applied a total of 0 rules in 130 ms. Remains 2752 /2752 variables (removed 0) and now considering 2608/2608 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 2752/2752 places, 2608/2608 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 2752/2752 places, 2608/2608 transitions.
Applied a total of 0 rules in 129 ms. Remains 2752 /2752 variables (removed 0) and now considering 2608/2608 (removed 0) transitions.
// Phase 1: matrix 2608 rows 2752 cols
[2022-06-02 17:10:36] [INFO ] Invariants computation overflowed in 94 ms
[2022-06-02 17:10:38] [INFO ] Implicit Places using invariants in 1978 ms returned []
// Phase 1: matrix 2608 rows 2752 cols
[2022-06-02 17:10:38] [INFO ] Invariants computation overflowed in 69 ms
[2022-06-02 17:10:40] [INFO ] Implicit Places using invariants and state equation in 2533 ms returned []
Implicit Place search using SMT with State Equation took 4513 ms to find 0 implicit places.
[2022-06-02 17:10:40] [INFO ] Redundant transitions in 173 ms returned []
// Phase 1: matrix 2608 rows 2752 cols
[2022-06-02 17:10:40] [INFO ] Invariants computation overflowed in 89 ms
[2022-06-02 17:10:42] [INFO ] Dead Transitions using invariants and state equation in 1342 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 2752/2752 places, 2608/2608 transitions.
Incomplete random walk after 1000000 steps, including 79947 resets, run finished after 24774 ms. (steps per millisecond=40 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100000 steps, including 5658 resets, run finished after 1530 ms. (steps per millisecond=65 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100001 steps, including 5618 resets, run finished after 2154 ms. (steps per millisecond=46 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100000 steps, including 5679 resets, run finished after 1807 ms. (steps per millisecond=55 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100000 steps, including 5700 resets, run finished after 1521 ms. (steps per millisecond=65 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100001 steps, including 5694 resets, run finished after 2460 ms. (steps per millisecond=40 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100000 steps, including 5678 resets, run finished after 1529 ms. (steps per millisecond=65 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100001 steps, including 5696 resets, run finished after 1641 ms. (steps per millisecond=60 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100001 steps, including 5665 resets, run finished after 1682 ms. (steps per millisecond=59 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100001 steps, including 5655 resets, run finished after 1634 ms. (steps per millisecond=61 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100001 steps, including 5671 resets, run finished after 1501 ms. (steps per millisecond=66 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100001 steps, including 5644 resets, run finished after 1562 ms. (steps per millisecond=64 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100001 steps, including 5667 resets, run finished after 1489 ms. (steps per millisecond=67 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100000 steps, including 5664 resets, run finished after 2032 ms. (steps per millisecond=49 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100000 steps, including 5661 resets, run finished after 1634 ms. (steps per millisecond=61 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100001 steps, including 5650 resets, run finished after 1723 ms. (steps per millisecond=58 ) properties (out of 15) seen :0
Interrupted probabilistic random walk after 3730168 steps, run timeout after 150001 ms. (steps per millisecond=24 ) properties seen :{}
Probabilistic random walk after 3730168 steps, saw 1864920 distinct states, run finished after 150002 ms. (steps per millisecond=24 ) properties seen :0
Running SMT prover for 15 properties.
// Phase 1: matrix 2608 rows 2752 cols
[2022-06-02 17:14:03] [INFO ] Invariants computation overflowed in 67 ms
[2022-06-02 17:14:04] [INFO ] After 1137ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:15
[2022-06-02 17:17:49] [INFO ] After 223588ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :14
[2022-06-02 17:17:49] [INFO ] State equation strengthened by 323 read => feed constraints.
[2022-06-02 17:17:49] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-06-02 17:17:49] [INFO ] After 225035ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:15
Fused 15 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 312 out of 2752 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2752/2752 places, 2608/2608 transitions.
Applied a total of 0 rules in 124 ms. Remains 2752 /2752 variables (removed 0) and now considering 2608/2608 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 2752/2752 places, 2608/2608 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 2752/2752 places, 2608/2608 transitions.
Applied a total of 0 rules in 122 ms. Remains 2752 /2752 variables (removed 0) and now considering 2608/2608 (removed 0) transitions.
// Phase 1: matrix 2608 rows 2752 cols
[2022-06-02 17:17:49] [INFO ] Invariants computation overflowed in 66 ms
[2022-06-02 17:17:51] [INFO ] Implicit Places using invariants in 1728 ms returned []
// Phase 1: matrix 2608 rows 2752 cols
[2022-06-02 17:17:51] [INFO ] Invariants computation overflowed in 84 ms
[2022-06-02 17:17:53] [INFO ] Implicit Places using invariants and state equation in 2512 ms returned []
Implicit Place search using SMT with State Equation took 4241 ms to find 0 implicit places.
[2022-06-02 17:17:53] [INFO ] Redundant transitions in 114 ms returned []
// Phase 1: matrix 2608 rows 2752 cols
[2022-06-02 17:17:53] [INFO ] Invariants computation overflowed in 70 ms
[2022-06-02 17:17:55] [INFO ] Dead Transitions using invariants and state equation in 1222 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 2752/2752 places, 2608/2608 transitions.
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Iterating post reduction 0 with 23 rules applied. Total rules applied 23 place count 2752 transition count 2585
Reduce places removed 23 places and 0 transitions.
Iterating post reduction 1 with 23 rules applied. Total rules applied 46 place count 2729 transition count 2585
Performed 127 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 127 Pre rules applied. Total rules applied 46 place count 2729 transition count 2458
Deduced a syphon composed of 127 places in 46 ms
Reduce places removed 127 places and 0 transitions.
Iterating global reduction 2 with 254 rules applied. Total rules applied 300 place count 2602 transition count 2458
Free-agglomeration rule applied 7 times.
Iterating global reduction 2 with 7 rules applied. Total rules applied 307 place count 2602 transition count 2451
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 314 place count 2595 transition count 2451
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 315 place count 2595 transition count 2450
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 316 place count 2594 transition count 2450
Applied a total of 316 rules in 534 ms. Remains 2594 /2752 variables (removed 158) and now considering 2450/2608 (removed 158) transitions.
Running SMT prover for 15 properties.
// Phase 1: matrix 2450 rows 2594 cols
[2022-06-02 17:17:55] [INFO ] Invariants computation overflowed in 43 ms
[2022-06-02 17:17:56] [INFO ] After 1026ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:15
[2022-06-02 17:21:41] [INFO ] After 223651ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :14
[2022-06-02 17:21:41] [INFO ] State equation strengthened by 5 read => feed constraints.
[2022-06-02 17:21:41] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-06-02 17:21:41] [INFO ] After 225025ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:15
[2022-06-02 17:21:42] [INFO ] Flatten gal took : 373 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin6042638090332382298
[2022-06-02 17:21:42] [INFO ] Too many transitions (2608) to apply POR reductions. Disabling POR matrices.
[2022-06-02 17:21:42] [INFO ] Applying decomposition
[2022-06-02 17:21:42] [INFO ] Built C files in 171ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6042638090332382298
Running compilation step : cd /tmp/ltsmin6042638090332382298;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '48' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2022-06-02 17:21:43] [INFO ] Flatten gal took : 232 ms
[2022-06-02 17:21:43] [INFO ] Flatten gal took : 464 ms
[2022-06-02 17:21:43] [INFO ] Input system was already deterministic with 2608 transitions.
[2022-06-02 17:21:45] [INFO ] Ran tautology test, simplified 0 / 15 in 1984 ms.
[2022-06-02 17:21:45] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-00(UNSAT) depth K=0 took 73 ms
[2022-06-02 17:21:45] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-01(UNSAT) depth K=0 took 15 ms
[2022-06-02 17:21:45] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-02(UNSAT) depth K=0 took 0 ms
[2022-06-02 17:21:45] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-03(UNSAT) depth K=0 took 1 ms
[2022-06-02 17:21:45] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-04(UNSAT) depth K=0 took 0 ms
[2022-06-02 17:21:45] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-05(UNSAT) depth K=0 took 1 ms
[2022-06-02 17:21:45] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-06(UNSAT) depth K=0 took 1 ms
[2022-06-02 17:21:45] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-07(UNSAT) depth K=0 took 0 ms
[2022-06-02 17:21:45] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-09(UNSAT) depth K=0 took 0 ms
[2022-06-02 17:21:45] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-10(UNSAT) depth K=0 took 1 ms
[2022-06-02 17:21:45] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-11(UNSAT) depth K=0 took 1 ms
[2022-06-02 17:21:45] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-12(UNSAT) depth K=0 took 1 ms
[2022-06-02 17:21:45] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-13(UNSAT) depth K=0 took 0 ms
[2022-06-02 17:21:45] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-14(UNSAT) depth K=0 took 0 ms
[2022-06-02 17:21:45] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-15(UNSAT) depth K=0 took 1 ms
[2022-06-02 17:21:45] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-00(UNSAT) depth K=1 took 3 ms
[2022-06-02 17:21:45] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-01(UNSAT) depth K=1 took 33 ms
[2022-06-02 17:21:45] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-02(UNSAT) depth K=1 took 1 ms
[2022-06-02 17:21:45] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-03(UNSAT) depth K=1 took 1 ms
[2022-06-02 17:21:45] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-04(UNSAT) depth K=1 took 2 ms
[2022-06-02 17:21:45] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-05(UNSAT) depth K=1 took 0 ms
[2022-06-02 17:21:45] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-06(UNSAT) depth K=1 took 2 ms
[2022-06-02 17:21:45] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-07(UNSAT) depth K=1 took 9 ms
[2022-06-02 17:21:45] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-09(UNSAT) depth K=1 took 15 ms
[2022-06-02 17:21:45] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-10(UNSAT) depth K=1 took 1 ms
[2022-06-02 17:21:45] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-11(UNSAT) depth K=1 took 0 ms
[2022-06-02 17:21:45] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-12(UNSAT) depth K=1 took 1 ms
[2022-06-02 17:21:45] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-13(UNSAT) depth K=1 took 0 ms
[2022-06-02 17:21:45] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-14(UNSAT) depth K=1 took 1 ms
[2022-06-02 17:21:45] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-15(UNSAT) depth K=1 took 2 ms
[2022-06-02 17:21:46] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-00(UNSAT) depth K=2 took 407 ms
[2022-06-02 17:21:46] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-01(UNSAT) depth K=2 took 11 ms
[2022-06-02 17:21:46] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-02(UNSAT) depth K=2 took 1 ms
[2022-06-02 17:21:46] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-03(UNSAT) depth K=2 took 3 ms
[2022-06-02 17:21:46] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-04(UNSAT) depth K=2 took 3 ms
[2022-06-02 17:21:46] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-05(UNSAT) depth K=2 took 1 ms
[2022-06-02 17:21:46] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-06(UNSAT) depth K=2 took 6 ms
[2022-06-02 17:21:46] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-07(UNSAT) depth K=2 took 1 ms
[2022-06-02 17:21:46] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-09(UNSAT) depth K=2 took 1 ms
[2022-06-02 17:21:46] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-10(UNSAT) depth K=2 took 11 ms
[2022-06-02 17:21:46] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-11(UNSAT) depth K=2 took 0 ms
[2022-06-02 17:21:46] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-12(UNSAT) depth K=2 took 2 ms
[2022-06-02 17:21:46] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-13(UNSAT) depth K=2 took 0 ms
[2022-06-02 17:21:46] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-14(UNSAT) depth K=2 took 1 ms
[2022-06-02 17:21:46] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-15(UNSAT) depth K=2 took 5 ms
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 2608 rows 2752 cols
[2022-06-02 17:21:46] [INFO ] Invariants computation overflowed in 189 ms
[2022-06-02 17:21:46] [INFO ] Computed 0 place invariants in 190 ms
[2022-06-02 17:21:47] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-00(UNSAT) depth K=3 took 720 ms
[2022-06-02 17:21:47] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-01(UNSAT) depth K=3 took 89 ms
[2022-06-02 17:21:47] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-02(UNSAT) depth K=3 took 89 ms
[2022-06-02 17:21:47] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-03(UNSAT) depth K=3 took 16 ms
[2022-06-02 17:21:47] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-04(UNSAT) depth K=3 took 7 ms
[2022-06-02 17:21:47] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-05(UNSAT) depth K=3 took 1 ms
[2022-06-02 17:21:47] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-06(UNSAT) depth K=3 took 7 ms
[2022-06-02 17:21:47] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-07(UNSAT) depth K=3 took 3 ms
[2022-06-02 17:21:47] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-09(UNSAT) depth K=3 took 25 ms
[2022-06-02 17:21:47] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-10(UNSAT) depth K=3 took 2 ms
[2022-06-02 17:21:47] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-11(UNSAT) depth K=3 took 1 ms
[2022-06-02 17:21:47] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-12(UNSAT) depth K=3 took 3 ms
[2022-06-02 17:21:47] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-13(UNSAT) depth K=3 took 1 ms
[2022-06-02 17:21:47] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-14(UNSAT) depth K=3 took 1 ms
[2022-06-02 17:21:47] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-15(UNSAT) depth K=3 took 7 ms
[2022-06-02 17:21:48] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-00(UNSAT) depth K=4 took 1015 ms
[2022-06-02 17:21:49] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-01(UNSAT) depth K=4 took 1429 ms
[2022-06-02 17:21:50] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-02(UNSAT) depth K=4 took 911 ms
Compilation finished in 8583 ms.
Running link step : cd /tmp/ltsmin6042638090332382298;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 51 ms.
Running LTSmin : cd /tmp/ltsmin6042638090332382298;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'DoubleExponentPT100ReachabilityFireability00==true'
[2022-06-02 17:21:53] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-03(UNSAT) depth K=4 took 2585 ms
[2022-06-02 17:21:55] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-04(UNSAT) depth K=4 took 2010 ms
[2022-06-02 17:21:59] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-05(UNSAT) depth K=4 took 4225 ms
[2022-06-02 17:22:02] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-06(UNSAT) depth K=4 took 2974 ms
[2022-06-02 17:22:04] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-07(UNSAT) depth K=4 took 2124 ms
[2022-06-02 17:22:06] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-09(UNSAT) depth K=4 took 1716 ms
[2022-06-02 17:22:09] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-10(UNSAT) depth K=4 took 3143 ms
[2022-06-02 17:22:10] [INFO ] Proved 2752 variables to be positive in 24153 ms
[2022-06-02 17:22:11] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleExponent-PT-100-ReachabilityFireability-00
[2022-06-02 17:22:11] [INFO ] KInduction solution for property DoubleExponent-PT-100-ReachabilityFireability-00(SAT) depth K=0 took 614 ms
[2022-06-02 17:22:11] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleExponent-PT-100-ReachabilityFireability-01
[2022-06-02 17:22:11] [INFO ] KInduction solution for property DoubleExponent-PT-100-ReachabilityFireability-01(SAT) depth K=0 took 55 ms
[2022-06-02 17:22:11] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleExponent-PT-100-ReachabilityFireability-02
[2022-06-02 17:22:11] [INFO ] KInduction solution for property DoubleExponent-PT-100-ReachabilityFireability-02(SAT) depth K=0 took 40 ms
[2022-06-02 17:22:11] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleExponent-PT-100-ReachabilityFireability-03
[2022-06-02 17:22:11] [INFO ] KInduction solution for property DoubleExponent-PT-100-ReachabilityFireability-03(SAT) depth K=0 took 20 ms
[2022-06-02 17:22:11] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleExponent-PT-100-ReachabilityFireability-04
[2022-06-02 17:22:11] [INFO ] KInduction solution for property DoubleExponent-PT-100-ReachabilityFireability-04(SAT) depth K=0 took 95 ms
[2022-06-02 17:22:11] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleExponent-PT-100-ReachabilityFireability-05
[2022-06-02 17:22:11] [INFO ] KInduction solution for property DoubleExponent-PT-100-ReachabilityFireability-05(SAT) depth K=0 took 72 ms
[2022-06-02 17:22:11] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleExponent-PT-100-ReachabilityFireability-06
[2022-06-02 17:22:11] [INFO ] KInduction solution for property DoubleExponent-PT-100-ReachabilityFireability-06(SAT) depth K=0 took 60 ms
[2022-06-02 17:22:11] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleExponent-PT-100-ReachabilityFireability-07
[2022-06-02 17:22:11] [INFO ] KInduction solution for property DoubleExponent-PT-100-ReachabilityFireability-07(SAT) depth K=0 took 64 ms
[2022-06-02 17:22:11] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleExponent-PT-100-ReachabilityFireability-09
[2022-06-02 17:22:11] [INFO ] KInduction solution for property DoubleExponent-PT-100-ReachabilityFireability-09(SAT) depth K=0 took 22 ms
[2022-06-02 17:22:11] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleExponent-PT-100-ReachabilityFireability-10
[2022-06-02 17:22:11] [INFO ] KInduction solution for property DoubleExponent-PT-100-ReachabilityFireability-10(SAT) depth K=0 took 101 ms
[2022-06-02 17:22:11] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleExponent-PT-100-ReachabilityFireability-11
[2022-06-02 17:22:11] [INFO ] KInduction solution for property DoubleExponent-PT-100-ReachabilityFireability-11(SAT) depth K=0 took 11 ms
[2022-06-02 17:22:11] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleExponent-PT-100-ReachabilityFireability-12
[2022-06-02 17:22:11] [INFO ] KInduction solution for property DoubleExponent-PT-100-ReachabilityFireability-12(SAT) depth K=0 took 26 ms
[2022-06-02 17:22:11] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleExponent-PT-100-ReachabilityFireability-13
[2022-06-02 17:22:11] [INFO ] KInduction solution for property DoubleExponent-PT-100-ReachabilityFireability-13(SAT) depth K=0 took 25 ms
[2022-06-02 17:22:12] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleExponent-PT-100-ReachabilityFireability-14
[2022-06-02 17:22:12] [INFO ] KInduction solution for property DoubleExponent-PT-100-ReachabilityFireability-14(SAT) depth K=0 took 96 ms
[2022-06-02 17:22:12] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleExponent-PT-100-ReachabilityFireability-15
[2022-06-02 17:22:12] [INFO ] KInduction solution for property DoubleExponent-PT-100-ReachabilityFireability-15(SAT) depth K=0 took 68 ms
[2022-06-02 17:22:12] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-11(UNSAT) depth K=4 took 3016 ms
[2022-06-02 17:22:14] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-12(UNSAT) depth K=4 took 1576 ms
[2022-06-02 17:22:15] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-13(UNSAT) depth K=4 took 1724 ms
[2022-06-02 17:22:17] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-14(UNSAT) depth K=4 took 1820 ms
[2022-06-02 17:22:19] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-15(UNSAT) depth K=4 took 1800 ms
[2022-06-02 17:24:11] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-00(UNSAT) depth K=5 took 111554 ms
[2022-06-02 17:24:42] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-01(UNSAT) depth K=5 took 31248 ms
[2022-06-02 17:24:55] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-02(UNSAT) depth K=5 took 13040 ms
[2022-06-02 17:25:45] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-03(UNSAT) depth K=5 took 49659 ms
WARNING : LTSmin timed out (>240 s) on command cd /tmp/ltsmin6042638090332382298;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'DoubleExponentPT100ReachabilityFireability00==true'
Running LTSmin : cd /tmp/ltsmin6042638090332382298;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'DoubleExponentPT100ReachabilityFireability01==true'
[2022-06-02 17:26:04] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleExponent-PT-100-ReachabilityFireability-00
[2022-06-02 17:26:04] [INFO ] KInduction solution for property DoubleExponent-PT-100-ReachabilityFireability-00(SAT) depth K=1 took 231287 ms
[2022-06-02 17:26:14] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-04(UNSAT) depth K=5 took 28946 ms
[2022-06-02 17:26:22] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-05(UNSAT) depth K=5 took 7967 ms
[2022-06-02 17:26:31] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-06(UNSAT) depth K=5 took 9891 ms
[2022-06-02 17:27:48] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-07(UNSAT) depth K=5 took 76334 ms
[2022-06-02 17:29:01] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleExponent-PT-100-ReachabilityFireability-01
[2022-06-02 17:29:01] [INFO ] KInduction solution for property DoubleExponent-PT-100-ReachabilityFireability-01(SAT) depth K=1 took 177293 ms
[2022-06-02 17:29:01] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-09(UNSAT) depth K=5 took 73727 ms
[2022-06-02 17:29:26] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-10(UNSAT) depth K=5 took 24238 ms
WARNING : LTSmin timed out (>240 s) on command cd /tmp/ltsmin6042638090332382298;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'DoubleExponentPT100ReachabilityFireability01==true'
Running LTSmin : cd /tmp/ltsmin6042638090332382298;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'DoubleExponentPT100ReachabilityFireability02==true'
[2022-06-02 17:30:43] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-11(UNSAT) depth K=5 took 76986 ms
[2022-06-02 17:31:04] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-12(UNSAT) depth K=5 took 20806 ms
[2022-06-02 17:31:14] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleExponent-PT-100-ReachabilityFireability-02
[2022-06-02 17:31:14] [INFO ] KInduction solution for property DoubleExponent-PT-100-ReachabilityFireability-02(SAT) depth K=1 took 132855 ms
[2022-06-02 17:31:43] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-13(UNSAT) depth K=5 took 39362 ms
[2022-06-02 17:32:38] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleExponent-PT-100-ReachabilityFireability-03
[2022-06-02 17:32:38] [INFO ] KInduction solution for property DoubleExponent-PT-100-ReachabilityFireability-03(SAT) depth K=1 took 83852 ms
[2022-06-02 17:33:29] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-14(UNSAT) depth K=5 took 105670 ms
WARNING : LTSmin timed out (>240 s) on command cd /tmp/ltsmin6042638090332382298;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'DoubleExponentPT100ReachabilityFireability02==true'
Running LTSmin : cd /tmp/ltsmin6042638090332382298;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'DoubleExponentPT100ReachabilityFireability03==true'
[2022-06-02 17:35:04] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-15(UNSAT) depth K=5 took 95897 ms
[2022-06-02 17:35:21] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleExponent-PT-100-ReachabilityFireability-04
[2022-06-02 17:35:21] [INFO ] KInduction solution for property DoubleExponent-PT-100-ReachabilityFireability-04(SAT) depth K=1 took 163777 ms
[2022-06-02 17:36:15] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleExponent-PT-100-ReachabilityFireability-05
[2022-06-02 17:36:15] [INFO ] KInduction solution for property DoubleExponent-PT-100-ReachabilityFireability-05(SAT) depth K=1 took 53608 ms
WARNING : LTSmin timed out (>240 s) on command cd /tmp/ltsmin6042638090332382298;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'DoubleExponentPT100ReachabilityFireability03==true'
Running LTSmin : cd /tmp/ltsmin6042638090332382298;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'DoubleExponentPT100ReachabilityFireability04==true'
[2022-06-02 17:38:11] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleExponent-PT-100-ReachabilityFireability-06
[2022-06-02 17:38:11] [INFO ] KInduction solution for property DoubleExponent-PT-100-ReachabilityFireability-06(SAT) depth K=1 took 115962 ms
WARNING : LTSmin timed out (>240 s) on command cd /tmp/ltsmin6042638090332382298;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'DoubleExponentPT100ReachabilityFireability04==true'
Running LTSmin : cd /tmp/ltsmin6042638090332382298;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'DoubleExponentPT100ReachabilityFireability05==true'
[2022-06-02 17:44:25] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleExponent-PT-100-ReachabilityFireability-07
[2022-06-02 17:44:25] [INFO ] KInduction solution for property DoubleExponent-PT-100-ReachabilityFireability-07(SAT) depth K=1 took 373557 ms
WARNING : LTSmin timed out (>240 s) on command cd /tmp/ltsmin6042638090332382298;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'DoubleExponentPT100ReachabilityFireability05==true'
Running LTSmin : cd /tmp/ltsmin6042638090332382298;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'DoubleExponentPT100ReachabilityFireability06==true'
[2022-06-02 17:46:48] [INFO ] BMC solution for property DoubleExponent-PT-100-ReachabilityFireability-00(UNSAT) depth K=6 took 703004 ms
WARNING : LTSmin timed out (>240 s) on command cd /tmp/ltsmin6042638090332382298;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'DoubleExponentPT100ReachabilityFireability06==true'
Running LTSmin : cd /tmp/ltsmin6042638090332382298;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'DoubleExponentPT100ReachabilityFireability07==true'
[2022-06-02 17:50:08] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleExponent-PT-100-ReachabilityFireability-09
[2022-06-02 17:50:08] [INFO ] KInduction solution for property DoubleExponent-PT-100-ReachabilityFireability-09(SAT) depth K=1 took 343567 ms
[2022-06-02 17:50:18] [INFO ] Induction result is UNSAT, proved UNreachability of reachability predicate DoubleExponent-PT-100-ReachabilityFireability-10
[2022-06-02 17:50:18] [INFO ] Induction result is UNSAT, successfully proved induction at step 1 for DoubleExponent-PT-100-ReachabilityFireability-10
FORMULA DoubleExponent-PT-100-ReachabilityFireability-10 FALSE TECHNIQUES SAT_SMT K_INDUCTION(1)
[2022-06-02 17:50:18] [INFO ] KInduction solution for property DoubleExponent-PT-100-ReachabilityFireability-10(FALSE) depth K=1 took 9712 ms
WARNING : LTSmin timed out (>240 s) on command cd /tmp/ltsmin6042638090332382298;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'DoubleExponentPT100ReachabilityFireability07==true'
Running LTSmin : cd /tmp/ltsmin6042638090332382298;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'DoubleExponentPT100ReachabilityFireability09==true'
[2022-06-02 17:54:50] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleExponent-PT-100-ReachabilityFireability-11
[2022-06-02 17:54:50] [INFO ] KInduction solution for property DoubleExponent-PT-100-ReachabilityFireability-11(SAT) depth K=1 took 272395 ms
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution ReachabilityFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination ReachabilityFireability -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=@none -Xss128m -Xms40m -Xmx8192m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="DoubleExponent-PT-100"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is DoubleExponent-PT-100, examination is ReachabilityFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r078-tall-165260110000215"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DoubleExponent-PT-100.tgz
mv DoubleExponent-PT-100 execution
cd execution
if [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "UpperBounds" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] || [ "ReachabilityFireability" = "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 [ "ReachabilityFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityFireability" != "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 "ReachabilityFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityFireability.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 [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityFireability"
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 ;