About the Execution of ITS-Tools for VehicularWifi-COL-none
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 6090.128 | 3600000.00 | 3740059.00 | 9080.00 | 8 1 ? 8 10 1 ? ? 1 10 8256 8 4 ? ? 4 | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r276-smll-165307353200293.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is VehicularWifi-COL-none, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r276-smll-165307353200293
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 408K
-rw-r--r-- 1 mcc users 7.7K Apr 29 12:04 CTLCardinality.txt
-rw-r--r-- 1 mcc users 69K Apr 29 12:04 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.4K Apr 29 12:04 CTLFireability.txt
-rw-r--r-- 1 mcc users 48K Apr 29 12:04 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 4.1K May 9 09:21 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 9 09:21 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.8K May 9 09:21 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 09:21 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.8K May 9 09:21 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K May 9 09:21 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_pt
-rw-r--r-- 1 mcc users 5 May 10 09:34 instance
-rw-r--r-- 1 mcc users 5 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 188K May 10 09:34 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 VehicularWifi-COL-none-UpperBounds-00
FORMULA_NAME VehicularWifi-COL-none-UpperBounds-01
FORMULA_NAME VehicularWifi-COL-none-UpperBounds-02
FORMULA_NAME VehicularWifi-COL-none-UpperBounds-03
FORMULA_NAME VehicularWifi-COL-none-UpperBounds-04
FORMULA_NAME VehicularWifi-COL-none-UpperBounds-05
FORMULA_NAME VehicularWifi-COL-none-UpperBounds-06
FORMULA_NAME VehicularWifi-COL-none-UpperBounds-07
FORMULA_NAME VehicularWifi-COL-none-UpperBounds-08
FORMULA_NAME VehicularWifi-COL-none-UpperBounds-09
FORMULA_NAME VehicularWifi-COL-none-UpperBounds-10
FORMULA_NAME VehicularWifi-COL-none-UpperBounds-11
FORMULA_NAME VehicularWifi-COL-none-UpperBounds-12
FORMULA_NAME VehicularWifi-COL-none-UpperBounds-13
FORMULA_NAME VehicularWifi-COL-none-UpperBounds-14
FORMULA_NAME VehicularWifi-COL-none-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1653181646625
Running Version 202205111006
[2022-05-22 01:07:29] [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]
[2022-05-22 01:07:29] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-22 01:07:29] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2022-05-22 01:07:30] [WARNING] Using fallBack plugin, rng conformance not checked
[2022-05-22 01:07:31] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 1839 ms
[2022-05-22 01:07:31] [INFO ] Detected 1 constant HL places corresponding to 81920 PT places.
[2022-05-22 01:07:31] [INFO ] Imported 21 HL places and 41 HL transitions for a total of 115566 PT places and 379924.0 transition bindings in 146 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 11 ms.
[2022-05-22 01:07:31] [INFO ] Built PT skeleton of HLPN with 21 places and 41 transitions 136 arcs in 11 ms.
[2022-05-22 01:07:31] [INFO ] Skeletonized 16 HLPN properties in 3 ms.
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce redundant transitions removed 10 transitions.
Normalized transition count is 30 out of 31 initially.
// Phase 1: matrix 30 rows 20 cols
[2022-05-22 01:07:31] [INFO ] Computed 5 place invariants in 14 ms
FORMULA VehicularWifi-COL-none-UpperBounds-12 4 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA VehicularWifi-COL-none-UpperBounds-10 8256 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA VehicularWifi-COL-none-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
[2022-05-22 01:07:31] [INFO ] Flow matrix only has 30 transitions (discarded 1 similar events)
// Phase 1: matrix 30 rows 20 cols
[2022-05-22 01:07:31] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-22 01:07:31] [INFO ] [Real]Absence check using 4 positive place invariants in 7 ms returned sat
[2022-05-22 01:07:31] [INFO ] [Real]Absence check using 4 positive and 1 generalized place invariants in 3 ms returned sat
[2022-05-22 01:07:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:07:31] [INFO ] [Real]Absence check using state equation in 46 ms returned sat
[2022-05-22 01:07:31] [INFO ] Solution in real domain found non-integer solution.
[2022-05-22 01:07:31] [INFO ] [Nat]Absence check using 4 positive place invariants in 3 ms returned sat
[2022-05-22 01:07:31] [INFO ] [Nat]Absence check using 4 positive and 1 generalized place invariants in 2 ms returned sat
[2022-05-22 01:07:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-22 01:07:31] [INFO ] [Nat]Absence check using state equation in 31 ms returned sat
[2022-05-22 01:07:31] [INFO ] State equation strengthened by 10 read => feed constraints.
[2022-05-22 01:07:31] [INFO ] [Nat]Added 10 Read/Feed constraints in 4 ms returned sat
[2022-05-22 01:07:32] [INFO ] Computed and/alt/rep : 26/70/26 causal constraints (skipped 0 transitions) in 10 ms.
[2022-05-22 01:07:32] [INFO ] Added : 19 causal constraints over 5 iterations in 74 ms. Result :sat
Minimization took 43 ms.
[2022-05-22 01:07:32] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-05-22 01:07:32] [INFO ] [Real]Absence check using 4 positive and 1 generalized place invariants in 1 ms returned sat
[2022-05-22 01:07:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:07:32] [INFO ] [Real]Absence check using state equation in 36 ms returned sat
[2022-05-22 01:07:32] [INFO ] Solution in real domain found non-integer solution.
[2022-05-22 01:07:32] [INFO ] [Nat]Absence check using 4 positive place invariants in 3 ms returned sat
[2022-05-22 01:07:32] [INFO ] [Nat]Absence check using 4 positive and 1 generalized place invariants in 2 ms returned sat
[2022-05-22 01:07:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-22 01:07:32] [INFO ] [Nat]Absence check using state equation in 23 ms returned sat
[2022-05-22 01:07:32] [INFO ] [Nat]Added 10 Read/Feed constraints in 5 ms returned sat
[2022-05-22 01:07:32] [INFO ] Computed and/alt/rep : 26/70/26 causal constraints (skipped 0 transitions) in 8 ms.
[2022-05-22 01:07:32] [INFO ] Added : 17 causal constraints over 5 iterations in 73 ms. Result :sat
Minimization took 16 ms.
[2022-05-22 01:07:32] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-05-22 01:07:32] [INFO ] [Real]Absence check using 4 positive and 1 generalized place invariants in 6 ms returned sat
[2022-05-22 01:07:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:07:32] [INFO ] [Real]Absence check using state equation in 22 ms returned sat
[2022-05-22 01:07:32] [INFO ] Solution in real domain found non-integer solution.
[2022-05-22 01:07:32] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-05-22 01:07:32] [INFO ] [Nat]Absence check using 4 positive and 1 generalized place invariants in 3 ms returned sat
[2022-05-22 01:07:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-22 01:07:32] [INFO ] [Nat]Absence check using state equation in 32 ms returned sat
[2022-05-22 01:07:32] [INFO ] [Nat]Added 10 Read/Feed constraints in 4 ms returned sat
[2022-05-22 01:07:32] [INFO ] Computed and/alt/rep : 26/70/26 causal constraints (skipped 0 transitions) in 16 ms.
[2022-05-22 01:07:32] [INFO ] Added : 16 causal constraints over 4 iterations in 59 ms. Result :sat
Minimization took 21 ms.
[2022-05-22 01:07:32] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-05-22 01:07:32] [INFO ] [Real]Absence check using 4 positive and 1 generalized place invariants in 15 ms returned sat
[2022-05-22 01:07:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:07:32] [INFO ] [Real]Absence check using state equation in 29 ms returned sat
[2022-05-22 01:07:32] [INFO ] Solution in real domain found non-integer solution.
[2022-05-22 01:07:32] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-05-22 01:07:32] [INFO ] [Nat]Absence check using 4 positive and 1 generalized place invariants in 1 ms returned sat
[2022-05-22 01:07:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-22 01:07:32] [INFO ] [Nat]Absence check using state equation in 24 ms returned sat
[2022-05-22 01:07:32] [INFO ] [Nat]Added 10 Read/Feed constraints in 4 ms returned sat
[2022-05-22 01:07:32] [INFO ] Computed and/alt/rep : 26/70/26 causal constraints (skipped 0 transitions) in 8 ms.
[2022-05-22 01:07:32] [INFO ] Added : 21 causal constraints over 6 iterations in 59 ms. Result :sat
Minimization took 34 ms.
[2022-05-22 01:07:32] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-05-22 01:07:32] [INFO ] [Real]Absence check using 4 positive and 1 generalized place invariants in 1 ms returned sat
[2022-05-22 01:07:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:07:32] [INFO ] [Real]Absence check using state equation in 30 ms returned sat
[2022-05-22 01:07:32] [INFO ] Solution in real domain found non-integer solution.
[2022-05-22 01:07:32] [INFO ] [Nat]Absence check using 4 positive place invariants in 3 ms returned sat
[2022-05-22 01:07:32] [INFO ] [Nat]Absence check using 4 positive and 1 generalized place invariants in 3 ms returned sat
[2022-05-22 01:07:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-22 01:07:32] [INFO ] [Nat]Absence check using state equation in 23 ms returned sat
[2022-05-22 01:07:32] [INFO ] [Nat]Added 10 Read/Feed constraints in 5 ms returned sat
[2022-05-22 01:07:32] [INFO ] Computed and/alt/rep : 26/70/26 causal constraints (skipped 0 transitions) in 8 ms.
[2022-05-22 01:07:33] [INFO ] Added : 19 causal constraints over 5 iterations in 53 ms. Result :sat
Minimization took 29 ms.
[2022-05-22 01:07:33] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned sat
[2022-05-22 01:07:33] [INFO ] [Real]Absence check using 4 positive and 1 generalized place invariants in 1 ms returned sat
[2022-05-22 01:07:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:07:33] [INFO ] [Real]Absence check using state equation in 22 ms returned sat
[2022-05-22 01:07:33] [INFO ] Solution in real domain found non-integer solution.
[2022-05-22 01:07:33] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-05-22 01:07:33] [INFO ] [Nat]Absence check using 4 positive and 1 generalized place invariants in 1 ms returned sat
[2022-05-22 01:07:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-22 01:07:33] [INFO ] [Nat]Absence check using state equation in 22 ms returned sat
[2022-05-22 01:07:33] [INFO ] [Nat]Added 10 Read/Feed constraints in 5 ms returned sat
[2022-05-22 01:07:33] [INFO ] Computed and/alt/rep : 26/70/26 causal constraints (skipped 0 transitions) in 6 ms.
[2022-05-22 01:07:33] [INFO ] Added : 20 causal constraints over 5 iterations in 53 ms. Result :sat
Minimization took 17 ms.
[2022-05-22 01:07:33] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2022-05-22 01:07:33] [INFO ] [Real]Absence check using 4 positive and 1 generalized place invariants in 1 ms returned sat
[2022-05-22 01:07:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:07:33] [INFO ] [Real]Absence check using state equation in 19 ms returned sat
[2022-05-22 01:07:33] [INFO ] Solution in real domain found non-integer solution.
[2022-05-22 01:07:33] [INFO ] [Nat]Absence check using 4 positive place invariants in 3 ms returned sat
[2022-05-22 01:07:33] [INFO ] [Nat]Absence check using 4 positive and 1 generalized place invariants in 1 ms returned sat
[2022-05-22 01:07:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-22 01:07:33] [INFO ] [Nat]Absence check using state equation in 19 ms returned sat
[2022-05-22 01:07:33] [INFO ] [Nat]Added 10 Read/Feed constraints in 3 ms returned sat
[2022-05-22 01:07:33] [INFO ] Computed and/alt/rep : 26/70/26 causal constraints (skipped 0 transitions) in 8 ms.
[2022-05-22 01:07:33] [INFO ] Added : 18 causal constraints over 4 iterations in 48 ms. Result :sat
Minimization took 19 ms.
[2022-05-22 01:07:33] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-05-22 01:07:33] [INFO ] [Real]Absence check using 4 positive and 1 generalized place invariants in 1 ms returned sat
[2022-05-22 01:07:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:07:33] [INFO ] [Real]Absence check using state equation in 18 ms returned sat
[2022-05-22 01:07:33] [INFO ] Solution in real domain found non-integer solution.
[2022-05-22 01:07:33] [INFO ] [Nat]Absence check using 4 positive place invariants in 6 ms returned sat
[2022-05-22 01:07:33] [INFO ] [Nat]Absence check using 4 positive and 1 generalized place invariants in 2 ms returned sat
[2022-05-22 01:07:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-22 01:07:33] [INFO ] [Nat]Absence check using state equation in 16 ms returned sat
[2022-05-22 01:07:33] [INFO ] [Nat]Added 10 Read/Feed constraints in 2 ms returned sat
[2022-05-22 01:07:33] [INFO ] Computed and/alt/rep : 26/70/26 causal constraints (skipped 0 transitions) in 5 ms.
[2022-05-22 01:07:33] [INFO ] Added : 21 causal constraints over 6 iterations in 48 ms. Result :sat
Minimization took 30 ms.
[2022-05-22 01:07:33] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned sat
[2022-05-22 01:07:33] [INFO ] [Real]Absence check using 4 positive and 1 generalized place invariants in 1 ms returned sat
[2022-05-22 01:07:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:07:33] [INFO ] [Real]Absence check using state equation in 30 ms returned sat
[2022-05-22 01:07:33] [INFO ] Solution in real domain found non-integer solution.
[2022-05-22 01:07:33] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-05-22 01:07:33] [INFO ] [Nat]Absence check using 4 positive and 1 generalized place invariants in 1 ms returned sat
[2022-05-22 01:07:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-22 01:07:33] [INFO ] [Nat]Absence check using state equation in 21 ms returned sat
[2022-05-22 01:07:33] [INFO ] [Nat]Added 10 Read/Feed constraints in 3 ms returned sat
[2022-05-22 01:07:33] [INFO ] Computed and/alt/rep : 26/70/26 causal constraints (skipped 0 transitions) in 5 ms.
[2022-05-22 01:07:33] [INFO ] Added : 8 causal constraints over 2 iterations in 26 ms. Result :sat
Minimization took 17 ms.
[2022-05-22 01:07:33] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-05-22 01:07:33] [INFO ] [Real]Absence check using 4 positive and 1 generalized place invariants in 1 ms returned sat
[2022-05-22 01:07:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:07:33] [INFO ] [Real]Absence check using state equation in 22 ms returned sat
[2022-05-22 01:07:33] [INFO ] [Real]Added 10 Read/Feed constraints in 3 ms returned sat
[2022-05-22 01:07:33] [INFO ] Solution in real domain found non-integer solution.
[2022-05-22 01:07:33] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-05-22 01:07:33] [INFO ] [Nat]Absence check using 4 positive and 1 generalized place invariants in 3 ms returned sat
[2022-05-22 01:07:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-22 01:07:33] [INFO ] [Nat]Absence check using state equation in 16 ms returned sat
[2022-05-22 01:07:33] [INFO ] [Nat]Added 10 Read/Feed constraints in 3 ms returned sat
[2022-05-22 01:07:33] [INFO ] Computed and/alt/rep : 26/70/26 causal constraints (skipped 0 transitions) in 4 ms.
[2022-05-22 01:07:33] [INFO ] Added : 19 causal constraints over 5 iterations in 43 ms. Result :sat
Minimization took 18 ms.
[2022-05-22 01:07:34] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-05-22 01:07:34] [INFO ] [Real]Absence check using 4 positive and 1 generalized place invariants in 1 ms returned sat
[2022-05-22 01:07:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:07:34] [INFO ] [Real]Absence check using state equation in 18 ms returned sat
[2022-05-22 01:07:34] [INFO ] Solution in real domain found non-integer solution.
[2022-05-22 01:07:34] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-05-22 01:07:34] [INFO ] [Nat]Absence check using 4 positive and 1 generalized place invariants in 1 ms returned sat
[2022-05-22 01:07:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-22 01:07:34] [INFO ] [Nat]Absence check using state equation in 16 ms returned sat
[2022-05-22 01:07:34] [INFO ] [Nat]Added 10 Read/Feed constraints in 6 ms returned sat
[2022-05-22 01:07:34] [INFO ] Computed and/alt/rep : 26/70/26 causal constraints (skipped 0 transitions) in 7 ms.
[2022-05-22 01:07:34] [INFO ] Added : 20 causal constraints over 5 iterations in 47 ms. Result :sat
Minimization took 16 ms.
[2022-05-22 01:07:34] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-05-22 01:07:34] [INFO ] [Real]Absence check using 4 positive and 1 generalized place invariants in 1 ms returned sat
[2022-05-22 01:07:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:07:34] [INFO ] [Real]Absence check using state equation in 16 ms returned sat
[2022-05-22 01:07:34] [INFO ] Solution in real domain found non-integer solution.
[2022-05-22 01:07:34] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-05-22 01:07:34] [INFO ] [Nat]Absence check using 4 positive and 1 generalized place invariants in 1 ms returned sat
[2022-05-22 01:07:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-22 01:07:34] [INFO ] [Nat]Absence check using state equation in 18 ms returned sat
[2022-05-22 01:07:34] [INFO ] [Nat]Added 10 Read/Feed constraints in 3 ms returned sat
[2022-05-22 01:07:34] [INFO ] Computed and/alt/rep : 26/70/26 causal constraints (skipped 0 transitions) in 5 ms.
[2022-05-22 01:07:34] [INFO ] Added : 19 causal constraints over 4 iterations in 39 ms. Result :sat
Minimization took 29 ms.
[2022-05-22 01:07:34] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned sat
[2022-05-22 01:07:34] [INFO ] [Real]Absence check using 4 positive and 1 generalized place invariants in 2 ms returned sat
[2022-05-22 01:07:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:07:34] [INFO ] [Real]Absence check using state equation in 22 ms returned sat
[2022-05-22 01:07:34] [INFO ] [Real]Added 10 Read/Feed constraints in 4 ms returned sat
[2022-05-22 01:07:34] [INFO ] Solution in real domain found non-integer solution.
[2022-05-22 01:07:34] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-05-22 01:07:34] [INFO ] [Nat]Absence check using 4 positive and 1 generalized place invariants in 1 ms returned sat
[2022-05-22 01:07:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-22 01:07:34] [INFO ] [Nat]Absence check using state equation in 18 ms returned sat
[2022-05-22 01:07:34] [INFO ] [Nat]Added 10 Read/Feed constraints in 4 ms returned sat
[2022-05-22 01:07:34] [INFO ] Computed and/alt/rep : 26/70/26 causal constraints (skipped 0 transitions) in 6 ms.
[2022-05-22 01:07:34] [INFO ] Added : 12 causal constraints over 4 iterations in 37 ms. Result :sat
Minimization took 20 ms.
Current structural bounds on expressions (after SMT) : [11, 1, 11, 11, 11, 1, -1, 11, 11, 11, 11, 11, 4]
Arc [14:1*[$sa, $sb, $p, (MOD (ADD (MOD (MINUS $b 1) 1024) 1024) 1024)]] contains successor/predecessor on variables of sort BackoffStage
Arc [13:1*[$sa, $sb, $p, (MOD (ADD $tx 1) 20)]] contains successor/predecessor on variables of sort TxCount
Transition CorrectPacketButAck forces synchronizations/join behavior on parameter p2 of sort Pr
Arc [4:1*[$sa, $sb, $p, (MOD (ADD $pt 1) 4)]] contains successor/predecessor on variables of sort PT
Domain [St(2), St(2), Pr(4), PT(4)] of place Sense breaks symmetries in sort St
[2022-05-22 01:07:36] [INFO ] Unfolded HLPN to a Petri net with 115566 places and 83836 transitions 301810 arcs in 1657 ms.
[2022-05-22 01:07:36] [INFO ] Unfolded 13 HLPN properties in 3 ms.
Deduced a syphon composed of 98581 places in 369 ms
Reduce places removed 106837 places and 54136 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 2129 ms. (steps per millisecond=4 ) properties (out of 13) seen :163
FORMULA VehicularWifi-COL-none-UpperBounds-15 4 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA VehicularWifi-COL-none-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA VehicularWifi-COL-none-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 254 ms. (steps per millisecond=39 ) properties (out of 10) seen :10
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1018 ms. (steps per millisecond=9 ) properties (out of 10) seen :47
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 254 ms. (steps per millisecond=39 ) properties (out of 10) seen :27
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 165 ms. (steps per millisecond=60 ) properties (out of 10) seen :19
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 182 ms. (steps per millisecond=54 ) properties (out of 10) seen :59
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 200 ms. (steps per millisecond=50 ) properties (out of 10) seen :18
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 236 ms. (steps per millisecond=42 ) properties (out of 10) seen :44
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 878 ms. (steps per millisecond=11 ) properties (out of 10) seen :37
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 10) seen :37
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 166 ms. (steps per millisecond=60 ) properties (out of 10) seen :62
[2022-05-22 01:07:43] [INFO ] Flow matrix only has 17308 transitions (discarded 12392 similar events)
// Phase 1: matrix 17308 rows 8729 cols
[2022-05-22 01:07:44] [INFO ] Computed 8 place invariants in 1107 ms
[2022-05-22 01:07:46] [INFO ] [Real]Absence check using 6 positive place invariants in 317 ms returned sat
[2022-05-22 01:07:47] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 172 ms returned sat
[2022-05-22 01:07:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:07:50] [INFO ] [Real]Absence check using state equation in 2951 ms returned unknown
[2022-05-22 01:07:51] [INFO ] [Real]Absence check using 6 positive place invariants in 248 ms returned sat
[2022-05-22 01:07:51] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 119 ms returned sat
[2022-05-22 01:07:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:07:55] [INFO ] [Real]Absence check using state equation in 3337 ms returned unknown
[2022-05-22 01:07:56] [INFO ] [Real]Absence check using 6 positive place invariants in 302 ms returned sat
[2022-05-22 01:07:57] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 132 ms returned sat
[2022-05-22 01:07:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:08:00] [INFO ] [Real]Absence check using state equation in 2959 ms returned unknown
[2022-05-22 01:08:01] [INFO ] [Real]Absence check using 6 positive place invariants in 287 ms returned sat
[2022-05-22 01:08:02] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 159 ms returned sat
[2022-05-22 01:08:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:08:05] [INFO ] [Real]Absence check using state equation in 2935 ms returned unknown
[2022-05-22 01:08:06] [INFO ] [Real]Absence check using 6 positive place invariants in 235 ms returned sat
[2022-05-22 01:08:06] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 171 ms returned sat
[2022-05-22 01:08:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:08:10] [INFO ] [Real]Absence check using state equation in 3130 ms returned unknown
[2022-05-22 01:08:11] [INFO ] [Real]Absence check using 6 positive place invariants in 253 ms returned sat
[2022-05-22 01:08:11] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 159 ms returned sat
[2022-05-22 01:08:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:08:15] [INFO ] [Real]Absence check using state equation in 3071 ms returned unknown
[2022-05-22 01:08:16] [INFO ] [Real]Absence check using 6 positive place invariants in 227 ms returned sat
[2022-05-22 01:08:16] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 108 ms returned unsat
[2022-05-22 01:08:18] [INFO ] [Real]Absence check using 6 positive place invariants in 257 ms returned sat
[2022-05-22 01:08:18] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 139 ms returned sat
[2022-05-22 01:08:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:08:21] [INFO ] [Real]Absence check using state equation in 3048 ms returned unknown
[2022-05-22 01:08:23] [INFO ] [Real]Absence check using 6 positive place invariants in 230 ms returned sat
[2022-05-22 01:08:23] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 99 ms returned sat
[2022-05-22 01:08:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:08:26] [INFO ] [Real]Absence check using state equation in 3263 ms returned unknown
[2022-05-22 01:08:28] [INFO ] [Real]Absence check using 6 positive place invariants in 225 ms returned sat
[2022-05-22 01:08:28] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 154 ms returned sat
[2022-05-22 01:08:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:08:31] [INFO ] [Real]Absence check using state equation in 3303 ms returned unknown
Current structural bounds on expressions (after SMT) : [11, 11, 11, 11, 2147483647, 11, 10, 11, 11, 11] Max seen :[8, 8, 8, 8, 111, 8, 10, 8, 8, 2]
FORMULA VehicularWifi-COL-none-UpperBounds-09 10 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Support contains 8441 out of 8729 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8729/8729 places, 29700/29700 transitions.
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 24 Pre rules applied. Total rules applied 0 place count 8729 transition count 29676
Deduced a syphon composed of 24 places in 40 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 0 with 48 rules applied. Total rules applied 48 place count 8705 transition count 29676
Partial Free-agglomeration rule applied 7 times.
Drop transitions removed 7 transitions
Iterating global reduction 0 with 7 rules applied. Total rules applied 55 place count 8705 transition count 29676
Applied a total of 55 rules in 1230 ms. Remains 8705 /8729 variables (removed 24) and now considering 29676/29700 (removed 24) transitions.
[2022-05-22 01:08:32] [INFO ] Flow matrix only has 17284 transitions (discarded 12392 similar events)
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-22 01:08:34] [INFO ] Computed 8 place invariants in 1317 ms
[2022-05-22 01:08:35] [INFO ] Dead Transitions using invariants and state equation in 2820 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8705/8729 places, 29676/29700 transitions.
Normalized transition count is 17284 out of 29676 initially.
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-22 01:08:37] [INFO ] Computed 8 place invariants in 1434 ms
Finished random walk after 152131 steps, including 0 resets, run visited all 9 properties in 30001 ms. (steps per millisecond=5 )
Interrupted Best-First random walk after 224980 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=44 ) properties seen 8
Interrupted Best-First random walk after 47286 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=9 ) properties seen 35
Interrupted Best-First random walk after 210009 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=41 ) properties seen 23
Interrupted Best-First random walk after 312969 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=62 ) properties seen 17
Interrupted Best-First random walk after 258993 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=51 ) properties seen 783
Interrupted Best-First random walk after 274488 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=54 ) properties seen 16
Interrupted Best-First random walk after 62192 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=12 ) properties seen 35
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 4092 ms. (steps per millisecond=244 ) properties (out of 9) seen :31
Finished Best-First random walk after 506983 steps, including 1 resets, run visited all 9 properties in 5001 ms. (steps per millisecond=101 )
[2022-05-22 01:09:51] [INFO ] Flow matrix only has 17284 transitions (discarded 12392 similar events)
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-22 01:09:52] [INFO ] Computed 8 place invariants in 1096 ms
[2022-05-22 01:09:54] [INFO ] [Real]Absence check using 6 positive place invariants in 359 ms returned sat
[2022-05-22 01:09:54] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 239 ms returned sat
[2022-05-22 01:09:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:10:27] [INFO ] [Real]Absence check using state equation in 33008 ms returned sat
[2022-05-22 01:10:28] [INFO ] Solution in real domain found non-integer solution.
[2022-05-22 01:10:30] [INFO ] [Nat]Absence check using 6 positive place invariants in 236 ms returned sat
[2022-05-22 01:10:30] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 252 ms returned sat
[2022-05-22 01:10:30] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-22 01:11:02] [INFO ] [Nat]Absence check using state equation in 31924 ms returned sat
[2022-05-22 01:11:02] [INFO ] State equation strengthened by 8418 read => feed constraints.
[2022-05-22 01:11:06] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-22 01:11:09] [INFO ] [Nat]Added 8418 Read/Feed constraints in 7047 ms returned unknown
[2022-05-22 01:11:11] [INFO ] [Real]Absence check using 6 positive place invariants in 238 ms returned sat
[2022-05-22 01:11:11] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 164 ms returned sat
[2022-05-22 01:11:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:11:25] [INFO ] [Real]Absence check using state equation in 13768 ms returned sat
[2022-05-22 01:11:25] [INFO ] Solution in real domain found non-integer solution.
[2022-05-22 01:11:27] [INFO ] [Nat]Absence check using 6 positive place invariants in 238 ms returned sat
[2022-05-22 01:11:27] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 160 ms returned sat
[2022-05-22 01:11:27] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-22 01:11:41] [INFO ] [Nat]Absence check using state equation in 14481 ms returned sat
[2022-05-22 01:11:45] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-22 01:11:48] [INFO ] [Nat]Added 8418 Read/Feed constraints in 6187 ms returned sat
[2022-05-22 01:11:57] [INFO ] Deduced a trap composed of 50 places in 8270 ms of which 3 ms to minimize.
[2022-05-22 01:12:07] [INFO ] Deduced a trap composed of 57 places in 9335 ms of which 3 ms to minimize.
[2022-05-22 01:12:16] [INFO ] Deduced a trap composed of 51 places in 8735 ms of which 4 ms to minimize.
[2022-05-22 01:12:16] [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 1
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)
[2022-05-22 01:12:18] [INFO ] [Real]Absence check using 6 positive place invariants in 244 ms returned sat
[2022-05-22 01:12:18] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 171 ms returned sat
[2022-05-22 01:12:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:12:32] [INFO ] [Real]Absence check using state equation in 13639 ms returned sat
[2022-05-22 01:12:33] [INFO ] Solution in real domain found non-integer solution.
[2022-05-22 01:12:34] [INFO ] [Nat]Absence check using 6 positive place invariants in 241 ms returned sat
[2022-05-22 01:12:34] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 166 ms returned sat
[2022-05-22 01:12:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-22 01:12:51] [INFO ] [Nat]Absence check using state equation in 17273 ms returned sat
[2022-05-22 01:12:55] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-22 01:12:56] [INFO ] [Nat]Added 8418 Read/Feed constraints in 4320 ms returned sat
[2022-05-22 01:12:58] [INFO ] Deduced a trap composed of 51 places in 1933 ms of which 1 ms to minimize.
[2022-05-22 01:13:02] [INFO ] Deduced a trap composed of 48 places in 2287 ms of which 2 ms to minimize.
[2022-05-22 01:13:02] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 2 trap constraints in 6264 ms
[2022-05-22 01:13:04] [INFO ] [Real]Absence check using 6 positive place invariants in 239 ms returned sat
[2022-05-22 01:13:04] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 175 ms returned sat
[2022-05-22 01:13:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:13:47] [INFO ] [Real]Absence check using state equation in 43277 ms returned unknown
[2022-05-22 01:13:49] [INFO ] [Real]Absence check using 6 positive place invariants in 240 ms returned sat
[2022-05-22 01:13:49] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 162 ms returned sat
[2022-05-22 01:13:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:14:05] [INFO ] [Real]Absence check using state equation in 15664 ms returned sat
[2022-05-22 01:14:09] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-22 01:14:12] [INFO ] [Real]Added 8418 Read/Feed constraints in 6747 ms returned unknown
[2022-05-22 01:14:14] [INFO ] [Real]Absence check using 6 positive place invariants in 234 ms returned sat
[2022-05-22 01:14:14] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 171 ms returned sat
[2022-05-22 01:14:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:14:33] [INFO ] [Real]Absence check using state equation in 18908 ms returned sat
[2022-05-22 01:14:33] [INFO ] Solution in real domain found non-integer solution.
[2022-05-22 01:14:35] [INFO ] [Nat]Absence check using 6 positive place invariants in 252 ms returned sat
[2022-05-22 01:14:35] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 166 ms returned sat
[2022-05-22 01:14:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-22 01:14:51] [INFO ] [Nat]Absence check using state equation in 16339 ms returned sat
[2022-05-22 01:14:55] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-22 01:14:56] [INFO ] [Nat]Added 8418 Read/Feed constraints in 4694 ms returned sat
[2022-05-22 01:15:00] [INFO ] Computed and/alt/rep : 8617/17440/8593 causal constraints (skipped 8682 transitions) in 1925 ms.
[2022-05-22 01:15:14] [INFO ] Added : 19 causal constraints over 4 iterations in 15121 ms. Result :sat
[2022-05-22 01:15:16] [INFO ] [Real]Absence check using 6 positive place invariants in 247 ms returned sat
[2022-05-22 01:15:16] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 240 ms returned sat
[2022-05-22 01:15:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:15:35] [INFO ] [Real]Absence check using state equation in 18245 ms returned sat
[2022-05-22 01:15:35] [INFO ] Solution in real domain found non-integer solution.
[2022-05-22 01:15:37] [INFO ] [Nat]Absence check using 6 positive place invariants in 252 ms returned sat
[2022-05-22 01:15:37] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 273 ms returned sat
[2022-05-22 01:15:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-22 01:15:55] [INFO ] [Nat]Absence check using state equation in 18046 ms returned sat
[2022-05-22 01:15:59] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-22 01:16:02] [INFO ] [Nat]Added 8418 Read/Feed constraints in 7214 ms returned unknown
[2022-05-22 01:16:04] [INFO ] [Real]Absence check using 6 positive place invariants in 233 ms returned sat
[2022-05-22 01:16:04] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 259 ms returned sat
[2022-05-22 01:16:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:16:18] [INFO ] [Real]Absence check using state equation in 14050 ms returned sat
[2022-05-22 01:16:19] [INFO ] Solution in real domain found non-integer solution.
[2022-05-22 01:16:20] [INFO ] [Nat]Absence check using 6 positive place invariants in 248 ms returned sat
[2022-05-22 01:16:20] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 166 ms returned sat
[2022-05-22 01:16:20] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-22 01:16:35] [INFO ] [Nat]Absence check using state equation in 14731 ms returned sat
[2022-05-22 01:16:39] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-22 01:16:42] [INFO ] [Nat]Added 8418 Read/Feed constraints in 7337 ms returned unknown
[2022-05-22 01:16:44] [INFO ] [Real]Absence check using 6 positive place invariants in 241 ms returned sat
[2022-05-22 01:16:44] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 167 ms returned sat
[2022-05-22 01:16:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:17:10] [INFO ] [Real]Absence check using state equation in 26573 ms returned sat
[2022-05-22 01:17:11] [INFO ] Solution in real domain found non-integer solution.
[2022-05-22 01:17:12] [INFO ] [Nat]Absence check using 6 positive place invariants in 242 ms returned sat
[2022-05-22 01:17:13] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 167 ms returned sat
[2022-05-22 01:17:13] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-22 01:17:26] [INFO ] [Nat]Absence check using state equation in 13664 ms returned sat
[2022-05-22 01:17:30] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-22 01:17:30] [INFO ] [Nat]Added 8418 Read/Feed constraints in 3987 ms returned sat
[2022-05-22 01:17:34] [INFO ] Computed and/alt/rep : 8617/17440/8593 causal constraints (skipped 8682 transitions) in 1695 ms.
[2022-05-22 01:17:56] [INFO ] Added : 40 causal constraints over 8 iterations in 23315 ms.(timeout) Result :unknown
Current structural bounds on expressions (after SMT) : [11, 11, 8, 11, 2147483647, 11, 11, 11, 11] Max seen :[8, 8, 8, 8, 4415, 8, 8, 8, 7]
FORMULA VehicularWifi-COL-none-UpperBounds-03 8 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Support contains 8433 out of 8705 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8705/8705 places, 29676/29676 transitions.
Applied a total of 0 rules in 256 ms. Remains 8705 /8705 variables (removed 0) and now considering 29676/29676 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8705/8705 places, 29676/29676 transitions.
Normalized transition count is 17284 out of 29676 initially.
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-22 01:18:32] [INFO ] Computed 8 place invariants in 895 ms
Finished random walk after 156531 steps, including 0 resets, run visited all 8 properties in 30001 ms. (steps per millisecond=5 )
Interrupted Best-First random walk after 226650 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=45 ) properties seen 8
Finished Best-First random walk after 54164 steps, including 0 resets, run visited all 8 properties in 5001 ms. (steps per millisecond=10 )
Interrupted Best-First random walk after 344004 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=68 ) properties seen 17
Interrupted Best-First random walk after 306064 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=61 ) properties seen 933
Interrupted Best-First random walk after 262366 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=52 ) properties seen 16
Interrupted Best-First random walk after 60964 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=12 ) properties seen 29
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 4299 ms. (steps per millisecond=232 ) properties (out of 8) seen :31
Finished Best-First random walk after 461689 steps, including 1 resets, run visited all 8 properties in 5001 ms. (steps per millisecond=92 )
[2022-05-22 01:19:42] [INFO ] Flow matrix only has 17284 transitions (discarded 12392 similar events)
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-22 01:19:43] [INFO ] Computed 8 place invariants in 1082 ms
[2022-05-22 01:19:44] [INFO ] [Real]Absence check using 6 positive place invariants in 238 ms returned sat
[2022-05-22 01:19:44] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 171 ms returned sat
[2022-05-22 01:19:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:20:17] [INFO ] [Real]Absence check using state equation in 32886 ms returned sat
[2022-05-22 01:20:18] [INFO ] Solution in real domain found non-integer solution.
[2022-05-22 01:20:20] [INFO ] [Nat]Absence check using 6 positive place invariants in 244 ms returned sat
[2022-05-22 01:20:20] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 167 ms returned sat
[2022-05-22 01:20:20] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-22 01:20:51] [INFO ] [Nat]Absence check using state equation in 30972 ms returned sat
[2022-05-22 01:20:51] [INFO ] State equation strengthened by 8418 read => feed constraints.
[2022-05-22 01:20:55] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-22 01:20:58] [INFO ] [Nat]Added 8418 Read/Feed constraints in 6882 ms returned unknown
[2022-05-22 01:20:59] [INFO ] [Real]Absence check using 6 positive place invariants in 244 ms returned sat
[2022-05-22 01:20:59] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 164 ms returned sat
[2022-05-22 01:20:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:21:14] [INFO ] [Real]Absence check using state equation in 14773 ms returned sat
[2022-05-22 01:21:15] [INFO ] Solution in real domain found non-integer solution.
[2022-05-22 01:21:16] [INFO ] [Nat]Absence check using 6 positive place invariants in 243 ms returned sat
[2022-05-22 01:21:16] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 159 ms returned sat
[2022-05-22 01:21:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-22 01:21:31] [INFO ] [Nat]Absence check using state equation in 14371 ms returned sat
[2022-05-22 01:21:35] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-22 01:21:38] [INFO ] [Nat]Added 8418 Read/Feed constraints in 6982 ms returned unknown
[2022-05-22 01:21:39] [INFO ] [Real]Absence check using 6 positive place invariants in 244 ms returned sat
[2022-05-22 01:21:39] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 257 ms returned sat
[2022-05-22 01:21:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:22:23] [INFO ] [Real]Absence check using state equation in 43338 ms returned unknown
[2022-05-22 01:22:24] [INFO ] [Real]Absence check using 6 positive place invariants in 241 ms returned sat
[2022-05-22 01:22:24] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 161 ms returned sat
[2022-05-22 01:22:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:22:40] [INFO ] [Real]Absence check using state equation in 15783 ms returned sat
[2022-05-22 01:22:45] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-22 01:22:48] [INFO ] [Real]Added 8418 Read/Feed constraints in 7201 ms returned unknown
[2022-05-22 01:22:50] [INFO ] [Real]Absence check using 6 positive place invariants in 241 ms returned sat
[2022-05-22 01:22:50] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 169 ms returned sat
[2022-05-22 01:22:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:23:19] [INFO ] [Real]Absence check using state equation in 29288 ms returned sat
[2022-05-22 01:23:20] [INFO ] Solution in real domain found non-integer solution.
[2022-05-22 01:23:21] [INFO ] [Nat]Absence check using 6 positive place invariants in 253 ms returned sat
[2022-05-22 01:23:21] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 165 ms returned sat
[2022-05-22 01:23:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-22 01:23:50] [INFO ] [Nat]Absence check using state equation in 28199 ms returned sat
[2022-05-22 01:23:53] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-22 01:23:56] [INFO ] [Nat]Added 8418 Read/Feed constraints in 6752 ms returned unknown
[2022-05-22 01:23:58] [INFO ] [Real]Absence check using 6 positive place invariants in 251 ms returned sat
[2022-05-22 01:23:58] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 180 ms returned sat
[2022-05-22 01:23:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:24:19] [INFO ] [Real]Absence check using state equation in 21548 ms returned sat
[2022-05-22 01:24:20] [INFO ] Solution in real domain found non-integer solution.
[2022-05-22 01:24:22] [INFO ] [Nat]Absence check using 6 positive place invariants in 254 ms returned sat
[2022-05-22 01:24:22] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 182 ms returned sat
[2022-05-22 01:24:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-22 01:24:42] [INFO ] [Nat]Absence check using state equation in 20341 ms returned sat
[2022-05-22 01:24:46] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-22 01:24:49] [INFO ] [Nat]Added 8418 Read/Feed constraints in 7090 ms returned unknown
[2022-05-22 01:24:51] [INFO ] [Real]Absence check using 6 positive place invariants in 250 ms returned sat
[2022-05-22 01:24:51] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 170 ms returned sat
[2022-05-22 01:24:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:25:05] [INFO ] [Real]Absence check using state equation in 13781 ms returned sat
[2022-05-22 01:25:05] [INFO ] Solution in real domain found non-integer solution.
[2022-05-22 01:25:07] [INFO ] [Nat]Absence check using 6 positive place invariants in 249 ms returned sat
[2022-05-22 01:25:07] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 169 ms returned sat
[2022-05-22 01:25:07] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-22 01:25:21] [INFO ] [Nat]Absence check using state equation in 13803 ms returned sat
[2022-05-22 01:25:25] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-22 01:25:28] [INFO ] [Nat]Added 8418 Read/Feed constraints in 7267 ms returned unknown
[2022-05-22 01:25:30] [INFO ] [Real]Absence check using 6 positive place invariants in 246 ms returned sat
[2022-05-22 01:25:30] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 170 ms returned sat
[2022-05-22 01:25:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:25:57] [INFO ] [Real]Absence check using state equation in 26887 ms returned sat
[2022-05-22 01:25:58] [INFO ] Solution in real domain found non-integer solution.
[2022-05-22 01:25:59] [INFO ] [Nat]Absence check using 6 positive place invariants in 249 ms returned sat
[2022-05-22 01:25:59] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 164 ms returned sat
[2022-05-22 01:25:59] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-22 01:26:14] [INFO ] [Nat]Absence check using state equation in 14226 ms returned sat
[2022-05-22 01:26:17] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-22 01:26:18] [INFO ] [Nat]Added 8418 Read/Feed constraints in 4007 ms returned sat
[2022-05-22 01:26:22] [INFO ] Computed and/alt/rep : 8617/17440/8593 causal constraints (skipped 8682 transitions) in 1470 ms.
[2022-05-22 01:26:42] [INFO ] Added : 45 causal constraints over 9 iterations in 22128 ms.(timeout) Result :sat
Current structural bounds on expressions (after SMT) : [11, 11, 11, 2147483647, 11, 11, 11, 11] Max seen :[8, 8, 8, 4566, 9, 8, 8, 7]
Support contains 8433 out of 8705 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8705/8705 places, 29676/29676 transitions.
Applied a total of 0 rules in 257 ms. Remains 8705 /8705 variables (removed 0) and now considering 29676/29676 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8705/8705 places, 29676/29676 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 8705/8705 places, 29676/29676 transitions.
Applied a total of 0 rules in 249 ms. Remains 8705 /8705 variables (removed 0) and now considering 29676/29676 (removed 0) transitions.
[2022-05-22 01:27:13] [INFO ] Flow matrix only has 17284 transitions (discarded 12392 similar events)
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-22 01:27:14] [INFO ] Computed 8 place invariants in 1067 ms
[2022-05-22 01:27:16] [INFO ] Implicit Places using invariants in 2250 ms returned []
Implicit Place search using SMT only with invariants took 2251 ms to find 0 implicit places.
[2022-05-22 01:27:16] [INFO ] Flow matrix only has 17284 transitions (discarded 12392 similar events)
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-22 01:27:17] [INFO ] Computed 8 place invariants in 1205 ms
[2022-05-22 01:27:18] [INFO ] Dead Transitions using invariants and state equation in 2461 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8705/8705 places, 29676/29676 transitions.
Normalized transition count is 17284 out of 29676 initially.
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-22 01:27:19] [INFO ] Computed 8 place invariants in 989 ms
Finished random walk after 154623 steps, including 0 resets, run visited all 8 properties in 30001 ms. (steps per millisecond=5 )
Interrupted Best-First random walk after 207300 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=41 ) properties seen 8
Interrupted Best-First random walk after 54233 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=10 ) properties seen 30
Interrupted Best-First random walk after 329393 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=65 ) properties seen 17
Interrupted Best-First random walk after 294032 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=58 ) properties seen 868
Interrupted Best-First random walk after 264532 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=52 ) properties seen 16
Interrupted Best-First random walk after 61952 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=12 ) properties seen 28
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 4411 ms. (steps per millisecond=226 ) properties (out of 8) seen :35
Finished Best-First random walk after 503334 steps, including 1 resets, run visited all 8 properties in 5001 ms. (steps per millisecond=100 )
[2022-05-22 01:28:29] [INFO ] Flow matrix only has 17284 transitions (discarded 12392 similar events)
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-22 01:28:30] [INFO ] Computed 8 place invariants in 1058 ms
[2022-05-22 01:28:31] [INFO ] [Real]Absence check using 6 positive place invariants in 249 ms returned sat
[2022-05-22 01:28:31] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 175 ms returned sat
[2022-05-22 01:28:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:29:05] [INFO ] [Real]Absence check using state equation in 33525 ms returned sat
[2022-05-22 01:29:06] [INFO ] Solution in real domain found non-integer solution.
[2022-05-22 01:29:07] [INFO ] [Nat]Absence check using 6 positive place invariants in 296 ms returned sat
[2022-05-22 01:29:08] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 288 ms returned sat
[2022-05-22 01:29:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-22 01:29:38] [INFO ] [Nat]Absence check using state equation in 30481 ms returned sat
[2022-05-22 01:29:38] [INFO ] State equation strengthened by 8418 read => feed constraints.
[2022-05-22 01:29:42] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-22 01:29:45] [INFO ] [Nat]Added 8418 Read/Feed constraints in 7183 ms returned unknown
[2022-05-22 01:29:47] [INFO ] [Real]Absence check using 6 positive place invariants in 248 ms returned sat
[2022-05-22 01:29:47] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 165 ms returned sat
[2022-05-22 01:29:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:30:02] [INFO ] [Real]Absence check using state equation in 14268 ms returned sat
[2022-05-22 01:30:03] [INFO ] Solution in real domain found non-integer solution.
[2022-05-22 01:30:04] [INFO ] [Nat]Absence check using 6 positive place invariants in 252 ms returned sat
[2022-05-22 01:30:04] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 161 ms returned sat
[2022-05-22 01:30:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-22 01:30:20] [INFO ] [Nat]Absence check using state equation in 15650 ms returned sat
[2022-05-22 01:30:24] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-22 01:30:27] [INFO ] [Nat]Added 8418 Read/Feed constraints in 6752 ms returned unknown
[2022-05-22 01:30:28] [INFO ] [Real]Absence check using 6 positive place invariants in 250 ms returned sat
[2022-05-22 01:30:28] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 170 ms returned sat
[2022-05-22 01:30:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:31:12] [INFO ] [Real]Absence check using state equation in 43423 ms returned unknown
[2022-05-22 01:31:13] [INFO ] [Real]Absence check using 6 positive place invariants in 249 ms returned sat
[2022-05-22 01:31:13] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 161 ms returned sat
[2022-05-22 01:31:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:31:29] [INFO ] [Real]Absence check using state equation in 15606 ms returned sat
[2022-05-22 01:31:33] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-22 01:31:37] [INFO ] [Real]Added 8418 Read/Feed constraints in 7094 ms returned unknown
[2022-05-22 01:31:38] [INFO ] [Real]Absence check using 6 positive place invariants in 250 ms returned sat
[2022-05-22 01:31:38] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 256 ms returned sat
[2022-05-22 01:31:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:32:09] [INFO ] [Real]Absence check using state equation in 30276 ms returned sat
[2022-05-22 01:32:09] [INFO ] Solution in real domain found non-integer solution.
[2022-05-22 01:32:11] [INFO ] [Nat]Absence check using 6 positive place invariants in 260 ms returned sat
[2022-05-22 01:32:11] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 167 ms returned sat
[2022-05-22 01:32:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-22 01:32:40] [INFO ] [Nat]Absence check using state equation in 28881 ms returned sat
[2022-05-22 01:32:44] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-22 01:32:47] [INFO ] [Nat]Added 8418 Read/Feed constraints in 6777 ms returned unknown
[2022-05-22 01:32:48] [INFO ] [Real]Absence check using 6 positive place invariants in 404 ms returned sat
[2022-05-22 01:32:49] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 313 ms returned sat
[2022-05-22 01:32:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:33:08] [INFO ] [Real]Absence check using state equation in 18889 ms returned sat
[2022-05-22 01:33:08] [INFO ] Solution in real domain found non-integer solution.
[2022-05-22 01:33:10] [INFO ] [Nat]Absence check using 6 positive place invariants in 257 ms returned sat
[2022-05-22 01:33:10] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 180 ms returned sat
[2022-05-22 01:33:10] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-22 01:33:30] [INFO ] [Nat]Absence check using state equation in 19867 ms returned sat
[2022-05-22 01:33:34] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-22 01:33:37] [INFO ] [Nat]Added 8418 Read/Feed constraints in 6939 ms returned unknown
[2022-05-22 01:33:38] [INFO ] [Real]Absence check using 6 positive place invariants in 246 ms returned sat
[2022-05-22 01:33:39] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 171 ms returned sat
[2022-05-22 01:33:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:33:52] [INFO ] [Real]Absence check using state equation in 13673 ms returned sat
[2022-05-22 01:33:53] [INFO ] Solution in real domain found non-integer solution.
[2022-05-22 01:33:54] [INFO ] [Nat]Absence check using 6 positive place invariants in 259 ms returned sat
[2022-05-22 01:33:54] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 168 ms returned sat
[2022-05-22 01:33:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-22 01:34:08] [INFO ] [Nat]Absence check using state equation in 13907 ms returned sat
[2022-05-22 01:34:13] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-22 01:34:16] [INFO ] [Nat]Added 8418 Read/Feed constraints in 7741 ms returned unknown
[2022-05-22 01:34:18] [INFO ] [Real]Absence check using 6 positive place invariants in 252 ms returned sat
[2022-05-22 01:34:18] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 168 ms returned sat
[2022-05-22 01:34:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:34:45] [INFO ] [Real]Absence check using state equation in 27658 ms returned sat
[2022-05-22 01:34:46] [INFO ] Solution in real domain found non-integer solution.
[2022-05-22 01:34:47] [INFO ] [Nat]Absence check using 6 positive place invariants in 252 ms returned sat
[2022-05-22 01:34:48] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 164 ms returned sat
[2022-05-22 01:34:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-22 01:35:02] [INFO ] [Nat]Absence check using state equation in 13905 ms returned sat
[2022-05-22 01:35:05] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-22 01:35:07] [INFO ] [Nat]Added 8418 Read/Feed constraints in 5179 ms returned sat
[2022-05-22 01:35:11] [INFO ] Computed and/alt/rep : 8617/17440/8593 causal constraints (skipped 8682 transitions) in 1576 ms.
[2022-05-22 01:35:31] [INFO ] Added : 44 causal constraints over 9 iterations in 21917 ms.(timeout) Result :unknown
Current structural bounds on expressions (after SMT) : [11, 11, 11, 2147483647, 11, 11, 11, 11] Max seen :[8, 8, 8, 4566, 9, 8, 8, 7]
Support contains 8433 out of 8705 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8705/8705 places, 29676/29676 transitions.
Applied a total of 0 rules in 279 ms. Remains 8705 /8705 variables (removed 0) and now considering 29676/29676 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8705/8705 places, 29676/29676 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 8705/8705 places, 29676/29676 transitions.
Applied a total of 0 rules in 364 ms. Remains 8705 /8705 variables (removed 0) and now considering 29676/29676 (removed 0) transitions.
[2022-05-22 01:36:03] [INFO ] Flow matrix only has 17284 transitions (discarded 12392 similar events)
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-22 01:36:04] [INFO ] Computed 8 place invariants in 902 ms
[2022-05-22 01:36:06] [INFO ] Implicit Places using invariants in 2355 ms returned []
Implicit Place search using SMT only with invariants took 2360 ms to find 0 implicit places.
[2022-05-22 01:36:06] [INFO ] Flow matrix only has 17284 transitions (discarded 12392 similar events)
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-22 01:36:07] [INFO ] Computed 8 place invariants in 1074 ms
[2022-05-22 01:36:08] [INFO ] Dead Transitions using invariants and state equation in 2477 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8705/8705 places, 29676/29676 transitions.
Starting property specific reduction for VehicularWifi-COL-none-UpperBounds-00
Normalized transition count is 17284 out of 29676 initially.
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-22 01:36:09] [INFO ] Computed 8 place invariants in 1109 ms
Incomplete random walk after 10000 steps, including 2 resets, run finished after 415 ms. (steps per millisecond=24 ) properties (out of 1) seen :8
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 105 ms. (steps per millisecond=95 ) properties (out of 1) seen :8
[2022-05-22 01:36:10] [INFO ] Flow matrix only has 17284 transitions (discarded 12392 similar events)
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-22 01:36:11] [INFO ] Computed 8 place invariants in 918 ms
[2022-05-22 01:36:12] [INFO ] [Real]Absence check using 6 positive place invariants in 258 ms returned sat
[2022-05-22 01:36:13] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 180 ms returned sat
[2022-05-22 01:36:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:36:16] [INFO ] [Real]Absence check using state equation in 3096 ms returned unknown
Current structural bounds on expressions (after SMT) : [37] Max seen :[8]
Support contains 8 out of 8705 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8705/8705 places, 29676/29676 transitions.
Free-agglomeration rule applied 8 times.
Iterating global reduction 0 with 8 rules applied. Total rules applied 8 place count 8705 transition count 29668
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 16 place count 8697 transition count 29668
Free-agglomeration rule (complex) applied 24 times.
Iterating global reduction 1 with 24 rules applied. Total rules applied 40 place count 8697 transition count 29693
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 64 place count 8673 transition count 29693
Partial Free-agglomeration rule applied 14 times.
Drop transitions removed 14 transitions
Iterating global reduction 2 with 14 rules applied. Total rules applied 78 place count 8673 transition count 29693
Applied a total of 78 rules in 7581 ms. Remains 8673 /8705 variables (removed 32) and now considering 29693/29676 (removed -17) transitions.
[2022-05-22 01:36:23] [INFO ] Flow matrix only has 17283 transitions (discarded 12410 similar events)
// Phase 1: matrix 17283 rows 8673 cols
[2022-05-22 01:36:24] [INFO ] Computed 8 place invariants in 1016 ms
[2022-05-22 01:36:26] [INFO ] Dead Transitions using invariants and state equation in 2410 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8673/8705 places, 29693/29676 transitions.
Normalized transition count is 17283 out of 29693 initially.
// Phase 1: matrix 17283 rows 8673 cols
[2022-05-22 01:36:27] [INFO ] Computed 8 place invariants in 1505 ms
Finished random walk after 864206 steps, including 2 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=28 )
Finished Best-First random walk after 474021 steps, including 1 resets, run visited all 1 properties in 5001 ms. (steps per millisecond=94 )
[2022-05-22 01:37:02] [INFO ] Flow matrix only has 17283 transitions (discarded 12410 similar events)
// Phase 1: matrix 17283 rows 8673 cols
[2022-05-22 01:37:03] [INFO ] Computed 8 place invariants in 1193 ms
[2022-05-22 01:37:05] [INFO ] [Real]Absence check using 6 positive place invariants in 234 ms returned sat
[2022-05-22 01:37:05] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 123 ms returned sat
[2022-05-22 01:37:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:37:23] [INFO ] [Real]Absence check using state equation in 17222 ms returned sat
[2022-05-22 01:37:23] [INFO ] Solution in real domain found non-integer solution.
[2022-05-22 01:37:25] [INFO ] [Nat]Absence check using 6 positive place invariants in 237 ms returned sat
[2022-05-22 01:37:25] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 119 ms returned sat
[2022-05-22 01:37:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-22 01:37:43] [INFO ] [Nat]Absence check using state equation in 18010 ms returned sat
[2022-05-22 01:37:43] [INFO ] State equation strengthened by 8463 read => feed constraints.
[2022-05-22 01:37:47] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-22 01:37:48] [INFO ] [Nat]Added 8463 Read/Feed constraints in 5350 ms returned sat
[2022-05-22 01:37:50] [INFO ] Deduced a trap composed of 41 places in 1694 ms of which 1 ms to minimize.
[2022-05-22 01:37:55] [INFO ] Deduced a trap composed of 38 places in 1715 ms of which 0 ms to minimize.
[2022-05-22 01:37:55] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 2 trap constraints in 6465 ms
Current structural bounds on expressions (after SMT) : [8] Max seen :[8]
FORMULA VehicularWifi-COL-none-UpperBounds-00 8 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Ending property specific reduction for VehicularWifi-COL-none-UpperBounds-00 in 106581 ms.
Starting property specific reduction for VehicularWifi-COL-none-UpperBounds-02
Normalized transition count is 17284 out of 29676 initially.
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-22 01:37:56] [INFO ] Computed 8 place invariants in 976 ms
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1075 ms. (steps per millisecond=9 ) properties (out of 1) seen :8
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 805 ms. (steps per millisecond=12 ) properties (out of 1) seen :8
[2022-05-22 01:37:58] [INFO ] Flow matrix only has 17284 transitions (discarded 12392 similar events)
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-22 01:37:59] [INFO ] Computed 8 place invariants in 1103 ms
[2022-05-22 01:38:00] [INFO ] [Real]Absence check using 6 positive place invariants in 262 ms returned sat
[2022-05-22 01:38:00] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 168 ms returned sat
[2022-05-22 01:38:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:38:04] [INFO ] [Real]Absence check using state equation in 3279 ms returned unknown
Current structural bounds on expressions (after SMT) : [16616] Max seen :[8]
Support contains 4144 out of 8705 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8705/8705 places, 29676/29676 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 21 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 16 place count 8697 transition count 29668
Free-agglomeration rule applied 8 times.
Iterating global reduction 0 with 8 rules applied. Total rules applied 24 place count 8697 transition count 29660
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 32 place count 8689 transition count 29660
Free-agglomeration rule (complex) applied 24 times.
Iterating global reduction 1 with 24 rules applied. Total rules applied 56 place count 8689 transition count 29685
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 80 place count 8665 transition count 29685
Partial Free-agglomeration rule applied 14 times.
Drop transitions removed 14 transitions
Iterating global reduction 2 with 14 rules applied. Total rules applied 94 place count 8665 transition count 29685
Applied a total of 94 rules in 6402 ms. Remains 8665 /8705 variables (removed 40) and now considering 29685/29676 (removed -9) transitions.
[2022-05-22 01:38:10] [INFO ] Flow matrix only has 17275 transitions (discarded 12410 similar events)
// Phase 1: matrix 17275 rows 8665 cols
[2022-05-22 01:38:11] [INFO ] Computed 8 place invariants in 976 ms
[2022-05-22 01:38:12] [INFO ] Dead Transitions using invariants and state equation in 2163 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8665/8705 places, 29685/29676 transitions.
Normalized transition count is 17275 out of 29685 initially.
// Phase 1: matrix 17275 rows 8665 cols
[2022-05-22 01:38:13] [INFO ] Computed 8 place invariants in 904 ms
Finished random walk after 264151 steps, including 0 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=8 )
Finished Best-First random walk after 58041 steps, including 0 resets, run visited all 1 properties in 5001 ms. (steps per millisecond=11 )
[2022-05-22 01:38:48] [INFO ] Flow matrix only has 17275 transitions (discarded 12410 similar events)
// Phase 1: matrix 17275 rows 8665 cols
[2022-05-22 01:38:49] [INFO ] Computed 8 place invariants in 845 ms
[2022-05-22 01:38:51] [INFO ] [Real]Absence check using 6 positive place invariants in 236 ms returned sat
[2022-05-22 01:38:51] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 130 ms returned sat
[2022-05-22 01:38:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:39:06] [INFO ] [Real]Absence check using state equation in 15092 ms returned sat
[2022-05-22 01:39:06] [INFO ] Solution in real domain found non-integer solution.
[2022-05-22 01:39:08] [INFO ] [Nat]Absence check using 6 positive place invariants in 237 ms returned sat
[2022-05-22 01:39:08] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 132 ms returned sat
[2022-05-22 01:39:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-22 01:39:25] [INFO ] [Nat]Absence check using state equation in 16647 ms returned sat
[2022-05-22 01:39:25] [INFO ] State equation strengthened by 8463 read => feed constraints.
[2022-05-22 01:39:29] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-22 01:39:29] [INFO ] [Nat]Added 8463 Read/Feed constraints in 4088 ms returned sat
[2022-05-22 01:39:32] [INFO ] Deduced a trap composed of 38 places in 1943 ms of which 1 ms to minimize.
[2022-05-22 01:39:35] [INFO ] Trap strengthening (SAT) tested/added 1/1 trap constraints in 5516 ms
Current structural bounds on expressions (after SMT) : [16616] Max seen :[8]
Support contains 4144 out of 8665 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8665/8665 places, 29685/29685 transitions.
Applied a total of 0 rules in 1209 ms. Remains 8665 /8665 variables (removed 0) and now considering 29685/29685 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8665/8665 places, 29685/29685 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 8665/8665 places, 29685/29685 transitions.
Applied a total of 0 rules in 1231 ms. Remains 8665 /8665 variables (removed 0) and now considering 29685/29685 (removed 0) transitions.
[2022-05-22 01:39:38] [INFO ] Flow matrix only has 17275 transitions (discarded 12410 similar events)
// Phase 1: matrix 17275 rows 8665 cols
[2022-05-22 01:39:39] [INFO ] Computed 8 place invariants in 859 ms
[2022-05-22 01:39:40] [INFO ] Implicit Places using invariants in 2288 ms returned []
Implicit Place search using SMT only with invariants took 2289 ms to find 0 implicit places.
[2022-05-22 01:39:40] [INFO ] Flow matrix only has 17275 transitions (discarded 12410 similar events)
// Phase 1: matrix 17275 rows 8665 cols
[2022-05-22 01:39:41] [INFO ] Computed 8 place invariants in 879 ms
[2022-05-22 01:39:43] [INFO ] Dead Transitions using invariants and state equation in 2313 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8665/8665 places, 29685/29685 transitions.
Ending property specific reduction for VehicularWifi-COL-none-UpperBounds-02 in 108039 ms.
Starting property specific reduction for VehicularWifi-COL-none-UpperBounds-04
Normalized transition count is 17284 out of 29676 initially.
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-22 01:39:44] [INFO ] Computed 8 place invariants in 1259 ms
Incomplete random walk after 10000 steps, including 2 resets, run finished after 458 ms. (steps per millisecond=21 ) properties (out of 1) seen :3
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 1) seen :8
[2022-05-22 01:39:45] [INFO ] Flow matrix only has 17284 transitions (discarded 12392 similar events)
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-22 01:39:46] [INFO ] Computed 8 place invariants in 904 ms
[2022-05-22 01:39:47] [INFO ] [Real]Absence check using 6 positive place invariants in 264 ms returned sat
[2022-05-22 01:39:47] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 178 ms returned sat
[2022-05-22 01:39:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:39:51] [INFO ] [Real]Absence check using state equation in 3036 ms returned unknown
Current structural bounds on expressions (after SMT) : [138] Max seen :[8]
Support contains 32 out of 8705 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8705/8705 places, 29676/29676 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 23 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 16 place count 8697 transition count 29668
Free-agglomeration rule (complex) applied 24 times.
Iterating global reduction 0 with 24 rules applied. Total rules applied 40 place count 8697 transition count 29672
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 0 with 24 rules applied. Total rules applied 64 place count 8673 transition count 29672
Partial Free-agglomeration rule applied 14 times.
Drop transitions removed 14 transitions
Iterating global reduction 1 with 14 rules applied. Total rules applied 78 place count 8673 transition count 29672
Applied a total of 78 rules in 6715 ms. Remains 8673 /8705 variables (removed 32) and now considering 29672/29676 (removed 4) transitions.
[2022-05-22 01:39:57] [INFO ] Flow matrix only has 17280 transitions (discarded 12392 similar events)
// Phase 1: matrix 17280 rows 8673 cols
[2022-05-22 01:39:58] [INFO ] Computed 8 place invariants in 893 ms
[2022-05-22 01:39:59] [INFO ] Dead Transitions using invariants and state equation in 2133 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8673/8705 places, 29672/29676 transitions.
Normalized transition count is 17280 out of 29672 initially.
// Phase 1: matrix 17280 rows 8673 cols
[2022-05-22 01:40:00] [INFO ] Computed 8 place invariants in 914 ms
Finished random walk after 866428 steps, including 2 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=28 )
Finished Best-First random walk after 656049 steps, including 1 resets, run visited all 1 properties in 5001 ms. (steps per millisecond=131 )
[2022-05-22 01:40:35] [INFO ] Flow matrix only has 17280 transitions (discarded 12392 similar events)
// Phase 1: matrix 17280 rows 8673 cols
[2022-05-22 01:40:36] [INFO ] Computed 8 place invariants in 1100 ms
[2022-05-22 01:40:38] [INFO ] [Real]Absence check using 6 positive place invariants in 258 ms returned sat
[2022-05-22 01:40:38] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 175 ms returned sat
[2022-05-22 01:40:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:40:56] [INFO ] [Real]Absence check using state equation in 18071 ms returned sat
[2022-05-22 01:40:57] [INFO ] Solution in real domain found non-integer solution.
[2022-05-22 01:40:59] [INFO ] [Nat]Absence check using 6 positive place invariants in 267 ms returned sat
[2022-05-22 01:40:59] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 171 ms returned sat
[2022-05-22 01:40:59] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-22 01:41:17] [INFO ] [Nat]Absence check using state equation in 17979 ms returned sat
[2022-05-22 01:41:17] [INFO ] State equation strengthened by 8460 read => feed constraints.
[2022-05-22 01:41:21] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-22 01:41:23] [INFO ] [Nat]Added 8460 Read/Feed constraints in 5687 ms returned sat
[2022-05-22 01:41:26] [INFO ] Computed and/alt/rep : 8560/17398/8542 causal constraints (skipped 8729 transitions) in 1536 ms.
[2022-05-22 01:41:40] [INFO ] Added : 16 causal constraints over 4 iterations in 14728 ms. Result :sat
Current structural bounds on expressions (after SMT) : [136] Max seen :[8]
Support contains 32 out of 8673 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8673/8673 places, 29672/29672 transitions.
Applied a total of 0 rules in 1655 ms. Remains 8673 /8673 variables (removed 0) and now considering 29672/29672 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8673/8673 places, 29672/29672 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 8673/8673 places, 29672/29672 transitions.
Applied a total of 0 rules in 1645 ms. Remains 8673 /8673 variables (removed 0) and now considering 29672/29672 (removed 0) transitions.
[2022-05-22 01:41:44] [INFO ] Flow matrix only has 17280 transitions (discarded 12392 similar events)
// Phase 1: matrix 17280 rows 8673 cols
[2022-05-22 01:41:45] [INFO ] Computed 8 place invariants in 1103 ms
[2022-05-22 01:41:47] [INFO ] Implicit Places using invariants in 2482 ms returned []
Implicit Place search using SMT only with invariants took 2483 ms to find 0 implicit places.
[2022-05-22 01:41:47] [INFO ] Flow matrix only has 17280 transitions (discarded 12392 similar events)
// Phase 1: matrix 17280 rows 8673 cols
[2022-05-22 01:41:48] [INFO ] Computed 8 place invariants in 900 ms
[2022-05-22 01:41:49] [INFO ] Dead Transitions using invariants and state equation in 2274 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8673/8673 places, 29672/29672 transitions.
Normalized transition count is 17280 out of 29672 initially.
// Phase 1: matrix 17280 rows 8673 cols
[2022-05-22 01:41:50] [INFO ] Computed 8 place invariants in 1117 ms
Finished random walk after 832345 steps, including 2 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=27 )
Finished Best-First random walk after 667903 steps, including 2 resets, run visited all 1 properties in 5001 ms. (steps per millisecond=133 )
[2022-05-22 01:42:25] [INFO ] Flow matrix only has 17280 transitions (discarded 12392 similar events)
// Phase 1: matrix 17280 rows 8673 cols
[2022-05-22 01:42:26] [INFO ] Computed 8 place invariants in 1063 ms
[2022-05-22 01:42:28] [INFO ] [Real]Absence check using 6 positive place invariants in 258 ms returned sat
[2022-05-22 01:42:28] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 175 ms returned sat
[2022-05-22 01:42:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:42:43] [INFO ] [Real]Absence check using state equation in 15114 ms returned sat
[2022-05-22 01:42:44] [INFO ] Solution in real domain found non-integer solution.
[2022-05-22 01:42:46] [INFO ] [Nat]Absence check using 6 positive place invariants in 264 ms returned sat
[2022-05-22 01:42:46] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 167 ms returned sat
[2022-05-22 01:42:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-22 01:43:01] [INFO ] [Nat]Absence check using state equation in 15180 ms returned sat
[2022-05-22 01:43:01] [INFO ] State equation strengthened by 8460 read => feed constraints.
[2022-05-22 01:43:05] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-22 01:43:05] [INFO ] [Nat]Added 8460 Read/Feed constraints in 4116 ms returned sat
[2022-05-22 01:43:09] [INFO ] Computed and/alt/rep : 8560/17398/8542 causal constraints (skipped 8729 transitions) in 1518 ms.
[2022-05-22 01:43:23] [INFO ] Added : 23 causal constraints over 5 iterations in 15820 ms. Result :sat
Current structural bounds on expressions (after SMT) : [136] Max seen :[9]
Support contains 32 out of 8673 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8673/8673 places, 29672/29672 transitions.
Applied a total of 0 rules in 1596 ms. Remains 8673 /8673 variables (removed 0) and now considering 29672/29672 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8673/8673 places, 29672/29672 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 8673/8673 places, 29672/29672 transitions.
Applied a total of 0 rules in 1844 ms. Remains 8673 /8673 variables (removed 0) and now considering 29672/29672 (removed 0) transitions.
[2022-05-22 01:43:28] [INFO ] Flow matrix only has 17280 transitions (discarded 12392 similar events)
// Phase 1: matrix 17280 rows 8673 cols
[2022-05-22 01:43:29] [INFO ] Computed 8 place invariants in 1055 ms
[2022-05-22 01:43:31] [INFO ] Implicit Places using invariants in 2544 ms returned []
Implicit Place search using SMT only with invariants took 2545 ms to find 0 implicit places.
[2022-05-22 01:43:31] [INFO ] Flow matrix only has 17280 transitions (discarded 12392 similar events)
// Phase 1: matrix 17280 rows 8673 cols
[2022-05-22 01:43:32] [INFO ] Computed 8 place invariants in 1385 ms
[2022-05-22 01:43:33] [INFO ] Dead Transitions using invariants and state equation in 2554 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8673/8673 places, 29672/29672 transitions.
Normalized transition count is 17280 out of 29672 initially.
// Phase 1: matrix 17280 rows 8673 cols
[2022-05-22 01:43:35] [INFO ] Computed 8 place invariants in 1118 ms
Finished random walk after 860612 steps, including 2 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=28 )
Finished Best-First random walk after 695313 steps, including 2 resets, run visited all 1 properties in 5001 ms. (steps per millisecond=139 )
[2022-05-22 01:44:10] [INFO ] Flow matrix only has 17280 transitions (discarded 12392 similar events)
// Phase 1: matrix 17280 rows 8673 cols
[2022-05-22 01:44:11] [INFO ] Computed 8 place invariants in 1031 ms
[2022-05-22 01:44:12] [INFO ] [Real]Absence check using 6 positive place invariants in 253 ms returned sat
[2022-05-22 01:44:12] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 175 ms returned unsat
Current structural bounds on expressions (after SMT) : [10] Max seen :[10]
FORMULA VehicularWifi-COL-none-UpperBounds-04 10 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Ending property specific reduction for VehicularWifi-COL-none-UpperBounds-04 in 269599 ms.
Starting property specific reduction for VehicularWifi-COL-none-UpperBounds-06
Normalized transition count is 17284 out of 29676 initially.
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-22 01:44:13] [INFO ] Computed 8 place invariants in 990 ms
Incomplete random walk after 10000 steps, including 2 resets, run finished after 365 ms. (steps per millisecond=27 ) properties (out of 1) seen :132
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 1) seen :18
[2022-05-22 01:44:14] [INFO ] Flow matrix only has 17284 transitions (discarded 12392 similar events)
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-22 01:44:15] [INFO ] Computed 8 place invariants in 1076 ms
[2022-05-22 01:44:17] [INFO ] [Real]Absence check using 6 positive place invariants in 257 ms returned sat
[2022-05-22 01:44:17] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 166 ms returned sat
[2022-05-22 01:44:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:44:20] [INFO ] [Real]Absence check using state equation in 3137 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[132]
Support contains 32 out of 8705 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8705/8705 places, 29676/29676 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 19 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 16 place count 8697 transition count 29668
Free-agglomeration rule applied 8 times.
Iterating global reduction 0 with 8 rules applied. Total rules applied 24 place count 8697 transition count 29660
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 32 place count 8689 transition count 29660
Partial Free-agglomeration rule applied 14 times.
Drop transitions removed 14 transitions
Iterating global reduction 1 with 14 rules applied. Total rules applied 46 place count 8689 transition count 29660
Applied a total of 46 rules in 6744 ms. Remains 8689 /8705 variables (removed 16) and now considering 29660/29676 (removed 16) transitions.
[2022-05-22 01:44:27] [INFO ] Flow matrix only has 17264 transitions (discarded 12396 similar events)
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-22 01:44:28] [INFO ] Computed 8 place invariants in 1110 ms
[2022-05-22 01:44:29] [INFO ] Dead Transitions using invariants and state equation in 2616 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8689/8705 places, 29660/29676 transitions.
Normalized transition count is 17264 out of 29660 initially.
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-22 01:44:30] [INFO ] Computed 8 place invariants in 1098 ms
Finished random walk after 857446 steps, including 2 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=28 )
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 4787 ms. (steps per millisecond=208 ) properties (out of 1) seen :985
[2022-05-22 01:45:05] [INFO ] Flow matrix only has 17264 transitions (discarded 12396 similar events)
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-22 01:45:06] [INFO ] Computed 8 place invariants in 1001 ms
[2022-05-22 01:45:08] [INFO ] [Real]Absence check using 6 positive place invariants in 241 ms returned sat
[2022-05-22 01:45:08] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 122 ms returned sat
[2022-05-22 01:45:08] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:45:32] [INFO ] [Real]Absence check using state equation in 24373 ms returned sat
[2022-05-22 01:45:33] [INFO ] Solution in real domain found non-integer solution.
[2022-05-22 01:45:34] [INFO ] [Nat]Absence check using 6 positive place invariants in 244 ms returned sat
[2022-05-22 01:45:35] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 117 ms returned sat
[2022-05-22 01:45:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-22 01:46:00] [INFO ] [Nat]Absence check using state equation in 24965 ms returned sat
[2022-05-22 01:46:00] [INFO ] State equation strengthened by 8428 read => feed constraints.
[2022-05-22 01:46:04] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-22 01:46:07] [INFO ] [Nat]Added 8428 Read/Feed constraints in 6817 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[9921]
Support contains 32 out of 8689 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8689/8689 places, 29660/29660 transitions.
Applied a total of 0 rules in 1816 ms. Remains 8689 /8689 variables (removed 0) and now considering 29660/29660 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8689/8689 places, 29660/29660 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 8689/8689 places, 29660/29660 transitions.
Applied a total of 0 rules in 1889 ms. Remains 8689 /8689 variables (removed 0) and now considering 29660/29660 (removed 0) transitions.
[2022-05-22 01:46:10] [INFO ] Flow matrix only has 17264 transitions (discarded 12396 similar events)
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-22 01:46:11] [INFO ] Computed 8 place invariants in 908 ms
[2022-05-22 01:46:13] [INFO ] Implicit Places using invariants in 2292 ms returned []
Implicit Place search using SMT only with invariants took 2293 ms to find 0 implicit places.
[2022-05-22 01:46:13] [INFO ] Flow matrix only has 17264 transitions (discarded 12396 similar events)
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-22 01:46:14] [INFO ] Computed 8 place invariants in 1108 ms
[2022-05-22 01:46:15] [INFO ] Dead Transitions using invariants and state equation in 2502 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8689/8689 places, 29660/29660 transitions.
Normalized transition count is 17264 out of 29660 initially.
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-22 01:46:16] [INFO ] Computed 8 place invariants in 1103 ms
Finished random walk after 837810 steps, including 2 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=27 )
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 4724 ms. (steps per millisecond=211 ) properties (out of 1) seen :1010
[2022-05-22 01:46:51] [INFO ] Flow matrix only has 17264 transitions (discarded 12396 similar events)
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-22 01:46:52] [INFO ] Computed 8 place invariants in 1109 ms
[2022-05-22 01:46:54] [INFO ] [Real]Absence check using 6 positive place invariants in 237 ms returned sat
[2022-05-22 01:46:54] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 121 ms returned sat
[2022-05-22 01:46:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:47:18] [INFO ] [Real]Absence check using state equation in 23965 ms returned sat
[2022-05-22 01:47:19] [INFO ] Solution in real domain found non-integer solution.
[2022-05-22 01:47:20] [INFO ] [Nat]Absence check using 6 positive place invariants in 241 ms returned sat
[2022-05-22 01:47:20] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 118 ms returned sat
[2022-05-22 01:47:20] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-22 01:47:45] [INFO ] [Nat]Absence check using state equation in 25215 ms returned sat
[2022-05-22 01:47:46] [INFO ] State equation strengthened by 8428 read => feed constraints.
[2022-05-22 01:47:50] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-22 01:47:53] [INFO ] [Nat]Added 8428 Read/Feed constraints in 6966 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[9962]
Support contains 32 out of 8689 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8689/8689 places, 29660/29660 transitions.
Applied a total of 0 rules in 1851 ms. Remains 8689 /8689 variables (removed 0) and now considering 29660/29660 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8689/8689 places, 29660/29660 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 8689/8689 places, 29660/29660 transitions.
Applied a total of 0 rules in 1769 ms. Remains 8689 /8689 variables (removed 0) and now considering 29660/29660 (removed 0) transitions.
[2022-05-22 01:47:56] [INFO ] Flow matrix only has 17264 transitions (discarded 12396 similar events)
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-22 01:47:57] [INFO ] Computed 8 place invariants in 904 ms
[2022-05-22 01:47:58] [INFO ] Implicit Places using invariants in 2280 ms returned []
Implicit Place search using SMT only with invariants took 2285 ms to find 0 implicit places.
[2022-05-22 01:47:58] [INFO ] Flow matrix only has 17264 transitions (discarded 12396 similar events)
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-22 01:48:00] [INFO ] Computed 8 place invariants in 1116 ms
[2022-05-22 01:48:01] [INFO ] Dead Transitions using invariants and state equation in 2300 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8689/8689 places, 29660/29660 transitions.
Normalized transition count is 17264 out of 29660 initially.
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-22 01:48:02] [INFO ] Computed 8 place invariants in 986 ms
Finished random walk after 866646 steps, including 2 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=28 )
Incomplete Best-First random walk after 1000000 steps, including 2 resets, run finished after 4457 ms. (steps per millisecond=224 ) properties (out of 1) seen :986
[2022-05-22 01:48:36] [INFO ] Flow matrix only has 17264 transitions (discarded 12396 similar events)
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-22 01:48:37] [INFO ] Computed 8 place invariants in 906 ms
[2022-05-22 01:48:39] [INFO ] [Real]Absence check using 6 positive place invariants in 239 ms returned sat
[2022-05-22 01:48:39] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 120 ms returned sat
[2022-05-22 01:48:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:49:03] [INFO ] [Real]Absence check using state equation in 23718 ms returned sat
[2022-05-22 01:49:03] [INFO ] Solution in real domain found non-integer solution.
[2022-05-22 01:49:05] [INFO ] [Nat]Absence check using 6 positive place invariants in 234 ms returned sat
[2022-05-22 01:49:05] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 115 ms returned sat
[2022-05-22 01:49:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-22 01:49:28] [INFO ] [Nat]Absence check using state equation in 23596 ms returned sat
[2022-05-22 01:49:28] [INFO ] State equation strengthened by 8428 read => feed constraints.
[2022-05-22 01:49:32] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-22 01:49:35] [INFO ] [Nat]Added 8428 Read/Feed constraints in 6794 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[10038]
Support contains 32 out of 8689 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8689/8689 places, 29660/29660 transitions.
Applied a total of 0 rules in 1609 ms. Remains 8689 /8689 variables (removed 0) and now considering 29660/29660 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8689/8689 places, 29660/29660 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 8689/8689 places, 29660/29660 transitions.
Applied a total of 0 rules in 1599 ms. Remains 8689 /8689 variables (removed 0) and now considering 29660/29660 (removed 0) transitions.
[2022-05-22 01:49:38] [INFO ] Flow matrix only has 17264 transitions (discarded 12396 similar events)
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-22 01:49:40] [INFO ] Computed 8 place invariants in 1121 ms
[2022-05-22 01:49:41] [INFO ] Implicit Places using invariants in 2433 ms returned []
Implicit Place search using SMT only with invariants took 2434 ms to find 0 implicit places.
[2022-05-22 01:49:41] [INFO ] Flow matrix only has 17264 transitions (discarded 12396 similar events)
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-22 01:49:42] [INFO ] Computed 8 place invariants in 1202 ms
[2022-05-22 01:49:43] [INFO ] Dead Transitions using invariants and state equation in 2577 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8689/8689 places, 29660/29660 transitions.
Normalized transition count is 17264 out of 29660 initially.
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-22 01:49:45] [INFO ] Computed 8 place invariants in 1115 ms
Finished random walk after 876730 steps, including 2 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=29 )
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 4237 ms. (steps per millisecond=236 ) properties (out of 1) seen :989
[2022-05-22 01:50:19] [INFO ] Flow matrix only has 17264 transitions (discarded 12396 similar events)
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-22 01:50:20] [INFO ] Computed 8 place invariants in 1101 ms
[2022-05-22 01:50:21] [INFO ] [Real]Absence check using 6 positive place invariants in 236 ms returned sat
[2022-05-22 01:50:22] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 116 ms returned sat
[2022-05-22 01:50:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:50:42] [INFO ] [Real]Absence check using state equation in 20696 ms returned sat
[2022-05-22 01:50:43] [INFO ] Solution in real domain found non-integer solution.
[2022-05-22 01:50:44] [INFO ] [Nat]Absence check using 6 positive place invariants in 239 ms returned sat
[2022-05-22 01:50:44] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 113 ms returned sat
[2022-05-22 01:50:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-22 01:51:07] [INFO ] [Nat]Absence check using state equation in 22554 ms returned sat
[2022-05-22 01:51:07] [INFO ] State equation strengthened by 8428 read => feed constraints.
[2022-05-22 01:51:11] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-22 01:51:14] [INFO ] [Nat]Added 8428 Read/Feed constraints in 6956 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[10038]
Support contains 32 out of 8689 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8689/8689 places, 29660/29660 transitions.
Applied a total of 0 rules in 1845 ms. Remains 8689 /8689 variables (removed 0) and now considering 29660/29660 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8689/8689 places, 29660/29660 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 8689/8689 places, 29660/29660 transitions.
Applied a total of 0 rules in 1582 ms. Remains 8689 /8689 variables (removed 0) and now considering 29660/29660 (removed 0) transitions.
[2022-05-22 01:51:17] [INFO ] Flow matrix only has 17264 transitions (discarded 12396 similar events)
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-22 01:51:18] [INFO ] Computed 8 place invariants in 1076 ms
[2022-05-22 01:51:20] [INFO ] Implicit Places using invariants in 2382 ms returned []
Implicit Place search using SMT only with invariants took 2383 ms to find 0 implicit places.
[2022-05-22 01:51:20] [INFO ] Flow matrix only has 17264 transitions (discarded 12396 similar events)
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-22 01:51:21] [INFO ] Computed 8 place invariants in 1088 ms
[2022-05-22 01:51:22] [INFO ] Dead Transitions using invariants and state equation in 2393 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8689/8689 places, 29660/29660 transitions.
Ending property specific reduction for VehicularWifi-COL-none-UpperBounds-06 in 429882 ms.
Starting property specific reduction for VehicularWifi-COL-none-UpperBounds-07
Normalized transition count is 17284 out of 29676 initially.
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-22 01:51:23] [INFO ] Computed 8 place invariants in 1065 ms
Incomplete random walk after 10000 steps, including 2 resets, run finished after 360 ms. (steps per millisecond=27 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 108 ms. (steps per millisecond=92 ) properties (out of 1) seen :8
[2022-05-22 01:51:24] [INFO ] Flow matrix only has 17284 transitions (discarded 12392 similar events)
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-22 01:51:25] [INFO ] Computed 8 place invariants in 1221 ms
[2022-05-22 01:51:27] [INFO ] [Real]Absence check using 6 positive place invariants in 258 ms returned sat
[2022-05-22 01:51:27] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 170 ms returned sat
[2022-05-22 01:51:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:51:30] [INFO ] [Real]Absence check using state equation in 3159 ms returned unknown
Current structural bounds on expressions (after SMT) : [138] Max seen :[8]
Support contains 32 out of 8705 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8705/8705 places, 29676/29676 transitions.
Partial Free-agglomeration rule applied 14 times.
Drop transitions removed 14 transitions
Iterating global reduction 0 with 14 rules applied. Total rules applied 14 place count 8705 transition count 29676
Applied a total of 14 rules in 3527 ms. Remains 8705 /8705 variables (removed 0) and now considering 29676/29676 (removed 0) transitions.
[2022-05-22 01:51:34] [INFO ] Flow matrix only has 17284 transitions (discarded 12392 similar events)
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-22 01:51:35] [INFO ] Computed 8 place invariants in 1086 ms
[2022-05-22 01:51:36] [INFO ] Dead Transitions using invariants and state equation in 2303 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8705/8705 places, 29676/29676 transitions.
Normalized transition count is 17284 out of 29676 initially.
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-22 01:51:37] [INFO ] Computed 8 place invariants in 1176 ms
Finished random walk after 887941 steps, including 2 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=29 )
Finished Best-First random walk after 551265 steps, including 1 resets, run visited all 1 properties in 5001 ms. (steps per millisecond=110 )
[2022-05-22 01:52:12] [INFO ] Flow matrix only has 17284 transitions (discarded 12392 similar events)
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-22 01:52:13] [INFO ] Computed 8 place invariants in 1162 ms
[2022-05-22 01:52:15] [INFO ] [Real]Absence check using 6 positive place invariants in 251 ms returned sat
[2022-05-22 01:52:15] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 168 ms returned sat
[2022-05-22 01:52:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:52:29] [INFO ] [Real]Absence check using state equation in 13426 ms returned sat
[2022-05-22 01:52:29] [INFO ] Solution in real domain found non-integer solution.
[2022-05-22 01:52:31] [INFO ] [Nat]Absence check using 6 positive place invariants in 256 ms returned sat
[2022-05-22 01:52:31] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 167 ms returned sat
[2022-05-22 01:52:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-22 01:52:45] [INFO ] [Nat]Absence check using state equation in 13702 ms returned sat
[2022-05-22 01:52:45] [INFO ] State equation strengthened by 8432 read => feed constraints.
[2022-05-22 01:52:49] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-22 01:52:52] [INFO ] [Nat]Added 8432 Read/Feed constraints in 6957 ms returned unknown
Current structural bounds on expressions (after SMT) : [138] Max seen :[8]
Support contains 32 out of 8705 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8705/8705 places, 29676/29676 transitions.
Applied a total of 0 rules in 1972 ms. Remains 8705 /8705 variables (removed 0) and now considering 29676/29676 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8705/8705 places, 29676/29676 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 8705/8705 places, 29676/29676 transitions.
Applied a total of 0 rules in 1645 ms. Remains 8705 /8705 variables (removed 0) and now considering 29676/29676 (removed 0) transitions.
[2022-05-22 01:52:55] [INFO ] Flow matrix only has 17284 transitions (discarded 12392 similar events)
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-22 01:52:57] [INFO ] Computed 8 place invariants in 1057 ms
[2022-05-22 01:52:58] [INFO ] Implicit Places using invariants in 2207 ms returned []
Implicit Place search using SMT only with invariants took 2208 ms to find 0 implicit places.
[2022-05-22 01:52:58] [INFO ] Flow matrix only has 17284 transitions (discarded 12392 similar events)
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-22 01:52:59] [INFO ] Computed 8 place invariants in 1092 ms
[2022-05-22 01:53:00] [INFO ] Dead Transitions using invariants and state equation in 2262 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8705/8705 places, 29676/29676 transitions.
Ending property specific reduction for VehicularWifi-COL-none-UpperBounds-07 in 97733 ms.
Starting property specific reduction for VehicularWifi-COL-none-UpperBounds-11
Normalized transition count is 17284 out of 29676 initially.
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-22 01:53:01] [INFO ] Computed 8 place invariants in 1096 ms
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1265 ms. (steps per millisecond=7 ) properties (out of 1) seen :8
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 721 ms. (steps per millisecond=13 ) properties (out of 1) seen :8
[2022-05-22 01:53:03] [INFO ] Flow matrix only has 17284 transitions (discarded 12392 similar events)
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-22 01:53:04] [INFO ] Computed 8 place invariants in 1258 ms
[2022-05-22 01:53:06] [INFO ] [Real]Absence check using 6 positive place invariants in 257 ms returned sat
[2022-05-22 01:53:06] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 179 ms returned sat
[2022-05-22 01:53:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:53:09] [INFO ] [Real]Absence check using state equation in 3337 ms returned unknown
Current structural bounds on expressions (after SMT) : [16616] Max seen :[8]
Support contains 4144 out of 8705 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8705/8705 places, 29676/29676 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 31 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 16 place count 8697 transition count 29668
Free-agglomeration rule applied 8 times.
Iterating global reduction 0 with 8 rules applied. Total rules applied 24 place count 8697 transition count 29660
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 32 place count 8689 transition count 29660
Free-agglomeration rule (complex) applied 24 times.
Iterating global reduction 1 with 24 rules applied. Total rules applied 56 place count 8689 transition count 29685
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 80 place count 8665 transition count 29685
Partial Free-agglomeration rule applied 14 times.
Drop transitions removed 14 transitions
Iterating global reduction 2 with 14 rules applied. Total rules applied 94 place count 8665 transition count 29685
Applied a total of 94 rules in 4185 ms. Remains 8665 /8705 variables (removed 40) and now considering 29685/29676 (removed -9) transitions.
[2022-05-22 01:53:14] [INFO ] Flow matrix only has 17275 transitions (discarded 12410 similar events)
// Phase 1: matrix 17275 rows 8665 cols
[2022-05-22 01:53:15] [INFO ] Computed 8 place invariants in 1034 ms
[2022-05-22 01:53:16] [INFO ] Dead Transitions using invariants and state equation in 2178 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8665/8705 places, 29685/29676 transitions.
Normalized transition count is 17275 out of 29685 initially.
// Phase 1: matrix 17275 rows 8665 cols
[2022-05-22 01:53:17] [INFO ] Computed 8 place invariants in 1275 ms
Finished random walk after 262855 steps, including 0 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=8 )
Finished Best-First random walk after 65431 steps, including 0 resets, run visited all 1 properties in 5001 ms. (steps per millisecond=13 )
[2022-05-22 01:53:52] [INFO ] Flow matrix only has 17275 transitions (discarded 12410 similar events)
// Phase 1: matrix 17275 rows 8665 cols
[2022-05-22 01:53:53] [INFO ] Computed 8 place invariants in 1031 ms
[2022-05-22 01:53:55] [INFO ] [Real]Absence check using 6 positive place invariants in 241 ms returned sat
[2022-05-22 01:53:55] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 140 ms returned sat
[2022-05-22 01:53:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:54:09] [INFO ] [Real]Absence check using state equation in 13778 ms returned sat
[2022-05-22 01:54:10] [INFO ] Solution in real domain found non-integer solution.
[2022-05-22 01:54:11] [INFO ] [Nat]Absence check using 6 positive place invariants in 231 ms returned sat
[2022-05-22 01:54:11] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 136 ms returned sat
[2022-05-22 01:54:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-22 01:54:25] [INFO ] [Nat]Absence check using state equation in 13915 ms returned sat
[2022-05-22 01:54:25] [INFO ] State equation strengthened by 8463 read => feed constraints.
[2022-05-22 01:54:29] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-22 01:54:30] [INFO ] [Nat]Added 8463 Read/Feed constraints in 4468 ms returned sat
[2022-05-22 01:54:32] [INFO ] Deduced a trap composed of 38 places in 1818 ms of which 1 ms to minimize.
[2022-05-22 01:54:38] [INFO ] Deduced a trap composed of 43 places in 3139 ms of which 1 ms to minimize.
[2022-05-22 01:54:44] [INFO ] Deduced a trap composed of 30 places in 3416 ms of which 1 ms to minimize.
[2022-05-22 01:54:47] [INFO ] Deduced a trap composed of 41 places in 1616 ms of which 0 ms to minimize.
[2022-05-22 01:54:47] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 4 trap constraints in 17153 ms
Current structural bounds on expressions (after SMT) : [8] Max seen :[8]
FORMULA VehicularWifi-COL-none-UpperBounds-11 8 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Ending property specific reduction for VehicularWifi-COL-none-UpperBounds-11 in 106994 ms.
Starting property specific reduction for VehicularWifi-COL-none-UpperBounds-13
Normalized transition count is 17284 out of 29676 initially.
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-22 01:54:48] [INFO ] Computed 8 place invariants in 1104 ms
Incomplete random walk after 10000 steps, including 2 resets, run finished after 476 ms. (steps per millisecond=21 ) properties (out of 1) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 1) seen :8
[2022-05-22 01:54:49] [INFO ] Flow matrix only has 17284 transitions (discarded 12392 similar events)
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-22 01:54:50] [INFO ] Computed 8 place invariants in 1144 ms
[2022-05-22 01:54:51] [INFO ] [Real]Absence check using 6 positive place invariants in 262 ms returned sat
[2022-05-22 01:54:52] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 176 ms returned sat
[2022-05-22 01:54:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:54:55] [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: Broken pipe ... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:901)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2620)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:189)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:657)
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) : [37] Max seen :[8]
Support contains 8 out of 8705 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8705/8705 places, 29676/29676 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 24 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 16 place count 8697 transition count 29668
Free-agglomeration rule applied 8 times.
Iterating global reduction 0 with 8 rules applied. Total rules applied 24 place count 8697 transition count 29660
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 32 place count 8689 transition count 29660
Free-agglomeration rule (complex) applied 24 times.
Iterating global reduction 1 with 24 rules applied. Total rules applied 56 place count 8689 transition count 29685
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 80 place count 8665 transition count 29685
Partial Free-agglomeration rule applied 14 times.
Drop transitions removed 14 transitions
Iterating global reduction 2 with 14 rules applied. Total rules applied 94 place count 8665 transition count 29685
Applied a total of 94 rules in 8899 ms. Remains 8665 /8705 variables (removed 40) and now considering 29685/29676 (removed -9) transitions.
[2022-05-22 01:55:04] [INFO ] Flow matrix only has 17275 transitions (discarded 12410 similar events)
// Phase 1: matrix 17275 rows 8665 cols
[2022-05-22 01:55:05] [INFO ] Computed 8 place invariants in 1060 ms
[2022-05-22 01:55:06] [INFO ] Dead Transitions using invariants and state equation in 2403 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8665/8705 places, 29685/29676 transitions.
Normalized transition count is 17275 out of 29685 initially.
// Phase 1: matrix 17275 rows 8665 cols
[2022-05-22 01:55:07] [INFO ] Computed 8 place invariants in 1082 ms
Finished random walk after 851698 steps, including 2 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=28 )
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 2341 ms. (steps per millisecond=427 ) properties (out of 1) seen :8
[2022-05-22 01:55:40] [INFO ] Flow matrix only has 17275 transitions (discarded 12410 similar events)
// Phase 1: matrix 17275 rows 8665 cols
[2022-05-22 01:55:41] [INFO ] Computed 8 place invariants in 987 ms
[2022-05-22 01:55:42] [INFO ] [Real]Absence check using 6 positive place invariants in 234 ms returned sat
[2022-05-22 01:55:42] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 125 ms returned sat
[2022-05-22 01:55:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:56:01] [INFO ] [Real]Absence check using state equation in 18983 ms returned sat
[2022-05-22 01:56:02] [INFO ] Solution in real domain found non-integer solution.
[2022-05-22 01:56:04] [INFO ] [Nat]Absence check using 6 positive place invariants in 237 ms returned sat
[2022-05-22 01:56:04] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 121 ms returned sat
[2022-05-22 01:56:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-22 01:56:24] [INFO ] [Nat]Absence check using state equation in 19757 ms returned sat
[2022-05-22 01:56:24] [INFO ] State equation strengthened by 8463 read => feed constraints.
[2022-05-22 01:56:29] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-22 01:56:32] [INFO ] [Nat]Added 8463 Read/Feed constraints in 8334 ms returned unknown
Current structural bounds on expressions (after SMT) : [37] Max seen :[8]
Support contains 8 out of 8665 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8665/8665 places, 29685/29685 transitions.
Applied a total of 0 rules in 1805 ms. Remains 8665 /8665 variables (removed 0) and now considering 29685/29685 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8665/8665 places, 29685/29685 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 8665/8665 places, 29685/29685 transitions.
Applied a total of 0 rules in 1606 ms. Remains 8665 /8665 variables (removed 0) and now considering 29685/29685 (removed 0) transitions.
[2022-05-22 01:56:35] [INFO ] Flow matrix only has 17275 transitions (discarded 12410 similar events)
// Phase 1: matrix 17275 rows 8665 cols
[2022-05-22 01:56:36] [INFO ] Computed 8 place invariants in 1039 ms
[2022-05-22 01:56:38] [INFO ] Implicit Places using invariants in 2383 ms returned []
Implicit Place search using SMT only with invariants took 2384 ms to find 0 implicit places.
[2022-05-22 01:56:38] [INFO ] Flow matrix only has 17275 transitions (discarded 12410 similar events)
// Phase 1: matrix 17275 rows 8665 cols
[2022-05-22 01:56:39] [INFO ] Computed 8 place invariants in 1373 ms
[2022-05-22 01:56:41] [INFO ] Dead Transitions using invariants and state equation in 2740 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8665/8665 places, 29685/29685 transitions.
Ending property specific reduction for VehicularWifi-COL-none-UpperBounds-13 in 113664 ms.
Starting property specific reduction for VehicularWifi-COL-none-UpperBounds-14
Normalized transition count is 17284 out of 29676 initially.
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-22 01:56:42] [INFO ] Computed 8 place invariants in 1107 ms
Incomplete random walk after 10000 steps, including 2 resets, run finished after 374 ms. (steps per millisecond=26 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 1) seen :2
[2022-05-22 01:56:42] [INFO ] Flow matrix only has 17284 transitions (discarded 12392 similar events)
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-22 01:56:43] [INFO ] Computed 8 place invariants in 1168 ms
[2022-05-22 01:56:45] [INFO ] [Real]Absence check using 6 positive place invariants in 257 ms returned sat
[2022-05-22 01:56:45] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 166 ms returned sat
[2022-05-22 01:56:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:56:48] [INFO ] [Real]Absence check using state equation in 3112 ms returned unknown
Current structural bounds on expressions (after SMT) : [142] Max seen :[2]
Support contains 33 out of 8705 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8705/8705 places, 29676/29676 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 27 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 16 place count 8697 transition count 29668
Free-agglomeration rule applied 8 times.
Iterating global reduction 0 with 8 rules applied. Total rules applied 24 place count 8697 transition count 29660
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 32 place count 8689 transition count 29660
Applied a total of 32 rules in 5353 ms. Remains 8689 /8705 variables (removed 16) and now considering 29660/29676 (removed 16) transitions.
[2022-05-22 01:56:54] [INFO ] Flow matrix only has 17264 transitions (discarded 12396 similar events)
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-22 01:56:55] [INFO ] Computed 8 place invariants in 922 ms
[2022-05-22 01:56:56] [INFO ] Dead Transitions using invariants and state equation in 2263 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8689/8705 places, 29660/29676 transitions.
Normalized transition count is 17264 out of 29660 initially.
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-22 01:56:57] [INFO ] Computed 8 place invariants in 901 ms
Finished random walk after 844482 steps, including 2 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=28 )
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 3384 ms. (steps per millisecond=295 ) properties (out of 1) seen :8
[2022-05-22 01:57:30] [INFO ] Flow matrix only has 17264 transitions (discarded 12396 similar events)
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-22 01:57:31] [INFO ] Computed 8 place invariants in 1106 ms
[2022-05-22 01:57:33] [INFO ] [Real]Absence check using 6 positive place invariants in 247 ms returned sat
[2022-05-22 01:57:33] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 105 ms returned sat
[2022-05-22 01:57:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:57:49] [INFO ] [Real]Absence check using state equation in 15889 ms returned sat
[2022-05-22 01:57:50] [INFO ] Solution in real domain found non-integer solution.
[2022-05-22 01:57:51] [INFO ] [Nat]Absence check using 6 positive place invariants in 264 ms returned sat
[2022-05-22 01:57:52] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 114 ms returned sat
[2022-05-22 01:57:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-22 01:58:08] [INFO ] [Nat]Absence check using state equation in 16959 ms returned sat
[2022-05-22 01:58:09] [INFO ] State equation strengthened by 8414 read => feed constraints.
[2022-05-22 01:58:12] [INFO ] [Nat]Added 8414 Read/Feed constraints in 3230 ms returned sat
[2022-05-22 01:58:16] [INFO ] Computed and/alt/rep : 8583/17380/8571 causal constraints (skipped 8684 transitions) in 1557 ms.
[2022-05-22 01:58:26] [INFO ] Added : 15 causal constraints over 3 iterations in 12267 ms. Result :sat
Current structural bounds on expressions (after SMT) : [142] Max seen :[8]
Support contains 33 out of 8689 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8689/8689 places, 29660/29660 transitions.
Applied a total of 0 rules in 1654 ms. Remains 8689 /8689 variables (removed 0) and now considering 29660/29660 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8689/8689 places, 29660/29660 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 8689/8689 places, 29660/29660 transitions.
Applied a total of 0 rules in 1616 ms. Remains 8689 /8689 variables (removed 0) and now considering 29660/29660 (removed 0) transitions.
[2022-05-22 01:58:31] [INFO ] Flow matrix only has 17264 transitions (discarded 12396 similar events)
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-22 01:58:32] [INFO ] Computed 8 place invariants in 1007 ms
[2022-05-22 01:58:33] [INFO ] Implicit Places using invariants in 2369 ms returned []
Implicit Place search using SMT only with invariants took 2371 ms to find 0 implicit places.
[2022-05-22 01:58:33] [INFO ] Flow matrix only has 17264 transitions (discarded 12396 similar events)
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-22 01:58:34] [INFO ] Computed 8 place invariants in 898 ms
[2022-05-22 01:58:35] [INFO ] Dead Transitions using invariants and state equation in 2276 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8689/8689 places, 29660/29660 transitions.
Normalized transition count is 17264 out of 29660 initially.
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-22 01:58:37] [INFO ] Computed 8 place invariants in 1093 ms
Finished random walk after 838577 steps, including 2 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=27 )
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 3327 ms. (steps per millisecond=300 ) properties (out of 1) seen :7
[2022-05-22 01:59:10] [INFO ] Flow matrix only has 17264 transitions (discarded 12396 similar events)
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-22 01:59:11] [INFO ] Computed 8 place invariants in 1301 ms
[2022-05-22 01:59:13] [INFO ] [Real]Absence check using 6 positive place invariants in 243 ms returned sat
[2022-05-22 01:59:13] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 106 ms returned sat
[2022-05-22 01:59:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-22 01:59:29] [INFO ] [Real]Absence check using state equation in 15868 ms returned sat
[2022-05-22 01:59:30] [INFO ] Solution in real domain found non-integer solution.
[2022-05-22 01:59:31] [INFO ] [Nat]Absence check using 6 positive place invariants in 244 ms returned sat
[2022-05-22 01:59:31] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 101 ms returned sat
[2022-05-22 01:59:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-22 01:59:48] [INFO ] [Nat]Absence check using state equation in 17175 ms returned sat
[2022-05-22 01:59:49] [INFO ] State equation strengthened by 8414 read => feed constraints.
[2022-05-22 01:59:52] [INFO ] [Nat]Added 8414 Read/Feed constraints in 3419 ms returned sat
[2022-05-22 01:59:56] [INFO ] Computed and/alt/rep : 8583/17380/8571 causal constraints (skipped 8684 transitions) in 1476 ms.
[2022-05-22 02:00:07] [INFO ] Added : 15 causal constraints over 3 iterations in 12099 ms. Result :sat
Current structural bounds on expressions (after SMT) : [142] Max seen :[8]
Support contains 33 out of 8689 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8689/8689 places, 29660/29660 transitions.
Applied a total of 0 rules in 1836 ms. Remains 8689 /8689 variables (removed 0) and now considering 29660/29660 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8689/8689 places, 29660/29660 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 8689/8689 places, 29660/29660 transitions.
Applied a total of 0 rules in 1861 ms. Remains 8689 /8689 variables (removed 0) and now considering 29660/29660 (removed 0) transitions.
[2022-05-22 02:00:11] [INFO ] Flow matrix only has 17264 transitions (discarded 12396 similar events)
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-22 02:00:13] [INFO ] Computed 8 place invariants in 1095 ms
[2022-05-22 02:00:14] [INFO ] Implicit Places using invariants in 2458 ms returned []
Implicit Place search using SMT only with invariants took 2459 ms to find 0 implicit places.
[2022-05-22 02:00:14] [INFO ] Flow matrix only has 17264 transitions (discarded 12396 similar events)
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-22 02:00:15] [INFO ] Computed 8 place invariants in 1023 ms
[2022-05-22 02:00:17] [INFO ] Dead Transitions using invariants and state equation in 2631 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8689/8689 places, 29660/29660 transitions.
Ending property specific reduction for VehicularWifi-COL-none-UpperBounds-14 in 215981 ms.
[2022-05-22 02:00:19] [INFO ] Flatten gal took : 1692 ms
[2022-05-22 02:00:20] [INFO ] Applying decomposition
[2022-05-22 02:00:21] [INFO ] Flatten gal took : 1163 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/graph5848884090142567420.txt' '-o' '/tmp/graph5848884090142567420.bin' '-w' '/tmp/graph5848884090142567420.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5848884090142567420.bin' '-l' '-1' '-v' '-w' '/tmp/graph5848884090142567420.weights' '-q' '0' '-e' '0.001'
[2022-05-22 02:00:24] [INFO ] Decomposing Gal with order
[2022-05-22 02:00:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 02:00:36] [INFO ] Removed a total of 6723 redundant transitions.
[2022-05-22 02:00:37] [INFO ] Flatten gal took : 11527 ms
[2022-05-22 02:00:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 8850 labels/synchronizations in 974 ms.
[2022-05-22 02:00:41] [INFO ] Time to serialize gal into /tmp/UpperBounds14162420566183688365.gal : 283 ms
[2022-05-22 02:00:41] [INFO ] Time to serialize properties into /tmp/UpperBounds6062093668731641491.prop : 8 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/UpperBounds14162420566183688365.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds6062093668731641491.prop' '--nowitness' '--gen-order' 'FOLLOW'
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...296
Loading property file /tmp/UpperBounds6062093668731641491.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="VehicularWifi-COL-none"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is VehicularWifi-COL-none, 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 r276-smll-165307353200293"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/VehicularWifi-COL-none.tgz
mv VehicularWifi-COL-none 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 ;