About the Execution of ITS-Tools for SafeBus-COL-20
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16234.084 | 3600000.00 | 3464850.00 | 85967.00 | 1 1 1 ? 20 1 ? 1 1 1 1 1 20 1 1 20 | 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.r197-smll-162089452100243.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 SafeBus-COL-20, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r197-smll-162089452100243
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 440K
-rw-r--r-- 1 mcc users 17K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 144K May 10 09:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 12K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 93K 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 3.6K Mar 28 16:34 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Mar 28 16:34 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K Mar 28 16:34 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 28 16:34 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.2K Mar 27 11:13 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 16K Mar 27 11:13 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Mar 25 14:30 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 14K Mar 25 14:30 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 08:15 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 22 08:15 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 5 16:51 equiv_pt
-rw-r--r-- 1 mcc users 3 May 5 16:51 instance
-rw-r--r-- 1 mcc users 5 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 42K May 5 16:51 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of positive values
NUM_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME SafeBus-COL-20-UpperBounds-00
FORMULA_NAME SafeBus-COL-20-UpperBounds-01
FORMULA_NAME SafeBus-COL-20-UpperBounds-02
FORMULA_NAME SafeBus-COL-20-UpperBounds-03
FORMULA_NAME SafeBus-COL-20-UpperBounds-04
FORMULA_NAME SafeBus-COL-20-UpperBounds-05
FORMULA_NAME SafeBus-COL-20-UpperBounds-06
FORMULA_NAME SafeBus-COL-20-UpperBounds-07
FORMULA_NAME SafeBus-COL-20-UpperBounds-08
FORMULA_NAME SafeBus-COL-20-UpperBounds-09
FORMULA_NAME SafeBus-COL-20-UpperBounds-10
FORMULA_NAME SafeBus-COL-20-UpperBounds-11
FORMULA_NAME SafeBus-COL-20-UpperBounds-12
FORMULA_NAME SafeBus-COL-20-UpperBounds-13
FORMULA_NAME SafeBus-COL-20-UpperBounds-14
FORMULA_NAME SafeBus-COL-20-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1621048249507
Running Version 0
[2021-05-15 03:10:52] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -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-15 03:10:52] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-15 03:10:53] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
[2021-05-15 03:10:53] [WARNING] Using fallBack plugin, rng conformance not checked
[2021-05-15 03:10:54] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 1315 ms
[2021-05-15 03:10:54] [INFO ] Detected 1 constant HL places corresponding to 20 PT places.
[2021-05-15 03:10:54] [INFO ] Imported 20 HL places and 14 HL transitions for a total of 1046 PT places and 179241.0 transition bindings in 46 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 10 ms.
[2021-05-15 03:10:54] [INFO ] Built PT skeleton of HLPN with 20 places and 14 transitions in 7 ms.
[2021-05-15 03:10:54] [INFO ] Skeletonized HLPN properties in 0 ms.
Successfully produced net in file /tmp/petri1000_17293619191969924767.dot
Reduce places removed 3 places and 0 transitions.
// Phase 1: matrix 14 rows 17 cols
[2021-05-15 03:10:54] [INFO ] Computed 7 place invariants in 10 ms
FORMULA SafeBus-COL-20-UpperBounds-15 20 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA SafeBus-COL-20-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA SafeBus-COL-20-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA SafeBus-COL-20-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA SafeBus-COL-20-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
[2021-05-15 03:10:54] [INFO ] Unfolded HLPN to a Petri net with 1046 places and 10501 transitions in 370 ms.
[2021-05-15 03:10:54] [INFO ] Unfolded HLPN properties in 1 ms.
// Phase 1: matrix 14 rows 17 cols
[2021-05-15 03:10:55] [INFO ] Computed 7 place invariants in 6 ms
[2021-05-15 03:10:55] [INFO ] [Real]Absence check using 4 positive place invariants in 11 ms returned sat
[2021-05-15 03:10:55] [INFO ] [Real]Absence check using 4 positive and 3 generalized place invariants in 6 ms returned sat
[2021-05-15 03:10:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-15 03:10:55] [INFO ] [Real]Absence check using state equation in 31 ms returned sat
[2021-05-15 03:10:55] [INFO ] State equation strengthened by 3 read => feed constraints.
[2021-05-15 03:10:55] [INFO ] [Real]Added 3 Read/Feed constraints in 2 ms returned sat
[2021-05-15 03:10:55] [INFO ] Solution in real domain found non-integer solution.
[2021-05-15 03:10:55] [INFO ] [Nat]Absence check using 4 positive place invariants in 3 ms returned sat
[2021-05-15 03:10:55] [INFO ] [Nat]Absence check using 4 positive and 3 generalized place invariants in 2 ms returned sat
[2021-05-15 03:10:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-15 03:10:55] [INFO ] [Nat]Absence check using state equation in 15 ms returned sat
[2021-05-15 03:10:55] [INFO ] [Nat]Added 3 Read/Feed constraints in 1 ms returned sat
[2021-05-15 03:10:55] [INFO ] Computed and/alt/rep : 13/32/13 causal constraints (skipped 0 transitions) in 7 ms.
[2021-05-15 03:10:55] [INFO ] Added : 10 causal constraints over 2 iterations in 39 ms. Result :sat
Minimization took 8 ms.
[2021-05-15 03:10:55] [INFO ] [Real]Absence check using 4 positive place invariants in 12 ms returned sat
[2021-05-15 03:10:55] [INFO ] [Real]Absence check using 4 positive and 3 generalized place invariants in 1 ms returned sat
[2021-05-15 03:10:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-15 03:10:55] [INFO ] [Real]Absence check using state equation in 11 ms returned sat
[2021-05-15 03:10:55] [INFO ] Solution in real domain found non-integer solution.
[2021-05-15 03:10:55] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2021-05-15 03:10:55] [INFO ] [Nat]Absence check using 4 positive and 3 generalized place invariants in 1 ms returned sat
[2021-05-15 03:10:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-15 03:10:55] [INFO ] [Nat]Absence check using state equation in 14 ms returned sat
[2021-05-15 03:10:55] [INFO ] [Nat]Added 3 Read/Feed constraints in 2 ms returned sat
[2021-05-15 03:10:55] [INFO ] Computed and/alt/rep : 13/32/13 causal constraints (skipped 0 transitions) in 7 ms.
[2021-05-15 03:10:55] [INFO ] Added : 13 causal constraints over 3 iterations in 33 ms. Result :sat
Minimization took 11 ms.
[2021-05-15 03:10:55] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned sat
[2021-05-15 03:10:55] [INFO ] [Real]Absence check using 4 positive and 3 generalized place invariants in 3 ms returned sat
[2021-05-15 03:10:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-15 03:10:55] [INFO ] [Real]Absence check using state equation in 17 ms returned sat
[2021-05-15 03:10:55] [INFO ] Solution in real domain found non-integer solution.
[2021-05-15 03:10:55] [INFO ] [Nat]Absence check using 4 positive place invariants in 5 ms returned sat
[2021-05-15 03:10:55] [INFO ] [Nat]Absence check using 4 positive and 3 generalized place invariants in 11 ms returned sat
[2021-05-15 03:10:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-15 03:10:55] [INFO ] [Nat]Absence check using state equation in 12 ms returned sat
[2021-05-15 03:10:55] [INFO ] [Nat]Added 3 Read/Feed constraints in 2 ms returned sat
[2021-05-15 03:10:55] [INFO ] Computed and/alt/rep : 13/32/13 causal constraints (skipped 0 transitions) in 5 ms.
[2021-05-15 03:10:55] [INFO ] Added : 13 causal constraints over 3 iterations in 40 ms. Result :sat
Minimization took 11 ms.
[2021-05-15 03:10:55] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2021-05-15 03:10:55] [INFO ] [Real]Absence check using 4 positive and 3 generalized place invariants in 2 ms returned sat
[2021-05-15 03:10:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-15 03:10:55] [INFO ] [Real]Absence check using state equation in 21 ms returned sat
[2021-05-15 03:10:55] [INFO ] Solution in real domain found non-integer solution.
[2021-05-15 03:10:55] [INFO ] [Nat]Absence check using 4 positive place invariants in 3 ms returned sat
[2021-05-15 03:10:55] [INFO ] [Nat]Absence check using 4 positive and 3 generalized place invariants in 2 ms returned sat
[2021-05-15 03:10:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-15 03:10:55] [INFO ] [Nat]Absence check using state equation in 13 ms returned sat
[2021-05-15 03:10:55] [INFO ] [Nat]Added 3 Read/Feed constraints in 2 ms returned sat
[2021-05-15 03:10:55] [INFO ] Computed and/alt/rep : 13/32/13 causal constraints (skipped 0 transitions) in 7 ms.
[2021-05-15 03:10:55] [INFO ] Added : 12 causal constraints over 3 iterations in 36 ms. Result :sat
Minimization took 12 ms.
[2021-05-15 03:10:55] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned sat
[2021-05-15 03:10:55] [INFO ] [Real]Absence check using 4 positive and 3 generalized place invariants in 3 ms returned sat
[2021-05-15 03:10:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-15 03:10:55] [INFO ] [Real]Absence check using state equation in 28 ms returned sat
[2021-05-15 03:10:55] [INFO ] Solution in real domain found non-integer solution.
[2021-05-15 03:10:55] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2021-05-15 03:10:55] [INFO ] [Nat]Absence check using 4 positive and 3 generalized place invariants in 2 ms returned sat
[2021-05-15 03:10:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-15 03:10:55] [INFO ] [Nat]Absence check using state equation in 12 ms returned sat
[2021-05-15 03:10:55] [INFO ] [Nat]Added 3 Read/Feed constraints in 2 ms returned sat
[2021-05-15 03:10:55] [INFO ] Computed and/alt/rep : 13/32/13 causal constraints (skipped 0 transitions) in 3 ms.
[2021-05-15 03:10:55] [INFO ] Added : 10 causal constraints over 2 iterations in 19 ms. Result :sat
Minimization took 18 ms.
[2021-05-15 03:10:56] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned sat
[2021-05-15 03:10:56] [INFO ] [Real]Absence check using 4 positive and 3 generalized place invariants in 3 ms returned sat
[2021-05-15 03:10:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-15 03:10:56] [INFO ] [Real]Absence check using state equation in 12 ms returned sat
[2021-05-15 03:10:56] [INFO ] [Real]Added 3 Read/Feed constraints in 3 ms returned sat
[2021-05-15 03:10:56] [INFO ] Solution in real domain found non-integer solution.
[2021-05-15 03:10:56] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2021-05-15 03:10:56] [INFO ] [Nat]Absence check using 4 positive and 3 generalized place invariants in 4 ms returned sat
[2021-05-15 03:10:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-15 03:10:56] [INFO ] [Nat]Absence check using state equation in 11 ms returned sat
[2021-05-15 03:10:56] [INFO ] [Nat]Added 3 Read/Feed constraints in 1 ms returned sat
[2021-05-15 03:10:56] [INFO ] Computed and/alt/rep : 13/32/13 causal constraints (skipped 0 transitions) in 4 ms.
[2021-05-15 03:10:56] [INFO ] Added : 10 causal constraints over 2 iterations in 22 ms. Result :sat
Minimization took 10 ms.
[2021-05-15 03:10:56] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned sat
[2021-05-15 03:10:56] [INFO ] [Real]Absence check using 4 positive and 3 generalized place invariants in 3 ms returned sat
[2021-05-15 03:10:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-15 03:10:56] [INFO ] [Real]Absence check using state equation in 14 ms returned sat
[2021-05-15 03:10:56] [INFO ] Solution in real domain found non-integer solution.
[2021-05-15 03:10:56] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2021-05-15 03:10:56] [INFO ] [Nat]Absence check using 4 positive and 3 generalized place invariants in 2 ms returned sat
[2021-05-15 03:10:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-15 03:10:56] [INFO ] [Nat]Absence check using state equation in 15 ms returned sat
[2021-05-15 03:10:56] [INFO ] [Nat]Added 3 Read/Feed constraints in 2 ms returned sat
[2021-05-15 03:10:56] [INFO ] Computed and/alt/rep : 13/32/13 causal constraints (skipped 0 transitions) in 4 ms.
[2021-05-15 03:10:56] [INFO ] Added : 13 causal constraints over 3 iterations in 27 ms. Result :sat
Minimization took 14 ms.
[2021-05-15 03:10:56] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned sat
[2021-05-15 03:10:56] [INFO ] [Real]Absence check using 4 positive and 3 generalized place invariants in 2 ms returned sat
[2021-05-15 03:10:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-15 03:10:56] [INFO ] [Real]Absence check using state equation in 14 ms returned sat
[2021-05-15 03:10:56] [INFO ] Solution in real domain found non-integer solution.
[2021-05-15 03:10:56] [INFO ] [Nat]Absence check using 4 positive place invariants in 3 ms returned sat
[2021-05-15 03:10:56] [INFO ] [Nat]Absence check using 4 positive and 3 generalized place invariants in 2 ms returned sat
[2021-05-15 03:10:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-15 03:10:56] [INFO ] [Nat]Absence check using state equation in 12 ms returned sat
[2021-05-15 03:10:56] [INFO ] [Nat]Added 3 Read/Feed constraints in 2 ms returned sat
[2021-05-15 03:10:56] [INFO ] Computed and/alt/rep : 13/32/13 causal constraints (skipped 0 transitions) in 3 ms.
[2021-05-15 03:10:56] [INFO ] Added : 10 causal constraints over 2 iterations in 24 ms. Result :sat
Minimization took 10 ms.
[2021-05-15 03:10:56] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned sat
[2021-05-15 03:10:56] [INFO ] [Real]Absence check using 4 positive and 3 generalized place invariants in 2 ms returned sat
[2021-05-15 03:10:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-15 03:10:56] [INFO ] [Real]Absence check using state equation in 11 ms returned sat
[2021-05-15 03:10:56] [INFO ] Solution in real domain found non-integer solution.
[2021-05-15 03:10:56] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2021-05-15 03:10:56] [INFO ] [Nat]Absence check using 4 positive and 3 generalized place invariants in 2 ms returned sat
[2021-05-15 03:10:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-15 03:10:56] [INFO ] [Nat]Absence check using state equation in 12 ms returned sat
[2021-05-15 03:10:56] [INFO ] [Nat]Added 3 Read/Feed constraints in 2 ms returned sat
[2021-05-15 03:10:56] [INFO ] Computed and/alt/rep : 13/32/13 causal constraints (skipped 0 transitions) in 31 ms.
[2021-05-15 03:10:56] [INFO ] Added : 13 causal constraints over 3 iterations in 112 ms. Result :sat
Minimization took 13 ms.
[2021-05-15 03:10:56] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2021-05-15 03:10:56] [INFO ] [Real]Absence check using 4 positive and 3 generalized place invariants in 1 ms returned sat
[2021-05-15 03:10:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-15 03:10:56] [INFO ] [Real]Absence check using state equation in 10 ms returned sat
[2021-05-15 03:10:56] [INFO ] [Real]Added 3 Read/Feed constraints in 1 ms returned sat
[2021-05-15 03:10:56] [INFO ] Solution in real domain found non-integer solution.
[2021-05-15 03:10:56] [INFO ] [Nat]Absence check using 4 positive place invariants in 3 ms returned sat
[2021-05-15 03:10:56] [INFO ] [Nat]Absence check using 4 positive and 3 generalized place invariants in 1 ms returned sat
[2021-05-15 03:10:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-15 03:10:56] [INFO ] [Nat]Absence check using state equation in 17 ms returned sat
[2021-05-15 03:10:56] [INFO ] [Nat]Added 3 Read/Feed constraints in 2 ms returned sat
[2021-05-15 03:10:56] [INFO ] Computed and/alt/rep : 13/32/13 causal constraints (skipped 0 transitions) in 3 ms.
[2021-05-15 03:10:56] [INFO ] Added : 10 causal constraints over 2 iterations in 20 ms. Result :sat
Minimization took 18 ms.
[2021-05-15 03:10:56] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2021-05-15 03:10:56] [INFO ] [Real]Absence check using 4 positive and 3 generalized place invariants in 5 ms returned sat
[2021-05-15 03:10:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-15 03:10:56] [INFO ] [Real]Absence check using state equation in 10 ms returned sat
[2021-05-15 03:10:56] [INFO ] Solution in real domain found non-integer solution.
[2021-05-15 03:10:56] [INFO ] [Nat]Absence check using 4 positive place invariants in 3 ms returned sat
[2021-05-15 03:10:56] [INFO ] [Nat]Absence check using 4 positive and 3 generalized place invariants in 2 ms returned sat
[2021-05-15 03:10:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-15 03:10:56] [INFO ] [Nat]Absence check using state equation in 11 ms returned sat
[2021-05-15 03:10:56] [INFO ] [Nat]Added 3 Read/Feed constraints in 1 ms returned sat
[2021-05-15 03:10:56] [INFO ] Computed and/alt/rep : 13/32/13 causal constraints (skipped 0 transitions) in 5 ms.
[2021-05-15 03:10:56] [INFO ] Added : 13 causal constraints over 3 iterations in 28 ms. Result :sat
Minimization took 12 ms.
Current structural bounds on expressions (after SMT) : [5, 1, 3, 20, 20, 5, 20, 1, 1, 20, 3]
[2021-05-15 03:10:56] [INFO ] Unfolded HLPN to a Petri net with 1046 places and 10501 transitions in 75 ms.
[2021-05-15 03:10:56] [INFO ] Unfolded HLPN properties in 0 ms.
Successfully produced net in file /tmp/petri1001_2612828966132424672.dot
Deduced a syphon composed of 20 places in 28 ms
Reduce places removed 40 places and 40 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 991 ms. (steps per millisecond=10 ) properties (out of 11) seen :63
FORMULA SafeBus-COL-20-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SafeBus-COL-20-UpperBounds-07 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SafeBus-COL-20-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 223 ms. (steps per millisecond=44 ) properties (out of 8) seen :66
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 332 ms. (steps per millisecond=30 ) properties (out of 8) seen :67
FORMULA SafeBus-COL-20-UpperBounds-12 20 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA SafeBus-COL-20-UpperBounds-04 20 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 191 ms. (steps per millisecond=52 ) properties (out of 6) seen :24
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 140 ms. (steps per millisecond=71 ) properties (out of 6) seen :27
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 6) seen :42
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 185 ms. (steps per millisecond=54 ) properties (out of 6) seen :28
[2021-05-15 03:10:59] [INFO ] Flow matrix only has 2482 transitions (discarded 7979 similar events)
// Phase 1: matrix 2482 rows 1006 cols
[2021-05-15 03:10:59] [INFO ] Computed 85 place invariants in 402 ms
[2021-05-15 03:10:59] [INFO ] [Real]Absence check using 41 positive place invariants in 39 ms returned sat
[2021-05-15 03:10:59] [INFO ] [Real]Absence check using 41 positive and 44 generalized place invariants in 38 ms returned unsat
[2021-05-15 03:11:00] [INFO ] [Real]Absence check using 41 positive place invariants in 40 ms returned sat
[2021-05-15 03:11:00] [INFO ] [Real]Absence check using 41 positive and 44 generalized place invariants in 21 ms returned unsat
[2021-05-15 03:11:00] [INFO ] [Real]Absence check using 41 positive place invariants in 39 ms returned sat
[2021-05-15 03:11:00] [INFO ] [Real]Absence check using 41 positive and 44 generalized place invariants in 54 ms returned sat
[2021-05-15 03:11:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-15 03:11:02] [INFO ] [Real]Absence check using state equation in 2199 ms returned sat
[2021-05-15 03:11:02] [INFO ] Solution in real domain found non-integer solution.
[2021-05-15 03:11:03] [INFO ] [Nat]Absence check using 41 positive place invariants in 40 ms returned sat
[2021-05-15 03:11:03] [INFO ] [Nat]Absence check using 41 positive and 44 generalized place invariants in 42 ms returned sat
[2021-05-15 03:11:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-15 03:11:04] [INFO ] [Nat]Absence check using state equation in 1802 ms returned sat
[2021-05-15 03:11:05] [INFO ] State equation strengthened by 421 read => feed constraints.
[2021-05-15 03:11:07] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-15 03:11:07] [INFO ] [Nat]Added 421 Read/Feed constraints in 2604 ms returned unknown
[2021-05-15 03:11:08] [INFO ] [Real]Absence check using 41 positive place invariants in 43 ms returned sat
[2021-05-15 03:11:08] [INFO ] [Real]Absence check using 41 positive and 44 generalized place invariants in 59 ms returned unsat
[2021-05-15 03:11:08] [INFO ] [Real]Absence check using 41 positive place invariants in 41 ms returned sat
[2021-05-15 03:11:08] [INFO ] [Real]Absence check using 41 positive and 44 generalized place invariants in 72 ms returned sat
[2021-05-15 03:11:08] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-15 03:11:10] [INFO ] [Real]Absence check using state equation in 1680 ms returned sat
[2021-05-15 03:11:10] [INFO ] Solution in real domain found non-integer solution.
[2021-05-15 03:11:10] [INFO ] [Nat]Absence check using 41 positive place invariants in 43 ms returned sat
[2021-05-15 03:11:10] [INFO ] [Nat]Absence check using 41 positive and 44 generalized place invariants in 71 ms returned sat
[2021-05-15 03:11:10] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-15 03:11:12] [INFO ] [Nat]Absence check using state equation in 2146 ms returned sat
[2021-05-15 03:11:15] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-15 03:11:15] [INFO ] [Nat]Added 421 Read/Feed constraints in 2576 ms returned unknown
[2021-05-15 03:11:15] [INFO ] [Real]Absence check using 41 positive place invariants in 43 ms returned sat
[2021-05-15 03:11:15] [INFO ] [Real]Absence check using 41 positive and 44 generalized place invariants in 13 ms returned unsat
Current structural bounds on expressions (after SMT) : [1, 1, 20, 1, 20, 1] Max seen :[1, 1, 19, 1, 19, 1]
FORMULA SafeBus-COL-20-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA SafeBus-COL-20-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA SafeBus-COL-20-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA SafeBus-COL-20-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Support contains 40 out of 1006 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1006/1006 places, 10461/10461 transitions.
Applied a total of 0 rules in 7844 ms. Remains 1006 /1006 variables (removed 0) and now considering 10461/10461 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1006/1006 places, 10461/10461 transitions.
Normalized transition count is 2482 out of 10461 initially.
// Phase 1: matrix 2482 rows 1006 cols
[2021-05-15 03:11:23] [INFO ] Computed 85 place invariants in 202 ms
Interrupted random walk after 707190 steps, including 2 resets, run timeout after 30001 ms. (steps per millisecond=23 ) properties seen :{0=19, 1=4}
Interrupted Best-First random walk after 515551 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=103 ) properties seen :{0=19, 1=1}
Interrupted Best-First random walk after 897916 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=179 ) properties seen :{0=19, 1=19}
[2021-05-15 03:12:03] [INFO ] Flow matrix only has 2482 transitions (discarded 7979 similar events)
// Phase 1: matrix 2482 rows 1006 cols
[2021-05-15 03:12:03] [INFO ] Computed 85 place invariants in 113 ms
[2021-05-15 03:12:03] [INFO ] [Real]Absence check using 41 positive place invariants in 49 ms returned sat
[2021-05-15 03:12:04] [INFO ] [Real]Absence check using 41 positive and 44 generalized place invariants in 63 ms returned sat
[2021-05-15 03:12:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-15 03:12:06] [INFO ] [Real]Absence check using state equation in 2280 ms returned sat
[2021-05-15 03:12:06] [INFO ] Solution in real domain found non-integer solution.
[2021-05-15 03:12:06] [INFO ] [Nat]Absence check using 41 positive place invariants in 34 ms returned sat
[2021-05-15 03:12:06] [INFO ] [Nat]Absence check using 41 positive and 44 generalized place invariants in 44 ms returned sat
[2021-05-15 03:12:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-15 03:12:08] [INFO ] [Nat]Absence check using state equation in 1800 ms returned sat
[2021-05-15 03:12:08] [INFO ] State equation strengthened by 421 read => feed constraints.
[2021-05-15 03:12:12] [INFO ] [Nat]Added 421 Read/Feed constraints in 3390 ms returned sat
[2021-05-15 03:12:13] [INFO ] Computed and/alt/rep : 40/60/40 causal constraints (skipped 2422 transitions) in 1013 ms.
[2021-05-15 03:12:15] [INFO ] Added : 40 causal constraints over 8 iterations in 3250 ms. Result :sat
Minimization took 3038 ms.
[2021-05-15 03:12:18] [INFO ] [Real]Absence check using 41 positive place invariants in 30 ms returned sat
[2021-05-15 03:12:18] [INFO ] [Real]Absence check using 41 positive and 44 generalized place invariants in 75 ms returned sat
[2021-05-15 03:12:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-15 03:12:20] [INFO ] [Real]Absence check using state equation in 1753 ms returned sat
[2021-05-15 03:12:20] [INFO ] Solution in real domain found non-integer solution.
[2021-05-15 03:12:20] [INFO ] [Nat]Absence check using 41 positive place invariants in 44 ms returned sat
[2021-05-15 03:12:21] [INFO ] [Nat]Absence check using 41 positive and 44 generalized place invariants in 73 ms returned sat
[2021-05-15 03:12:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-15 03:12:23] [INFO ] [Nat]Absence check using state equation in 2495 ms returned sat
[2021-05-15 03:12:27] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-15 03:12:27] [INFO ] [Nat]Added 421 Read/Feed constraints in 4308 ms returned sat
[2021-05-15 03:12:31] [INFO ] Deduced a trap composed of 60 places in 3564 ms of which 20 ms to minimize.
[2021-05-15 03:12:31] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 3912 ms
[2021-05-15 03:12:32] [INFO ] Computed and/alt/rep : 40/60/40 causal constraints (skipped 2422 transitions) in 980 ms.
[2021-05-15 03:12:34] [INFO ] Added : 40 causal constraints over 8 iterations in 2913 ms. Result :sat
Minimization took 3005 ms.
Current structural bounds on expressions (after SMT) : [20, 20] Max seen :[19, 19]
Support contains 40 out of 1006 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1006/1006 places, 10461/10461 transitions.
Applied a total of 0 rules in 5696 ms. Remains 1006 /1006 variables (removed 0) and now considering 10461/10461 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1006/1006 places, 10461/10461 transitions.
Starting structural reductions, iteration 0 : 1006/1006 places, 10461/10461 transitions.
Applied a total of 0 rules in 7347 ms. Remains 1006 /1006 variables (removed 0) and now considering 10461/10461 (removed 0) transitions.
[2021-05-15 03:12:50] [INFO ] Flow matrix only has 2482 transitions (discarded 7979 similar events)
// Phase 1: matrix 2482 rows 1006 cols
[2021-05-15 03:12:50] [INFO ] Computed 85 place invariants in 107 ms
[2021-05-15 03:12:56] [INFO ] Implicit Places using invariants in 6187 ms returned [861, 862, 863, 864, 865, 866, 867, 868, 869, 870, 871, 872, 873, 874, 875, 876, 877, 878, 879, 880]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 6212 ms to find 20 implicit places.
[2021-05-15 03:12:56] [INFO ] Flow matrix only has 2482 transitions (discarded 7979 similar events)
// Phase 1: matrix 2482 rows 986 cols
[2021-05-15 03:12:57] [INFO ] Computed 65 place invariants in 65 ms
[2021-05-15 03:13:27] [INFO ] Performed 5151/10461 'is it Dead' test of which 240 returned DEAD in 30 seconds.
[2021-05-15 03:13:53] [INFO ] Dead Transitions using invariants and state equation in 56493 ms returned [381, 382, 383, 384, 385, 386, 387, 388, 389, 390, 391, 392, 393, 394, 395, 396, 397, 398, 399, 400, 801, 802, 803, 804, 805, 806, 807, 808, 809, 810, 811, 812, 813, 814, 815, 816, 817, 818, 819, 820, 1221, 1222, 1223, 1224, 1225, 1226, 1227, 1228, 1229, 1230, 1231, 1232, 1233, 1234, 1235, 1236, 1237, 1238, 1239, 1240, 1641, 1642, 1643, 1644, 1645, 1646, 1647, 1648, 1649, 1650, 1651, 1652, 1653, 1654, 1655, 1656, 1657, 1658, 1659, 1660, 2061, 2062, 2063, 2064, 2065, 2066, 2067, 2068, 2069, 2070, 2071, 2072, 2073, 2074, 2075, 2076, 2077, 2078, 2079, 2080, 2481, 2482, 2483, 2484, 2485, 2486, 2487, 2488, 2489, 2490, 2491, 2492, 2493, 2494, 2495, 2496, 2497, 2498, 2499, 2500, 2901, 2902, 2903, 2904, 2905, 2906, 2907, 2908, 2909, 2910, 2911, 2912, 2913, 2914, 2915, 2916, 2917, 2918, 2919, 2920, 3321, 3322, 3323, 3324, 3325, 3326, 3327, 3328, 3329, 3330, 3331, 3332, 3333, 3334, 3335, 3336, 3337, 3338, 3339, 3340, 3741, 3742, 3743, 3744, 3745, 3746, 3747, 3748, 3749, 3750, 3751, 3752, 3753, 3754, 3755, 3756, 3757, 3758, 3759, 3760, 4161, 4162, 4163, 4164, 4165, 4166, 4167, 4168, 4169, 4170, 4171, 4172, 4173, 4174, 4175, 4176, 4177, 4178, 4179, 4180, 4581, 4582, 4583, 4584, 4585, 4586, 4587, 4588, 4589, 4590, 4591, 4592, 4593, 4594, 4595, 4596, 4597, 4598, 4599, 4600, 5001, 5002, 5003, 5004, 5005, 5006, 5007, 5008, 5009, 5010, 5011, 5012, 5013, 5014, 5015, 5016, 5017, 5018, 5019, 5020, 5421, 5422, 5423, 5424, 5425, 5426, 5427, 5428, 5429, 5430, 5431, 5432, 5433, 5434, 5435, 5436, 5437, 5438, 5439, 5440, 5841, 5842, 5843, 5844, 5845, 5846, 5847, 5848, 5849, 5850, 5851, 5852, 5853, 5854, 5855, 5856, 5857, 5858, 5859, 5860, 6261, 6262, 6263, 6264, 6265, 6266, 6267, 6268, 6269, 6270, 6271, 6272, 6273, 6274, 6275, 6276, 6277, 6278, 6279, 6280, 6681, 6682, 6683, 6684, 6685, 6686, 6687, 6688, 6689, 6690, 6691, 6692, 6693, 6694, 6695, 6696, 6697, 6698, 6699, 6700, 7101, 7102, 7103, 7104, 7105, 7106, 7107, 7108, 7109, 7110, 7111, 7112, 7113, 7114, 7115, 7116, 7117, 7118, 7119, 7120, 7521, 7522, 7523, 7524, 7525, 7526, 7527, 7528, 7529, 7530, 7531, 7532, 7533, 7534, 7535, 7536, 7537, 7538, 7539, 7540, 7941, 7942, 7943, 7944, 7945, 7946, 7947, 7948, 7949, 7950, 7951, 7952, 7953, 7954, 7955, 7956, 7957, 7958, 7959, 7960, 8361, 8362, 8363, 8364, 8365, 8366, 8367, 8368, 8369, 8370, 8371, 8372, 8373, 8374, 8375, 8376, 8377, 8378, 8379, 8380]
Found 400 dead transitions using SMT.
Drop transitions removed 400 transitions
Dead transitions reduction (with SMT) removed 400 transitions :[8380, 8379, 8378, 8377, 8376, 8375, 8374, 8373, 8372, 8371, 8370, 8369, 8368, 8367, 8366, 8365, 8364, 8363, 8362, 8361, 7960, 7959, 7958, 7957, 7956, 7955, 7954, 7953, 7952, 7951, 7950, 7949, 7948, 7947, 7946, 7945, 7944, 7943, 7942, 7941, 7540, 7539, 7538, 7537, 7536, 7535, 7534, 7533, 7532, 7531, 7530, 7529, 7528, 7527, 7526, 7525, 7524, 7523, 7522, 7521, 7120, 7119, 7118, 7117, 7116, 7115, 7114, 7113, 7112, 7111, 7110, 7109, 7108, 7107, 7106, 7105, 7104, 7103, 7102, 7101, 6700, 6699, 6698, 6697, 6696, 6695, 6694, 6693, 6692, 6691, 6690, 6689, 6688, 6687, 6686, 6685, 6684, 6683, 6682, 6681, 6280, 6279, 6278, 6277, 6276, 6275, 6274, 6273, 6272, 6271, 6270, 6269, 6268, 6267, 6266, 6265, 6264, 6263, 6262, 6261, 5860, 5859, 5858, 5857, 5856, 5855, 5854, 5853, 5852, 5851, 5850, 5849, 5848, 5847, 5846, 5845, 5844, 5843, 5842, 5841, 5440, 5439, 5438, 5437, 5436, 5435, 5434, 5433, 5432, 5431, 5430, 5429, 5428, 5427, 5426, 5425, 5424, 5423, 5422, 5421, 5020, 5019, 5018, 5017, 5016, 5015, 5014, 5013, 5012, 5011, 5010, 5009, 5008, 5007, 5006, 5005, 5004, 5003, 5002, 5001, 4600, 4599, 4598, 4597, 4596, 4595, 4594, 4593, 4592, 4591, 4590, 4589, 4588, 4587, 4586, 4585, 4584, 4583, 4582, 4581, 4180, 4179, 4178, 4177, 4176, 4175, 4174, 4173, 4172, 4171, 4170, 4169, 4168, 4167, 4166, 4165, 4164, 4163, 4162, 4161, 3760, 3759, 3758, 3757, 3756, 3755, 3754, 3753, 3752, 3751, 3750, 3749, 3748, 3747, 3746, 3745, 3744, 3743, 3742, 3741, 3340, 3339, 3338, 3337, 3336, 3335, 3334, 3333, 3332, 3331, 3330, 3329, 3328, 3327, 3326, 3325, 3324, 3323, 3322, 3321, 2920, 2919, 2918, 2917, 2916, 2915, 2914, 2913, 2912, 2911, 2910, 2909, 2908, 2907, 2906, 2905, 2904, 2903, 2902, 2901, 2500, 2499, 2498, 2497, 2496, 2495, 2494, 2493, 2492, 2491, 2490, 2489, 2488, 2487, 2486, 2485, 2484, 2483, 2482, 2481, 2080, 2079, 2078, 2077, 2076, 2075, 2074, 2073, 2072, 2071, 2070, 2069, 2068, 2067, 2066, 2065, 2064, 2063, 2062, 2061, 1660, 1659, 1658, 1657, 1656, 1655, 1654, 1653, 1652, 1651, 1650, 1649, 1648, 1647, 1646, 1645, 1644, 1643, 1642, 1641, 1240, 1239, 1238, 1237, 1236, 1235, 1234, 1233, 1232, 1231, 1230, 1229, 1228, 1227, 1226, 1225, 1224, 1223, 1222, 1221, 820, 819, 818, 817, 816, 815, 814, 813, 812, 811, 810, 809, 808, 807, 806, 805, 804, 803, 802, 801, 400, 399, 398, 397, 396, 395, 394, 393, 392, 391, 390, 389, 388, 387, 386, 385, 384, 383, 382, 381]
Starting structural reductions, iteration 1 : 986/1006 places, 10061/10461 transitions.
Applied a total of 0 rules in 6347 ms. Remains 986 /986 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2021-05-15 03:13:59] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
// Phase 1: matrix 2482 rows 986 cols
[2021-05-15 03:13:59] [INFO ] Computed 65 place invariants in 71 ms
[2021-05-15 03:14:30] [INFO ] Performed 5332/10061 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2021-05-15 03:14:49] [INFO ] Dead Transitions using invariants and state equation in 50042 ms returned []
Finished structural reductions, in 2 iterations. Remains : 986/1006 places, 10061/10461 transitions.
Normalized transition count is 2482 out of 10061 initially.
// Phase 1: matrix 2482 rows 986 cols
[2021-05-15 03:14:49] [INFO ] Computed 65 place invariants in 61 ms
Interrupted random walk after 800834 steps, including 2 resets, run timeout after 30001 ms. (steps per millisecond=26 ) properties seen :{0=19, 1=5}
Interrupted Best-First random walk after 450578 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=90 ) properties seen :{0=19, 1=1}
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 4900 ms. (steps per millisecond=204 ) properties (out of 2) seen :38
[2021-05-15 03:15:29] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
// Phase 1: matrix 2482 rows 986 cols
[2021-05-15 03:15:29] [INFO ] Computed 65 place invariants in 44 ms
[2021-05-15 03:15:30] [INFO ] [Real]Absence check using 24 positive place invariants in 25 ms returned sat
[2021-05-15 03:15:30] [INFO ] [Real]Absence check using 24 positive and 41 generalized place invariants in 32 ms returned sat
[2021-05-15 03:15:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-15 03:15:31] [INFO ] [Real]Absence check using state equation in 1519 ms returned sat
[2021-05-15 03:15:31] [INFO ] Solution in real domain found non-integer solution.
[2021-05-15 03:15:31] [INFO ] [Nat]Absence check using 24 positive place invariants in 41 ms returned sat
[2021-05-15 03:15:31] [INFO ] [Nat]Absence check using 24 positive and 41 generalized place invariants in 51 ms returned sat
[2021-05-15 03:15:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-15 03:15:34] [INFO ] [Nat]Absence check using state equation in 2876 ms returned sat
[2021-05-15 03:15:34] [INFO ] State equation strengthened by 421 read => feed constraints.
[2021-05-15 03:15:38] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-15 03:15:38] [INFO ] [Nat]Added 421 Read/Feed constraints in 3854 ms returned sat
[2021-05-15 03:15:42] [INFO ] Deduced a trap composed of 93 places in 3396 ms of which 4 ms to minimize.
[2021-05-15 03:15:42] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 3772 ms
[2021-05-15 03:15:43] [INFO ] Computed and/alt/rep : 40/60/40 causal constraints (skipped 2422 transitions) in 628 ms.
[2021-05-15 03:15:45] [INFO ] Added : 40 causal constraints over 8 iterations in 2784 ms. Result :sat
Minimization took 3011 ms.
[2021-05-15 03:15:48] [INFO ] [Real]Absence check using 24 positive place invariants in 41 ms returned sat
[2021-05-15 03:15:48] [INFO ] [Real]Absence check using 24 positive and 41 generalized place invariants in 35 ms returned sat
[2021-05-15 03:15:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-15 03:15:50] [INFO ] [Real]Absence check using state equation in 1450 ms returned sat
[2021-05-15 03:15:50] [INFO ] Solution in real domain found non-integer solution.
[2021-05-15 03:15:50] [INFO ] [Nat]Absence check using 24 positive place invariants in 43 ms returned sat
[2021-05-15 03:15:50] [INFO ] [Nat]Absence check using 24 positive and 41 generalized place invariants in 26 ms returned sat
[2021-05-15 03:15:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-15 03:15:52] [INFO ] [Nat]Absence check using state equation in 2377 ms returned sat
[2021-05-15 03:15:56] [INFO ] [Nat]Added 421 Read/Feed constraints in 3518 ms returned sat
[2021-05-15 03:15:59] [INFO ] Deduced a trap composed of 125 places in 3390 ms of which 3 ms to minimize.
[2021-05-15 03:16:00] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 3740 ms
[2021-05-15 03:16:00] [INFO ] Computed and/alt/rep : 40/60/40 causal constraints (skipped 2422 transitions) in 678 ms.
[2021-05-15 03:16:02] [INFO ] Added : 40 causal constraints over 8 iterations in 2826 ms. Result :sat
Minimization took 3007 ms.
Current structural bounds on expressions (after SMT) : [20, 20] Max seen :[19, 19]
Support contains 40 out of 986 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 986/986 places, 10061/10061 transitions.
Applied a total of 0 rules in 6332 ms. Remains 986 /986 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 986/986 places, 10061/10061 transitions.
Starting structural reductions, iteration 0 : 986/986 places, 10061/10061 transitions.
Applied a total of 0 rules in 5544 ms. Remains 986 /986 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2021-05-15 03:16:17] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
// Phase 1: matrix 2482 rows 986 cols
[2021-05-15 03:16:17] [INFO ] Computed 65 place invariants in 64 ms
[2021-05-15 03:16:22] [INFO ] Implicit Places using invariants in 5129 ms returned []
Implicit Place search using SMT only with invariants took 5133 ms to find 0 implicit places.
[2021-05-15 03:16:22] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
// Phase 1: matrix 2482 rows 986 cols
[2021-05-15 03:16:22] [INFO ] Computed 65 place invariants in 63 ms
[2021-05-15 03:16:53] [INFO ] Performed 5569/10061 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2021-05-15 03:17:11] [INFO ] Dead Transitions using invariants and state equation in 48387 ms returned []
Finished structural reductions, in 1 iterations. Remains : 986/986 places, 10061/10061 transitions.
Starting property specific reduction for SafeBus-COL-20-UpperBounds-03
Normalized transition count is 2482 out of 10061 initially.
// Phase 1: matrix 2482 rows 986 cols
[2021-05-15 03:17:11] [INFO ] Computed 65 place invariants in 69 ms
Incomplete random walk after 10000 steps, including 2 resets, run finished after 556 ms. (steps per millisecond=17 ) properties (out of 1) seen :19
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 1) seen :19
[2021-05-15 03:17:12] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
// Phase 1: matrix 2482 rows 986 cols
[2021-05-15 03:17:12] [INFO ] Computed 65 place invariants in 40 ms
[2021-05-15 03:17:12] [INFO ] [Real]Absence check using 24 positive place invariants in 27 ms returned sat
[2021-05-15 03:17:12] [INFO ] [Real]Absence check using 24 positive and 41 generalized place invariants in 33 ms returned sat
[2021-05-15 03:17:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-15 03:17:13] [INFO ] [Real]Absence check using state equation in 1577 ms returned sat
[2021-05-15 03:17:14] [INFO ] Solution in real domain found non-integer solution.
[2021-05-15 03:17:14] [INFO ] [Nat]Absence check using 24 positive place invariants in 28 ms returned sat
[2021-05-15 03:17:14] [INFO ] [Nat]Absence check using 24 positive and 41 generalized place invariants in 31 ms returned sat
[2021-05-15 03:17:14] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-15 03:17:17] [INFO ] [Nat]Absence check using state equation in 2836 ms returned sat
[2021-05-15 03:17:17] [INFO ] State equation strengthened by 421 read => feed constraints.
[2021-05-15 03:17:19] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-15 03:17:19] [INFO ] [Nat]Added 421 Read/Feed constraints in 1824 ms returned unknown
Current structural bounds on expressions (after SMT) : [39] Max seen :[19]
Support contains 20 out of 986 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 986/986 places, 10061/10061 transitions.
Applied a total of 0 rules in 5921 ms. Remains 986 /986 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 986/986 places, 10061/10061 transitions.
Normalized transition count is 2482 out of 10061 initially.
// Phase 1: matrix 2482 rows 986 cols
[2021-05-15 03:17:25] [INFO ] Computed 65 place invariants in 83 ms
Interrupted random walk after 832326 steps, including 2 resets, run timeout after 30001 ms. (steps per millisecond=27 ) properties seen :{0=19}
Interrupted Best-First random walk after 565194 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=113 ) properties seen :{0=19}
[2021-05-15 03:18:00] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
// Phase 1: matrix 2482 rows 986 cols
[2021-05-15 03:18:00] [INFO ] Computed 65 place invariants in 38 ms
[2021-05-15 03:18:00] [INFO ] [Real]Absence check using 24 positive place invariants in 23 ms returned sat
[2021-05-15 03:18:00] [INFO ] [Real]Absence check using 24 positive and 41 generalized place invariants in 29 ms returned sat
[2021-05-15 03:18:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-15 03:18:01] [INFO ] [Real]Absence check using state equation in 1182 ms returned sat
[2021-05-15 03:18:01] [INFO ] Solution in real domain found non-integer solution.
[2021-05-15 03:18:01] [INFO ] [Nat]Absence check using 24 positive place invariants in 30 ms returned sat
[2021-05-15 03:18:01] [INFO ] [Nat]Absence check using 24 positive and 41 generalized place invariants in 34 ms returned sat
[2021-05-15 03:18:01] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-15 03:18:04] [INFO ] [Nat]Absence check using state equation in 2701 ms returned sat
[2021-05-15 03:18:04] [INFO ] State equation strengthened by 421 read => feed constraints.
[2021-05-15 03:18:07] [INFO ] [Nat]Added 421 Read/Feed constraints in 3267 ms returned sat
[2021-05-15 03:18:10] [INFO ] Deduced a trap composed of 93 places in 2349 ms of which 3 ms to minimize.
[2021-05-15 03:18:10] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 2610 ms
[2021-05-15 03:18:11] [INFO ] Computed and/alt/rep : 40/60/40 causal constraints (skipped 2422 transitions) in 703 ms.
[2021-05-15 03:18:13] [INFO ] Added : 40 causal constraints over 8 iterations in 2525 ms. Result :sat
Minimization took 3003 ms.
Current structural bounds on expressions (after SMT) : [39] Max seen :[19]
Support contains 20 out of 986 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 986/986 places, 10061/10061 transitions.
Applied a total of 0 rules in 5816 ms. Remains 986 /986 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 986/986 places, 10061/10061 transitions.
Starting structural reductions, iteration 0 : 986/986 places, 10061/10061 transitions.
Applied a total of 0 rules in 5536 ms. Remains 986 /986 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2021-05-15 03:18:27] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
// Phase 1: matrix 2482 rows 986 cols
[2021-05-15 03:18:27] [INFO ] Computed 65 place invariants in 38 ms
[2021-05-15 03:18:31] [INFO ] Implicit Places using invariants in 4486 ms returned []
Implicit Place search using SMT only with invariants took 4486 ms to find 0 implicit places.
[2021-05-15 03:18:31] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
// Phase 1: matrix 2482 rows 986 cols
[2021-05-15 03:18:31] [INFO ] Computed 65 place invariants in 41 ms
[2021-05-15 03:19:02] [INFO ] Performed 6072/10061 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2021-05-15 03:19:15] [INFO ] Dead Transitions using invariants and state equation in 44044 ms returned []
Finished structural reductions, in 1 iterations. Remains : 986/986 places, 10061/10061 transitions.
Ending property specific reduction for SafeBus-COL-20-UpperBounds-03 in 124647 ms.
Starting property specific reduction for SafeBus-COL-20-UpperBounds-06
Normalized transition count is 2482 out of 10061 initially.
// Phase 1: matrix 2482 rows 986 cols
[2021-05-15 03:19:16] [INFO ] Computed 65 place invariants in 41 ms
Incomplete random walk after 10000 steps, including 2 resets, run finished after 516 ms. (steps per millisecond=19 ) properties (out of 1) seen :5
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 1) seen :19
[2021-05-15 03:19:16] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
// Phase 1: matrix 2482 rows 986 cols
[2021-05-15 03:19:16] [INFO ] Computed 65 place invariants in 43 ms
[2021-05-15 03:19:16] [INFO ] [Real]Absence check using 24 positive place invariants in 28 ms returned sat
[2021-05-15 03:19:16] [INFO ] [Real]Absence check using 24 positive and 41 generalized place invariants in 35 ms returned sat
[2021-05-15 03:19:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-15 03:19:18] [INFO ] [Real]Absence check using state equation in 1490 ms returned sat
[2021-05-15 03:19:18] [INFO ] Solution in real domain found non-integer solution.
[2021-05-15 03:19:18] [INFO ] [Nat]Absence check using 24 positive place invariants in 38 ms returned sat
[2021-05-15 03:19:18] [INFO ] [Nat]Absence check using 24 positive and 41 generalized place invariants in 45 ms returned sat
[2021-05-15 03:19:18] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-15 03:19:20] [INFO ] [Nat]Absence check using state equation in 2202 ms returned sat
[2021-05-15 03:19:21] [INFO ] State equation strengthened by 421 read => feed constraints.
[2021-05-15 03:19:23] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-15 03:19:23] [INFO ] [Nat]Added 421 Read/Feed constraints in 2454 ms returned unknown
Current structural bounds on expressions (after SMT) : [39] Max seen :[19]
Support contains 20 out of 986 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 986/986 places, 10061/10061 transitions.
Applied a total of 0 rules in 5783 ms. Remains 986 /986 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 986/986 places, 10061/10061 transitions.
Normalized transition count is 2482 out of 10061 initially.
// Phase 1: matrix 2482 rows 986 cols
[2021-05-15 03:19:29] [INFO ] Computed 65 place invariants in 41 ms
Interrupted random walk after 871617 steps, including 2 resets, run timeout after 30003 ms. (steps per millisecond=29 ) properties seen :{0=5}
Interrupted Best-First random walk after 960454 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=192 ) properties seen :{0=19}
[2021-05-15 03:20:04] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
// Phase 1: matrix 2482 rows 986 cols
[2021-05-15 03:20:04] [INFO ] Computed 65 place invariants in 39 ms
[2021-05-15 03:20:04] [INFO ] [Real]Absence check using 24 positive place invariants in 28 ms returned sat
[2021-05-15 03:20:04] [INFO ] [Real]Absence check using 24 positive and 41 generalized place invariants in 39 ms returned sat
[2021-05-15 03:20:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-15 03:20:06] [INFO ] [Real]Absence check using state equation in 1621 ms returned sat
[2021-05-15 03:20:06] [INFO ] Solution in real domain found non-integer solution.
[2021-05-15 03:20:06] [INFO ] [Nat]Absence check using 24 positive place invariants in 28 ms returned sat
[2021-05-15 03:20:06] [INFO ] [Nat]Absence check using 24 positive and 41 generalized place invariants in 29 ms returned sat
[2021-05-15 03:20:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-15 03:20:08] [INFO ] [Nat]Absence check using state equation in 2175 ms returned sat
[2021-05-15 03:20:08] [INFO ] State equation strengthened by 421 read => feed constraints.
[2021-05-15 03:20:12] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-15 03:20:12] [INFO ] [Nat]Added 421 Read/Feed constraints in 3596 ms returned sat
[2021-05-15 03:20:14] [INFO ] Deduced a trap composed of 125 places in 1945 ms of which 3 ms to minimize.
[2021-05-15 03:20:14] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 2153 ms
[2021-05-15 03:20:15] [INFO ] Computed and/alt/rep : 40/60/40 causal constraints (skipped 2422 transitions) in 705 ms.
[2021-05-15 03:20:17] [INFO ] Added : 40 causal constraints over 8 iterations in 2967 ms. Result :sat
Minimization took 3002 ms.
Current structural bounds on expressions (after SMT) : [39] Max seen :[19]
Support contains 20 out of 986 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 986/986 places, 10061/10061 transitions.
Applied a total of 0 rules in 5728 ms. Remains 986 /986 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 986/986 places, 10061/10061 transitions.
Starting structural reductions, iteration 0 : 986/986 places, 10061/10061 transitions.
Applied a total of 0 rules in 5594 ms. Remains 986 /986 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2021-05-15 03:20:31] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
// Phase 1: matrix 2482 rows 986 cols
[2021-05-15 03:20:32] [INFO ] Computed 65 place invariants in 38 ms
[2021-05-15 03:20:36] [INFO ] Implicit Places using invariants in 4430 ms returned []
Implicit Place search using SMT only with invariants took 4447 ms to find 0 implicit places.
[2021-05-15 03:20:36] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
// Phase 1: matrix 2482 rows 986 cols
[2021-05-15 03:20:36] [INFO ] Computed 65 place invariants in 67 ms
[2021-05-15 03:21:06] [INFO ] Performed 6270/10061 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2021-05-15 03:21:19] [INFO ] Dead Transitions using invariants and state equation in 43131 ms returned []
Finished structural reductions, in 1 iterations. Remains : 986/986 places, 10061/10061 transitions.
Ending property specific reduction for SafeBus-COL-20-UpperBounds-06 in 123573 ms.
[2021-05-15 03:21:21] [INFO ] Flatten gal took : 1131 ms
[2021-05-15 03:21:21] [INFO ] Applying decomposition
[2021-05-15 03:21:22] [INFO ] Flatten gal took : 817 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/graph13172182878506602994.txt, -o, /tmp/graph13172182878506602994.bin, -w, /tmp/graph13172182878506602994.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/graph13172182878506602994.bin, -l, -1, -v, -w, /tmp/graph13172182878506602994.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-15 03:21:23] [INFO ] Decomposing Gal with order
[2021-05-15 03:21:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 03:21:27] [INFO ] Removed a total of 27836 redundant transitions.
[2021-05-15 03:21:27] [INFO ] Flatten gal took : 3221 ms
[2021-05-15 03:21:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 2846 labels/synchronizations in 754 ms.
[2021-05-15 03:21:29] [INFO ] Time to serialize gal into /tmp/UpperBounds15156750966729692926.gal : 84 ms
[2021-05-15 03:21:29] [INFO ] Time to serialize properties into /tmp/UpperBounds11948242860300840891.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/UpperBounds15156750966729692926.gal, -t, CGAL, -reachable-file, /tmp/UpperBounds11948242860300840891.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/UpperBounds15156750966729692926.gal -t CGAL -reachable-file /tmp/UpperBounds11948242860300840891.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/UpperBounds11948242860300840891.prop.
Detected timeout of ITS tools.
[2021-05-15 03:45:04] [INFO ] Applying decomposition
[2021-05-15 03:45:09] [INFO ] Flatten gal took : 5280 ms
[2021-05-15 03:45:14] [INFO ] Decomposing Gal with order
[2021-05-15 03:45:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 03:45:20] [INFO ] Removed a total of 51151 redundant transitions.
[2021-05-15 03:45:21] [INFO ] Flatten gal took : 3403 ms
[2021-05-15 03:45:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 160 labels/synchronizations in 709 ms.
[2021-05-15 03:45:22] [INFO ] Time to serialize gal into /tmp/UpperBounds10006564836524270296.gal : 135 ms
[2021-05-15 03:45:22] [INFO ] Time to serialize properties into /tmp/UpperBounds16180500200490730491.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/UpperBounds10006564836524270296.gal, -t, CGAL, -reachable-file, /tmp/UpperBounds16180500200490730491.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/UpperBounds10006564836524270296.gal -t CGAL -reachable-file /tmp/UpperBounds16180500200490730491.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/UpperBounds16180500200490730491.prop.
Detected timeout of ITS tools.
[2021-05-15 04:08:57] [INFO ] Flatten gal took : 1148 ms
[2021-05-15 04:09:00] [INFO ] Input system was already deterministic with 10061 transitions.
[2021-05-15 04:09:00] [INFO ] Transformed 986 places.
[2021-05-15 04:09:01] [INFO ] Transformed 10061 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
P-invariant computation with GreatSPN timed out. Skipping.
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-15 04:09:31] [INFO ] Time to serialize gal into /tmp/UpperBounds4001109828563388596.gal : 79 ms
[2021-05-15 04:09:31] [INFO ] Time to serialize properties into /tmp/UpperBounds9639200968462261576.prop : 3 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/UpperBounds4001109828563388596.gal, -t, CGAL, -reachable-file, /tmp/UpperBounds9639200968462261576.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/UpperBounds4001109828563388596.gal -t CGAL -reachable-file /tmp/UpperBounds9639200968462261576.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/UpperBounds9639200968462261576.prop.
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
+ [[ UpperBounds = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution UpperBounds -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 UpperBounds -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="SafeBus-COL-20"
export BK_EXAMINATION="UpperBounds"
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 SafeBus-COL-20, examination is UpperBounds"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r197-smll-162089452100243"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/SafeBus-COL-20.tgz
mv SafeBus-COL-20 execution
cd execution
if [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "UpperBounds" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] || [ "UpperBounds" = "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 [ "UpperBounds" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "UpperBounds" != "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 "UpperBounds.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property UpperBounds.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "UpperBounds.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 [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] ; then
echo "FORMULA_NAME UpperBounds"
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 ;