About the Execution of ITS-Tools.M for Dekker-PT-100
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 8742.590 | 1240670.00 | 4409252.00 | 347.60 | TTTFTFFTTFTTTTTT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fko/mcc2019-input.r192-oct2-155234410600891.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fko/mcc2019-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-3954
Executing tool itstoolsm
Input is Dekker-PT-100, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r192-oct2-155234410600891
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 6.1M
-rw-r--r-- 1 mcc users 3.9K Feb 10 21:03 CTLCardinality.txt
-rw-r--r-- 1 mcc users 21K Feb 10 21:03 CTLCardinality.xml
-rw-r--r-- 1 mcc users 3.1K Feb 6 17:10 CTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 6 17:10 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Mar 10 17:31 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K Mar 10 17:31 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 100 Feb 24 15:05 GlobalProperties.txt
-rw-r--r-- 1 mcc users 338 Feb 24 15:05 GlobalProperties.xml
-rw-r--r-- 1 mcc users 2.4K Feb 4 23:28 LTLCardinality.txt
-rw-r--r-- 1 mcc users 11K Feb 4 23:28 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.9K Feb 4 22:34 LTLFireability.txt
-rw-r--r-- 1 mcc users 7.5K Feb 4 22:34 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.9K Feb 3 07:01 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 20K Feb 3 07:01 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.2K Jan 30 23:31 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 16K Jan 30 23:31 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 4 22:19 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 4 22:19 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Jan 29 09:34 equiv_col
-rw-r--r-- 1 mcc users 4 Jan 29 09:34 instance
-rw-r--r-- 1 mcc users 6 Jan 29 09:34 iscolored
-rw-r--r-- 1 mcc users 5.9M Mar 10 17:31 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 Dekker-PT-100-ReachabilityFireability-00
FORMULA_NAME Dekker-PT-100-ReachabilityFireability-01
FORMULA_NAME Dekker-PT-100-ReachabilityFireability-02
FORMULA_NAME Dekker-PT-100-ReachabilityFireability-03
FORMULA_NAME Dekker-PT-100-ReachabilityFireability-04
FORMULA_NAME Dekker-PT-100-ReachabilityFireability-05
FORMULA_NAME Dekker-PT-100-ReachabilityFireability-06
FORMULA_NAME Dekker-PT-100-ReachabilityFireability-07
FORMULA_NAME Dekker-PT-100-ReachabilityFireability-08
FORMULA_NAME Dekker-PT-100-ReachabilityFireability-09
FORMULA_NAME Dekker-PT-100-ReachabilityFireability-10
FORMULA_NAME Dekker-PT-100-ReachabilityFireability-11
FORMULA_NAME Dekker-PT-100-ReachabilityFireability-12
FORMULA_NAME Dekker-PT-100-ReachabilityFireability-13
FORMULA_NAME Dekker-PT-100-ReachabilityFireability-14
FORMULA_NAME Dekker-PT-100-ReachabilityFireability-15
=== Now, execution of the tool begins
BK_START 1554265164853
Working with output stream class java.io.PrintStream
Using solver Z3 to compute partial order matrices.
Built C files in :
/home/mcc/execution
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit//lts_install_dir//include, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/home/mcc/execution]
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.201903251645/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /home/mcc/execution/ReachabilityFireability.pnml.gal, -t, CGAL, -reachable-file, ReachabilityFireability.prop, --nowitness, --load-order, /home/mcc/execution/model.ord], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.201903251645/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /home/mcc/execution/ReachabilityFireability.pnml.gal -t CGAL -reachable-file ReachabilityFireability.prop --nowitness --load-order /home/mcc/execution/model.ord
Successfully loaded order from file /home/mcc/execution/model.ord
Loading property file ReachabilityFireability.prop.
Read [reachable] property : Dekker-PT-100-ReachabilityFireability-00 with value :(((flag_1_63>=1)&&(flag_1_77>=1))&&(p1_77>=1))
Read [reachable] property : Dekker-PT-100-ReachabilityFireability-01 with value :(((flag_1_71>=1)&&(flag_1_73>=1))&&(p1_73>=1))
Read [reachable] property : Dekker-PT-100-ReachabilityFireability-02 with value :(((((((flag_1_29>=1)&&(flag_1_76>=1))&&(p1_76>=1))||(((flag_1_64>=1)&&(flag_1_85>=1))&&(p1_85>=1)))&&((((flag_1_22>=1)&&(flag_1_90>=1))&&(p1_90>=1))||(((flag_1_48>=1)&&(flag_1_49>=1))&&(p1_49>=1))))&&(((flag_1_0>=1)&&(flag_1_45>=1))&&(p1_45>=1)))||((((flag_1_74>=1)&&(flag_1_77>=1))&&(p1_74>=1))&&(!((((flag_1_32>=1)&&(flag_1_54>=1))&&(p1_54>=1))||(((flag_1_17>=1)&&(flag_1_56>=1))&&(p1_56>=1))))))
Read [invariant] property : Dekker-PT-100-ReachabilityFireability-03 with value :((!((((flag_1_45>=1)&&(flag_1_96>=1))&&(p1_45>=1))&&(!(((flag_1_10>=1)&&(flag_1_60>=1))&&(p1_10>=1)))))||(!(((((flag_1_38>=1)&&(flag_1_85>=1))&&(p1_38>=1))||(((flag_1_14>=1)&&(flag_1_71>=1))&&(p1_71>=1)))||(((flag_1_26>=1)&&(flag_1_68>=1))&&(p1_26>=1)))))
Read [reachable] property : Dekker-PT-100-ReachabilityFireability-04 with value :(((((flag_1_75>=1)&&(flag_1_94>=1))&&(p1_75>=1))||(((flag_1_59>=1)&&(flag_1_66>=1))&&(p1_59>=1)))&&(((flag_1_13>=1)&&(flag_1_37>=1))&&(p1_13>=1)))
Read [invariant] property : Dekker-PT-100-ReachabilityFireability-05 with value :(!((((flag_1_56>=1)&&(flag_1_57>=1))&&(p1_57>=1))&&(((flag_1_6>=1)&&(flag_1_68>=1))&&(p1_6>=1))))
Read [invariant] property : Dekker-PT-100-ReachabilityFireability-06 with value :(((!((((flag_1_40>=1)&&(flag_1_69>=1))&&(p1_69>=1))||(((flag_1_59>=1)&&(flag_1_76>=1))&&(p1_59>=1))))||((((flag_1_17>=1)&&(flag_1_25>=1))&&(p1_17>=1))&&((((flag_1_89>=1)&&(flag_1_92>=1))&&(p1_89>=1))&&(((flag_1_26>=1)&&(flag_1_57>=1))&&(p1_57>=1)))))||(!((!(((flag_1_71>=1)&&(flag_1_72>=1))&&(p1_71>=1)))&&(((flag_1_46>=1)&&(flag_1_96>=1))&&(p1_96>=1)))))
Read [reachable] property : Dekker-PT-100-ReachabilityFireability-07 with value :(((flag_1_39>=1)&&(flag_1_74>=1))&&(p1_39>=1))
Read [reachable] property : Dekker-PT-100-ReachabilityFireability-08 with value :(!(((!(((flag_1_75>=1)&&(flag_1_95>=1))&&(p1_75>=1)))||((((flag_1_31>=1)&&(flag_1_74>=1))&&(p1_74>=1))||(((flag_1_20>=1)&&(flag_1_59>=1))&&(p1_59>=1))))&&(!((((flag_1_39>=1)&&(flag_1_66>=1))&&(p1_66>=1))||(((flag_1_88>=1)&&(flag_1_90>=1))&&(p1_90>=1))))))
Read [invariant] property : Dekker-PT-100-ReachabilityFireability-09 with value :((!((!(((flag_1_2>=1)&&(flag_1_53>=1))&&(p1_53>=1)))||(((flag_1_27>=1)&&(flag_1_35>=1))&&(p1_35>=1))))||(!(((((flag_1_8>=1)&&(flag_1_40>=1))&&(p1_8>=1))&&(((flag_1_80>=1)&&(flag_1_93>=1))&&(p1_80>=1)))||(((flag_1_18>=1)&&(flag_1_88>=1))&&(p1_18>=1)))))
Read [reachable] property : Dekker-PT-100-ReachabilityFireability-10 with value :(((((flag_1_74>=1)&&(flag_1_91>=1))&&(p1_74>=1))&&((!(((flag_1_37>=1)&&(flag_1_55>=1))&&(p1_55>=1)))||((((flag_1_1>=1)&&(flag_1_63>=1))&&(p1_1>=1))&&(((flag_1_10>=1)&&(flag_1_91>=1))&&(p1_91>=1)))))&&((((flag_1_5>=1)&&(flag_1_19>=1))&&(p1_19>=1))&&(((flag_1_27>=1)&&(flag_1_75>=1))&&(p1_27>=1))))
Read [reachable] property : Dekker-PT-100-ReachabilityFireability-11 with value :(((flag_1_64>=1)&&(flag_1_90>=1))&&(p1_64>=1))
Read [reachable] property : Dekker-PT-100-ReachabilityFireability-12 with value :(((((flag_1_26>=1)&&(flag_1_38>=1))&&(p1_38>=1))&&(!((((flag_1_9>=1)&&(flag_1_47>=1))&&(p1_47>=1))||(((flag_1_27>=1)&&(flag_1_29>=1))&&(p1_29>=1)))))&&((((((flag_1_50>=1)&&(flag_1_86>=1))&&(p1_50>=1))&&(((flag_1_26>=1)&&(flag_1_58>=1))&&(p1_58>=1)))&&(!(((flag_1_22>=1)&&(flag_1_96>=1))&&(p1_22>=1))))&&((((flag_1_52>=1)&&(flag_1_64>=1))&&(p1_52>=1))&&(!(((flag_1_44>=1)&&(flag_1_47>=1))&&(p1_47>=1))))))
Read [reachable] property : Dekker-PT-100-ReachabilityFireability-13 with value :((((flag_1_69>=1)&&(flag_1_70>=1))&&(p1_70>=1))&&(((flag_1_21>=1)&&(flag_1_78>=1))&&(p1_78>=1)))
Read [reachable] property : Dekker-PT-100-ReachabilityFireability-14 with value :((((flag_1_77>=1)&&(flag_1_96>=1))&&(p1_77>=1))&&(!(((((flag_1_12>=1)&&(flag_1_60>=1))&&(p1_60>=1))&&(((flag_1_23>=1)&&(flag_1_38>=1))&&(p1_23>=1)))&&((((flag_1_29>=1)&&(flag_1_71>=1))&&(p1_29>=1))&&(((flag_1_58>=1)&&(flag_1_69>=1))&&(p1_58>=1))))))
Read [reachable] property : Dekker-PT-100-ReachabilityFireability-15 with value :((((((flag_1_72>=1)&&(flag_1_76>=1))&&(p1_76>=1))||((((flag_1_50>=1)&&(flag_1_54>=1))&&(p1_54>=1))||(((flag_1_76>=1)&&(flag_1_78>=1))&&(p1_78>=1))))&&(((((flag_1_40>=1)&&(flag_1_63>=1))&&(p1_63>=1))||(((flag_1_70>=1)&&(flag_1_72>=1))&&(p1_70>=1)))||(((flag_1_35>=1)&&(flag_1_50>=1))&&(p1_35>=1))))&&(((flag_1_23>=1)&&(flag_1_38>=1))&&(p1_23>=1)))
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
Normalized transition count is 400
// Phase 1: matrix 400 rows 500 cols
invariant :flag_0_8 + p1_8 + p3_8 = 1
invariant :flag_0_30 + p1_30 + p3_30 = 1
invariant :flag_0_84 + p1_84 + p3_84 = 1
invariant :flag_0_49 + p1_49 + p349 = 1
invariant :p0_83 + p1_83 + p3_83 = 1
invariant :flag_1_36 + -1'p1_36 + -1'p3_36 = 0
invariant :p0_11 + p1_11 + p3_11 = 1
invariant :flag_0_34 + p1_34 + p3_34 = 1
invariant :p0_84 + p1_84 + p3_84 = 1
invariant :flag_1_15 + -1'p1_15 + -1'p3_15 = 0
invariant :p0_30 + p1_30 + p3_30 = 1
invariant :flag_0_1 + p1_1 + p3_1 = 1
invariant :flag_1_95 + -1'p1_95 + -1'p3_95 = 0
invariant :p0_48 + p1_48 + p3_48 = 1
invariant :p0_22 + p1_22 + p3_22 = 1
invariant :p0_89 + p1_89 + p3_89 = 1
invariant :p0_34 + p1_34 + p3_34 = 1
invariant :flag_1_53 + -1'p1_53 + -1'p3_53 = 0
invariant :p0_16 + p1_16 + p3_16 = 1
invariant :flag_0_69 + p1_69 + p3_69 = 1
invariant :flag_0_78 + p1_78 + p3_78 = 1
invariant :p0_62 + p1_62 + p3_62 = 1
invariant :flag_0_97 + p1_97 + p3_97 = 1
invariant :flag_0_70 + p1_70 + p3_70 = 1
invariant :p0_71 + p1_71 + p3_71 = 1
invariant :flag_1_6 + -1'p1_6 + -1'p3_6 = 0
invariant :flag_1_72 + -1'p1_72 + -1'p3_72 = 0
invariant :p0_3 + p1_3 + p3_3 = 1
invariant :flag_1_35 + -1'p1_35 + -1'p3_35 = 0
invariant :flag_0_57 + p1_57 + p3_57 = 1
invariant :flag_0_77 + p1_77 + p3_77 = 1
invariant :p0_81 + p1_81 + p3_81 = 1
invariant :flag_1_20 + -1'p1_20 + -1'p3_20 = 0
invariant :flag_1_56 + -1'p1_56 + -1'p3_56 = 0
invariant :flag_0_76 + p1_76 + p3_76 = 1
invariant :p0_90 + p1_90 + p3_90 = 1
invariant :flag_0_92 + p1_92 + p3_92 = 1
invariant :p0_27 + p1_27 + p3_27 = 1
invariant :flag_1_38 + -1'p1_38 + -1'p3_38 = 0
invariant :flag_0_71 + p1_71 + p3_71 = 1
invariant :p0_87 + p1_87 + p3_87 = 1
invariant :flag_0_55 + p1_55 + p3_55 = 1
invariant :flag_0_45 + p1_45 + p3_45 = 1
invariant :flag_0_18 + p1_18 + p3_18 = 1
invariant :flag_1_7 + -1'p1_7 + -1'p3_7 = 0
invariant :flag_1_68 + -1'p1_68 + -1'p3_68 = 0
invariant :flag_1_19 + -1'p1_19 + -1'p3_19 = 0
invariant :flag_0_56 + p1_56 + p3_56 = 1
invariant :p0_36 + p1_36 + p3_36 = 1
invariant :flag_0_33 + p1_33 + p3_33 = 1
invariant :p0_19 + p1_19 + p3_19 = 1
invariant :flag_1_12 + -1'p1_12 + -1'p3_12 = 0
invariant :flag_0_79 + p1_79 + p3_79 = 1
invariant :flag_1_98 + -1'p1_98 + -1'p3_98 = 0
invariant :flag_0_47 + p1_47 + p3_47 = 1
invariant :flag_0_17 + p1_17 + p3_17 = 1
invariant :flag_1_34 + -1'p1_34 + -1'p3_34 = 0
invariant :flag_0_68 + p1_68 + p3_68 = 1
invariant :p0_4 + p1_4 + p3_4 = 1
invariant :flag_1_16 + -1'p1_16 + -1'p3_16 = 0
invariant :p0_60 + p1_60 + p3_60 = 1
invariant :flag_1_76 + -1'p1_76 + -1'p3_76 = 0
invariant :flag_0_14 + p1_14 + p3_14 = 1
invariant :p0_6 + p1_6 + p3_6 = 1
invariant :flag_0_67 + p1_67 + p3_67 = 1
invariant :flag_0_60 + p1_60 + p3_60 = 1
invariant :p0_53 + p1_53 + p3_53 = 1
invariant :p0_17 + p1_17 + p3_17 = 1
invariant :p0_13 + p1_13 + p3_13 = 1
invariant :flag_0_20 + p1_20 + p3_20 = 1
invariant :flag_0_2 + p1_2 + p3_2 = 1
invariant :flag_0_87 + p1_87 + p3_87 = 1
invariant :p0_38 + p1_38 + p3_38 = 1
invariant :flag_0_39 + p1_39 + p3_39 = 1
invariant :flag_1_65 + -1'p1_65 + -1'p3_65 = 0
invariant :flag_0_75 + p1_75 + p3_75 = 1
invariant :p0_63 + p1_63 + p3_63 = 1
invariant :flag_1_47 + -1'p1_47 + -1'p3_47 = 0
invariant :flag_1_63 + -1'p1_63 + -1'p3_63 = 0
invariant :flag_0_80 + p1_80 + p3_80 = 1
invariant :p0_26 + p1_26 + p3_26 = 1
invariant :flag_1_24 + -1'p1_24 + -1'p3_24 = 0
invariant :flag_1_27 + -1'p1_27 + -1'p3_27 = 0
invariant :p0_79 + p1_79 + p3_79 = 1
invariant :p0_77 + p1_77 + p3_77 = 1
invariant :p0_44 + p1_44 + p3_44 = 1
invariant :p0_14 + p1_14 + p3_14 = 1
invariant :flag_0_25 + p1_25 + p3_25 = 1
invariant :p0_24 + p1_24 + p3_24 = 1
invariant :flag_0_50 + p1_50 + p3_50 = 1
invariant :p0_67 + p1_67 + p3_67 = 1
invariant :p0_21 + p1_21 + p3_21 = 1
invariant :flag_1_80 + -1'p1_80 + -1'p3_80 = 0
invariant :flag_1_96 + -1'p1_96 + -1'p3_96 = 0
invariant :flag_1_81 + -1'p1_81 + -1'p3_81 = 0
invariant :p0_23 + p1_23 + p3_23 = 1
invariant :flag_1_49 + -1'p1_49 + -1'p349 = 0
invariant :flag_0_94 + p1_94 + p3_94 = 1
invariant :p0_96 + p1_96 + p3_96 = 1
invariant :flag_1_86 + -1'p1_86 + -1'p3_86 = 0
invariant :p0_37 + p1_37 + p3_37 = 1
invariant :flag_1_31 + -1'p1_31 + -1'p3_31 = 0
invariant :p0_12 + p1_12 + p3_12 = 1
invariant :flag_1_30 + -1'p1_30 + -1'p3_30 = 0
invariant :flag_1_79 + -1'p1_79 + -1'p3_79 = 0
invariant :flag_0_37 + p1_37 + p3_37 = 1
invariant :flag_1_26 + -1'p1_26 + -1'p3_26 = 0
invariant :flag_0_4 + p1_4 + p3_4 = 1
invariant :p0_85 + p1_85 + p3_85 = 1
invariant :flag_1_84 + -1'p1_84 + -1'p3_84 = 0
invariant :flag_0_73 + p1_73 + p3_73 = 1
invariant :flag_1_42 + -1'p1_42 + -1'p3_42 = 0
invariant :p0_78 + p1_78 + p3_78 = 1
invariant :flag_1_59 + -1'p1_59 + -1'p3_59 = 0
invariant :p0_70 + p1_70 + p3_70 = 1
invariant :flag_0_35 + p1_35 + p3_35 = 1
invariant :flag_0_54 + p1_54 + p3_54 = 1
invariant :flag_0_10 + p1_10 + p3_10 = 1
invariant :p0_74 + p1_74 + p3_74 = 1
invariant :flag_1_82 + -1'p1_82 + -1'p3_82 = 0
invariant :flag_0_74 + p1_74 + p3_74 = 1
invariant :flag_0_86 + p1_86 + p3_86 = 1
invariant :p0_9 + p1_9 + p3_9 = 1
invariant :flag_1_5 + -1'p1_5 + -1'p3_5 = 0
invariant :flag_1_61 + -1'p1_61 + -1'p3_61 = 0
invariant :flag_0_85 + p1_85 + p3_85 = 1
invariant :p0_57 + p1_57 + p3_57 = 1
invariant :flag_0_83 + p1_83 + p3_83 = 1
invariant :flag_1_89 + -1'p1_89 + -1'p3_89 = 0
invariant :flag_1_60 + -1'p1_60 + -1'p3_60 = 0
invariant :flag_1_41 + -1'p1_41 + -1'p3_41 = 0
invariant :flag_1_22 + -1'p1_22 + -1'p3_22 = 0
invariant :flag_0_62 + p1_62 + p3_62 = 1
invariant :flag_1_97 + -1'p1_97 + -1'p3_97 = 0
invariant :p0_61 + p1_61 + p3_61 = 1
invariant :flag_0_16 + p1_16 + p3_16 = 1
invariant :flag_0_53 + p1_53 + p3_53 = 1
invariant :flag_1_9 + -1'p1_9 + -1'p3_9 = 0
invariant :flag_0_23 + p1_23 + p3_23 = 1
invariant :flag_0_59 + p1_59 + p3_59 = 1
invariant :flag_0_72 + p1_72 + p3_72 = 1
invariant :flag_1_33 + -1'p1_33 + -1'p3_33 = 0
invariant :flag_1_62 + -1'p1_62 + -1'p3_62 = 0
invariant :flag_0_26 + p1_26 + p3_26 = 1
invariant :p0_45 + p1_45 + p3_45 = 1
invariant :flag_0_3 + p1_3 + p3_3 = 1
invariant :flag_0_99 + p1_99 + p3_99 = 1
invariant :flag_0_89 + p1_89 + p3_89 = 1
invariant :flag_0_32 + p1_32 + p3_32 = 1
invariant :flag_0_82 + p1_82 + p3_82 = 1
invariant :flag_0_28 + p1_28 + p3_28 = 1
invariant :flag_1_44 + -1'p1_44 + -1'p3_44 = 0
invariant :p0_58 + p1_58 + p3_58 = 1
invariant :flag_0_48 + p1_48 + p3_48 = 1
invariant :p0_32 + p1_32 + p3_32 = 1
invariant :p0_40 + p1_40 + p3_40 = 1
invariant :flag_1_83 + -1'p1_83 + -1'p3_83 = 0
invariant :flag_1_40 + -1'p1_40 + -1'p3_40 = 0
invariant :p0_52 + p1_52 + p3_52 = 1
invariant :flag_1_43 + -1'p1_43 + -1'p3_43 = 0
invariant :p0_55 + p1_55 + p3_55 = 1
invariant :flag_1_74 + -1'p1_74 + -1'p3_74 = 0
invariant :flag_0_81 + p1_81 + p3_81 = 1
invariant :flag_1_57 + -1'p1_57 + -1'p3_57 = 0
invariant :p0_51 + p1_51 + p3_51 = 1
invariant :flag_0_12 + p1_12 + p3_12 = 1
invariant :flag_0_44 + p1_44 + p3_44 = 1
invariant :flag_1_93 + -1'p1_93 + -1'p3_93 = 0
invariant :p0_31 + p1_31 + p3_31 = 1
invariant :flag_1_78 + -1'p1_78 + -1'p3_78 = 0
invariant :flag_1_45 + -1'p1_45 + -1'p3_45 = 0
invariant :flag_1_4 + -1'p1_4 + -1'p3_4 = 0
invariant :flag_1_73 + -1'p1_73 + -1'p3_73 = 0
invariant :p0_65 + p1_65 + p3_65 = 1
invariant :flag_0_13 + p1_13 + p3_13 = 1
invariant :flag_1_70 + -1'p1_70 + -1'p3_70 = 0
invariant :flag_1_23 + -1'p1_23 + -1'p3_23 = 0
invariant :flag_1_87 + -1'p1_87 + -1'p3_87 = 0
invariant :flag_1_90 + -1'p1_90 + -1'p3_90 = 0
invariant :flag_1_92 + -1'p1_92 + -1'p3_92 = 0
invariant :p0_98 + p1_98 + p3_98 = 1
invariant :p0_7 + p1_7 + p3_7 = 1
invariant :p0_68 + p1_68 + p3_68 = 1
invariant :p0_33 + p1_33 + p3_33 = 1
invariant :flag_1_51 + -1'p1_51 + -1'p3_51 = 0
invariant :flag_0_91 + p1_91 + p3_91 = 1
invariant :flag_1_54 + -1'p1_54 + -1'p3_54 = 0
invariant :flag_1_10 + -1'p1_10 + -1'p3_10 = 0
invariant :p0_47 + p1_47 + p3_47 = 1
invariant :flag_1_8 + -1'p1_8 + -1'p3_8 = 0
invariant :p0_80 + p1_80 + p3_80 = 1
invariant :flag_1_11 + -1'p1_11 + -1'p3_11 = 0
invariant :flag_1_48 + -1'p1_48 + -1'p3_48 = 0
invariant :flag_1_88 + -1'p1_88 + -1'p3_88 = 0
invariant :flag_0_0 + p1_0 + p3_0 = 1
invariant :flag_1_69 + -1'p1_69 + -1'p3_69 = 0
invariant :p0_66 + p1_66 + p3_66 = 1
invariant :flag_1_25 + -1'p1_25 + -1'p3_25 = 0
invariant :flag_0_7 + p1_7 + p3_7 = 1
invariant :flag_0_11 + p1_11 + p3_11 = 1
invariant :flag_0_38 + p1_38 + p3_38 = 1
invariant :flag_0_43 + p1_43 + p3_43 = 1
invariant :flag_0_42 + p1_42 + p3_42 = 1
invariant :flag_0_61 + p1_61 + p3_61 = 1
invariant :p0_76 + p1_76 + p3_76 = 1
invariant :flag_0_21 + p1_21 + p3_21 = 1
invariant :p0_50 + p1_50 + p3_50 = 1
invariant :flag_0_41 + p1_41 + p3_41 = 1
invariant :flag_1_39 + -1'p1_39 + -1'p3_39 = 0
invariant :flag_1_46 + -1'p1_46 + -1'p3_46 = 0
invariant :flag_1_71 + -1'p1_71 + -1'p3_71 = 0
invariant :flag_0_9 + p1_9 + p3_9 = 1
invariant :flag_0_96 + p1_96 + p3_96 = 1
invariant :flag_0_36 + p1_36 + p3_36 = 1
invariant :p0_56 + p1_56 + p3_56 = 1
invariant :flag_0_15 + p1_15 + p3_15 = 1
invariant :flag_0_27 + p1_27 + p3_27 = 1
invariant :p0_29 + p1_29 + p3_29 = 1
invariant :flag_0_63 + p1_63 + p3_63 = 1
invariant :p0_94 + p1_94 + p3_94 = 1
invariant :p0_49 + p1_49 + p349 = 1
invariant :flag_1_32 + -1'p1_32 + -1'p3_32 = 0
invariant :p0_54 + p1_54 + p3_54 = 1
invariant :flag_0_64 + p1_64 + p3_64 = 1
invariant :flag_1_52 + -1'p1_52 + -1'p3_52 = 0
invariant :p0_97 + p1_97 + p3_97 = 1
invariant :p0_72 + p1_72 + p3_72 = 1
invariant :flag_1_67 + -1'p1_67 + -1'p3_67 = 0
invariant :p0_35 + p1_35 + p3_35 = 1
invariant :p0_18 + p1_18 + p3_18 = 1
invariant :flag_1_58 + -1'p1_58 + -1'p3_58 = 0
invariant :flag_0_5 + p1_5 + p3_5 = 1
invariant :p0_88 + p1_88 + p3_88 = 1
invariant :p0_92 + p1_92 + p3_92 = 1
invariant :flag_1_3 + -1'p1_3 + -1'p3_3 = 0
invariant :flag_0_46 + p1_46 + p3_46 = 1
invariant :flag_0_90 + p1_90 + p3_90 = 1
invariant :flag_0_22 + p1_22 + p3_22 = 1
invariant :flag_0_6 + p1_6 + p3_6 = 1
invariant :flag_1_37 + -1'p1_37 + -1'p3_37 = 0
invariant :flag_1_77 + -1'p1_77 + -1'p3_77 = 0
invariant :p0_95 + p1_95 + p3_95 = 1
invariant :flag_0_98 + p1_98 + p3_98 = 1
invariant :p0_86 + p1_86 + p3_86 = 1
invariant :p0_41 + p1_41 + p3_41 = 1
invariant :p0_2 + p1_2 + p3_2 = 1
invariant :p0_0 + p1_0 + p3_0 = 1
invariant :flag_0_52 + p1_52 + p3_52 = 1
invariant :flag_1_2 + -1'p1_2 + -1'p3_2 = 0
invariant :flag_1_18 + -1'p1_18 + -1'p3_18 = 0
invariant :flag_1_14 + -1'p1_14 + -1'p3_14 = 0
invariant :flag_0_65 + p1_65 + p3_65 = 1
invariant :flag_1_13 + -1'p1_13 + -1'p3_13 = 0
invariant :flag_1_75 + -1'p1_75 + -1'p3_75 = 0
invariant :p0_25 + p1_25 + p3_25 = 1
invariant :flag_0_19 + p1_19 + p3_19 = 1
invariant :flag_1_85 + -1'p1_85 + -1'p3_85 = 0
invariant :flag_1_1 + -1'p1_1 + -1'p3_1 = 0
invariant :flag_1_21 + -1'p1_21 + -1'p3_21 = 0
invariant :flag_1_28 + -1'p1_28 + -1'p3_28 = 0
invariant :flag_1_55 + -1'p1_55 + -1'p3_55 = 0
invariant :p0_10 + p1_10 + p3_10 = 1
invariant :flag_1_29 + -1'p1_29 + -1'p3_29 = 0
invariant :p0_15 + p1_15 + p3_15 = 1
invariant :p0_46 + p1_46 + p3_46 = 1
invariant :flag_0_66 + p1_66 + p3_66 = 1
invariant :flag_1_50 + -1'p1_50 + -1'p3_50 = 0
invariant :flag_1_99 + -1'p1_99 + -1'p3_99 = 0
invariant :p0_1 + p1_1 + p3_1 = 1
invariant :p0_73 + p1_73 + p3_73 = 1
invariant :p0_5 + p1_5 + p3_5 = 1
invariant :flag_1_91 + -1'p1_91 + -1'p3_91 = 0
invariant :p0_91 + p1_91 + p3_91 = 1
invariant :p0_59 + p1_59 + p3_59 = 1
invariant :p0_93 + p1_93 + p3_93 = 1
invariant :p0_64 + p1_64 + p3_64 = 1
invariant :p0_75 + p1_75 + p3_75 = 1
invariant :flag_1_64 + -1'p1_64 + -1'p3_64 = 0
invariant :p0_39 + p1_39 + p3_39 = 1
invariant :flag_0_29 + p1_29 + p3_29 = 1
invariant :p0_43 + p1_43 + p3_43 = 1
invariant :p0_28 + p1_28 + p3_28 = 1
invariant :p0_69 + p1_69 + p3_69 = 1
invariant :p0_99 + p1_99 + p3_99 = 1
invariant :flag_1_17 + -1'p1_17 + -1'p3_17 = 0
invariant :flag_0_40 + p1_40 + p3_40 = 1
invariant :flag_1_66 + -1'p1_66 + -1'p3_66 = 0
invariant :flag_0_95 + p1_95 + p3_95 = 1
invariant :p0_42 + p1_42 + p3_42 = 1
invariant :flag_0_31 + p1_31 + p3_31 = 1
invariant :p0_82 + p1_82 + p3_82 = 1
invariant :flag_0_58 + p1_58 + p3_58 = 1
invariant :flag_0_24 + p1_24 + p3_24 = 1
invariant :flag_0_51 + p1_51 + p3_51 = 1
invariant :flag_1_94 + -1'p1_94 + -1'p3_94 = 0
invariant :p0_20 + p1_20 + p3_20 = 1
invariant :flag_0_93 + p1_93 + p3_93 = 1
invariant :p0_8 + p1_8 + p3_8 = 1
invariant :flag_1_0 + -1'p1_0 + -1'p3_0 = 0
invariant :flag_0_88 + p1_88 + p3_88 = 1
FORMULA Dekker-PT-100-ReachabilityFireability-00 TRUE TECHNIQUES SAT_SMT BMC(2)
FORMULA Dekker-PT-100-ReachabilityFireability-01 TRUE TECHNIQUES SAT_SMT BMC(2)
FORMULA Dekker-PT-100-ReachabilityFireability-02 TRUE TECHNIQUES SAT_SMT BMC(2)
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit//lts_install_dir//include, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/home/mcc/execution] killed by timeout after 400 SECONDS
FORMULA Dekker-PT-100-ReachabilityFireability-07 TRUE TECHNIQUES SAT_SMT BMC(2)
FORMULA Dekker-PT-100-ReachabilityFireability-08 TRUE TECHNIQUES SAT_SMT BMC(2)
Detected timeout of ITS tools.
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.201903251645/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /home/mcc/execution/ReachabilityFireability.pnml.gal, -t, CGAL, -reachable-file, ReachabilityFireability.prop, --nowitness], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.201903251645/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /home/mcc/execution/ReachabilityFireability.pnml.gal -t CGAL -reachable-file ReachabilityFireability.prop --nowitness
Loading property file ReachabilityFireability.prop.
Read [invariant] property : Dekker-PT-100-ReachabilityFireability-03 with value :((!((((flag_1_45>=1)&&(flag_1_96>=1))&&(p1_45>=1))&&(!(((flag_1_10>=1)&&(flag_1_60>=1))&&(p1_10>=1)))))||(!(((((flag_1_38>=1)&&(flag_1_85>=1))&&(p1_38>=1))||(((flag_1_14>=1)&&(flag_1_71>=1))&&(p1_71>=1)))||(((flag_1_26>=1)&&(flag_1_68>=1))&&(p1_26>=1)))))
Read [reachable] property : Dekker-PT-100-ReachabilityFireability-04 with value :(((((flag_1_75>=1)&&(flag_1_94>=1))&&(p1_75>=1))||(((flag_1_59>=1)&&(flag_1_66>=1))&&(p1_59>=1)))&&(((flag_1_13>=1)&&(flag_1_37>=1))&&(p1_13>=1)))
Read [invariant] property : Dekker-PT-100-ReachabilityFireability-05 with value :(!((((flag_1_56>=1)&&(flag_1_57>=1))&&(p1_57>=1))&&(((flag_1_6>=1)&&(flag_1_68>=1))&&(p1_6>=1))))
Read [invariant] property : Dekker-PT-100-ReachabilityFireability-06 with value :(((!((((flag_1_40>=1)&&(flag_1_69>=1))&&(p1_69>=1))||(((flag_1_59>=1)&&(flag_1_76>=1))&&(p1_59>=1))))||((((flag_1_17>=1)&&(flag_1_25>=1))&&(p1_17>=1))&&((((flag_1_89>=1)&&(flag_1_92>=1))&&(p1_89>=1))&&(((flag_1_26>=1)&&(flag_1_57>=1))&&(p1_57>=1)))))||(!((!(((flag_1_71>=1)&&(flag_1_72>=1))&&(p1_71>=1)))&&(((flag_1_46>=1)&&(flag_1_96>=1))&&(p1_96>=1)))))
Read [invariant] property : Dekker-PT-100-ReachabilityFireability-09 with value :((!((!(((flag_1_2>=1)&&(flag_1_53>=1))&&(p1_53>=1)))||(((flag_1_27>=1)&&(flag_1_35>=1))&&(p1_35>=1))))||(!(((((flag_1_8>=1)&&(flag_1_40>=1))&&(p1_8>=1))&&(((flag_1_80>=1)&&(flag_1_93>=1))&&(p1_80>=1)))||(((flag_1_18>=1)&&(flag_1_88>=1))&&(p1_18>=1)))))
Read [reachable] property : Dekker-PT-100-ReachabilityFireability-10 with value :(((((flag_1_74>=1)&&(flag_1_91>=1))&&(p1_74>=1))&&((!(((flag_1_37>=1)&&(flag_1_55>=1))&&(p1_55>=1)))||((((flag_1_1>=1)&&(flag_1_63>=1))&&(p1_1>=1))&&(((flag_1_10>=1)&&(flag_1_91>=1))&&(p1_91>=1)))))&&((((flag_1_5>=1)&&(flag_1_19>=1))&&(p1_19>=1))&&(((flag_1_27>=1)&&(flag_1_75>=1))&&(p1_27>=1))))
Read [reachable] property : Dekker-PT-100-ReachabilityFireability-11 with value :(((flag_1_64>=1)&&(flag_1_90>=1))&&(p1_64>=1))
Read [reachable] property : Dekker-PT-100-ReachabilityFireability-12 with value :(((((flag_1_26>=1)&&(flag_1_38>=1))&&(p1_38>=1))&&(!((((flag_1_9>=1)&&(flag_1_47>=1))&&(p1_47>=1))||(((flag_1_27>=1)&&(flag_1_29>=1))&&(p1_29>=1)))))&&((((((flag_1_50>=1)&&(flag_1_86>=1))&&(p1_50>=1))&&(((flag_1_26>=1)&&(flag_1_58>=1))&&(p1_58>=1)))&&(!(((flag_1_22>=1)&&(flag_1_96>=1))&&(p1_22>=1))))&&((((flag_1_52>=1)&&(flag_1_64>=1))&&(p1_52>=1))&&(!(((flag_1_44>=1)&&(flag_1_47>=1))&&(p1_47>=1))))))
Read [reachable] property : Dekker-PT-100-ReachabilityFireability-13 with value :((((flag_1_69>=1)&&(flag_1_70>=1))&&(p1_70>=1))&&(((flag_1_21>=1)&&(flag_1_78>=1))&&(p1_78>=1)))
Read [reachable] property : Dekker-PT-100-ReachabilityFireability-14 with value :((((flag_1_77>=1)&&(flag_1_96>=1))&&(p1_77>=1))&&(!(((((flag_1_12>=1)&&(flag_1_60>=1))&&(p1_60>=1))&&(((flag_1_23>=1)&&(flag_1_38>=1))&&(p1_23>=1)))&&((((flag_1_29>=1)&&(flag_1_71>=1))&&(p1_29>=1))&&(((flag_1_58>=1)&&(flag_1_69>=1))&&(p1_58>=1))))))
Read [reachable] property : Dekker-PT-100-ReachabilityFireability-15 with value :((((((flag_1_72>=1)&&(flag_1_76>=1))&&(p1_76>=1))||((((flag_1_50>=1)&&(flag_1_54>=1))&&(p1_54>=1))||(((flag_1_76>=1)&&(flag_1_78>=1))&&(p1_78>=1))))&&(((((flag_1_40>=1)&&(flag_1_63>=1))&&(p1_63>=1))||(((flag_1_70>=1)&&(flag_1_72>=1))&&(p1_70>=1)))||(((flag_1_35>=1)&&(flag_1_50>=1))&&(p1_35>=1))))&&(((flag_1_23>=1)&&(flag_1_38>=1))&&(p1_23>=1)))
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
Dekker\_PT\_100\_flat\_flat,6.46502e+31,15.2262,141376,2,2088,5,314146,6,0,12203,84687,0
Total reachable state count : 64650180611639699476331863474176
Verifying 11 reachability properties.
Invariant property Dekker-PT-100-ReachabilityFireability-03 does not hold.
FORMULA Dekker-PT-100-ReachabilityFireability-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
Dekker-PT-100-ReachabilityFireability-03,8.24468e+29,15.2895,141376,2,9496,6,314146,7,0,12236,84687,0
Reachability property Dekker-PT-100-ReachabilityFireability-04 is true.
FORMULA Dekker-PT-100-ReachabilityFireability-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
Dekker-PT-100-ReachabilityFireability-04,5.88022e+28,15.309,141440,2,1589,7,314146,8,0,12252,84687,0
Invariant property Dekker-PT-100-ReachabilityFireability-05 does not hold.
FORMULA Dekker-PT-100-ReachabilityFireability-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
Dekker-PT-100-ReachabilityFireability-05,1.25438e+21,15.315,141440,2,1283,8,314146,9,0,12262,84687,0
Invariant property Dekker-PT-100-ReachabilityFireability-06 does not hold.
FORMULA Dekker-PT-100-ReachabilityFireability-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
Dekker-PT-100-ReachabilityFireability-06,6.26968e+29,15.3419,141440,2,4341,9,314146,10,0,12311,84687,0
Invariant property Dekker-PT-100-ReachabilityFireability-09 does not hold.
FORMULA Dekker-PT-100-ReachabilityFireability-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
Dekker-PT-100-ReachabilityFireability-09,2.62144e+06,15.3461,141440,2,705,10,314146,11,0,12327,84687,0
Reachability property Dekker-PT-100-ReachabilityFireability-10 is true.
FORMULA Dekker-PT-100-ReachabilityFireability-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
Dekker-PT-100-ReachabilityFireability-10,2.75152e+27,15.3752,141440,2,2838,11,314146,12,0,12363,84687,0
Reachability property Dekker-PT-100-ReachabilityFireability-11 is true.
FORMULA Dekker-PT-100-ReachabilityFireability-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
Dekker-PT-100-ReachabilityFireability-11,5.99519e+20,15.3767,141440,2,1255,12,314146,13,0,12367,84687,0
Reachability property Dekker-PT-100-ReachabilityFireability-12 is true.
FORMULA Dekker-PT-100-ReachabilityFireability-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
Dekker-PT-100-ReachabilityFireability-12,1.39558e+28,15.4035,141440,2,2257,13,314146,14,0,12415,84687,0
Reachability property Dekker-PT-100-ReachabilityFireability-13 is true.
FORMULA Dekker-PT-100-ReachabilityFireability-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
Dekker-PT-100-ReachabilityFireability-13,2.41172e+07,15.4052,141440,2,741,14,314146,15,0,12421,84687,0
Reachability property Dekker-PT-100-ReachabilityFireability-14 is true.
FORMULA Dekker-PT-100-ReachabilityFireability-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
Dekker-PT-100-ReachabilityFireability-14,1.89405e+30,15.411,141440,2,2579,15,314146,16,0,12453,84687,0
Reachability property Dekker-PT-100-ReachabilityFireability-15 is true.
FORMULA Dekker-PT-100-ReachabilityFireability-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
Dekker-PT-100-ReachabilityFireability-15,2.05364e+24,15.4384,141440,2,3532,16,314146,17,0,12482,84687,0
BK_STOP 1554266405523
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/
+ BINDIR=/home/mcc/BenchKit/
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityFireability = StateSpace ]]
+ /home/mcc/BenchKit//runeclipse.sh /home/mcc/execution ReachabilityFireability -its -ltsminpath /home/mcc/BenchKit//lts_install_dir/ -greatspnpath /home/mcc/BenchKit//greatspn/ -order META -manyOrder -smt
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ /home/mcc/BenchKit//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination ReachabilityFireability -z3path /home/mcc/BenchKit//z3/bin/z3 -yices2path /home/mcc/BenchKit//yices/bin/yices -its -ltsminpath /home/mcc/BenchKit//lts_install_dir/ -greatspnpath /home/mcc/BenchKit//greatspn/ -order META -manyOrder -smt -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss8m -Xms40m -Xmx8192m -Dfile.encoding=UTF-8 -Dosgi.requiredJavaVersion=1.6
Apr 03, 2019 4:19:28 AM fr.lip6.move.gal.application.Application start
INFO: Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -z3path, /home/mcc/BenchKit//z3/bin/z3, -yices2path, /home/mcc/BenchKit//yices/bin/yices, -its, -ltsminpath, /home/mcc/BenchKit//lts_install_dir/, -greatspnpath, /home/mcc/BenchKit//greatspn/, -order, META, -manyOrder, -smt]
Apr 03, 2019 4:19:28 AM fr.lip6.move.gal.application.MccTranslator transformPNML
INFO: Parsing pnml file : /home/mcc/execution/model.pnml
Apr 03, 2019 4:19:29 AM fr.lip6.move.gal.nupn.PTNetReader loadFromXML
INFO: Load time of PNML (sax parser for PT used): 566 ms
Apr 03, 2019 4:19:29 AM fr.lip6.move.gal.pnml.togal.PTGALTransformer handlePage
INFO: Transformed 500 places.
Apr 03, 2019 4:19:30 AM fr.lip6.move.gal.pnml.togal.PTGALTransformer handlePage
INFO: Transformed 10200 transitions.
Apr 03, 2019 4:19:34 AM fr.lip6.move.gal.instantiate.GALRewriter flatten
INFO: Flatten gal took : 3384 ms
Apr 03, 2019 4:19:37 AM fr.lip6.move.gal.semantics.DeterministicNextBuilder getDeterministicNext
INFO: Input system was already deterministic with 10200 transitions.
Apr 03, 2019 4:19:37 AM fr.lip6.move.gal.gal2pins.Gal2PinsTransformerNext transform
INFO: Too many transitions (10200) to apply POR reductions. Disabling POR matrices.
Apr 03, 2019 4:19:39 AM fr.lip6.move.gal.instantiate.GALRewriter flatten
INFO: Flatten gal took : 2847 ms
Apr 03, 2019 4:19:39 AM fr.lip6.move.gal.instantiate.GALRewriter flatten
INFO: Flatten gal took : 4369 ms
Apr 03, 2019 4:19:39 AM fr.lip6.move.gal.gal2pins.Gal2PinsTransformerNext transform
INFO: Built C files in 3942ms conformant to PINS in folder :/home/mcc/execution
Apr 03, 2019 4:19:40 AM fr.lip6.move.gal.semantics.DeterministicNextBuilder getDeterministicNext
INFO: Input system was already deterministic with 10200 transitions.
Apr 03, 2019 4:19:40 AM fr.lip6.move.gal.application.StructuralToGreatSPN handlePage
INFO: Transformed 500 places.
Apr 03, 2019 4:19:40 AM fr.lip6.move.gal.application.StructuralToGreatSPN handlePage
INFO: Transformed 10200 transitions.
Apr 03, 2019 4:19:41 AM fr.lip6.move.gal.semantics.DeterministicNextBuilder getDeterministicNext
INFO: Input system was already deterministic with 10200 transitions.
Apr 03, 2019 4:19:42 AM fr.lip6.move.serialization.SerializationUtil systemToFile
INFO: Time to serialize gal into /home/mcc/execution/ReachabilityFireability.pnml.gal : 248 ms
Apr 03, 2019 4:19:43 AM fr.lip6.move.serialization.SerializationUtil serializePropertiesForITSTools
INFO: Time to serialize properties into /home/mcc/execution/ReachabilityFireability.prop : 1 ms
Apr 03, 2019 4:19:49 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd checkProperties
INFO: Ran tautology test, simplified 0 / 16 in 10227 ms.
Apr 03, 2019 4:19:49 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property Dekker-PT-100-ReachabilityFireability-00(UNSAT) depth K=0 took 113 ms
Apr 03, 2019 4:19:49 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property Dekker-PT-100-ReachabilityFireability-01(UNSAT) depth K=0 took 131 ms
Apr 03, 2019 4:19:49 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property Dekker-PT-100-ReachabilityFireability-02(UNSAT) depth K=0 took 7 ms
Apr 03, 2019 4:19:49 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property Dekker-PT-100-ReachabilityFireability-03(UNSAT) depth K=0 took 19 ms
Apr 03, 2019 4:19:49 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property Dekker-PT-100-ReachabilityFireability-04(UNSAT) depth K=0 took 6 ms
Apr 03, 2019 4:19:49 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property Dekker-PT-100-ReachabilityFireability-05(UNSAT) depth K=0 took 21 ms
Apr 03, 2019 4:19:49 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property Dekker-PT-100-ReachabilityFireability-06(UNSAT) depth K=0 took 7 ms
Apr 03, 2019 4:19:49 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property Dekker-PT-100-ReachabilityFireability-07(UNSAT) depth K=0 took 18 ms
Apr 03, 2019 4:19:49 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property Dekker-PT-100-ReachabilityFireability-08(UNSAT) depth K=0 took 7 ms
Apr 03, 2019 4:19:49 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property Dekker-PT-100-ReachabilityFireability-09(UNSAT) depth K=0 took 19 ms
Apr 03, 2019 4:19:49 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property Dekker-PT-100-ReachabilityFireability-10(UNSAT) depth K=0 took 7 ms
Apr 03, 2019 4:19:49 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property Dekker-PT-100-ReachabilityFireability-11(UNSAT) depth K=0 took 19 ms
Apr 03, 2019 4:19:50 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property Dekker-PT-100-ReachabilityFireability-12(UNSAT) depth K=0 took 1086 ms
Apr 03, 2019 4:19:50 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property Dekker-PT-100-ReachabilityFireability-13(UNSAT) depth K=0 took 22 ms
Apr 03, 2019 4:19:50 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property Dekker-PT-100-ReachabilityFireability-14(UNSAT) depth K=0 took 24 ms
Apr 03, 2019 4:19:51 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property Dekker-PT-100-ReachabilityFireability-15(UNSAT) depth K=0 took 59 ms
Apr 03, 2019 4:19:51 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property Dekker-PT-100-ReachabilityFireability-00(UNSAT) depth K=1 took 86 ms
Apr 03, 2019 4:19:51 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property Dekker-PT-100-ReachabilityFireability-01(UNSAT) depth K=1 took 43 ms
Apr 03, 2019 4:19:51 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property Dekker-PT-100-ReachabilityFireability-02(UNSAT) depth K=1 took 145 ms
Apr 03, 2019 4:19:51 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property Dekker-PT-100-ReachabilityFireability-03(UNSAT) depth K=1 took 61 ms
Apr 03, 2019 4:19:51 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property Dekker-PT-100-ReachabilityFireability-04(UNSAT) depth K=1 took 198 ms
Apr 03, 2019 4:19:51 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property Dekker-PT-100-ReachabilityFireability-05(UNSAT) depth K=1 took 35 ms
Apr 03, 2019 4:19:51 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property Dekker-PT-100-ReachabilityFireability-06(UNSAT) depth K=1 took 29 ms
Apr 03, 2019 4:19:51 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property Dekker-PT-100-ReachabilityFireability-07(UNSAT) depth K=1 took 28 ms
Apr 03, 2019 4:19:51 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property Dekker-PT-100-ReachabilityFireability-08(UNSAT) depth K=1 took 67 ms
Apr 03, 2019 4:19:51 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property Dekker-PT-100-ReachabilityFireability-09(UNSAT) depth K=1 took 64 ms
Apr 03, 2019 4:19:51 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property Dekker-PT-100-ReachabilityFireability-10(UNSAT) depth K=1 took 47 ms
Apr 03, 2019 4:19:51 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property Dekker-PT-100-ReachabilityFireability-11(UNSAT) depth K=1 took 30 ms
Apr 03, 2019 4:19:52 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property Dekker-PT-100-ReachabilityFireability-12(UNSAT) depth K=1 took 41 ms
Apr 03, 2019 4:19:52 AM fr.lip6.move.gal.semantics.DeterministicNextBuilder getDeterministicNext
INFO: Input system was already deterministic with 10200 transitions.
Apr 03, 2019 4:19:52 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property Dekker-PT-100-ReachabilityFireability-13(UNSAT) depth K=1 took 48 ms
Apr 03, 2019 4:19:52 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property Dekker-PT-100-ReachabilityFireability-14(UNSAT) depth K=1 took 84 ms
Apr 03, 2019 4:19:52 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property Dekker-PT-100-ReachabilityFireability-15(UNSAT) depth K=1 took 60 ms
Apr 03, 2019 4:20:01 AM fr.lip6.move.gal.gal2smt.bmc.KInductionSolver computeAndDeclareInvariants
INFO: Computed 300 place invariants in 775 ms
Apr 03, 2019 4:20:19 AM fr.lip6.move.gal.gal2smt.bmc.KInductionSolver init
INFO: Proved 500 variables to be positive in 18700 ms
Apr 03, 2019 4:20:20 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: Result is SAT, found a trace to state matching reachability predicate Dekker-PT-100-ReachabilityFireability-00
Apr 03, 2019 4:20:20 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property Dekker-PT-100-ReachabilityFireability-00(TRUE) depth K=2 took 28099 ms
Apr 03, 2019 4:20:29 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesDekker-PT-100-ReachabilityFireability-00
Apr 03, 2019 4:20:29 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property Dekker-PT-100-ReachabilityFireability-00(SAT) depth K=0 took 9774 ms
Apr 03, 2019 4:20:40 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesDekker-PT-100-ReachabilityFireability-01
Apr 03, 2019 4:20:40 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property Dekker-PT-100-ReachabilityFireability-01(SAT) depth K=0 took 10844 ms
Apr 03, 2019 4:20:41 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: Result is SAT, found a trace to state matching reachability predicate Dekker-PT-100-ReachabilityFireability-01
Apr 03, 2019 4:20:41 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property Dekker-PT-100-ReachabilityFireability-01(TRUE) depth K=2 took 21075 ms
Apr 03, 2019 4:21:01 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesDekker-PT-100-ReachabilityFireability-02
Apr 03, 2019 4:21:01 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property Dekker-PT-100-ReachabilityFireability-02(SAT) depth K=0 took 21300 ms
Apr 03, 2019 4:21:12 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesDekker-PT-100-ReachabilityFireability-03
Apr 03, 2019 4:21:12 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property Dekker-PT-100-ReachabilityFireability-03(SAT) depth K=0 took 11008 ms
Apr 03, 2019 4:21:25 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesDekker-PT-100-ReachabilityFireability-04
Apr 03, 2019 4:21:25 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property Dekker-PT-100-ReachabilityFireability-04(SAT) depth K=0 took 12749 ms
Apr 03, 2019 4:21:33 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesDekker-PT-100-ReachabilityFireability-05
Apr 03, 2019 4:21:33 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property Dekker-PT-100-ReachabilityFireability-05(SAT) depth K=0 took 7834 ms
Apr 03, 2019 4:21:39 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesDekker-PT-100-ReachabilityFireability-06
Apr 03, 2019 4:21:39 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property Dekker-PT-100-ReachabilityFireability-06(SAT) depth K=0 took 6771 ms
Apr 03, 2019 4:21:44 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesDekker-PT-100-ReachabilityFireability-07
Apr 03, 2019 4:21:44 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property Dekker-PT-100-ReachabilityFireability-07(SAT) depth K=0 took 4829 ms
Apr 03, 2019 4:21:52 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesDekker-PT-100-ReachabilityFireability-08
Apr 03, 2019 4:21:52 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property Dekker-PT-100-ReachabilityFireability-08(SAT) depth K=0 took 7716 ms
Apr 03, 2019 4:22:06 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesDekker-PT-100-ReachabilityFireability-09
Apr 03, 2019 4:22:06 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property Dekker-PT-100-ReachabilityFireability-09(SAT) depth K=0 took 13896 ms
Apr 03, 2019 4:22:15 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesDekker-PT-100-ReachabilityFireability-10
Apr 03, 2019 4:22:15 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property Dekker-PT-100-ReachabilityFireability-10(SAT) depth K=0 took 9273 ms
Apr 03, 2019 4:22:31 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesDekker-PT-100-ReachabilityFireability-11
Apr 03, 2019 4:22:31 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property Dekker-PT-100-ReachabilityFireability-11(SAT) depth K=0 took 16315 ms
Apr 03, 2019 4:22:55 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesDekker-PT-100-ReachabilityFireability-12
Apr 03, 2019 4:22:55 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property Dekker-PT-100-ReachabilityFireability-12(SAT) depth K=0 took 23190 ms
Apr 03, 2019 4:23:05 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesDekker-PT-100-ReachabilityFireability-13
Apr 03, 2019 4:23:05 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property Dekker-PT-100-ReachabilityFireability-13(SAT) depth K=0 took 9979 ms
Apr 03, 2019 4:23:19 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesDekker-PT-100-ReachabilityFireability-14
Apr 03, 2019 4:23:19 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property Dekker-PT-100-ReachabilityFireability-14(SAT) depth K=0 took 14899 ms
Apr 03, 2019 4:23:41 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesDekker-PT-100-ReachabilityFireability-15
Apr 03, 2019 4:23:41 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property Dekker-PT-100-ReachabilityFireability-15(SAT) depth K=0 took 21606 ms
Apr 03, 2019 4:24:11 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: Result is SAT, found a trace to state matching reachability predicate Dekker-PT-100-ReachabilityFireability-02
Apr 03, 2019 4:24:11 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property Dekker-PT-100-ReachabilityFireability-02(TRUE) depth K=2 took 209615 ms
Apr 03, 2019 4:24:54 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property Dekker-PT-100-ReachabilityFireability-03(UNSAT) depth K=2 took 43342 ms
Apr 03, 2019 4:25:16 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesDekker-PT-100-ReachabilityFireability-02
Apr 03, 2019 4:25:16 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property Dekker-PT-100-ReachabilityFireability-02(SAT) depth K=1 took 95164 ms
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit//lts_install_dir//include, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/home/mcc/execution] killed by timeout after 400 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:78)
at java.lang.Thread.run(Thread.java:748)
Apr 03, 2019 4:27:13 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property Dekker-PT-100-ReachabilityFireability-04(UNSAT) depth K=2 took 139035 ms
Apr 03, 2019 4:27:46 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesDekker-PT-100-ReachabilityFireability-03
Apr 03, 2019 4:27:46 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property Dekker-PT-100-ReachabilityFireability-03(SAT) depth K=1 took 149955 ms
Apr 03, 2019 4:28:18 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesDekker-PT-100-ReachabilityFireability-04
Apr 03, 2019 4:28:18 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property Dekker-PT-100-ReachabilityFireability-04(SAT) depth K=1 took 31710 ms
Apr 03, 2019 4:28:51 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property Dekker-PT-100-ReachabilityFireability-05(UNSAT) depth K=2 took 98325 ms
Apr 03, 2019 4:29:57 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesDekker-PT-100-ReachabilityFireability-05
Apr 03, 2019 4:29:57 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property Dekker-PT-100-ReachabilityFireability-05(SAT) depth K=1 took 99369 ms
Apr 03, 2019 4:30:55 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesDekker-PT-100-ReachabilityFireability-06
Apr 03, 2019 4:30:55 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property Dekker-PT-100-ReachabilityFireability-06(SAT) depth K=1 took 57344 ms
Apr 03, 2019 4:31:15 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesDekker-PT-100-ReachabilityFireability-07
Apr 03, 2019 4:31:15 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property Dekker-PT-100-ReachabilityFireability-07(SAT) depth K=1 took 20269 ms
Apr 03, 2019 4:32:31 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesDekker-PT-100-ReachabilityFireability-08
Apr 03, 2019 4:32:31 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property Dekker-PT-100-ReachabilityFireability-08(SAT) depth K=1 took 75597 ms
Apr 03, 2019 4:33:08 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesDekker-PT-100-ReachabilityFireability-09
Apr 03, 2019 4:33:08 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property Dekker-PT-100-ReachabilityFireability-09(SAT) depth K=1 took 37010 ms
Apr 03, 2019 4:33:09 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property Dekker-PT-100-ReachabilityFireability-06(UNSAT) depth K=2 took 257434 ms
Apr 03, 2019 4:33:42 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesDekker-PT-100-ReachabilityFireability-10
Apr 03, 2019 4:33:42 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property Dekker-PT-100-ReachabilityFireability-10(SAT) depth K=1 took 34509 ms
Apr 03, 2019 4:34:04 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesDekker-PT-100-ReachabilityFireability-11
Apr 03, 2019 4:34:04 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property Dekker-PT-100-ReachabilityFireability-11(SAT) depth K=1 took 21702 ms
Apr 03, 2019 4:35:07 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesDekker-PT-100-ReachabilityFireability-12
Apr 03, 2019 4:35:07 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property Dekker-PT-100-ReachabilityFireability-12(SAT) depth K=1 took 62891 ms
Apr 03, 2019 4:35:43 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesDekker-PT-100-ReachabilityFireability-13
Apr 03, 2019 4:35:43 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property Dekker-PT-100-ReachabilityFireability-13(SAT) depth K=1 took 36371 ms
Apr 03, 2019 4:36:03 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesDekker-PT-100-ReachabilityFireability-14
Apr 03, 2019 4:36:03 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property Dekker-PT-100-ReachabilityFireability-14(SAT) depth K=1 took 19387 ms
Apr 03, 2019 4:36:37 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesDekker-PT-100-ReachabilityFireability-15
Apr 03, 2019 4:36:37 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property Dekker-PT-100-ReachabilityFireability-15(SAT) depth K=1 took 34772 ms
Apr 03, 2019 4:38:13 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesDekker-PT-100-ReachabilityFireability-03
Apr 03, 2019 4:38:13 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property Dekker-PT-100-ReachabilityFireability-03(SAT) depth K=2 took 95675 ms
Apr 03, 2019 4:38:21 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: Result is SAT, found a trace to state matching reachability predicate Dekker-PT-100-ReachabilityFireability-07
Apr 03, 2019 4:38:21 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property Dekker-PT-100-ReachabilityFireability-07(TRUE) depth K=2 took 312658 ms
Apr 03, 2019 4:39:26 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: Result is SAT, found a trace to state matching reachability predicate Dekker-PT-100-ReachabilityFireability-08
Apr 03, 2019 4:39:26 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property Dekker-PT-100-ReachabilityFireability-08(TRUE) depth K=2 took 64181 ms
Apr 03, 2019 4:39:48 AM fr.lip6.move.gal.instantiate.GALRewriter flatten
INFO: Flatten gal took : 4478 ms
Apr 03, 2019 4:39:48 AM fr.lip6.move.serialization.SerializationUtil systemToFile
INFO: Time to serialize gal into /home/mcc/execution/ReachabilityFireability.pnml.gal : 177 ms
Apr 03, 2019 4:39:48 AM fr.lip6.move.serialization.SerializationUtil serializePropertiesForITSTools
INFO: Time to serialize properties into /home/mcc/execution/ReachabilityFireability.prop : 0 ms
Apr 03, 2019 4:40:04 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd checkProperties
WARNING: Interrupting SMT solver.
java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Solver has unexpectedly terminated")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:297)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verifyAssertion(NextBMCSolver.java:452)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verify(NextBMCSolver.java:435)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:378)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.access$0(Gal2SMTFrontEnd.java:350)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$1.run(Gal2SMTFrontEnd.java:159)
at java.lang.Thread.run(Thread.java:748)
Apr 03, 2019 4:40:04 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
WARNING: Unexpected error occurred while running SMT. Was verifying Dekker-PT-100-ReachabilityFireability-09 SMT depth 2
java.lang.RuntimeException: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Solver has unexpectedly terminated")
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:404)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.access$0(Gal2SMTFrontEnd.java:350)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$1.run(Gal2SMTFrontEnd.java:159)
at java.lang.Thread.run(Thread.java:748)
Caused by: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Solver has unexpectedly terminated")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:297)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verifyAssertion(NextBMCSolver.java:452)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verify(NextBMCSolver.java:435)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:378)
... 3 more
Apr 03, 2019 4:40:04 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: During BMC, SMT solver timed out at depth 2
Apr 03, 2019 4:40:04 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solving timed out (3600000 secs) at depth 2
java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Solver has unexpectedly terminated")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:297)
at fr.lip6.move.gal.gal2smt.bmc.KInductionSolver.verify(KInductionSolver.java:573)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:301)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.access$1(Gal2SMTFrontEnd.java:274)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$2.run(Gal2SMTFrontEnd.java:166)
at java.lang.Thread.run(Thread.java:748)
Apr 03, 2019 4:40:04 AM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
WARNING: Unexpected error occurred while running SMT. Was verifying Dekker-PT-100-ReachabilityFireability-04 K-induction depth 2
Exception in thread "Thread-8" java.lang.RuntimeException: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Solver has unexpectedly terminated")
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:336)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.access$1(Gal2SMTFrontEnd.java:274)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$2.run(Gal2SMTFrontEnd.java:166)
at java.lang.Thread.run(Thread.java:748)
Caused by: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Solver has unexpectedly terminated")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:297)
at fr.lip6.move.gal.gal2smt.bmc.KInductionSolver.verify(KInductionSolver.java:573)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:301)
... 3 more
Apr 03, 2019 4:40:04 AM fr.lip6.move.gal.application.SMTRunner$2 run
INFO: SMT solved 5/ 16 properties. Interrupting other analysis methods.
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="Dekker-PT-100"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="itstoolsm"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
# 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-3954"
echo " Executing tool itstoolsm"
echo " Input is Dekker-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 r192-oct2-155234410600891"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Dekker-PT-100.tgz
mv Dekker-PT-100 execution
cd execution
if [ "ReachabilityFireability" = "GlobalProperties" ] ; then
rm -f GenericPropertiesVerdict.xml
fi
if [ "ReachabilityFireability" = "UpperBounds" ] ; 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
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 ;