About the Execution of 2022-gold for RERS17pb113-PT-9
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16205.455 | 3600000.00 | 3731505.00 | 13983.90 | 9 9 ? 9 ? 9 9 ? 9 ? ? 9 ? 9 ? 9 | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r351-tall-167889220800009.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool gold2022
Input is RERS17pb113-PT-9, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r351-tall-167889220800009
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 15M
-rw-r--r-- 1 mcc users 7.4K Feb 26 18:11 CTLCardinality.txt
-rw-r--r-- 1 mcc users 84K Feb 26 18:11 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.9K Feb 26 18:10 CTLFireability.txt
-rw-r--r-- 1 mcc users 60K Feb 26 18:10 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.6K Feb 25 16:38 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:38 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.8K Feb 25 16:38 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 16:38 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 26 18:15 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 121K Feb 26 18:15 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Feb 26 18:13 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 81K Feb 26 18:13 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 16:38 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 16:38 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 2 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 15M Mar 5 18:23 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 RERS17pb113-PT-9-UpperBounds-00
FORMULA_NAME RERS17pb113-PT-9-UpperBounds-01
FORMULA_NAME RERS17pb113-PT-9-UpperBounds-02
FORMULA_NAME RERS17pb113-PT-9-UpperBounds-03
FORMULA_NAME RERS17pb113-PT-9-UpperBounds-04
FORMULA_NAME RERS17pb113-PT-9-UpperBounds-05
FORMULA_NAME RERS17pb113-PT-9-UpperBounds-06
FORMULA_NAME RERS17pb113-PT-9-UpperBounds-07
FORMULA_NAME RERS17pb113-PT-9-UpperBounds-08
FORMULA_NAME RERS17pb113-PT-9-UpperBounds-09
FORMULA_NAME RERS17pb113-PT-9-UpperBounds-10
FORMULA_NAME RERS17pb113-PT-9-UpperBounds-11
FORMULA_NAME RERS17pb113-PT-9-UpperBounds-12
FORMULA_NAME RERS17pb113-PT-9-UpperBounds-13
FORMULA_NAME RERS17pb113-PT-9-UpperBounds-14
FORMULA_NAME RERS17pb113-PT-9-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1679126071714
Running Version 202205111006
[2023-03-18 07:54:32] [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]
[2023-03-18 07:54:32] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-18 07:54:34] [INFO ] Load time of PNML (sax parser for PT used): 1112 ms
[2023-03-18 07:54:34] [INFO ] Transformed 639 places.
[2023-03-18 07:54:34] [INFO ] Transformed 31353 transitions.
[2023-03-18 07:54:34] [INFO ] Parsed PT model containing 639 places and 31353 transitions in 1327 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 7 ms.
Normalized transition count is 18326 out of 31353 initially.
// Phase 1: matrix 18326 rows 639 cols
[2023-03-18 07:54:34] [INFO ] Computed 25 place invariants in 140 ms
Incomplete random walk after 10000 steps, including 2 resets, run finished after 318 ms. (steps per millisecond=31 ) properties (out of 16) seen :27
FORMULA RERS17pb113-PT-9-UpperBounds-00 9 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 15) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 15) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 15) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 15) seen :0
[2023-03-18 07:54:35] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 639 cols
[2023-03-18 07:54:35] [INFO ] Computed 25 place invariants in 74 ms
[2023-03-18 07:54:35] [INFO ] [Real]Absence check using 13 positive place invariants in 13 ms returned sat
[2023-03-18 07:54:35] [INFO ] [Real]Absence check using 13 positive and 12 generalized place invariants in 4 ms returned sat
[2023-03-18 07:54:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 07:54:40] [INFO ] [Real]Absence check using state equation in 4857 ms returned unknown
[2023-03-18 07:54:40] [INFO ] [Real]Absence check using 13 positive place invariants in 11 ms returned sat
[2023-03-18 07:54:40] [INFO ] [Real]Absence check using 13 positive and 12 generalized place invariants in 17 ms returned sat
[2023-03-18 07:54:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 07:54:45] [INFO ] [Real]Absence check using state equation in 4907 ms returned unknown
[2023-03-18 07:54:45] [INFO ] [Real]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-18 07:54:45] [INFO ] [Real]Absence check using 13 positive and 12 generalized place invariants in 2 ms returned sat
[2023-03-18 07:54:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 07:54:50] [INFO ] [Real]Absence check using state equation in 4936 ms returned unknown
[2023-03-18 07:54:50] [INFO ] [Real]Absence check using 13 positive place invariants in 9 ms returned sat
[2023-03-18 07:54:50] [INFO ] [Real]Absence check using 13 positive and 12 generalized place invariants in 3 ms returned sat
[2023-03-18 07:54:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 07:54:55] [INFO ] [Real]Absence check using state equation in 4944 ms returned unknown
[2023-03-18 07:54:55] [INFO ] [Real]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-18 07:54:55] [INFO ] [Real]Absence check using 13 positive and 12 generalized place invariants in 2 ms returned sat
[2023-03-18 07:54:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 07:55:00] [INFO ] [Real]Absence check using state equation in 4944 ms returned unknown
[2023-03-18 07:55:00] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 07:55:00] [INFO ] [Real]Absence check using 13 positive and 12 generalized place invariants in 2 ms returned sat
[2023-03-18 07:55:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 07:55:05] [INFO ] [Real]Absence check using state equation in 4943 ms returned unknown
[2023-03-18 07:55:05] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 07:55:05] [INFO ] [Real]Absence check using 13 positive and 12 generalized place invariants in 2 ms returned sat
[2023-03-18 07:55:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 07:55:10] [INFO ] [Real]Absence check using state equation in 4922 ms returned unknown
[2023-03-18 07:55:10] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 07:55:10] [INFO ] [Real]Absence check using 13 positive and 12 generalized place invariants in 2 ms returned sat
[2023-03-18 07:55:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 07:55:15] [INFO ] [Real]Absence check using state equation in 4942 ms returned unknown
[2023-03-18 07:55:15] [INFO ] [Real]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-18 07:55:15] [INFO ] [Real]Absence check using 13 positive and 12 generalized place invariants in 1 ms returned sat
[2023-03-18 07:55:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 07:55:20] [INFO ] [Real]Absence check using state equation in 4941 ms returned unknown
[2023-03-18 07:55:20] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 07:55:20] [INFO ] [Real]Absence check using 13 positive and 12 generalized place invariants in 1 ms returned sat
[2023-03-18 07:55:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 07:55:25] [INFO ] [Real]Absence check using state equation in 4947 ms returned unknown
[2023-03-18 07:55:25] [INFO ] [Real]Absence check using 13 positive place invariants in 14 ms returned sat
[2023-03-18 07:55:25] [INFO ] [Real]Absence check using 13 positive and 12 generalized place invariants in 2 ms returned sat
[2023-03-18 07:55:25] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 07:55:30] [INFO ] [Real]Absence check using state equation in 4938 ms returned unknown
[2023-03-18 07:55:30] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 07:55:30] [INFO ] [Real]Absence check using 13 positive and 12 generalized place invariants in 2 ms returned sat
[2023-03-18 07:55:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 07:55:35] [INFO ] [Real]Absence check using state equation in 4943 ms returned unknown
[2023-03-18 07:55:35] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 07:55:35] [INFO ] [Real]Absence check using 13 positive and 12 generalized place invariants in 2 ms returned sat
[2023-03-18 07:55:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 07:55:40] [INFO ] [Real]Absence check using state equation in 4938 ms returned unknown
[2023-03-18 07:55:40] [INFO ] [Real]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-18 07:55:40] [INFO ] [Real]Absence check using 13 positive and 12 generalized place invariants in 2 ms returned sat
[2023-03-18 07:55:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 07:55:45] [INFO ] [Real]Absence check using state equation in 4947 ms returned unknown
[2023-03-18 07:55:46] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 07:55:46] [INFO ] [Real]Absence check using 13 positive and 12 generalized place invariants in 2 ms returned sat
[2023-03-18 07:55:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 07:55:50] [INFO ] [Real]Absence check using state equation in 4948 ms returned unknown
Current structural bounds on expressions (after SMT) : [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9] Max seen :[1, 1, 1, 0, 2, 2, 0, 3, 1, 1, 2, 1, 1, 1, 1]
Support contains 15 out of 639 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 639/639 places, 31353/31353 transitions.
Ensure Unique test removed 12 places
Iterating post reduction 0 with 12 rules applied. Total rules applied 12 place count 627 transition count 31353
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 1 with 1 rules applied. Total rules applied 13 place count 626 transition count 31352
Applied a total of 13 rules in 630 ms. Remains 626 /639 variables (removed 13) and now considering 31352/31353 (removed 1) transitions.
Finished structural reductions, in 1 iterations. Remains : 626/639 places, 31352/31353 transitions.
Normalized transition count is 18325 out of 31352 initially.
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 07:55:51] [INFO ] Computed 13 place invariants in 59 ms
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 29377 ms. (steps per millisecond=34 ) properties (out of 15) seen :32
FORMULA RERS17pb113-PT-9-UpperBounds-11 9 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1735 ms. (steps per millisecond=576 ) properties (out of 14) seen :14
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1727 ms. (steps per millisecond=579 ) properties (out of 14) seen :13
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 2326 ms. (steps per millisecond=429 ) properties (out of 14) seen :18
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1680 ms. (steps per millisecond=595 ) properties (out of 14) seen :11
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1824 ms. (steps per millisecond=548 ) properties (out of 14) seen :14
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1991 ms. (steps per millisecond=502 ) properties (out of 14) seen :15
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1673 ms. (steps per millisecond=597 ) properties (out of 14) seen :16
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 2216 ms. (steps per millisecond=451 ) properties (out of 14) seen :13
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1692 ms. (steps per millisecond=591 ) properties (out of 14) seen :16
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1663 ms. (steps per millisecond=601 ) properties (out of 14) seen :14
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1742 ms. (steps per millisecond=574 ) properties (out of 14) seen :16
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1728 ms. (steps per millisecond=578 ) properties (out of 14) seen :15
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1875 ms. (steps per millisecond=533 ) properties (out of 14) seen :16
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 2050 ms. (steps per millisecond=487 ) properties (out of 14) seen :14
[2023-03-18 07:56:47] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 07:56:47] [INFO ] Computed 13 place invariants in 49 ms
[2023-03-18 07:56:47] [INFO ] [Real]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-18 07:56:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 07:57:00] [INFO ] [Real]Absence check using state equation in 13012 ms returned sat
[2023-03-18 07:57:00] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 07:57:00] [INFO ] [Nat]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-18 07:57:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 07:57:13] [INFO ] [Nat]Absence check using state equation in 12216 ms returned sat
[2023-03-18 07:57:13] [INFO ] State equation strengthened by 268 read => feed constraints.
[2023-03-18 07:57:16] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 07:57:19] [INFO ] [Nat]Added 268 Read/Feed constraints in 6501 ms returned unknown
[2023-03-18 07:57:19] [INFO ] [Real]Absence check using 13 positive place invariants in 9 ms returned sat
[2023-03-18 07:57:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 07:57:30] [INFO ] [Real]Absence check using state equation in 10749 ms returned sat
[2023-03-18 07:57:34] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 07:57:37] [INFO ] [Real]Added 268 Read/Feed constraints in 6464 ms returned unknown
[2023-03-18 07:57:37] [INFO ] [Real]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-18 07:57:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 07:57:54] [INFO ] [Real]Absence check using state equation in 16509 ms returned sat
[2023-03-18 07:57:54] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 07:57:54] [INFO ] [Nat]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-18 07:57:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 07:58:09] [INFO ] [Nat]Absence check using state equation in 14536 ms returned sat
[2023-03-18 07:58:12] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 07:58:15] [INFO ] [Nat]Added 268 Read/Feed constraints in 6422 ms returned unknown
[2023-03-18 07:58:15] [INFO ] [Real]Absence check using 13 positive place invariants in 9 ms returned sat
[2023-03-18 07:58:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 07:58:31] [INFO ] [Real]Absence check using state equation in 16243 ms returned sat
[2023-03-18 07:58:32] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 07:58:32] [INFO ] [Nat]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 07:58:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 07:58:49] [INFO ] [Nat]Absence check using state equation in 17088 ms returned sat
[2023-03-18 07:58:52] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 07:58:55] [INFO ] [Nat]Added 268 Read/Feed constraints in 6373 ms returned unknown
[2023-03-18 07:58:55] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 07:58:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 07:59:08] [INFO ] [Real]Absence check using state equation in 12776 ms returned sat
[2023-03-18 07:59:08] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 07:59:08] [INFO ] [Nat]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 07:59:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 07:59:21] [INFO ] [Nat]Absence check using state equation in 12494 ms returned sat
[2023-03-18 07:59:24] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 07:59:27] [INFO ] [Nat]Added 268 Read/Feed constraints in 6390 ms returned unknown
[2023-03-18 07:59:27] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 07:59:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 07:59:40] [INFO ] [Real]Absence check using state equation in 12399 ms returned sat
[2023-03-18 07:59:40] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 07:59:40] [INFO ] [Nat]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-18 07:59:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 07:59:54] [INFO ] [Nat]Absence check using state equation in 13617 ms returned sat
[2023-03-18 07:59:57] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:00:00] [INFO ] [Nat]Added 268 Read/Feed constraints in 6432 ms returned unknown
[2023-03-18 08:00:00] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:00:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:00:11] [INFO ] [Real]Absence check using state equation in 10974 ms returned sat
[2023-03-18 08:00:12] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 08:00:12] [INFO ] [Nat]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-18 08:00:12] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 08:00:24] [INFO ] [Nat]Absence check using state equation in 11929 ms returned sat
[2023-03-18 08:00:27] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:00:30] [INFO ] [Nat]Added 268 Read/Feed constraints in 6377 ms returned unknown
[2023-03-18 08:00:30] [INFO ] [Real]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-18 08:00:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:00:44] [INFO ] [Real]Absence check using state equation in 13700 ms returned sat
[2023-03-18 08:00:44] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 08:00:44] [INFO ] [Nat]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-18 08:00:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 08:00:59] [INFO ] [Nat]Absence check using state equation in 14883 ms returned sat
[2023-03-18 08:01:03] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:01:06] [INFO ] [Nat]Added 268 Read/Feed constraints in 6450 ms returned unknown
[2023-03-18 08:01:06] [INFO ] [Real]Absence check using 13 positive place invariants in 9 ms returned sat
[2023-03-18 08:01:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:01:17] [INFO ] [Real]Absence check using state equation in 11347 ms returned sat
[2023-03-18 08:01:17] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 08:01:18] [INFO ] [Nat]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:01:18] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 08:01:30] [INFO ] [Nat]Absence check using state equation in 12161 ms returned sat
[2023-03-18 08:01:33] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:01:36] [INFO ] [Nat]Added 268 Read/Feed constraints in 6487 ms returned unknown
[2023-03-18 08:01:36] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:01:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:01:49] [INFO ] [Real]Absence check using state equation in 12809 ms returned sat
[2023-03-18 08:01:49] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 08:01:50] [INFO ] [Nat]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:01:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 08:02:01] [INFO ] [Nat]Absence check using state equation in 11623 ms returned sat
[2023-03-18 08:02:05] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:02:08] [INFO ] [Nat]Added 268 Read/Feed constraints in 6372 ms returned unknown
[2023-03-18 08:02:08] [INFO ] [Real]Absence check using 13 positive place invariants in 9 ms returned sat
[2023-03-18 08:02:08] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:02:20] [INFO ] [Real]Absence check using state equation in 12444 ms returned sat
[2023-03-18 08:02:20] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 08:02:20] [INFO ] [Nat]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-18 08:02:20] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 08:02:32] [INFO ] [Nat]Absence check using state equation in 11192 ms returned sat
[2023-03-18 08:02:35] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:02:38] [INFO ] [Nat]Added 268 Read/Feed constraints in 6422 ms returned unknown
[2023-03-18 08:02:38] [INFO ] [Real]Absence check using 13 positive place invariants in 9 ms returned sat
[2023-03-18 08:02:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:02:52] [INFO ] [Real]Absence check using state equation in 13950 ms returned sat
[2023-03-18 08:02:52] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 08:02:53] [INFO ] [Nat]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-18 08:02:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 08:03:05] [INFO ] [Nat]Absence check using state equation in 12734 ms returned sat
[2023-03-18 08:03:09] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:03:12] [INFO ] [Nat]Added 268 Read/Feed constraints in 6393 ms returned unknown
[2023-03-18 08:03:12] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:03:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:03:22] [INFO ] [Real]Absence check using state equation in 10526 ms returned sat
[2023-03-18 08:03:23] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 08:03:23] [INFO ] [Nat]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:03:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 08:03:36] [INFO ] [Nat]Absence check using state equation in 13353 ms returned sat
[2023-03-18 08:03:39] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:03:41] [INFO ] [Nat]Added 268 Read/Feed constraints in 5271 ms returned sat
[2023-03-18 08:03:44] [INFO ] Deduced a trap composed of 64 places in 2223 ms of which 3 ms to minimize.
[2023-03-18 08:03:47] [INFO ] Deduced a trap composed of 48 places in 2309 ms of which 1 ms to minimize.
[2023-03-18 08:03:49] [INFO ] Deduced a trap composed of 24 places in 2055 ms of which 2 ms to minimize.
[2023-03-18 08:03:51] [INFO ] Deduced a trap composed of 40 places in 2022 ms of which 2 ms to minimize.
[2023-03-18 08:03:54] [INFO ] Deduced a trap composed of 40 places in 2341 ms of which 0 ms to minimize.
[2023-03-18 08:03:57] [INFO ] Deduced a trap composed of 64 places in 2295 ms of which 0 ms to minimize.
[2023-03-18 08:03:59] [INFO ] Deduced a trap composed of 40 places in 2198 ms of which 1 ms to minimize.
[2023-03-18 08:04:02] [INFO ] Deduced a trap composed of 80 places in 2137 ms of which 1 ms to minimize.
[2023-03-18 08:04:03] [INFO ] Trap strengthening (SAT) tested/added 9/8 trap constraints in 21364 ms
[2023-03-18 08:04:06] [INFO ] Computed and/alt/rep : 1/9/1 causal constraints (skipped 18323 transitions) in 2937 ms.
[2023-03-18 08:04:07] [INFO ] Added : 0 causal constraints over 0 iterations in 4232 ms. Result :sat
[2023-03-18 08:04:07] [INFO ] [Real]Absence check using 13 positive place invariants in 9 ms returned sat
[2023-03-18 08:04:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:04:21] [INFO ] [Real]Absence check using state equation in 13464 ms returned sat
[2023-03-18 08:04:21] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 08:04:21] [INFO ] [Nat]Absence check using 13 positive place invariants in 9 ms returned sat
[2023-03-18 08:04:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 08:04:33] [INFO ] [Nat]Absence check using state equation in 11531 ms returned sat
[2023-03-18 08:04:36] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:04:39] [INFO ] [Nat]Added 268 Read/Feed constraints in 6438 ms returned unknown
Current structural bounds on expressions (after SMT) : [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9] Max seen :[1, 1, 8, 1, 3, 3, 1, 3, 1, 1, 2, 3, 2, 5]
FORMULA RERS17pb113-PT-9-UpperBounds-15 9 TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA RERS17pb113-PT-9-UpperBounds-13 9 TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA RERS17pb113-PT-9-UpperBounds-06 9 TECHNIQUES TOPOLOGICAL PARIKH_WALK
Support contains 11 out of 626 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 626/626 places, 31352/31352 transitions.
Applied a total of 0 rules in 258 ms. Remains 626 /626 variables (removed 0) and now considering 31352/31352 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 626/626 places, 31352/31352 transitions.
Normalized transition count is 18325 out of 31352 initially.
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:04:41] [INFO ] Computed 13 place invariants in 47 ms
Finished random walk after 798250 steps, including 2 resets, run visited all 11 properties in 30001 ms. (steps per millisecond=26 )
FORMULA RERS17pb113-PT-9-UpperBounds-03 9 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 2069 ms. (steps per millisecond=483 ) properties (out of 10) seen :9
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 2324 ms. (steps per millisecond=430 ) properties (out of 10) seen :9
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 2404 ms. (steps per millisecond=415 ) properties (out of 10) seen :8
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 2622 ms. (steps per millisecond=381 ) properties (out of 10) seen :12
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 2222 ms. (steps per millisecond=450 ) properties (out of 10) seen :9
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 2862 ms. (steps per millisecond=349 ) properties (out of 10) seen :8
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1899 ms. (steps per millisecond=526 ) properties (out of 10) seen :9
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1869 ms. (steps per millisecond=535 ) properties (out of 10) seen :10
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1869 ms. (steps per millisecond=535 ) properties (out of 10) seen :7
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 2039 ms. (steps per millisecond=490 ) properties (out of 10) seen :10
[2023-03-18 08:05:34] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:05:34] [INFO ] Computed 13 place invariants in 48 ms
[2023-03-18 08:05:34] [INFO ] [Real]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-18 08:05:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:05:48] [INFO ] [Real]Absence check using state equation in 14190 ms returned sat
[2023-03-18 08:05:48] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 08:05:48] [INFO ] [Nat]Absence check using 13 positive place invariants in 21 ms returned sat
[2023-03-18 08:05:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 08:06:00] [INFO ] [Nat]Absence check using state equation in 11556 ms returned sat
[2023-03-18 08:06:00] [INFO ] State equation strengthened by 268 read => feed constraints.
[2023-03-18 08:06:04] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:06:07] [INFO ] [Nat]Added 268 Read/Feed constraints in 6429 ms returned unknown
[2023-03-18 08:06:07] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:06:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:06:20] [INFO ] [Real]Absence check using state equation in 12904 ms returned sat
[2023-03-18 08:06:23] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:06:26] [INFO ] [Real]Added 268 Read/Feed constraints in 6498 ms returned unknown
[2023-03-18 08:06:26] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:06:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:06:43] [INFO ] [Real]Absence check using state equation in 16750 ms returned sat
[2023-03-18 08:06:44] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 08:06:44] [INFO ] [Nat]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-18 08:06:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 08:07:00] [INFO ] [Nat]Absence check using state equation in 16241 ms returned sat
[2023-03-18 08:07:03] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:07:06] [INFO ] [Nat]Added 268 Read/Feed constraints in 6437 ms returned unknown
[2023-03-18 08:07:06] [INFO ] [Real]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-18 08:07:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:07:18] [INFO ] [Real]Absence check using state equation in 11805 ms returned sat
[2023-03-18 08:07:19] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 08:07:19] [INFO ] [Nat]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:07:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 08:07:32] [INFO ] [Nat]Absence check using state equation in 13585 ms returned sat
[2023-03-18 08:07:36] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:07:39] [INFO ] [Nat]Added 268 Read/Feed constraints in 6459 ms returned unknown
[2023-03-18 08:07:39] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:07:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:07:50] [INFO ] [Real]Absence check using state equation in 11727 ms returned sat
[2023-03-18 08:07:51] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 08:07:51] [INFO ] [Nat]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:07:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 08:08:04] [INFO ] [Nat]Absence check using state equation in 13456 ms returned sat
[2023-03-18 08:08:08] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:08:11] [INFO ] [Nat]Added 268 Read/Feed constraints in 6391 ms returned unknown
[2023-03-18 08:08:11] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:08:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:08:24] [INFO ] [Real]Absence check using state equation in 12806 ms returned sat
[2023-03-18 08:08:24] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 08:08:24] [INFO ] [Nat]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-18 08:08:24] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 08:08:38] [INFO ] [Nat]Absence check using state equation in 13835 ms returned sat
[2023-03-18 08:08:41] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:08:44] [INFO ] [Nat]Added 268 Read/Feed constraints in 6427 ms returned unknown
[2023-03-18 08:08:44] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:08:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:08:56] [INFO ] [Real]Absence check using state equation in 11130 ms returned sat
[2023-03-18 08:08:56] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 08:08:56] [INFO ] [Nat]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:08:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 08:09:08] [INFO ] [Nat]Absence check using state equation in 12465 ms returned sat
[2023-03-18 08:09:12] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:09:15] [INFO ] [Nat]Added 268 Read/Feed constraints in 6447 ms returned unknown
[2023-03-18 08:09:15] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:09:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:09:28] [INFO ] [Real]Absence check using state equation in 12599 ms returned sat
[2023-03-18 08:09:28] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 08:09:28] [INFO ] [Nat]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:09:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 08:09:44] [INFO ] [Nat]Absence check using state equation in 16520 ms returned sat
[2023-03-18 08:09:48] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:09:51] [INFO ] [Nat]Added 268 Read/Feed constraints in 6421 ms returned unknown
[2023-03-18 08:09:51] [INFO ] [Real]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-18 08:09:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:10:07] [INFO ] [Real]Absence check using state equation in 15601 ms returned sat
[2023-03-18 08:10:07] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 08:10:07] [INFO ] [Nat]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-18 08:10:07] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 08:10:20] [INFO ] [Nat]Absence check using state equation in 12508 ms returned sat
[2023-03-18 08:10:23] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:10:26] [INFO ] [Nat]Added 268 Read/Feed constraints in 6453 ms returned unknown
[2023-03-18 08:10:26] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:10:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:10:37] [INFO ] [Real]Absence check using state equation in 10452 ms returned sat
[2023-03-18 08:10:37] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 08:10:37] [INFO ] [Nat]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:10:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 08:10:50] [INFO ] [Nat]Absence check using state equation in 12809 ms returned sat
[2023-03-18 08:10:53] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:10:55] [INFO ] [Nat]Added 268 Read/Feed constraints in 4863 ms returned sat
[2023-03-18 08:10:57] [INFO ] Deduced a trap composed of 24 places in 2285 ms of which 1 ms to minimize.
[2023-03-18 08:11:00] [INFO ] Deduced a trap composed of 64 places in 2317 ms of which 1 ms to minimize.
[2023-03-18 08:11:03] [INFO ] Deduced a trap composed of 64 places in 2253 ms of which 1 ms to minimize.
[2023-03-18 08:11:05] [INFO ] Deduced a trap composed of 40 places in 2250 ms of which 1 ms to minimize.
[2023-03-18 08:11:08] [INFO ] Deduced a trap composed of 40 places in 2198 ms of which 0 ms to minimize.
[2023-03-18 08:11:10] [INFO ] Deduced a trap composed of 64 places in 2324 ms of which 0 ms to minimize.
[2023-03-18 08:11:13] [INFO ] Deduced a trap composed of 48 places in 2102 ms of which 5 ms to minimize.
[2023-03-18 08:11:15] [INFO ] Deduced a trap composed of 64 places in 1812 ms of which 0 ms to minimize.
[2023-03-18 08:11:17] [INFO ] Deduced a trap composed of 64 places in 1763 ms of which 0 ms to minimize.
[2023-03-18 08:11:18] [INFO ] Trap strengthening (SAT) tested/added 10/9 trap constraints in 23119 ms
[2023-03-18 08:11:20] [INFO ] Computed and/alt/rep : 1/9/1 causal constraints (skipped 18323 transitions) in 2280 ms.
[2023-03-18 08:11:21] [INFO ] Added : 0 causal constraints over 0 iterations in 3473 ms. Result :sat
Current structural bounds on expressions (after SMT) : [9, 9, 9, 9, 9, 9, 9, 9, 9, 9] Max seen :[1, 1, 1, 3, 1, 3, 1, 8, 2, 2]
FORMULA RERS17pb113-PT-9-UpperBounds-05 9 TECHNIQUES TOPOLOGICAL PARIKH_WALK
Support contains 9 out of 626 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 626/626 places, 31352/31352 transitions.
Applied a total of 0 rules in 176 ms. Remains 626 /626 variables (removed 0) and now considering 31352/31352 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 626/626 places, 31352/31352 transitions.
Normalized transition count is 18325 out of 31352 initially.
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:11:24] [INFO ] Computed 13 place invariants in 51 ms
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 29718 ms. (steps per millisecond=33 ) properties (out of 9) seen :26
FORMULA RERS17pb113-PT-9-UpperBounds-08 9 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA RERS17pb113-PT-9-UpperBounds-01 9 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000000 steps, including 2 resets, run finished after 1748 ms. (steps per millisecond=572 ) properties (out of 7) seen :6
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1733 ms. (steps per millisecond=577 ) properties (out of 7) seen :6
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1725 ms. (steps per millisecond=579 ) properties (out of 7) seen :6
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1715 ms. (steps per millisecond=583 ) properties (out of 7) seen :7
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1703 ms. (steps per millisecond=587 ) properties (out of 7) seen :7
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1809 ms. (steps per millisecond=552 ) properties (out of 7) seen :5
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1828 ms. (steps per millisecond=547 ) properties (out of 7) seen :7
[2023-03-18 08:12:05] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:12:06] [INFO ] Computed 13 place invariants in 43 ms
[2023-03-18 08:12:06] [INFO ] [Real]Absence check using 13 positive place invariants in 9 ms returned sat
[2023-03-18 08:12:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:12:17] [INFO ] [Real]Absence check using state equation in 11204 ms returned sat
[2023-03-18 08:12:17] [INFO ] State equation strengthened by 268 read => feed constraints.
[2023-03-18 08:12:21] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:12:24] [INFO ] [Real]Added 268 Read/Feed constraints in 6431 ms returned unknown
[2023-03-18 08:12:24] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:12:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:12:40] [INFO ] [Real]Absence check using state equation in 16701 ms returned sat
[2023-03-18 08:12:41] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 08:12:41] [INFO ] [Nat]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-18 08:12:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 08:12:58] [INFO ] [Nat]Absence check using state equation in 17293 ms returned sat
[2023-03-18 08:13:02] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:13:05] [INFO ] [Nat]Added 268 Read/Feed constraints in 6430 ms returned unknown
[2023-03-18 08:13:05] [INFO ] [Real]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-18 08:13:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:13:17] [INFO ] [Real]Absence check using state equation in 12352 ms returned sat
[2023-03-18 08:13:17] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 08:13:18] [INFO ] [Nat]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-18 08:13:18] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 08:13:29] [INFO ] [Nat]Absence check using state equation in 11892 ms returned sat
[2023-03-18 08:13:33] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:13:36] [INFO ] [Nat]Added 268 Read/Feed constraints in 6390 ms returned unknown
[2023-03-18 08:13:36] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:13:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:13:47] [INFO ] [Real]Absence check using state equation in 11300 ms returned sat
[2023-03-18 08:13:48] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 08:13:48] [INFO ] [Nat]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:13:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 08:14:00] [INFO ] [Nat]Absence check using state equation in 12577 ms returned sat
[2023-03-18 08:14:04] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:14:07] [INFO ] [Nat]Added 268 Read/Feed constraints in 6568 ms returned unknown
[2023-03-18 08:14:07] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:14:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:14:19] [INFO ] [Real]Absence check using state equation in 12333 ms returned sat
[2023-03-18 08:14:19] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 08:14:20] [INFO ] [Nat]Absence check using 13 positive place invariants in 9 ms returned sat
[2023-03-18 08:14:20] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 08:14:36] [INFO ] [Nat]Absence check using state equation in 16182 ms returned sat
[2023-03-18 08:14:39] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:14:42] [INFO ] [Nat]Added 268 Read/Feed constraints in 6449 ms returned unknown
[2023-03-18 08:14:42] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:14:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:14:57] [INFO ] [Real]Absence check using state equation in 14785 ms returned sat
[2023-03-18 08:14:57] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 08:14:57] [INFO ] [Nat]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-18 08:14:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 08:15:11] [INFO ] [Nat]Absence check using state equation in 13520 ms returned sat
[2023-03-18 08:15:14] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:15:17] [INFO ] [Nat]Added 268 Read/Feed constraints in 6412 ms returned unknown
[2023-03-18 08:15:18] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:15:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:15:28] [INFO ] [Real]Absence check using state equation in 10100 ms returned sat
[2023-03-18 08:15:28] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 08:15:28] [INFO ] [Nat]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-18 08:15:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 08:15:40] [INFO ] [Nat]Absence check using state equation in 12438 ms returned sat
[2023-03-18 08:15:44] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:15:45] [INFO ] [Nat]Added 268 Read/Feed constraints in 4638 ms returned sat
[2023-03-18 08:15:48] [INFO ] Deduced a trap composed of 40 places in 2276 ms of which 1 ms to minimize.
[2023-03-18 08:15:50] [INFO ] Deduced a trap composed of 64 places in 2225 ms of which 0 ms to minimize.
[2023-03-18 08:15:53] [INFO ] Deduced a trap composed of 24 places in 2139 ms of which 1 ms to minimize.
[2023-03-18 08:15:55] [INFO ] Deduced a trap composed of 48 places in 2129 ms of which 1 ms to minimize.
[2023-03-18 08:15:58] [INFO ] Deduced a trap composed of 168 places in 2296 ms of which 0 ms to minimize.
[2023-03-18 08:16:01] [INFO ] Deduced a trap composed of 40 places in 2461 ms of which 0 ms to minimize.
[2023-03-18 08:16:03] [INFO ] Deduced a trap composed of 64 places in 2366 ms of which 0 ms to minimize.
[2023-03-18 08:16:06] [INFO ] Deduced a trap composed of 64 places in 2173 ms of which 1 ms to minimize.
[2023-03-18 08:16:08] [INFO ] Deduced a trap composed of 64 places in 1885 ms of which 0 ms to minimize.
[2023-03-18 08:16:10] [INFO ] Deduced a trap composed of 64 places in 1890 ms of which 0 ms to minimize.
[2023-03-18 08:16:13] [INFO ] Deduced a trap composed of 48 places in 1877 ms of which 2 ms to minimize.
[2023-03-18 08:16:13] [INFO ] Trap strengthening (SAT) tested/added 12/11 trap constraints in 28054 ms
[2023-03-18 08:16:13] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed... while checking expression at index 6
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1001)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:925)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2622)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:189)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:639)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
Current structural bounds on expressions (after SMT) : [9, 9, 9, 9, 9, 9, 9] Max seen :[1, 1, 1, 1, 8, 2, 2]
Support contains 7 out of 626 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 626/626 places, 31352/31352 transitions.
Applied a total of 0 rules in 171 ms. Remains 626 /626 variables (removed 0) and now considering 31352/31352 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 626/626 places, 31352/31352 transitions.
Normalized transition count is 18325 out of 31352 initially.
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:16:13] [INFO ] Computed 13 place invariants in 49 ms
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 29449 ms. (steps per millisecond=33 ) properties (out of 7) seen :8
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1861 ms. (steps per millisecond=537 ) properties (out of 7) seen :7
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1757 ms. (steps per millisecond=569 ) properties (out of 7) seen :7
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1745 ms. (steps per millisecond=573 ) properties (out of 7) seen :7
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1713 ms. (steps per millisecond=583 ) properties (out of 7) seen :6
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1663 ms. (steps per millisecond=601 ) properties (out of 7) seen :7
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1821 ms. (steps per millisecond=549 ) properties (out of 7) seen :5
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1987 ms. (steps per millisecond=503 ) properties (out of 7) seen :8
[2023-03-18 08:16:55] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:16:55] [INFO ] Computed 13 place invariants in 48 ms
[2023-03-18 08:16:56] [INFO ] [Real]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-18 08:16:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:17:07] [INFO ] [Real]Absence check using state equation in 11290 ms returned sat
[2023-03-18 08:17:07] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 08:17:07] [INFO ] [Nat]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-18 08:17:07] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 08:17:19] [INFO ] [Nat]Absence check using state equation in 11298 ms returned sat
[2023-03-18 08:17:19] [INFO ] State equation strengthened by 268 read => feed constraints.
[2023-03-18 08:17:22] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:17:25] [INFO ] [Nat]Added 268 Read/Feed constraints in 6436 ms returned unknown
[2023-03-18 08:17:25] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:17:25] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:17:39] [INFO ] [Real]Absence check using state equation in 14101 ms returned sat
[2023-03-18 08:17:40] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 08:17:40] [INFO ] [Nat]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:17:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 08:17:58] [INFO ] [Nat]Absence check using state equation in 17888 ms returned sat
[2023-03-18 08:18:01] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:18:04] [INFO ] [Nat]Added 268 Read/Feed constraints in 6369 ms returned unknown
[2023-03-18 08:18:04] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:18:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:18:16] [INFO ] [Real]Absence check using state equation in 12222 ms returned sat
[2023-03-18 08:18:17] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 08:18:17] [INFO ] [Nat]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:18:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 08:18:29] [INFO ] [Nat]Absence check using state equation in 12198 ms returned sat
[2023-03-18 08:18:32] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:18:35] [INFO ] [Nat]Added 268 Read/Feed constraints in 6372 ms returned unknown
[2023-03-18 08:18:35] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:18:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:18:47] [INFO ] [Real]Absence check using state equation in 11346 ms returned sat
[2023-03-18 08:18:47] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 08:18:47] [INFO ] [Nat]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-18 08:18:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 08:19:01] [INFO ] [Nat]Absence check using state equation in 13843 ms returned sat
[2023-03-18 08:19:05] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:19:08] [INFO ] [Nat]Added 268 Read/Feed constraints in 6546 ms returned unknown
[2023-03-18 08:19:08] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:19:08] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:19:20] [INFO ] [Real]Absence check using state equation in 12051 ms returned sat
[2023-03-18 08:19:20] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 08:19:20] [INFO ] [Nat]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-18 08:19:20] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 08:19:36] [INFO ] [Nat]Absence check using state equation in 15843 ms returned sat
[2023-03-18 08:19:39] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:19:42] [INFO ] [Nat]Added 268 Read/Feed constraints in 6449 ms returned unknown
[2023-03-18 08:19:42] [INFO ] [Real]Absence check using 13 positive place invariants in 9 ms returned sat
[2023-03-18 08:19:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:19:56] [INFO ] [Real]Absence check using state equation in 13451 ms returned sat
[2023-03-18 08:19:56] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 08:19:56] [INFO ] [Nat]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:19:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 08:20:09] [INFO ] [Nat]Absence check using state equation in 12340 ms returned sat
[2023-03-18 08:20:12] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:20:15] [INFO ] [Nat]Added 268 Read/Feed constraints in 6386 ms returned unknown
[2023-03-18 08:20:15] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:20:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:20:26] [INFO ] [Real]Absence check using state equation in 10997 ms returned sat
[2023-03-18 08:20:27] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 08:20:27] [INFO ] [Nat]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-18 08:20:27] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 08:20:40] [INFO ] [Nat]Absence check using state equation in 13222 ms returned sat
[2023-03-18 08:20:43] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:20:46] [INFO ] [Nat]Added 268 Read/Feed constraints in 5729 ms returned sat
[2023-03-18 08:20:49] [INFO ] Deduced a trap composed of 48 places in 2669 ms of which 1 ms to minimize.
[2023-03-18 08:20:52] [INFO ] Deduced a trap composed of 40 places in 2566 ms of which 1 ms to minimize.
[2023-03-18 08:20:55] [INFO ] Deduced a trap composed of 24 places in 2569 ms of which 0 ms to minimize.
[2023-03-18 08:20:57] [INFO ] Deduced a trap composed of 40 places in 2223 ms of which 1 ms to minimize.
[2023-03-18 08:21:00] [INFO ] Deduced a trap composed of 64 places in 2139 ms of which 1 ms to minimize.
[2023-03-18 08:21:02] [INFO ] Deduced a trap composed of 40 places in 2124 ms of which 4 ms to minimize.
[2023-03-18 08:21:05] [INFO ] Deduced a trap composed of 64 places in 2134 ms of which 3 ms to minimize.
[2023-03-18 08:21:07] [INFO ] Deduced a trap composed of 64 places in 2099 ms of which 0 ms to minimize.
[2023-03-18 08:21:09] [INFO ] Deduced a trap composed of 64 places in 2095 ms of which 0 ms to minimize.
[2023-03-18 08:21:12] [INFO ] Deduced a trap composed of 64 places in 2006 ms of which 0 ms to minimize.
[2023-03-18 08:21:12] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 6
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1257)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:918)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2622)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:189)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:639)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
Current structural bounds on expressions (after SMT) : [9, 9, 9, 9, 9, 9, 9] Max seen :[2, 1, 1, 1, 8, 2, 2]
Support contains 7 out of 626 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 626/626 places, 31352/31352 transitions.
Applied a total of 0 rules in 191 ms. Remains 626 /626 variables (removed 0) and now considering 31352/31352 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 626/626 places, 31352/31352 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 626/626 places, 31352/31352 transitions.
Applied a total of 0 rules in 181 ms. Remains 626 /626 variables (removed 0) and now considering 31352/31352 (removed 0) transitions.
[2023-03-18 08:21:12] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:21:12] [INFO ] Computed 13 place invariants in 46 ms
[2023-03-18 08:21:14] [INFO ] Implicit Places using invariants in 1958 ms returned []
Implicit Place search using SMT only with invariants took 1966 ms to find 0 implicit places.
[2023-03-18 08:21:14] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:21:14] [INFO ] Computed 13 place invariants in 46 ms
[2023-03-18 08:21:23] [INFO ] Dead Transitions using invariants and state equation in 8435 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 626/626 places, 31352/31352 transitions.
Normalized transition count is 18325 out of 31352 initially.
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:21:23] [INFO ] Computed 13 place invariants in 49 ms
Finished random walk after 986741 steps, including 2 resets, run visited all 7 properties in 30001 ms. (steps per millisecond=32 )
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1732 ms. (steps per millisecond=577 ) properties (out of 7) seen :6
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1662 ms. (steps per millisecond=601 ) properties (out of 7) seen :7
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1706 ms. (steps per millisecond=586 ) properties (out of 7) seen :7
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1742 ms. (steps per millisecond=574 ) properties (out of 7) seen :7
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1736 ms. (steps per millisecond=576 ) properties (out of 7) seen :7
Incomplete Best-First random walk after 1000000 steps, including 2 resets, run finished after 1879 ms. (steps per millisecond=532 ) properties (out of 7) seen :4
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1948 ms. (steps per millisecond=513 ) properties (out of 7) seen :8
[2023-03-18 08:22:05] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:22:05] [INFO ] Computed 13 place invariants in 48 ms
[2023-03-18 08:22:05] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:22:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:22:16] [INFO ] [Real]Absence check using state equation in 11006 ms returned sat
[2023-03-18 08:22:17] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 08:22:17] [INFO ] [Nat]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-18 08:22:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 08:22:28] [INFO ] [Nat]Absence check using state equation in 11719 ms returned sat
[2023-03-18 08:22:28] [INFO ] State equation strengthened by 268 read => feed constraints.
[2023-03-18 08:22:32] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:22:35] [INFO ] [Nat]Added 268 Read/Feed constraints in 6451 ms returned unknown
[2023-03-18 08:22:35] [INFO ] [Real]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-18 08:22:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:22:51] [INFO ] [Real]Absence check using state equation in 15815 ms returned sat
[2023-03-18 08:22:51] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 08:22:51] [INFO ] [Nat]Absence check using 13 positive place invariants in 9 ms returned sat
[2023-03-18 08:22:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 08:23:08] [INFO ] [Nat]Absence check using state equation in 16876 ms returned sat
[2023-03-18 08:23:11] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:23:15] [INFO ] [Nat]Added 268 Read/Feed constraints in 6410 ms returned unknown
[2023-03-18 08:23:15] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:23:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:23:27] [INFO ] [Real]Absence check using state equation in 12470 ms returned sat
[2023-03-18 08:23:27] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 08:23:27] [INFO ] [Nat]Absence check using 13 positive place invariants in 9 ms returned sat
[2023-03-18 08:23:27] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 08:23:40] [INFO ] [Nat]Absence check using state equation in 12417 ms returned sat
[2023-03-18 08:23:43] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:23:46] [INFO ] [Nat]Added 268 Read/Feed constraints in 6426 ms returned unknown
[2023-03-18 08:23:46] [INFO ] [Real]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-18 08:23:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:23:58] [INFO ] [Real]Absence check using state equation in 11438 ms returned sat
[2023-03-18 08:23:58] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 08:23:58] [INFO ] [Nat]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:23:58] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 08:24:11] [INFO ] [Nat]Absence check using state equation in 13056 ms returned sat
[2023-03-18 08:24:15] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:24:18] [INFO ] [Nat]Added 268 Read/Feed constraints in 6540 ms returned unknown
[2023-03-18 08:24:18] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:24:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:24:30] [INFO ] [Real]Absence check using state equation in 12404 ms returned sat
[2023-03-18 08:24:31] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 08:24:31] [INFO ] [Nat]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:24:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 08:24:47] [INFO ] [Nat]Absence check using state equation in 16192 ms returned sat
[2023-03-18 08:24:50] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:24:53] [INFO ] [Nat]Added 268 Read/Feed constraints in 6422 ms returned unknown
[2023-03-18 08:24:53] [INFO ] [Real]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-18 08:24:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:25:08] [INFO ] [Real]Absence check using state equation in 14508 ms returned sat
[2023-03-18 08:25:08] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 08:25:08] [INFO ] [Nat]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-18 08:25:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 08:25:20] [INFO ] [Nat]Absence check using state equation in 11285 ms returned sat
[2023-03-18 08:25:23] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:25:26] [INFO ] [Nat]Added 268 Read/Feed constraints in 6400 ms returned unknown
[2023-03-18 08:25:26] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:25:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:25:37] [INFO ] [Real]Absence check using state equation in 10726 ms returned sat
[2023-03-18 08:25:37] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 08:25:37] [INFO ] [Nat]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:25:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 08:25:51] [INFO ] [Nat]Absence check using state equation in 14054 ms returned sat
[2023-03-18 08:25:55] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:25:57] [INFO ] [Nat]Added 268 Read/Feed constraints in 5854 ms returned sat
[2023-03-18 08:26:00] [INFO ] Deduced a trap composed of 24 places in 2409 ms of which 1 ms to minimize.
[2023-03-18 08:26:03] [INFO ] Deduced a trap composed of 48 places in 2350 ms of which 1 ms to minimize.
[2023-03-18 08:26:05] [INFO ] Deduced a trap composed of 64 places in 2295 ms of which 1 ms to minimize.
[2023-03-18 08:26:08] [INFO ] Deduced a trap composed of 40 places in 2357 ms of which 0 ms to minimize.
[2023-03-18 08:26:11] [INFO ] Deduced a trap composed of 64 places in 2266 ms of which 1 ms to minimize.
[2023-03-18 08:26:13] [INFO ] Deduced a trap composed of 48 places in 2215 ms of which 1 ms to minimize.
[2023-03-18 08:26:16] [INFO ] Deduced a trap composed of 40 places in 2226 ms of which 1 ms to minimize.
[2023-03-18 08:26:18] [INFO ] Deduced a trap composed of 64 places in 2155 ms of which 1 ms to minimize.
[2023-03-18 08:26:21] [INFO ] Deduced a trap composed of 65 places in 2092 ms of which 1 ms to minimize.
[2023-03-18 08:26:23] [INFO ] Deduced a trap composed of 64 places in 2082 ms of which 0 ms to minimize.
[2023-03-18 08:26:23] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 6
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1257)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:918)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2622)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:189)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:639)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
Current structural bounds on expressions (after SMT) : [9, 9, 9, 9, 9, 9, 9] Max seen :[2, 1, 1, 1, 8, 2, 2]
Support contains 7 out of 626 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 626/626 places, 31352/31352 transitions.
Applied a total of 0 rules in 160 ms. Remains 626 /626 variables (removed 0) and now considering 31352/31352 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 626/626 places, 31352/31352 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 626/626 places, 31352/31352 transitions.
Applied a total of 0 rules in 158 ms. Remains 626 /626 variables (removed 0) and now considering 31352/31352 (removed 0) transitions.
[2023-03-18 08:26:23] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:26:23] [INFO ] Computed 13 place invariants in 47 ms
[2023-03-18 08:26:25] [INFO ] Implicit Places using invariants in 1965 ms returned []
Implicit Place search using SMT only with invariants took 1965 ms to find 0 implicit places.
[2023-03-18 08:26:25] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:26:25] [INFO ] Computed 13 place invariants in 50 ms
[2023-03-18 08:26:34] [INFO ] Dead Transitions using invariants and state equation in 8114 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 626/626 places, 31352/31352 transitions.
Starting property specific reduction for RERS17pb113-PT-9-UpperBounds-02
Normalized transition count is 18325 out of 31352 initially.
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:26:34] [INFO ] Computed 13 place invariants in 47 ms
Incomplete random walk after 10000 steps, including 2 resets, run finished after 216 ms. (steps per millisecond=46 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 1) seen :0
[2023-03-18 08:26:34] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:26:34] [INFO ] Computed 13 place invariants in 45 ms
[2023-03-18 08:26:34] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:26:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:26:39] [INFO ] [Real]Absence check using state equation in 4947 ms returned unknown
Current structural bounds on expressions (after SMT) : [9] Max seen :[1]
Support contains 1 out of 626 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 626/626 places, 31352/31352 transitions.
Applied a total of 0 rules in 163 ms. Remains 626 /626 variables (removed 0) and now considering 31352/31352 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 626/626 places, 31352/31352 transitions.
Normalized transition count is 18325 out of 31352 initially.
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:26:39] [INFO ] Computed 13 place invariants in 48 ms
Finished random walk after 990167 steps, including 2 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=33 )
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1849 ms. (steps per millisecond=540 ) properties (out of 1) seen :1
[2023-03-18 08:27:11] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:27:11] [INFO ] Computed 13 place invariants in 45 ms
[2023-03-18 08:27:11] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:27:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:27:23] [INFO ] [Real]Absence check using state equation in 12211 ms returned sat
[2023-03-18 08:27:24] [INFO ] State equation strengthened by 268 read => feed constraints.
[2023-03-18 08:27:27] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:27:30] [INFO ] [Real]Added 268 Read/Feed constraints in 6540 ms returned unknown
Current structural bounds on expressions (after SMT) : [9] Max seen :[1]
Support contains 1 out of 626 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 626/626 places, 31352/31352 transitions.
Applied a total of 0 rules in 206 ms. Remains 626 /626 variables (removed 0) and now considering 31352/31352 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 626/626 places, 31352/31352 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 626/626 places, 31352/31352 transitions.
Applied a total of 0 rules in 204 ms. Remains 626 /626 variables (removed 0) and now considering 31352/31352 (removed 0) transitions.
[2023-03-18 08:27:31] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:27:31] [INFO ] Computed 13 place invariants in 49 ms
[2023-03-18 08:27:33] [INFO ] Implicit Places using invariants in 1972 ms returned []
Implicit Place search using SMT only with invariants took 1973 ms to find 0 implicit places.
[2023-03-18 08:27:33] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:27:33] [INFO ] Computed 13 place invariants in 39 ms
[2023-03-18 08:27:42] [INFO ] Dead Transitions using invariants and state equation in 8860 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 626/626 places, 31352/31352 transitions.
Ending property specific reduction for RERS17pb113-PT-9-UpperBounds-02 in 68178 ms.
Starting property specific reduction for RERS17pb113-PT-9-UpperBounds-04
Normalized transition count is 18325 out of 31352 initially.
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:27:42] [INFO ] Computed 13 place invariants in 46 ms
Incomplete random walk after 10000 steps, including 2 resets, run finished after 196 ms. (steps per millisecond=51 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 1) seen :0
[2023-03-18 08:27:42] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:27:42] [INFO ] Computed 13 place invariants in 66 ms
[2023-03-18 08:27:42] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:27:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:27:47] [INFO ] [Real]Absence check using state equation in 4953 ms returned unknown
Current structural bounds on expressions (after SMT) : [9] Max seen :[1]
Support contains 1 out of 626 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 626/626 places, 31352/31352 transitions.
Applied a total of 0 rules in 160 ms. Remains 626 /626 variables (removed 0) and now considering 31352/31352 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 626/626 places, 31352/31352 transitions.
Normalized transition count is 18325 out of 31352 initially.
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:27:47] [INFO ] Computed 13 place invariants in 48 ms
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 28897 ms. (steps per millisecond=34 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1862 ms. (steps per millisecond=537 ) properties (out of 1) seen :1
[2023-03-18 08:28:18] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:28:18] [INFO ] Computed 13 place invariants in 52 ms
[2023-03-18 08:28:18] [INFO ] [Real]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-18 08:28:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:28:34] [INFO ] [Real]Absence check using state equation in 15876 ms returned sat
[2023-03-18 08:28:35] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 08:28:35] [INFO ] [Nat]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-18 08:28:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 08:28:52] [INFO ] [Nat]Absence check using state equation in 17065 ms returned sat
[2023-03-18 08:28:52] [INFO ] State equation strengthened by 268 read => feed constraints.
[2023-03-18 08:28:55] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:28:58] [INFO ] [Nat]Added 268 Read/Feed constraints in 6423 ms returned unknown
Current structural bounds on expressions (after SMT) : [9] Max seen :[1]
Support contains 1 out of 626 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 626/626 places, 31352/31352 transitions.
Applied a total of 0 rules in 168 ms. Remains 626 /626 variables (removed 0) and now considering 31352/31352 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 626/626 places, 31352/31352 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 626/626 places, 31352/31352 transitions.
Applied a total of 0 rules in 155 ms. Remains 626 /626 variables (removed 0) and now considering 31352/31352 (removed 0) transitions.
[2023-03-18 08:28:59] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:28:59] [INFO ] Computed 13 place invariants in 38 ms
[2023-03-18 08:29:00] [INFO ] Implicit Places using invariants in 1912 ms returned []
Implicit Place search using SMT only with invariants took 1913 ms to find 0 implicit places.
[2023-03-18 08:29:00] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:29:01] [INFO ] Computed 13 place invariants in 41 ms
[2023-03-18 08:29:09] [INFO ] Dead Transitions using invariants and state equation in 8135 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 626/626 places, 31352/31352 transitions.
Ending property specific reduction for RERS17pb113-PT-9-UpperBounds-04 in 86894 ms.
Starting property specific reduction for RERS17pb113-PT-9-UpperBounds-07
Normalized transition count is 18325 out of 31352 initially.
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:29:09] [INFO ] Computed 13 place invariants in 50 ms
Incomplete random walk after 10000 steps, including 2 resets, run finished after 224 ms. (steps per millisecond=44 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 1) seen :0
[2023-03-18 08:29:09] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:29:09] [INFO ] Computed 13 place invariants in 45 ms
[2023-03-18 08:29:09] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:29:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:29:14] [INFO ] [Real]Absence check using state equation in 4950 ms returned unknown
Current structural bounds on expressions (after SMT) : [9] Max seen :[0]
Support contains 1 out of 626 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 626/626 places, 31352/31352 transitions.
Applied a total of 0 rules in 166 ms. Remains 626 /626 variables (removed 0) and now considering 31352/31352 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 626/626 places, 31352/31352 transitions.
Normalized transition count is 18325 out of 31352 initially.
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:29:14] [INFO ] Computed 13 place invariants in 48 ms
Finished random walk after 946498 steps, including 2 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=31 )
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1693 ms. (steps per millisecond=590 ) properties (out of 1) seen :1
[2023-03-18 08:29:46] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:29:46] [INFO ] Computed 13 place invariants in 46 ms
[2023-03-18 08:29:46] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:29:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:29:59] [INFO ] [Real]Absence check using state equation in 12663 ms returned sat
[2023-03-18 08:29:59] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 08:29:59] [INFO ] [Nat]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-18 08:29:59] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 08:30:11] [INFO ] [Nat]Absence check using state equation in 12186 ms returned sat
[2023-03-18 08:30:12] [INFO ] State equation strengthened by 268 read => feed constraints.
[2023-03-18 08:30:15] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:30:18] [INFO ] [Nat]Added 268 Read/Feed constraints in 6448 ms returned unknown
Current structural bounds on expressions (after SMT) : [9] Max seen :[1]
Support contains 1 out of 626 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 626/626 places, 31352/31352 transitions.
Applied a total of 0 rules in 217 ms. Remains 626 /626 variables (removed 0) and now considering 31352/31352 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 626/626 places, 31352/31352 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 626/626 places, 31352/31352 transitions.
Applied a total of 0 rules in 206 ms. Remains 626 /626 variables (removed 0) and now considering 31352/31352 (removed 0) transitions.
[2023-03-18 08:30:18] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:30:18] [INFO ] Computed 13 place invariants in 50 ms
[2023-03-18 08:30:20] [INFO ] Implicit Places using invariants in 1938 ms returned []
Implicit Place search using SMT only with invariants took 1940 ms to find 0 implicit places.
[2023-03-18 08:30:20] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:30:20] [INFO ] Computed 13 place invariants in 42 ms
[2023-03-18 08:30:28] [INFO ] Dead Transitions using invariants and state equation in 8028 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 626/626 places, 31352/31352 transitions.
Normalized transition count is 18325 out of 31352 initially.
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:30:28] [INFO ] Computed 13 place invariants in 48 ms
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 27370 ms. (steps per millisecond=36 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1640 ms. (steps per millisecond=609 ) properties (out of 1) seen :1
[2023-03-18 08:30:58] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:30:58] [INFO ] Computed 13 place invariants in 44 ms
[2023-03-18 08:30:58] [INFO ] [Real]Absence check using 13 positive place invariants in 6 ms returned sat
[2023-03-18 08:30:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:31:08] [INFO ] [Real]Absence check using state equation in 10315 ms returned sat
[2023-03-18 08:31:08] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 08:31:08] [INFO ] [Nat]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:31:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 08:31:19] [INFO ] [Nat]Absence check using state equation in 10853 ms returned sat
[2023-03-18 08:31:19] [INFO ] State equation strengthened by 268 read => feed constraints.
[2023-03-18 08:31:23] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:31:26] [INFO ] [Nat]Added 268 Read/Feed constraints in 6436 ms returned unknown
Current structural bounds on expressions (after SMT) : [9] Max seen :[1]
Support contains 1 out of 626 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 626/626 places, 31352/31352 transitions.
Applied a total of 0 rules in 187 ms. Remains 626 /626 variables (removed 0) and now considering 31352/31352 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 626/626 places, 31352/31352 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 626/626 places, 31352/31352 transitions.
Applied a total of 0 rules in 158 ms. Remains 626 /626 variables (removed 0) and now considering 31352/31352 (removed 0) transitions.
[2023-03-18 08:31:26] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:31:26] [INFO ] Computed 13 place invariants in 42 ms
[2023-03-18 08:31:28] [INFO ] Implicit Places using invariants in 1897 ms returned []
Implicit Place search using SMT only with invariants took 1898 ms to find 0 implicit places.
[2023-03-18 08:31:28] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:31:28] [INFO ] Computed 13 place invariants in 41 ms
[2023-03-18 08:31:36] [INFO ] Dead Transitions using invariants and state equation in 8059 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 626/626 places, 31352/31352 transitions.
Ending property specific reduction for RERS17pb113-PT-9-UpperBounds-07 in 147463 ms.
Starting property specific reduction for RERS17pb113-PT-9-UpperBounds-09
Normalized transition count is 18325 out of 31352 initially.
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:31:36] [INFO ] Computed 13 place invariants in 48 ms
Incomplete random walk after 10000 steps, including 2 resets, run finished after 175 ms. (steps per millisecond=57 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 1) seen :0
[2023-03-18 08:31:36] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:31:36] [INFO ] Computed 13 place invariants in 45 ms
[2023-03-18 08:31:37] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:31:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:31:41] [INFO ] [Real]Absence check using state equation in 4945 ms returned unknown
Current structural bounds on expressions (after SMT) : [9] Max seen :[1]
Support contains 1 out of 626 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 626/626 places, 31352/31352 transitions.
Applied a total of 0 rules in 165 ms. Remains 626 /626 variables (removed 0) and now considering 31352/31352 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 626/626 places, 31352/31352 transitions.
Normalized transition count is 18325 out of 31352 initially.
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:31:42] [INFO ] Computed 13 place invariants in 47 ms
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 29277 ms. (steps per millisecond=34 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1686 ms. (steps per millisecond=593 ) properties (out of 1) seen :1
[2023-03-18 08:32:13] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:32:13] [INFO ] Computed 13 place invariants in 45 ms
[2023-03-18 08:32:13] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:32:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:32:25] [INFO ] [Real]Absence check using state equation in 12163 ms returned sat
[2023-03-18 08:32:25] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 08:32:25] [INFO ] [Nat]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-18 08:32:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 08:32:39] [INFO ] [Nat]Absence check using state equation in 13648 ms returned sat
[2023-03-18 08:32:39] [INFO ] State equation strengthened by 268 read => feed constraints.
[2023-03-18 08:32:43] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:32:46] [INFO ] [Nat]Added 268 Read/Feed constraints in 6491 ms returned unknown
Current structural bounds on expressions (after SMT) : [9] Max seen :[1]
Support contains 1 out of 626 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 626/626 places, 31352/31352 transitions.
Applied a total of 0 rules in 185 ms. Remains 626 /626 variables (removed 0) and now considering 31352/31352 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 626/626 places, 31352/31352 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 626/626 places, 31352/31352 transitions.
Applied a total of 0 rules in 188 ms. Remains 626 /626 variables (removed 0) and now considering 31352/31352 (removed 0) transitions.
[2023-03-18 08:32:46] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:32:46] [INFO ] Computed 13 place invariants in 40 ms
[2023-03-18 08:32:48] [INFO ] Implicit Places using invariants in 1871 ms returned []
Implicit Place search using SMT only with invariants took 1871 ms to find 0 implicit places.
[2023-03-18 08:32:48] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:32:48] [INFO ] Computed 13 place invariants in 40 ms
[2023-03-18 08:32:56] [INFO ] Dead Transitions using invariants and state equation in 8326 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 626/626 places, 31352/31352 transitions.
Ending property specific reduction for RERS17pb113-PT-9-UpperBounds-09 in 80167 ms.
Starting property specific reduction for RERS17pb113-PT-9-UpperBounds-10
Normalized transition count is 18325 out of 31352 initially.
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:32:56] [INFO ] Computed 13 place invariants in 52 ms
Incomplete random walk after 10000 steps, including 2 resets, run finished after 185 ms. (steps per millisecond=54 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 1) seen :0
[2023-03-18 08:32:57] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:32:57] [INFO ] Computed 13 place invariants in 47 ms
[2023-03-18 08:32:57] [INFO ] [Real]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-18 08:32:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:33:02] [INFO ] [Real]Absence check using state equation in 4949 ms returned unknown
Current structural bounds on expressions (after SMT) : [9] Max seen :[0]
Support contains 1 out of 626 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 626/626 places, 31352/31352 transitions.
Applied a total of 0 rules in 159 ms. Remains 626 /626 variables (removed 0) and now considering 31352/31352 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 626/626 places, 31352/31352 transitions.
Normalized transition count is 18325 out of 31352 initially.
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:33:02] [INFO ] Computed 13 place invariants in 49 ms
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 29030 ms. (steps per millisecond=34 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1748 ms. (steps per millisecond=572 ) properties (out of 1) seen :2
[2023-03-18 08:33:33] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:33:33] [INFO ] Computed 13 place invariants in 48 ms
[2023-03-18 08:33:33] [INFO ] [Real]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-18 08:33:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:33:44] [INFO ] [Real]Absence check using state equation in 11100 ms returned sat
[2023-03-18 08:33:44] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 08:33:44] [INFO ] [Nat]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-18 08:33:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 08:33:53] [INFO ] [Nat]Absence check using state equation in 9124 ms returned sat
[2023-03-18 08:33:54] [INFO ] State equation strengthened by 268 read => feed constraints.
[2023-03-18 08:33:57] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:34:00] [INFO ] [Nat]Added 268 Read/Feed constraints in 6418 ms returned unknown
Current structural bounds on expressions (after SMT) : [9] Max seen :[2]
Support contains 1 out of 626 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 626/626 places, 31352/31352 transitions.
Applied a total of 0 rules in 170 ms. Remains 626 /626 variables (removed 0) and now considering 31352/31352 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 626/626 places, 31352/31352 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 626/626 places, 31352/31352 transitions.
Applied a total of 0 rules in 165 ms. Remains 626 /626 variables (removed 0) and now considering 31352/31352 (removed 0) transitions.
[2023-03-18 08:34:00] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:34:00] [INFO ] Computed 13 place invariants in 47 ms
[2023-03-18 08:34:02] [INFO ] Implicit Places using invariants in 1888 ms returned []
Implicit Place search using SMT only with invariants took 1889 ms to find 0 implicit places.
[2023-03-18 08:34:02] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:34:02] [INFO ] Computed 13 place invariants in 43 ms
[2023-03-18 08:34:10] [INFO ] Dead Transitions using invariants and state equation in 8067 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 626/626 places, 31352/31352 transitions.
Normalized transition count is 18325 out of 31352 initially.
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:34:10] [INFO ] Computed 13 place invariants in 50 ms
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 29227 ms. (steps per millisecond=34 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1654 ms. (steps per millisecond=604 ) properties (out of 1) seen :1
[2023-03-18 08:34:41] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:34:41] [INFO ] Computed 13 place invariants in 46 ms
[2023-03-18 08:34:41] [INFO ] [Real]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-18 08:34:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:34:52] [INFO ] [Real]Absence check using state equation in 10735 ms returned sat
[2023-03-18 08:34:52] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 08:34:53] [INFO ] [Nat]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:34:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 08:35:02] [INFO ] [Nat]Absence check using state equation in 9759 ms returned sat
[2023-03-18 08:35:02] [INFO ] State equation strengthened by 268 read => feed constraints.
[2023-03-18 08:35:06] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:35:09] [INFO ] [Nat]Added 268 Read/Feed constraints in 6450 ms returned unknown
Current structural bounds on expressions (after SMT) : [9] Max seen :[2]
Support contains 1 out of 626 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 626/626 places, 31352/31352 transitions.
Applied a total of 0 rules in 185 ms. Remains 626 /626 variables (removed 0) and now considering 31352/31352 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 626/626 places, 31352/31352 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 626/626 places, 31352/31352 transitions.
Applied a total of 0 rules in 189 ms. Remains 626 /626 variables (removed 0) and now considering 31352/31352 (removed 0) transitions.
[2023-03-18 08:35:09] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:35:09] [INFO ] Computed 13 place invariants in 63 ms
[2023-03-18 08:35:11] [INFO ] Implicit Places using invariants in 1936 ms returned []
Implicit Place search using SMT only with invariants took 1940 ms to find 0 implicit places.
[2023-03-18 08:35:11] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:35:11] [INFO ] Computed 13 place invariants in 40 ms
[2023-03-18 08:35:19] [INFO ] Dead Transitions using invariants and state equation in 8130 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 626/626 places, 31352/31352 transitions.
Ending property specific reduction for RERS17pb113-PT-9-UpperBounds-10 in 143111 ms.
Starting property specific reduction for RERS17pb113-PT-9-UpperBounds-12
Normalized transition count is 18325 out of 31352 initially.
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:35:19] [INFO ] Computed 13 place invariants in 47 ms
Incomplete random walk after 10000 steps, including 2 resets, run finished after 180 ms. (steps per millisecond=55 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 1) seen :0
[2023-03-18 08:35:20] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:35:20] [INFO ] Computed 13 place invariants in 42 ms
[2023-03-18 08:35:20] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:35:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:35:25] [INFO ] [Real]Absence check using state equation in 4936 ms returned unknown
Current structural bounds on expressions (after SMT) : [9] Max seen :[0]
Support contains 1 out of 626 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 626/626 places, 31352/31352 transitions.
Applied a total of 0 rules in 175 ms. Remains 626 /626 variables (removed 0) and now considering 31352/31352 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 626/626 places, 31352/31352 transitions.
Normalized transition count is 18325 out of 31352 initially.
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:35:25] [INFO ] Computed 13 place invariants in 51 ms
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 28824 ms. (steps per millisecond=34 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1920 ms. (steps per millisecond=520 ) properties (out of 1) seen :1
[2023-03-18 08:35:56] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:35:56] [INFO ] Computed 13 place invariants in 50 ms
[2023-03-18 08:35:56] [INFO ] [Real]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-18 08:35:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:36:08] [INFO ] [Real]Absence check using state equation in 12096 ms returned sat
[2023-03-18 08:36:08] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 08:36:08] [INFO ] [Nat]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:36:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 08:36:24] [INFO ] [Nat]Absence check using state equation in 15760 ms returned sat
[2023-03-18 08:36:24] [INFO ] State equation strengthened by 268 read => feed constraints.
[2023-03-18 08:36:28] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:36:31] [INFO ] [Nat]Added 268 Read/Feed constraints in 6437 ms returned unknown
Current structural bounds on expressions (after SMT) : [9] Max seen :[1]
Support contains 1 out of 626 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 626/626 places, 31352/31352 transitions.
Applied a total of 0 rules in 174 ms. Remains 626 /626 variables (removed 0) and now considering 31352/31352 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 626/626 places, 31352/31352 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 626/626 places, 31352/31352 transitions.
Applied a total of 0 rules in 168 ms. Remains 626 /626 variables (removed 0) and now considering 31352/31352 (removed 0) transitions.
[2023-03-18 08:36:31] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:36:31] [INFO ] Computed 13 place invariants in 49 ms
[2023-03-18 08:36:33] [INFO ] Implicit Places using invariants in 1959 ms returned []
Implicit Place search using SMT only with invariants took 1960 ms to find 0 implicit places.
[2023-03-18 08:36:33] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:36:33] [INFO ] Computed 13 place invariants in 42 ms
[2023-03-18 08:36:41] [INFO ] Dead Transitions using invariants and state equation in 8205 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 626/626 places, 31352/31352 transitions.
Normalized transition count is 18325 out of 31352 initially.
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:36:41] [INFO ] Computed 13 place invariants in 51 ms
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 28411 ms. (steps per millisecond=35 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1682 ms. (steps per millisecond=594 ) properties (out of 1) seen :1
[2023-03-18 08:37:11] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:37:12] [INFO ] Computed 13 place invariants in 46 ms
[2023-03-18 08:37:12] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:37:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:37:23] [INFO ] [Real]Absence check using state equation in 11073 ms returned sat
[2023-03-18 08:37:23] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 08:37:23] [INFO ] [Nat]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:37:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 08:37:37] [INFO ] [Nat]Absence check using state equation in 14218 ms returned sat
[2023-03-18 08:37:37] [INFO ] State equation strengthened by 268 read => feed constraints.
[2023-03-18 08:37:41] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:37:44] [INFO ] [Nat]Added 268 Read/Feed constraints in 6423 ms returned unknown
Current structural bounds on expressions (after SMT) : [9] Max seen :[1]
Support contains 1 out of 626 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 626/626 places, 31352/31352 transitions.
Applied a total of 0 rules in 175 ms. Remains 626 /626 variables (removed 0) and now considering 31352/31352 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 626/626 places, 31352/31352 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 626/626 places, 31352/31352 transitions.
Applied a total of 0 rules in 174 ms. Remains 626 /626 variables (removed 0) and now considering 31352/31352 (removed 0) transitions.
[2023-03-18 08:37:44] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:37:44] [INFO ] Computed 13 place invariants in 46 ms
[2023-03-18 08:37:46] [INFO ] Implicit Places using invariants in 1966 ms returned []
Implicit Place search using SMT only with invariants took 1967 ms to find 0 implicit places.
[2023-03-18 08:37:46] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:37:46] [INFO ] Computed 13 place invariants in 43 ms
[2023-03-18 08:37:54] [INFO ] Dead Transitions using invariants and state equation in 8270 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 626/626 places, 31352/31352 transitions.
Ending property specific reduction for RERS17pb113-PT-9-UpperBounds-12 in 155090 ms.
Starting property specific reduction for RERS17pb113-PT-9-UpperBounds-14
Normalized transition count is 18325 out of 31352 initially.
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:37:55] [INFO ] Computed 13 place invariants in 57 ms
Incomplete random walk after 10000 steps, including 2 resets, run finished after 250 ms. (steps per millisecond=40 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 1) seen :0
[2023-03-18 08:37:55] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:37:55] [INFO ] Computed 13 place invariants in 52 ms
[2023-03-18 08:37:55] [INFO ] [Real]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-18 08:37:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:38:00] [INFO ] [Real]Absence check using state equation in 4947 ms returned unknown
Current structural bounds on expressions (after SMT) : [9] Max seen :[1]
Support contains 1 out of 626 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 626/626 places, 31352/31352 transitions.
Applied a total of 0 rules in 182 ms. Remains 626 /626 variables (removed 0) and now considering 31352/31352 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 626/626 places, 31352/31352 transitions.
Normalized transition count is 18325 out of 31352 initially.
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:38:00] [INFO ] Computed 13 place invariants in 55 ms
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 28617 ms. (steps per millisecond=34 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 2044 ms. (steps per millisecond=489 ) properties (out of 1) seen :2
[2023-03-18 08:38:31] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:38:31] [INFO ] Computed 13 place invariants in 56 ms
[2023-03-18 08:38:31] [INFO ] [Real]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-18 08:38:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:38:43] [INFO ] [Real]Absence check using state equation in 11502 ms returned sat
[2023-03-18 08:38:43] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 08:38:43] [INFO ] [Nat]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-18 08:38:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 08:38:57] [INFO ] [Nat]Absence check using state equation in 14209 ms returned sat
[2023-03-18 08:38:57] [INFO ] State equation strengthened by 268 read => feed constraints.
[2023-03-18 08:39:01] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:39:03] [INFO ] [Nat]Added 268 Read/Feed constraints in 5412 ms returned sat
[2023-03-18 08:39:05] [INFO ] Deduced a trap composed of 24 places in 2188 ms of which 0 ms to minimize.
[2023-03-18 08:39:08] [INFO ] Deduced a trap composed of 40 places in 2133 ms of which 1 ms to minimize.
[2023-03-18 08:39:10] [INFO ] Deduced a trap composed of 48 places in 2126 ms of which 1 ms to minimize.
[2023-03-18 08:39:13] [INFO ] Deduced a trap composed of 40 places in 2053 ms of which 1 ms to minimize.
[2023-03-18 08:39:15] [INFO ] Deduced a trap composed of 64 places in 2049 ms of which 0 ms to minimize.
[2023-03-18 08:39:17] [INFO ] Deduced a trap composed of 64 places in 2025 ms of which 1 ms to minimize.
[2023-03-18 08:39:20] [INFO ] Deduced a trap composed of 64 places in 1974 ms of which 1 ms to minimize.
[2023-03-18 08:39:22] [INFO ] Deduced a trap composed of 64 places in 1948 ms of which 1 ms to minimize.
[2023-03-18 08:39:24] [INFO ] Deduced a trap composed of 64 places in 2041 ms of which 3 ms to minimize.
[2023-03-18 08:39:25] [INFO ] Trap strengthening (SAT) tested/added 10/9 trap constraints in 22279 ms
[2023-03-18 08:39:27] [INFO ] Computed and/alt/rep : 1/9/1 causal constraints (skipped 18323 transitions) in 1999 ms.
[2023-03-18 08:39:28] [INFO ] Added : 0 causal constraints over 0 iterations in 3172 ms. Result :unknown
Current structural bounds on expressions (after SMT) : [9] Max seen :[2]
Support contains 1 out of 626 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 626/626 places, 31352/31352 transitions.
Applied a total of 0 rules in 172 ms. Remains 626 /626 variables (removed 0) and now considering 31352/31352 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 626/626 places, 31352/31352 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 626/626 places, 31352/31352 transitions.
Applied a total of 0 rules in 171 ms. Remains 626 /626 variables (removed 0) and now considering 31352/31352 (removed 0) transitions.
[2023-03-18 08:39:30] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:39:30] [INFO ] Computed 13 place invariants in 47 ms
[2023-03-18 08:39:32] [INFO ] Implicit Places using invariants in 1946 ms returned []
Implicit Place search using SMT only with invariants took 1947 ms to find 0 implicit places.
[2023-03-18 08:39:32] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:39:32] [INFO ] Computed 13 place invariants in 54 ms
[2023-03-18 08:39:41] [INFO ] Dead Transitions using invariants and state equation in 8540 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 626/626 places, 31352/31352 transitions.
Normalized transition count is 18325 out of 31352 initially.
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:39:41] [INFO ] Computed 13 place invariants in 50 ms
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 28526 ms. (steps per millisecond=35 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1836 ms. (steps per millisecond=544 ) properties (out of 1) seen :3
[2023-03-18 08:40:11] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:40:11] [INFO ] Computed 13 place invariants in 46 ms
[2023-03-18 08:40:11] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:40:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:40:24] [INFO ] [Real]Absence check using state equation in 12920 ms returned sat
[2023-03-18 08:40:24] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 08:40:24] [INFO ] [Nat]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-18 08:40:24] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 08:40:41] [INFO ] [Nat]Absence check using state equation in 16162 ms returned sat
[2023-03-18 08:40:41] [INFO ] State equation strengthened by 268 read => feed constraints.
[2023-03-18 08:40:44] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:40:47] [INFO ] [Nat]Added 268 Read/Feed constraints in 6437 ms returned unknown
Current structural bounds on expressions (after SMT) : [9] Max seen :[3]
Support contains 1 out of 626 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 626/626 places, 31352/31352 transitions.
Applied a total of 0 rules in 183 ms. Remains 626 /626 variables (removed 0) and now considering 31352/31352 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 626/626 places, 31352/31352 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 626/626 places, 31352/31352 transitions.
Applied a total of 0 rules in 172 ms. Remains 626 /626 variables (removed 0) and now considering 31352/31352 (removed 0) transitions.
[2023-03-18 08:40:48] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:40:48] [INFO ] Computed 13 place invariants in 38 ms
[2023-03-18 08:40:49] [INFO ] Implicit Places using invariants in 1881 ms returned []
Implicit Place search using SMT only with invariants took 1881 ms to find 0 implicit places.
[2023-03-18 08:40:49] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:40:50] [INFO ] Computed 13 place invariants in 42 ms
[2023-03-18 08:40:58] [INFO ] Dead Transitions using invariants and state equation in 8159 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 626/626 places, 31352/31352 transitions.
Normalized transition count is 18325 out of 31352 initially.
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:40:58] [INFO ] Computed 13 place invariants in 49 ms
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 29320 ms. (steps per millisecond=34 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 2010 ms. (steps per millisecond=497 ) properties (out of 1) seen :2
[2023-03-18 08:41:29] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:41:29] [INFO ] Computed 13 place invariants in 51 ms
[2023-03-18 08:41:29] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:41:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 08:41:44] [INFO ] [Real]Absence check using state equation in 15013 ms returned sat
[2023-03-18 08:41:45] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 08:41:45] [INFO ] [Nat]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-18 08:41:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 08:42:03] [INFO ] [Nat]Absence check using state equation in 18811 ms returned sat
[2023-03-18 08:42:04] [INFO ] State equation strengthened by 268 read => feed constraints.
[2023-03-18 08:42:07] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 08:42:10] [INFO ] [Nat]Added 268 Read/Feed constraints in 6553 ms returned unknown
Current structural bounds on expressions (after SMT) : [9] Max seen :[3]
Support contains 1 out of 626 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 626/626 places, 31352/31352 transitions.
Applied a total of 0 rules in 187 ms. Remains 626 /626 variables (removed 0) and now considering 31352/31352 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 626/626 places, 31352/31352 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 626/626 places, 31352/31352 transitions.
Applied a total of 0 rules in 175 ms. Remains 626 /626 variables (removed 0) and now considering 31352/31352 (removed 0) transitions.
[2023-03-18 08:42:10] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:42:11] [INFO ] Computed 13 place invariants in 48 ms
[2023-03-18 08:42:12] [INFO ] Implicit Places using invariants in 1936 ms returned []
Implicit Place search using SMT only with invariants took 1937 ms to find 0 implicit places.
[2023-03-18 08:42:12] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2023-03-18 08:42:12] [INFO ] Computed 13 place invariants in 43 ms
[2023-03-18 08:42:21] [INFO ] Dead Transitions using invariants and state equation in 8241 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 626/626 places, 31352/31352 transitions.
Ending property specific reduction for RERS17pb113-PT-9-UpperBounds-14 in 266234 ms.
[2023-03-18 08:42:22] [INFO ] Flatten gal took : 1060 ms
[2023-03-18 08:42:23] [INFO ] Applying decomposition
[2023-03-18 08:42:24] [INFO ] Flatten gal took : 821 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph8203531410344424169.txt' '-o' '/tmp/graph8203531410344424169.bin' '-w' '/tmp/graph8203531410344424169.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8203531410344424169.bin' '-l' '-1' '-v' '-w' '/tmp/graph8203531410344424169.weights' '-q' '0' '-e' '0.001'
[2023-03-18 08:42:26] [INFO ] Decomposing Gal with order
[2023-03-18 08:42:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 08:42:28] [INFO ] Removed a total of 91884 redundant transitions.
[2023-03-18 08:42:29] [INFO ] Flatten gal took : 1840 ms
[2023-03-18 08:42:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 982 labels/synchronizations in 1189 ms.
[2023-03-18 08:42:31] [INFO ] Time to serialize gal into /tmp/UpperBounds13853460965744617596.gal : 118 ms
[2023-03-18 08:42:31] [INFO ] Time to serialize properties into /tmp/UpperBounds16429848091770010657.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds13853460965744617596.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds16429848091770010657.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...276
Loading property file /tmp/UpperBounds16429848091770010657.prop.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ 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
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination 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=@none -Xss128m -Xms40m -Xmx8192m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="RERS17pb113-PT-9"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="gold2022"
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-5348"
echo " Executing tool gold2022"
echo " Input is RERS17pb113-PT-9, 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 r351-tall-167889220800009"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/RERS17pb113-PT-9.tgz
mv RERS17pb113-PT-9 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 ;