About the Execution of ITS-Tools for ShieldRVs-PT-100B
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16242.231 | 3600000.00 | 13463541.00 | 22036.30 | FTFFFFT?TFFFFTFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2021-input.r235-smll-162106564600174.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2021-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ShieldRVs-PT-100B, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r235-smll-162106564600174
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.7M
-rw-r--r-- 1 mcc users 18K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 170K May 10 09:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 13K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 110K May 10 09:44 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.3K Mar 28 16:40 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Mar 28 16:40 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Mar 28 16:40 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 28 16:40 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K Mar 27 12:54 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 19K Mar 27 12:54 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Mar 25 18:58 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 13K Mar 25 18:58 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 08:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 22 08:16 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:52 equiv_col
-rw-r--r-- 1 mcc users 5 May 5 16:52 instance
-rw-r--r-- 1 mcc users 6 May 5 16:52 iscolored
-rw-r--r-- 1 mcc users 1.3M May 5 16:52 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME ShieldRVs-PT-100B-ReachabilityCardinality-00
FORMULA_NAME ShieldRVs-PT-100B-ReachabilityCardinality-01
FORMULA_NAME ShieldRVs-PT-100B-ReachabilityCardinality-02
FORMULA_NAME ShieldRVs-PT-100B-ReachabilityCardinality-03
FORMULA_NAME ShieldRVs-PT-100B-ReachabilityCardinality-04
FORMULA_NAME ShieldRVs-PT-100B-ReachabilityCardinality-05
FORMULA_NAME ShieldRVs-PT-100B-ReachabilityCardinality-06
FORMULA_NAME ShieldRVs-PT-100B-ReachabilityCardinality-07
FORMULA_NAME ShieldRVs-PT-100B-ReachabilityCardinality-08
FORMULA_NAME ShieldRVs-PT-100B-ReachabilityCardinality-09
FORMULA_NAME ShieldRVs-PT-100B-ReachabilityCardinality-10
FORMULA_NAME ShieldRVs-PT-100B-ReachabilityCardinality-11
FORMULA_NAME ShieldRVs-PT-100B-ReachabilityCardinality-12
FORMULA_NAME ShieldRVs-PT-100B-ReachabilityCardinality-13
FORMULA_NAME ShieldRVs-PT-100B-ReachabilityCardinality-14
FORMULA_NAME ShieldRVs-PT-100B-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1621234317074
Running Version 0
[2021-05-17 06:52:00] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-17 06:52:00] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-17 06:52:00] [INFO ] Load time of PNML (sax parser for PT used): 593 ms
[2021-05-17 06:52:01] [INFO ] Transformed 4003 places.
[2021-05-17 06:52:01] [INFO ] Transformed 4503 transitions.
[2021-05-17 06:52:01] [INFO ] Found NUPN structural information;
[2021-05-17 06:52:01] [INFO ] Parsed PT model containing 4003 places and 4503 transitions in 837 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 16 ms.
Working with output stream class java.io.PrintStream
FORMULA ShieldRVs-PT-100B-ReachabilityCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldRVs-PT-100B-ReachabilityCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldRVs-PT-100B-ReachabilityCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldRVs-PT-100B-ReachabilityCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldRVs-PT-100B-ReachabilityCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldRVs-PT-100B-ReachabilityCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 2 resets, run finished after 197 ms. (steps per millisecond=50 ) properties (out of 10) seen :7
FORMULA ShieldRVs-PT-100B-ReachabilityCardinality-15 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldRVs-PT-100B-ReachabilityCardinality-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldRVs-PT-100B-ReachabilityCardinality-09 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldRVs-PT-100B-ReachabilityCardinality-08 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldRVs-PT-100B-ReachabilityCardinality-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldRVs-PT-100B-ReachabilityCardinality-02 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldRVs-PT-100B-ReachabilityCardinality-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 4503 rows 4003 cols
[2021-05-17 06:52:01] [INFO ] Computed 401 place invariants in 80 ms
[2021-05-17 06:52:04] [INFO ] [Real]Absence check using 401 positive place invariants in 476 ms returned sat
[2021-05-17 06:52:04] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:3
[2021-05-17 06:52:06] [INFO ] [Nat]Absence check using 401 positive place invariants in 560 ms returned sat
[2021-05-17 06:52:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 06:52:14] [INFO ] [Nat]Absence check using state equation in 7973 ms returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 1054 ms.
[2021-05-17 06:52:15] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :3
Fused 3 Parikh solutions to 1 different solutions.
Incomplete Parikh walk after 284200 steps, including 272 resets, run finished after 3045 ms. (steps per millisecond=93 ) properties (out of 3) seen :0 could not realise parikh vector
Support contains 19 out of 4003 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 4003/4003 places, 4503/4503 transitions.
Drop transitions removed 393 transitions
Trivial Post-agglo rules discarded 393 transitions
Performed 393 trivial Post agglomeration. Transition count delta: 393
Iterating post reduction 0 with 393 rules applied. Total rules applied 393 place count 4003 transition count 4110
Reduce places removed 393 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 395 rules applied. Total rules applied 788 place count 3610 transition count 4108
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 790 place count 3608 transition count 4108
Performed 500 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 500 Pre rules applied. Total rules applied 790 place count 3608 transition count 3608
Deduced a syphon composed of 500 places in 23 ms
Reduce places removed 500 places and 0 transitions.
Iterating global reduction 3 with 1000 rules applied. Total rules applied 1790 place count 3108 transition count 3608
Discarding 691 places :
Symmetric choice reduction at 3 with 691 rule applications. Total rules 2481 place count 2417 transition count 2917
Iterating global reduction 3 with 691 rules applied. Total rules applied 3172 place count 2417 transition count 2917
Performed 291 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 291 Pre rules applied. Total rules applied 3172 place count 2417 transition count 2626
Deduced a syphon composed of 291 places in 27 ms
Reduce places removed 291 places and 0 transitions.
Iterating global reduction 3 with 582 rules applied. Total rules applied 3754 place count 2126 transition count 2626
Performed 703 Post agglomeration using F-continuation condition.Transition count delta: 703
Deduced a syphon composed of 703 places in 9 ms
Reduce places removed 703 places and 0 transitions.
Iterating global reduction 3 with 1406 rules applied. Total rules applied 5160 place count 1423 transition count 1923
Renaming transitions due to excessive name length > 1024 char.
Partial Free-agglomeration rule applied 202 times.
Drop transitions removed 202 transitions
Iterating global reduction 3 with 202 rules applied. Total rules applied 5362 place count 1423 transition count 1923
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 5363 place count 1422 transition count 1922
Applied a total of 5363 rules in 2067 ms. Remains 1422 /4003 variables (removed 2581) and now considering 1922/4503 (removed 2581) transitions.
Finished structural reductions, in 1 iterations. Remains : 1422/4003 places, 1922/4503 transitions.
[2021-05-17 06:52:21] [INFO ] Flatten gal took : 358 ms
[2021-05-17 06:52:21] [INFO ] Flatten gal took : 205 ms
[2021-05-17 06:52:21] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality177277697629357539.gal : 96 ms
[2021-05-17 06:52:21] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4376849969975105265.prop : 2 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality177277697629357539.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality4376849969975105265.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality177277697629357539.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality4376849969975105265.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality4376849969975105265.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :4 after 5
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :5 after 8
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :8 after 20
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :20 after 60
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :60 after 180
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :180 after 1620
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :6480 after 121876
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :121876 after 140226
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :140226 after 1.5711e+06
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :1.5711e+06 after 7.89355e+06
SDD proceeding with computation,3 properties remain. new max is 8192
SDD size :7.89355e+06 after 6.82949e+08
Detected timeout of ITS tools.
[2021-05-17 06:52:36] [INFO ] Flatten gal took : 123 ms
[2021-05-17 06:52:36] [INFO ] Applying decomposition
[2021-05-17 06:52:37] [INFO ] Flatten gal took : 130 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph6089214439770753953.txt, -o, /tmp/graph6089214439770753953.bin, -w, /tmp/graph6089214439770753953.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph6089214439770753953.bin, -l, -1, -v, -w, /tmp/graph6089214439770753953.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 06:52:37] [INFO ] Decomposing Gal with order
[2021-05-17 06:52:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 06:52:38] [INFO ] Removed a total of 2221 redundant transitions.
[2021-05-17 06:52:38] [INFO ] Flatten gal took : 462 ms
[2021-05-17 06:52:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 2474 labels/synchronizations in 120 ms.
[2021-05-17 06:52:38] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4007023387692343771.gal : 29 ms
[2021-05-17 06:52:38] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5085342039229334102.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality4007023387692343771.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality5085342039229334102.prop, --nowitness], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality4007023387692343771.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality5085342039229334102.prop --nowitness
Loading property file /tmp/ReachabilityCardinality5085342039229334102.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :2 after 2
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :2 after 3
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :3 after 3
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :3 after 3
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :3 after 3
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11351674344768203421
[2021-05-17 06:52:53] [INFO ] Built C files in 71ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11351674344768203421
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin11351674344768203421]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin11351674344768203421] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin11351674344768203421] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Incomplete random walk after 1000000 steps, including 862 resets, run finished after 11497 ms. (steps per millisecond=86 ) properties (out of 3) seen :1
FORMULA ShieldRVs-PT-100B-ReachabilityCardinality-11 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Interrupted Best-First random walk after 715493 steps, including 64 resets, run timeout after 5001 ms. (steps per millisecond=143 ) properties seen :{}
Interrupted Best-First random walk after 692363 steps, including 59 resets, run timeout after 5001 ms. (steps per millisecond=138 ) properties seen :{1=1}
FORMULA ShieldRVs-PT-100B-ReachabilityCardinality-14 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Running SMT prover for 1 properties.
// Phase 1: matrix 1922 rows 1422 cols
[2021-05-17 06:53:16] [INFO ] Computed 401 place invariants in 11 ms
[2021-05-17 06:53:16] [INFO ] [Real]Absence check using 401 positive place invariants in 102 ms returned sat
[2021-05-17 06:53:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 06:53:17] [INFO ] [Real]Absence check using state equation in 847 ms returned sat
[2021-05-17 06:53:17] [INFO ] Deduced a trap composed of 6 places in 106 ms of which 2 ms to minimize.
[2021-05-17 06:53:18] [INFO ] Deduced a trap composed of 5 places in 77 ms of which 2 ms to minimize.
[2021-05-17 06:53:18] [INFO ] Deduced a trap composed of 8 places in 65 ms of which 1 ms to minimize.
[2021-05-17 06:53:18] [INFO ] Deduced a trap composed of 12 places in 49 ms of which 0 ms to minimize.
[2021-05-17 06:53:18] [INFO ] Deduced a trap composed of 10 places in 46 ms of which 0 ms to minimize.
[2021-05-17 06:53:18] [INFO ] Deduced a trap composed of 14 places in 45 ms of which 1 ms to minimize.
[2021-05-17 06:53:18] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 959 ms
[2021-05-17 06:53:18] [INFO ] Solution in real domain found non-integer solution.
[2021-05-17 06:53:19] [INFO ] [Nat]Absence check using 401 positive place invariants in 119 ms returned sat
[2021-05-17 06:53:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 06:53:19] [INFO ] [Nat]Absence check using state equation in 851 ms returned sat
[2021-05-17 06:53:20] [INFO ] Deduced a trap composed of 8 places in 81 ms of which 1 ms to minimize.
[2021-05-17 06:53:20] [INFO ] Deduced a trap composed of 5 places in 61 ms of which 0 ms to minimize.
[2021-05-17 06:53:20] [INFO ] Deduced a trap composed of 6 places in 62 ms of which 1 ms to minimize.
[2021-05-17 06:53:20] [INFO ] Deduced a trap composed of 10 places in 42 ms of which 1 ms to minimize.
[2021-05-17 06:53:20] [INFO ] Deduced a trap composed of 13 places in 42 ms of which 0 ms to minimize.
[2021-05-17 06:53:20] [INFO ] Deduced a trap composed of 17 places in 39 ms of which 0 ms to minimize.
[2021-05-17 06:53:20] [INFO ] Deduced a trap composed of 16 places in 39 ms of which 0 ms to minimize.
[2021-05-17 06:53:20] [INFO ] Trap strengthening (SAT) tested/added 8/7 trap constraints in 944 ms
[2021-05-17 06:53:20] [INFO ] Computed and/alt/rep : 1325/6201/1325 causal constraints (skipped 590 transitions) in 171 ms.
[2021-05-17 06:53:41] [INFO ] Added : 495 causal constraints over 99 iterations in 20280 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 61 ms.
Incomplete Parikh walk after 210600 steps, including 12425 resets, run finished after 3394 ms. (steps per millisecond=62 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 4 out of 1422 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1422/1422 places, 1922/1922 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 1422 transition count 1920
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 1420 transition count 1920
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 4 place count 1420 transition count 1918
Deduced a syphon composed of 2 places in 11 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 8 place count 1418 transition count 1918
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 9 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 26 place count 1409 transition count 1909
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 2 with 2 rules applied. Total rules applied 28 place count 1409 transition count 1909
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 29 place count 1408 transition count 1908
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 30 place count 1407 transition count 1907
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 31 place count 1406 transition count 1906
Applied a total of 31 rules in 756 ms. Remains 1406 /1422 variables (removed 16) and now considering 1906/1922 (removed 16) transitions.
Finished structural reductions, in 1 iterations. Remains : 1406/1422 places, 1906/1922 transitions.
[2021-05-17 06:53:45] [INFO ] Flatten gal took : 104 ms
[2021-05-17 06:53:45] [INFO ] Flatten gal took : 102 ms
[2021-05-17 06:53:45] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14567958184042384743.gal : 17 ms
[2021-05-17 06:53:45] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17142632783544540690.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality14567958184042384743.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality17142632783544540690.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality14567958184042384743.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality17142632783544540690.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality17142632783544540690.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :3 after 6
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :6 after 9
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :9 after 153
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :153 after 459
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :459 after 789
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :789 after 1052
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1052 after 1887
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1887 after 79462
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :79462 after 5.36361e+06
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :5.36361e+06 after 4.5351e+08
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :4.5351e+08 after 4.59626e+10
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :4.59626e+10 after 5.81308e+12
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :5.81308e+12 after 4.84072e+15
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :4.84072e+15 after 2.87627e+20
Detected timeout of ITS tools.
[2021-05-17 06:54:00] [INFO ] Flatten gal took : 109 ms
[2021-05-17 06:54:00] [INFO ] Applying decomposition
[2021-05-17 06:54:01] [INFO ] Flatten gal took : 96 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph17133754931889337598.txt, -o, /tmp/graph17133754931889337598.bin, -w, /tmp/graph17133754931889337598.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph17133754931889337598.bin, -l, -1, -v, -w, /tmp/graph17133754931889337598.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 06:54:01] [INFO ] Decomposing Gal with order
[2021-05-17 06:54:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 06:54:01] [INFO ] Removed a total of 2204 redundant transitions.
[2021-05-17 06:54:01] [INFO ] Flatten gal took : 205 ms
[2021-05-17 06:54:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 2534 labels/synchronizations in 55 ms.
[2021-05-17 06:54:01] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16846519061131284666.gal : 16 ms
[2021-05-17 06:54:01] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3463858026379800610.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality16846519061131284666.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality3463858026379800610.prop, --nowitness], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality16846519061131284666.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality3463858026379800610.prop --nowitness
Loading property file /tmp/ReachabilityCardinality3463858026379800610.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1 after 1
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11519293708970448458
[2021-05-17 06:54:16] [INFO ] Built C files in 33ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11519293708970448458
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin11519293708970448458]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin11519293708970448458] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin11519293708970448458] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Incomplete random walk after 1000000 steps, including 876 resets, run finished after 10897 ms. (steps per millisecond=91 ) properties (out of 1) seen :0
Interrupted Best-First random walk after 699908 steps, including 65 resets, run timeout after 5001 ms. (steps per millisecond=139 ) properties seen :{}
Interrupted probabilistic random walk after 2382572 steps, run timeout after 30002 ms. (steps per millisecond=79 ) properties seen :{}
Probabilistic random walk after 2382572 steps, saw 2361524 distinct states, run finished after 30004 ms. (steps per millisecond=79 ) properties seen :{}
Running SMT prover for 1 properties.
// Phase 1: matrix 1906 rows 1406 cols
[2021-05-17 06:55:03] [INFO ] Computed 401 place invariants in 15 ms
[2021-05-17 06:55:04] [INFO ] [Real]Absence check using 401 positive place invariants in 186 ms returned sat
[2021-05-17 06:55:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 06:55:05] [INFO ] [Real]Absence check using state equation in 1133 ms returned sat
[2021-05-17 06:55:05] [INFO ] Deduced a trap composed of 6 places in 91 ms of which 1 ms to minimize.
[2021-05-17 06:55:05] [INFO ] Deduced a trap composed of 10 places in 89 ms of which 1 ms to minimize.
[2021-05-17 06:55:05] [INFO ] Deduced a trap composed of 11 places in 85 ms of which 1 ms to minimize.
[2021-05-17 06:55:06] [INFO ] Deduced a trap composed of 6 places in 81 ms of which 0 ms to minimize.
[2021-05-17 06:55:06] [INFO ] Deduced a trap composed of 5 places in 61 ms of which 1 ms to minimize.
[2021-05-17 06:55:06] [INFO ] Deduced a trap composed of 10 places in 59 ms of which 2 ms to minimize.
[2021-05-17 06:55:06] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 1190 ms
[2021-05-17 06:55:06] [INFO ] Solution in real domain found non-integer solution.
[2021-05-17 06:55:06] [INFO ] [Nat]Absence check using 401 positive place invariants in 148 ms returned sat
[2021-05-17 06:55:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 06:55:08] [INFO ] [Nat]Absence check using state equation in 1087 ms returned sat
[2021-05-17 06:55:08] [INFO ] Deduced a trap composed of 6 places in 130 ms of which 1 ms to minimize.
[2021-05-17 06:55:08] [INFO ] Deduced a trap composed of 6 places in 121 ms of which 0 ms to minimize.
[2021-05-17 06:55:08] [INFO ] Deduced a trap composed of 5 places in 117 ms of which 0 ms to minimize.
[2021-05-17 06:55:08] [INFO ] Deduced a trap composed of 12 places in 115 ms of which 1 ms to minimize.
[2021-05-17 06:55:09] [INFO ] Deduced a trap composed of 5 places in 109 ms of which 0 ms to minimize.
[2021-05-17 06:55:09] [INFO ] Deduced a trap composed of 6 places in 102 ms of which 1 ms to minimize.
[2021-05-17 06:55:09] [INFO ] Deduced a trap composed of 11 places in 103 ms of which 0 ms to minimize.
[2021-05-17 06:55:09] [INFO ] Deduced a trap composed of 6 places in 56 ms of which 1 ms to minimize.
[2021-05-17 06:55:09] [INFO ] Trap strengthening (SAT) tested/added 9/8 trap constraints in 1849 ms
[2021-05-17 06:55:10] [INFO ] Computed and/alt/rep : 1698/7951/1698 causal constraints (skipped 205 transitions) in 212 ms.
[2021-05-17 06:55:30] [INFO ] Added : 500 causal constraints over 100 iterations in 20094 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 28 ms.
Incomplete Parikh walk after 227700 steps, including 1021 resets, run finished after 2578 ms. (steps per millisecond=88 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 4 out of 1406 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1406/1406 places, 1906/1906 transitions.
Applied a total of 0 rules in 83 ms. Remains 1406 /1406 variables (removed 0) and now considering 1906/1906 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1406/1406 places, 1906/1906 transitions.
Starting structural reductions, iteration 0 : 1406/1406 places, 1906/1906 transitions.
Applied a total of 0 rules in 85 ms. Remains 1406 /1406 variables (removed 0) and now considering 1906/1906 (removed 0) transitions.
// Phase 1: matrix 1906 rows 1406 cols
[2021-05-17 06:55:32] [INFO ] Computed 401 place invariants in 12 ms
[2021-05-17 06:55:34] [INFO ] Implicit Places using invariants in 1666 ms returned []
// Phase 1: matrix 1906 rows 1406 cols
[2021-05-17 06:55:34] [INFO ] Computed 401 place invariants in 12 ms
[2021-05-17 06:55:38] [INFO ] Implicit Places using invariants and state equation in 3910 ms returned []
Implicit Place search using SMT with State Equation took 5586 ms to find 0 implicit places.
[2021-05-17 06:55:39] [INFO ] Redundant transitions in 698 ms returned []
// Phase 1: matrix 1906 rows 1406 cols
[2021-05-17 06:55:39] [INFO ] Computed 401 place invariants in 11 ms
[2021-05-17 06:55:41] [INFO ] Dead Transitions using invariants and state equation in 1838 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1406/1406 places, 1906/1906 transitions.
Incomplete random walk after 100000 steps, including 87 resets, run finished after 1290 ms. (steps per millisecond=77 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1906 rows 1406 cols
[2021-05-17 06:55:42] [INFO ] Computed 401 place invariants in 8 ms
[2021-05-17 06:55:42] [INFO ] [Real]Absence check using 401 positive place invariants in 110 ms returned sat
[2021-05-17 06:55:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 06:55:43] [INFO ] [Real]Absence check using state equation in 792 ms returned sat
[2021-05-17 06:55:43] [INFO ] Deduced a trap composed of 6 places in 78 ms of which 1 ms to minimize.
[2021-05-17 06:55:43] [INFO ] Deduced a trap composed of 10 places in 66 ms of which 0 ms to minimize.
[2021-05-17 06:55:43] [INFO ] Deduced a trap composed of 11 places in 68 ms of which 0 ms to minimize.
[2021-05-17 06:55:44] [INFO ] Deduced a trap composed of 6 places in 111 ms of which 9 ms to minimize.
[2021-05-17 06:55:44] [INFO ] Deduced a trap composed of 5 places in 72 ms of which 1 ms to minimize.
[2021-05-17 06:55:44] [INFO ] Deduced a trap composed of 10 places in 76 ms of which 1 ms to minimize.
[2021-05-17 06:55:44] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 1138 ms
[2021-05-17 06:55:44] [INFO ] Solution in real domain found non-integer solution.
[2021-05-17 06:55:45] [INFO ] [Nat]Absence check using 401 positive place invariants in 110 ms returned sat
[2021-05-17 06:55:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 06:55:46] [INFO ] [Nat]Absence check using state equation in 896 ms returned sat
[2021-05-17 06:55:46] [INFO ] Deduced a trap composed of 6 places in 86 ms of which 0 ms to minimize.
[2021-05-17 06:55:46] [INFO ] Deduced a trap composed of 6 places in 79 ms of which 0 ms to minimize.
[2021-05-17 06:55:46] [INFO ] Deduced a trap composed of 5 places in 93 ms of which 1 ms to minimize.
[2021-05-17 06:55:46] [INFO ] Deduced a trap composed of 12 places in 112 ms of which 1 ms to minimize.
[2021-05-17 06:55:46] [INFO ] Deduced a trap composed of 5 places in 110 ms of which 2 ms to minimize.
[2021-05-17 06:55:47] [INFO ] Deduced a trap composed of 6 places in 103 ms of which 1 ms to minimize.
[2021-05-17 06:55:47] [INFO ] Deduced a trap composed of 11 places in 72 ms of which 1 ms to minimize.
[2021-05-17 06:55:47] [INFO ] Deduced a trap composed of 6 places in 58 ms of which 1 ms to minimize.
[2021-05-17 06:55:47] [INFO ] Trap strengthening (SAT) tested/added 9/8 trap constraints in 1586 ms
[2021-05-17 06:55:47] [INFO ] Computed and/alt/rep : 1698/7951/1698 causal constraints (skipped 205 transitions) in 181 ms.
[2021-05-17 06:56:04] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 0
[2021-05-17 06:56:04] [INFO ] Flatten gal took : 87 ms
[2021-05-17 06:56:04] [INFO ] Flatten gal took : 93 ms
[2021-05-17 06:56:04] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9140214826572493282.gal : 16 ms
[2021-05-17 06:56:04] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality817529590791195298.prop : 2 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality9140214826572493282.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality817529590791195298.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality9140214826572493282.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality817529590791195298.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality817529590791195298.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :3 after 6
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :6 after 9
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :9 after 153
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :153 after 459
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :459 after 789
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :789 after 1052
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1052 after 1887
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1887 after 79462
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :79462 after 5.36361e+06
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :5.36361e+06 after 4.5351e+08
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :4.5351e+08 after 4.59626e+10
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :4.59626e+10 after 5.81308e+12
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :5.81308e+12 after 4.84072e+15
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :4.84072e+15 after 2.87627e+20
Detected timeout of ITS tools.
[2021-05-17 06:56:20] [INFO ] Flatten gal took : 85 ms
[2021-05-17 06:56:20] [INFO ] Applying decomposition
[2021-05-17 06:56:20] [INFO ] Flatten gal took : 86 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph1367288844105571710.txt, -o, /tmp/graph1367288844105571710.bin, -w, /tmp/graph1367288844105571710.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph1367288844105571710.bin, -l, -1, -v, -w, /tmp/graph1367288844105571710.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 06:56:20] [INFO ] Decomposing Gal with order
[2021-05-17 06:56:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 06:56:20] [INFO ] Removed a total of 2184 redundant transitions.
[2021-05-17 06:56:20] [INFO ] Flatten gal took : 155 ms
[2021-05-17 06:56:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 2442 labels/synchronizations in 49 ms.
[2021-05-17 06:56:20] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10649514870816211066.gal : 13 ms
[2021-05-17 06:56:20] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2361475130564272437.prop : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality10649514870816211066.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality2361475130564272437.prop, --nowitness], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality10649514870816211066.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality2361475130564272437.prop --nowitness
Loading property file /tmp/ReachabilityCardinality2361475130564272437.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1 after 1
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2595296992615399820
[2021-05-17 06:56:35] [INFO ] Built C files in 36ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2595296992615399820
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin2595296992615399820]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin2595296992615399820] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin2595296992615399820] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Applied a total of 0 rules in 107 ms. Remains 1406 /1406 variables (removed 0) and now considering 1906/1906 (removed 0) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 1906 rows 1406 cols
[2021-05-17 06:56:37] [INFO ] Computed 401 place invariants in 6 ms
[2021-05-17 06:56:37] [INFO ] [Real]Absence check using 401 positive place invariants in 105 ms returned sat
[2021-05-17 06:56:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 06:56:38] [INFO ] [Real]Absence check using state equation in 1133 ms returned sat
[2021-05-17 06:56:38] [INFO ] Deduced a trap composed of 6 places in 70 ms of which 0 ms to minimize.
[2021-05-17 06:56:38] [INFO ] Deduced a trap composed of 10 places in 73 ms of which 0 ms to minimize.
[2021-05-17 06:56:38] [INFO ] Deduced a trap composed of 11 places in 77 ms of which 1 ms to minimize.
[2021-05-17 06:56:39] [INFO ] Deduced a trap composed of 6 places in 63 ms of which 0 ms to minimize.
[2021-05-17 06:56:39] [INFO ] Deduced a trap composed of 5 places in 53 ms of which 0 ms to minimize.
[2021-05-17 06:56:39] [INFO ] Deduced a trap composed of 10 places in 52 ms of which 1 ms to minimize.
[2021-05-17 06:56:39] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 897 ms
[2021-05-17 06:56:39] [INFO ] Solution in real domain found non-integer solution.
[2021-05-17 06:56:39] [INFO ] [Nat]Absence check using 401 positive place invariants in 181 ms returned sat
[2021-05-17 06:56:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 06:56:40] [INFO ] [Nat]Absence check using state equation in 878 ms returned sat
[2021-05-17 06:56:40] [INFO ] Deduced a trap composed of 6 places in 102 ms of which 2 ms to minimize.
[2021-05-17 06:56:41] [INFO ] Deduced a trap composed of 6 places in 89 ms of which 0 ms to minimize.
[2021-05-17 06:56:41] [INFO ] Deduced a trap composed of 5 places in 80 ms of which 0 ms to minimize.
[2021-05-17 06:56:41] [INFO ] Deduced a trap composed of 12 places in 78 ms of which 0 ms to minimize.
[2021-05-17 06:56:41] [INFO ] Deduced a trap composed of 5 places in 76 ms of which 3 ms to minimize.
[2021-05-17 06:56:41] [INFO ] Deduced a trap composed of 6 places in 108 ms of which 12 ms to minimize.
[2021-05-17 06:56:41] [INFO ] Deduced a trap composed of 11 places in 44 ms of which 1 ms to minimize.
[2021-05-17 06:56:41] [INFO ] Deduced a trap composed of 6 places in 43 ms of which 0 ms to minimize.
[2021-05-17 06:56:42] [INFO ] Trap strengthening (SAT) tested/added 9/8 trap constraints in 1250 ms
[2021-05-17 06:56:42] [INFO ] Computed and/alt/rep : 1698/7951/1698 causal constraints (skipped 205 transitions) in 189 ms.
[2021-05-17 06:57:02] [INFO ] Added : 680 causal constraints over 136 iterations in 20112 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 71 ms.
[2021-05-17 06:57:02] [INFO ] Flatten gal took : 88 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin4168252505152829196
[2021-05-17 06:57:02] [INFO ] Too many transitions (1906) to apply POR reductions. Disabling POR matrices.
[2021-05-17 06:57:02] [INFO ] Flatten gal took : 100 ms
[2021-05-17 06:57:02] [INFO ] Applying decomposition
[2021-05-17 06:57:02] [INFO ] Built C files in 87ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4168252505152829196
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin4168252505152829196]
[2021-05-17 06:57:02] [INFO ] Input system was already deterministic with 1906 transitions.
[2021-05-17 06:57:02] [INFO ] Flatten gal took : 219 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph14469022835110082361.txt, -o, /tmp/graph14469022835110082361.bin, -w, /tmp/graph14469022835110082361.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph14469022835110082361.bin, -l, -1, -v, -w, /tmp/graph14469022835110082361.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 06:57:03] [INFO ] Decomposing Gal with order
[2021-05-17 06:57:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 06:57:03] [INFO ] Removed a total of 2202 redundant transitions.
[2021-05-17 06:57:04] [INFO ] Ran tautology test, simplified 0 / 1 in 1422 ms.
[2021-05-17 06:57:04] [INFO ] Flatten gal took : 359 ms
[2021-05-17 06:57:04] [INFO ] BMC solution for property ShieldRVs-PT-100B-ReachabilityCardinality-07(UNSAT) depth K=0 took 49 ms
[2021-05-17 06:57:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 2571 labels/synchronizations in 114 ms.
[2021-05-17 06:57:04] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17523788386837489754.gal : 14 ms
[2021-05-17 06:57:04] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12068374314192831776.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality17523788386837489754.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality12068374314192831776.prop, --nowitness], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality17523788386837489754.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality12068374314192831776.prop --nowitness
[2021-05-17 06:57:04] [INFO ] BMC solution for property ShieldRVs-PT-100B-ReachabilityCardinality-07(UNSAT) depth K=1 took 19 ms
Loading property file /tmp/ReachabilityCardinality12068374314192831776.prop.
[2021-05-17 06:57:05] [INFO ] BMC solution for property ShieldRVs-PT-100B-ReachabilityCardinality-07(UNSAT) depth K=2 took 672 ms
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 1906 rows 1406 cols
[2021-05-17 06:57:05] [INFO ] Computed 401 place invariants in 19 ms
inv : p390 + p392 = 1
inv : p653 + p655 + p657 + p659 = 1
inv : p3368 + p3371 + p3373 + p3375 = 1
inv : p2617 + p2619 + p2621 + p2623 = 1
inv : p1408 + p1410 + p1412 + p1414 = 1
inv : p3149 + p3151 + p3153 + p3155 = 1
inv : p585 + p587 = 1
inv : p1940 + p1942 + p1944 + p1946 = 1
inv : p950 + p953 + p955 + p957 = 1
inv : p3670 + p3672 + p3674 + p3676 = 1
inv : p3826 + p3828 + p3830 + p3832 = 1
inv : p2315 + p2318 + p2320 + p2322 = 1
inv : p160 + p162 + p164 + p166 = 1
inv : p1521 + p1523 = 1
inv : p2773 + p2775 + p2777 + p2779 = 1
inv : p1252 + p1254 + p1256 + p1258 = 1
inv : p809 + p811 + p813 + p815 = 1
inv : p2993 + p2995 + p2997 + p2999 = 1
inv : p2461 + p2463 + p2465 + p2467 = 1
inv : p316 + p318 + p320 + p322 = 1
inv : p3514 + p3516 + p3518 + p3520 = 1
inv : p1716 + p1718 = 1
inv : p1911 + p1913 = 1
inv : p1106 + p1109 + p1111 + p1113 = 1
inv : p195 + p197 = 1
inv : p2106 + p2108 = 1
inv : p965 + p967 + p969 + p971 = 1
inv : p3159 + p3161 = 1
inv : p3680 + p3683 + p3685 + p3687 = 1
inv : p3383 + p3385 + p3387 + p3389 = 1
inv : p794 + p797 + p799 + p801 = 1
inv : p173 + p175 + p177 + p179 = 1
inv : p3836 + p3839 + p3841 + p3843 = 1
inv : p2681 + p2683 + p2685 + p2687 = 1
inv : p2574 + p2576 = 1
inv : p536 + p538 + p540 + p542 = 1
inv : p2379 + p2381 = 1
inv : p1262 + p1265 + p1267 + p1269 = 1
inv : p1925 + p1928 + p1930 + p1932 = 1
inv : p2032 + p2034 + p2036 + p2038 = 1
inv : p2978 + p2981 + p2983 + p2985 = 1
inv : p2769 + p2771 = 1
inv : p1628 + p1630 + p1632 + p1634 = 1
inv : p1564 + p1566 + p1568 + p1570 = 1
inv : p472 + p474 + p476 + p478 = 1
inv : p2964 + p2966 = 1
inv : p3085 + p3087 + p3089 + p3091 = 1
inv : p2096 + p2098 + p2100 + p2102 = 1
inv : p1096 + p1098 + p1100 + p1102 = 1
inv : p897 + p899 = 1
inv : p1730 + p1733 + p1735 + p1737 = 1
inv : p3241 + p3243 + p3245 + p3247 = 1
inv : p3198 + p3200 = 1
inv : p2486 + p2488 + p2490 + p2492 = 1
inv : p3695 + p3697 + p3699 + p3701 = 1
inv : p702 + p704 = 1
inv : p2198 + p2201 + p2203 + p2205 + p2207 + p2208 = 1
inv : p3003 + p3005 = 1
inv : p2783 + p2786 + p2788 + p2790 = 1
inv : p2939 + p2942 + p2944 + p2946 = 1
inv : p3734 + p3736 + p3738 + p3740 = 1
inv : p1433 + p1435 + p1437 + p1439 = 1
inv : p1886 + p1889 + p1891 + p1893 = 1
inv : p1287 + p1289 = 1
inv : p3134 + p3137 + p3139 + p3141 = 1
inv : p209 + p212 + p214 + p216 = 1
inv : p1092 + p1094 = 1
inv : p2188 + p2190 + p2192 + p2194 = 1
inv : p1482 + p1484 = 1
inv : p3539 + p3541 + p3543 + p3545 = 1
inv : p3095 + p3098 + p3100 + p3102 = 1
inv : p511 + p513 + p515 + p517 = 1
inv : p2223 + p2225 = 1
inv : p2081 + p2084 + p2086 + p2088 = 1
inv : p1004 + p1006 + p1008 + p1010 = 1
inv : p1872 + p1874 = 1
inv : p2837 + p2839 + p2841 + p2843 = 1
inv : p1057 + p1059 + p1061 + p1063 = 1
inv : p3358 + p3360 + p3362 + p3364 = 1
inv : p2042 + p2045 + p2047 + p2049 = 1
inv : p1677 + p1679 = 1
inv : p741 + p743 = 1
inv : p1301 + p1304 + p1306 + p1308 = 1
inv : p2067 + p2069 = 1
inv : p1326 + p1328 = 1
inv : p1784 + p1786 + p1788 + p1790 = 1
inv : p2418 + p2420 = 1
inv : p2613 + p2615 = 1
inv : p1131 + p1133 = 1
inv : p936 + p938 = 1
inv : p2305 + p2307 + p2309 + p2311 = 1
inv : p1603 + p1605 + p1607 + p1609 = 1
inv : p2808 + p2810 = 1
inv : p848 + p850 + p852 + p854 = 1
inv : p2135 + p2137 + p2139 + p2141 = 1
inv : p3890 + p3892 + p3894 + p3896 = 1
inv : p497 + p499 + p501 + p503 = 1
inv : p1589 + p1591 + p1593 + p1595 = 1
inv : p755 + p758 + p760 + p762 = 1
inv : p2642 + p2644 + p2646 + p2648 = 1
inv : p1170 + p1172 = 1
inv : p692 + p694 + p696 + p698 = 1
inv : p3329 + p3332 + p3334 + p3336 = 1
inv : p199 + p201 + p203 + p205 = 1
inv : p1369 + p1371 + p1373 + p1375 = 1
inv : p3787 + p3789 + p3791 + p3793 = 1
inv : p1560 + p1562 = 1
inv : p1901 + p1903 + p1905 + p1907 = 1
inv : p2925 + p2927 = 1
inv : p277 + p279 + p281 + p283 = 1
inv : p911 + p914 + p916 + p918 = 1
inv : p833 + p836 + p838 + p840 = 1
inv : p1145 + p1148 + p1150 + p1152 = 1
inv : p2354 + p2357 + p2359 + p2361 = 1
inv : p3968 + p3972 + p3974 = 1
inv : p3393 + p3395 = 1
inv : p3641 + p3644 + p3646 + p3648 = 1
inv : p1681 + p1683 + p1685 + p1687 = 1
inv : p2734 + p2736 + p2738 + p2740 = 1
inv : p3407 + p3410 + p3412 + p3414 = 1
inv : p770 + p772 + p774 + p776 = 1
inv : p624 + p626 = 1
inv : p100 + p102 = 1
inv : p3510 + p3512 = 1
inv : p2588 + p2591 + p2593 + p2595 = 1
inv : p3475 + p3477 + p3479 + p3481 = 1
inv : p1082 + p1084 + p1086 + p1088 = 1
inv : p1950 + p1952 = 1
inv : p341 + p343 + p345 + p347 = 1
inv : p2954 + p2956 + p2958 + p2960 = 1
inv : p3237 + p3239 = 1
inv : p234 + p236 = 1
inv : p3783 + p3785 = 1
inv : p2213 + p2215 + p2217 + p2219 = 1
inv : p1535 + p1538 + p1540 + p1542 = 1
inv : p2422 + p2424 + p2426 + p2428 = 1
inv : p1759 + p1761 + p1763 + p1765 = 1
inv : p901 + p903 + p905 + p907 = 1
inv : p1291 + p1293 + p1295 + p1297 = 1
inv : p2812 + p2814 + p2816 + p2818 = 1
inv : p639 + p641 + p643 + p645 + p647 = 1
inv : p1823 + p1825 + p1827 + p1829 = 1
inv : p3900 + p3902 = 1
inv : p1160 + p1162 + p1164 + p1166 = 1
inv : p2344 + p2346 + p2348 + p2350 = 1
inv : p3929 + p3931 + p3933 + p3935 = 1
inv : p3865 + p3867 + p3869 + p3871 = 1
inv : p2876 + p2878 + p2880 + p2882 = 1
inv : p3397 + p3399 + p3401 + p3403 = 1
inv : p780 + p782 = 1
inv : p2110 + p2112 + p2114 + p2116 = 1
inv : p1638 + p1640 = 1
inv : p3978 + p3980 = 1
inv : p521 + p524 + p526 + p528 = 1
inv : p2564 + p2566 + p2568 + p2570 = 1
inv : p3163 + p3165 + p3167 + p3169 = 1
inv : p3617 + p3619 + p3621 + p3623 = 1
inv : p1248 + p1250 = 1
inv : p3471 + p3473 = 1
inv : p1511 + p1513 + p1515 + p1517 = 1
inv : p1574 + p1577 + p1579 + p1581 = 1
inv : p3056 + p3059 + p3061 + p3063 = 1
inv : p3432 + p3434 = 1
inv : p3861 + p3863 = 1
inv : p1472 + p1474 + p1476 + p1478 = 1
inv : p940 + p942 + p944 + p946 = 1
inv : p3578 + p3580 + p3582 + p3584 = 1
inv : p3822 + p3824 = 1
inv : p858 + p860 = 1
inv : p2627 + p2630 + p2632 + p2634 = 1
inv : p589 + p591 + p593 + p595 = 1
inv : p1613 + p1616 + p1618 + p1620 = 1
inv : p2525 + p2527 + p2529 + p2531 = 1
inv : p482 + p485 + p487 + p489 = 1
inv : p979 + p981 + p983 + p985 = 1
inv : p380 + p382 + p384 + p386 = 1
inv : p3719 + p3722 + p3724 + p3726 = 1
inv : p419 + p421 + p423 + p425 = 1
inv : p156 + p158 = 1
inv : p3436 + p3438 + p3440 + p3442 = 1
inv : p131 + p134 + p136 + p138 = 1
inv : p1720 + p1722 + p1724 + p1726 = 1
inv : p2915 + p2917 + p2919 + p2921 = 1
inv : p628 + p630 + p632 + p634 = 1
inv : p2666 + p2669 + p2671 + p2673 = 1
inv : p546 + p548 = 1
inv : p1223 + p1226 + p1228 + p1230 = 1
inv : p1862 + p1864 + p1866 + p1868 = 1
inv : p3124 + p3126 + p3128 + p3130 = 1
inv : p819 + p821 = 1
inv : p2383 + p2385 + p2387 + p2389 = 1
inv : p3017 + p3020 + p3022 + p3024 = 1
inv : p1989 + p1991 = 1
inv : p2535 + p2537 = 1
inv : p1209 + p1211 = 1
inv : p1964 + p1967 + p1969 + p1971 = 1
inv : p2276 + p2279 + p2281 + p2283 = 1
inv : p238 + p240 + p242 + p244 = 1
inv : p1121 + p1123 + p1125 + p1127 = 1
inv : p2071 + p2073 + p2075 + p2077 = 1
inv : p1330 + p1332 + p1334 + p1336 = 1
inv : p1599 + p1601 = 1
inv : p2018 + p2020 + p2022 + p2024 = 1
inv : p1028 + p1031 + p1033 + p1035 = 1
inv : p3227 + p3229 + p3231 + p3233 = 1
inv : p3549 + p3551 = 1
inv : p3744 + p3746 = 1
inv : p2237 + p2240 + p2242 + p2244 = 1
inv : p1486 + p1488 + p1490 + p1492 = 1
inv : p731 + p733 + p735 + p737 = 1
inv : p3446 + p3449 + p3451 + p3453 = 1
inv : p3354 + p3356 = 1
inv : p3071 + p3073 + p3075 + p3077 = 1
inv : p2539 + p2541 + p2543 + p2545 = 1
inv : p872 + p875 + p877 + p879 = 1
inv : p2174 + p2176 + p2178 + p2180 = 1
inv : p3081 + p3083 = 1
inv : p2393 + p2396 + p2398 + p2400 = 1
inv : p2695 + p2697 + p2699 + p2701 = 1
inv : p2886 + p2888 = 1
inv : p1340 + p1343 + p1345 + p1347 = 1
inv : p3748 + p3750 + p3752 + p3754 = 1
inv : p614 + p616 + p618 + p620 = 1
inv : p3305 + p3307 + p3309 + p3311 = 1
inv : p2227 + p2229 + p2231 + p2233 = 1
inv : p550 + p552 + p554 + p556 = 1
inv : p458 + p460 + p462 + p464 = 1
inv : p716 + p719 + p721 + p723 = 1
inv : p2691 + p2693 = 1
inv : p1706 + p1708 + p1710 + p1712 = 1
inv : p1174 + p1176 + p1178 + p1180 = 1
inv : p2003 + p2006 + p2008 + p2010 = 1
inv : p3007 + p3009 + p3011 + p3013 = 1
inv : p1018 + p1020 + p1022 + p1024 = 1
inv : p2496 + p2498 = 1
inv : p1642 + p1644 + p1646 + p1648 = 1
inv : p1550 + p1552 + p1554 + p1556 = 1
inv : p394 + p396 + p398 + p400 = 1
inv : p2301 + p2303 = 1
inv : p507 + p509 = 1
inv : p3592 + p3594 + p3596 + p3598 = 1
inv : p2705 + p2708 + p2710 + p2712 = 1
inv : p1184 + p1187 + p1189 + p1191 = 1
inv : p3461 + p3463 + p3465 + p3467 = 1
inv : p2028 + p2030 = 1
inv : p3290 + p3293 + p3295 + p3297 = 1
inv : p2408 + p2410 + p2412 + p2414 = 1
inv : p312 + p314 = 1
inv : p3758 + p3761 + p3763 + p3765 = 1
inv : p887 + p889 + p891 + p893 = 1
inv : p2900 + p2903 + p2905 + p2907 = 1
inv : p1355 + p1357 + p1359 + p1361 = 1
inv : p3656 + p3658 + p3660 + p3662 = 1
inv : p706 + p708 + p710 + p712 = 1
inv : p117 + p119 = 1
inv : p1396 + p1398 + p1400 + p1402 = 1
inv : p1691 + p1694 + p1696 + p1698 = 1
inv : p443 + p446 + p448 + p450 = 1
inv : p823 + p825 + p827 + p829 = 1
inv : p2149 + p2151 + p2153 + p2155 = 1
inv : p107 + p109 + p111 + p113 = 1
inv : p667 + p669 + p671 + p673 = 1
inv : p2603 + p2605 + p2607 + p2609 = 1
inv : p560 + p563 + p565 + p567 = 1
inv : p468 + p470 = 1
inv : p404 + p407 + p409 + p411 = 1
inv : p2447 + p2449 + p2451 + p2453 = 1
inv : p1199 + p1201 + p1203 + p1205 = 1
inv : p1993 + p1995 + p1997 + p1999 = 1
inv : p3953 + p3956 + p3958 + p3960 = 1
inv : p1652 + p1654 + p1657 + p1659 = 1
inv : p3500 + p3502 + p3504 + p3506 = 1
inv : p3992 + p3995 + p3997 + p3999 = 1
inv : p1954 + p1956 + p1958 + p1960 = 1
inv : p2847 + p2849 = 1
inv : p3042 + p3044 = 1
inv : p2252 + p2254 + p2256 + p2258 = 1
inv : p3202 + p3204 + p3206 + p3208 = 1
inv : p146 + p148 + p150 + p152 = 1
inv : p2262 + p2264 = 1
inv : p2652 + p2654 = 1
inv : p1238 + p1240 + p1242 + p1244 = 1
inv : p2291 + p2293 + p2295 + p2297 = 1
inv : p248 + p251 + p253 + p255 = 1
inv : p1847 + p1850 + p1852 + p1854 = 1
inv : p2457 + p2459 = 1
inv : p2549 + p2552 + p2554 + p2556 = 1
inv : p3344 + p3346 + p3348 + p3350 = 1
inv : p1800 + p1802 + p1804 + p1806 = 1
inv : p1043 + p1045 + p1047 + p1049 = 1
inv : p3046 + p3048 + p3050 + p3052 = 1
inv : p3602 + p3605 + p3607 + p3609 = 1
inv : p302 + p304 + p306 + p308 = 1
inv : p273 + p275 = 1
inv : p1496 + p1499 + p1501 + p1503 = 1
inv : p3904 + p3906 + p3908 + p3910 = 1
inv : p2851 + p2853 + p2855 + p2857 = 1
inv : p3797 + p3800 + p3802 + p3804 = 1
inv : p3939 + p3941 = 1
inv : p862 + p864 + p866 + p868 = 1
inv : p2744 + p2747 + p2749 + p2751 = 1
inv : p599 + p602 + p604 + p606 = 1
inv : p3188 + p3190 + p3192 + p3194 = 1
inv : p1447 + p1449 + p1451 + p1453 = 1
inv : p1067 + p1070 + p1072 + p1074 = 1
inv : p2730 + p2732 = 1
inv : p1365 + p1367 = 1
inv : p2057 + p2059 + p2061 + p2063 = 1
inv : p121 + p123 + p125 + p127 = 1
inv : p2578 + p2580 + p2582 + p2584 = 1
inv : p3120 + p3122 = 1
inv : p1525 + p1527 + p1529 + p1531 = 1
inv : p3485 + p3488 + p3490 + p3492 = 1
inv : p3709 + p3711 + p3713 + p3715 = 1
inv : p2656 + p2658 + p2660 + p2662 = 1
inv : p3943 + p3945 + p3947 + p3949 = 1
inv : p575 + p577 + p579 + p581 = 1
inv : p355 + p357 + p359 + p361 = 1
inv : p3553 + p3555 + p3557 + p3559 = 1
inv : p3032 + p3034 + p3036 + p3038 = 1
inv : p1745 + p1747 + p1749 + p1751 = 1
inv : p2500 + p2502 + p2504 + p2506 = 1
inv : p1979 + p1981 + p1983 + p1985 = 1
inv : p1213 + p1215 + p1217 + p1219 = 1
inv : p1382 + p1384 + p1386 + p1388 = 1
inv : p2266 + p2268 + p2270 + p2272 = 1
inv : p663 + p665 = 1
inv : p2798 + p2800 + p2802 + p2804 = 1
inv : p2145 + p2147 = 1
inv : p3251 + p3254 + p3256 + p3258 = 1
inv : p429 + p431 = 1
inv : p3588 + p3590 = 1
inv : p3319 + p3321 + p3323 + p3325 = 1
inv : p3173 + p3176 + p3178 + p3180 = 1
inv : p2120 + p2123 + p2125 + p2127 = 1
inv : p2890 + p2892 + p2894 + p2896 = 1
inv : p2432 + p2435 + p2437 + p2439 = 1
inv : p1755 + p1757 = 1
inv : p3851 + p3853 + p3855 + p3857 = 1
inv : p3563 + p3566 + p3568 + p3570 = 1
inv : p975 + p977 = 1
inv : p365 + p368 + p370 + p372 = 1
inv : p3705 + p3707 = 1
inv : p1837 + p1839 + p1841 + p1843 = 1
inv : p3982 + p3984 + p3986 + p3988 = 1
inv : p1457 + p1460 + p1462 + p1464 = 1
inv : p2510 + p2513 + p2515 + p2517 = 1
inv : p263 + p265 + p267 + p269 = 1
inv : p989 + p992 + p994 + p996 = 1
inv : p3266 + p3268 + p3270 + p3272 + p3274 + p3275 = 1
inv : p3315 + p3317 = 1
inv : p745 + p747 + p749 + p751 = 1
inv : p3276 + p3278 = 1
inv : p1277 + p1279 + p1281 + p1283 = 1
inv : p1833 + p1835 = 1
inv : p2184 + p2186 = 1
inv : p2822 + p2825 + p2827 + p2829 = 1
inv : p185 + p187 + p189 + p191 = 1
inv : p1769 + p1772 + p1774 + p1776 = 1
inv : p784 + p786 + p788 + p790 = 1
inv : p3666 + p3668 = 1
inv : p1316 + p1318 + p1320 + p1322 = 1
inv : p1443 + p1445 = 1
inv : p287 + p290 + p292 + p294 = 1
inv : p2330 + p2332 + p2334 + p2336 = 1
inv : p1053 + p1055 = 1
inv : p3875 + p3878 + p3880 + p3882 = 1
inv : p2720 + p2722 + p2724 + p2726 = 1
inv : p1915 + p1917 + p1919 + p1921 = 1
inv : p3812 + p3814 + p3816 + p3818 = 1
inv : p3914 + p3917 + p3919 + p3921 = 1
inv : p1808 + p1811 + p1813 + p1815 = 1
inv : p2759 + p2761 + p2763 + p2765 = 1
inv : p3773 + p3775 + p3777 + p3779 = 1
inv : p3280 + p3282 + p3284 + p3286 = 1
inv : p3627 + p3629 = 1
inv : p2864 + p2866 + p2868 + p2870 = 1
inv : p2968 + p2970 + p2972 + p2974 = 1
inv : p1404 + p1406 = 1
inv : p1667 + p1669 + p1671 + p1673 = 1
inv : p2929 + p2931 + p2933 + p2935 = 1
inv : p677 + p680 + p682 + p684 = 1
inv : p3212 + p3215 + p3217 + p3219 = 1
inv : p1135 + p1137 + p1139 + p1141 = 1
inv : p926 + p928 + p930 + p932 = 1
inv : p433 + p435 + p437 + p439 = 1
inv : p2471 + p2474 + p2476 + p2478 = 1
inv : p2159 + p2162 + p2164 + p2166 = 1
inv : p1418 + p1421 + p1423 + p1425 = 1
inv : p1876 + p1878 + p1880 + p1882 = 1
inv : p351 + p353 = 1
inv : p2340 + p2342 = 1
inv : p1014 + p1016 = 1
inv : p224 + p226 + p228 + p230 = 1
inv : p2369 + p2371 + p2373 + p2375 = 1
inv : p326 + p329 + p331 + p333 = 1
inv : p3422 + p3424 + p3426 + p3428 = 1
inv : p3110 + p3112 + p3114 + p3116 = 1
inv : p1794 + p1796 = 1
inv : p3524 + p3527 + p3529 + p3531 = 1
inv : p3631 + p3633 + p3635 + p3637 = 1
Total of 401 invariants.
[2021-05-17 06:57:05] [INFO ] Computed 401 place invariants in 53 ms
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1 after 1
[2021-05-17 06:57:11] [INFO ] Proved 1406 variables to be positive in 6349 ms
[2021-05-17 06:57:11] [INFO ] BMC solution for property ShieldRVs-PT-100B-ReachabilityCardinality-07(UNSAT) depth K=3 took 6789 ms
[2021-05-17 06:57:12] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldRVs-PT-100B-ReachabilityCardinality-07
[2021-05-17 06:57:12] [INFO ] KInduction solution for property ShieldRVs-PT-100B-ReachabilityCardinality-07(SAT) depth K=0 took 783 ms
[2021-05-17 06:57:17] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldRVs-PT-100B-ReachabilityCardinality-07
[2021-05-17 06:57:17] [INFO ] KInduction solution for property ShieldRVs-PT-100B-ReachabilityCardinality-07(SAT) depth K=1 took 5210 ms
Compilation finished in 32802 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin4168252505152829196]
Link finished in 78 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, -i, ShieldRVsPT100BReachabilityCardinality07==true], workingDir=/tmp/ltsmin4168252505152829196]
[2021-05-17 06:59:14] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldRVs-PT-100B-ReachabilityCardinality-07
[2021-05-17 06:59:14] [INFO ] KInduction solution for property ShieldRVs-PT-100B-ReachabilityCardinality-07(SAT) depth K=2 took 116226 ms
[2021-05-17 07:03:12] [INFO ] BMC solution for property ShieldRVs-PT-100B-ReachabilityCardinality-07(UNSAT) depth K=4 took 360561 ms
[2021-05-17 07:08:48] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldRVs-PT-100B-ReachabilityCardinality-07
[2021-05-17 07:08:48] [INFO ] KInduction solution for property ShieldRVs-PT-100B-ReachabilityCardinality-07(SAT) depth K=3 took 574134 ms
ITS-tools command line returned an error code 137
[2021-05-17 07:14:39] [INFO ] Applying decomposition
[2021-05-17 07:14:40] [INFO ] Flatten gal took : 399 ms
[2021-05-17 07:14:40] [INFO ] Decomposing Gal with order
[2021-05-17 07:14:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 07:14:42] [INFO ] Removed a total of 2184 redundant transitions.
[2021-05-17 07:14:42] [INFO ] Flatten gal took : 894 ms
[2021-05-17 07:14:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 2442 labels/synchronizations in 240 ms.
[2021-05-17 07:14:43] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6518092828269491587.gal : 60 ms
[2021-05-17 07:14:43] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12189600258361731950.prop : 2 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality6518092828269491587.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality12189600258361731950.prop, --nowitness], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality6518092828269491587.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality12189600258361731950.prop --nowitness
Loading property file /tmp/ReachabilityCardinality12189600258361731950.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1 after 1
[2021-05-17 07:22:33] [INFO ] BMC solution for property ShieldRVs-PT-100B-ReachabilityCardinality-07(UNSAT) depth K=5 took 1160365 ms
ITS-tools command line returned an error code 137
[2021-05-17 07:33:50] [INFO ] Flatten gal took : 297 ms
[2021-05-17 07:33:51] [INFO ] Input system was already deterministic with 1906 transitions.
[2021-05-17 07:33:51] [INFO ] Transformed 1406 places.
[2021-05-17 07:33:51] [INFO ] Transformed 1906 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2021-05-17 07:33:53] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3187906139895338562.gal : 27 ms
[2021-05-17 07:33:53] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3343961733022327816.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality3187906139895338562.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality3343961733022327816.prop, --nowitness, --load-order, /home/mcc/execution/model.ord, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality3187906139895338562.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality3343961733022327816.prop --nowitness --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Successfully loaded order from file /home/mcc/execution/model.ord
Loading property file /tmp/ReachabilityCardinality3343961733022327816.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 3
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :3 after 9
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :9 after 234
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :234 after 810
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :810 after 1494
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :1494 after 2019
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :2019 after 3265
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :3265 after 65339
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :65339 after 5.32379e+06
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :5.32379e+06 after 5.62982e+08
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :5.62982e+08 after 4.26524e+11
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :4.26524e+11 after 1.23222e+14
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :1.23222e+14 after 5.13563e+17
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :5.13563e+17 after 6.59146e+23
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :6.59146e+23 after 1.78631e+34
SDD proceeding with computation,1 properties remain. new max is 262144
SDD size :1.78631e+34 after 9.83075e+56
SDD proceeding with computation,1 properties remain. new max is 524288
SDD size :9.83075e+56 after 6.52517e+102
SDD proceeding with computation,1 properties remain. new max is 1048576
SDD size :6.52517e+102 after 1.09224e+103
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution ReachabilityCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination ReachabilityCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ShieldRVs-PT-100B"
export BK_EXAMINATION="ReachabilityCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is ShieldRVs-PT-100B, examination is ReachabilityCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r235-smll-162106564600174"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldRVs-PT-100B.tgz
mv ShieldRVs-PT-100B execution
cd execution
if [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "UpperBounds" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] || [ "ReachabilityCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "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 "ReachabilityCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityCardinality"
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 ;