About the Execution of ITS-Tools for SafeBus-COL-15
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16215.451 | 3600000.00 | 3045330.00 | 237776.20 | 1 1 ? ? 15 1 1 ? 1 1 15 1 1 15 1 1 | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r357-smll-167891806000229.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is SafeBus-COL-15, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r357-smll-167891806000229
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 500K
-rw-r--r-- 1 mcc users 5.9K Feb 26 02:12 CTLCardinality.txt
-rw-r--r-- 1 mcc users 57K Feb 26 02:12 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.1K Feb 26 02:07 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K Feb 26 02:07 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 16:49 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 16:49 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Feb 25 16:49 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 16:49 LTLFireability.xml
-rw-r--r-- 1 mcc users 16K Feb 26 02:44 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 168K Feb 26 02:44 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.9K Feb 26 02:39 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 52K Feb 26 02:39 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 16:49 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 16:49 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 equiv_pt
-rw-r--r-- 1 mcc users 3 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 42K Mar 5 18:23 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of positive values
NUM_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME SafeBus-COL-15-UpperBounds-00
FORMULA_NAME SafeBus-COL-15-UpperBounds-01
FORMULA_NAME SafeBus-COL-15-UpperBounds-02
FORMULA_NAME SafeBus-COL-15-UpperBounds-03
FORMULA_NAME SafeBus-COL-15-UpperBounds-04
FORMULA_NAME SafeBus-COL-15-UpperBounds-05
FORMULA_NAME SafeBus-COL-15-UpperBounds-06
FORMULA_NAME SafeBus-COL-15-UpperBounds-07
FORMULA_NAME SafeBus-COL-15-UpperBounds-08
FORMULA_NAME SafeBus-COL-15-UpperBounds-09
FORMULA_NAME SafeBus-COL-15-UpperBounds-10
FORMULA_NAME SafeBus-COL-15-UpperBounds-11
FORMULA_NAME SafeBus-COL-15-UpperBounds-12
FORMULA_NAME SafeBus-COL-15-UpperBounds-13
FORMULA_NAME SafeBus-COL-15-UpperBounds-14
FORMULA_NAME SafeBus-COL-15-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1679042770115
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=SafeBus-COL-15
Not applying reductions.
Model is COL
UpperBounds COL
Running Version 202303021504
[2023-03-17 08:46:13] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-17 08:46:13] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-17 08:46:13] [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.
[2023-03-17 08:46:13] [WARNING] Using fallBack plugin, rng conformance not checked
[2023-03-17 08:46:14] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 1035 ms
[2023-03-17 08:46:14] [INFO ] Detected 1 constant HL places corresponding to 15 PT places.
[2023-03-17 08:46:14] [INFO ] Imported 20 HL places and 14 HL transitions for a total of 636 PT places and 59206.0 transition bindings in 42 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 9 ms.
[2023-03-17 08:46:14] [INFO ] Built PT skeleton of HLPN with 20 places and 14 transitions 68 arcs in 8 ms.
[2023-03-17 08:46:14] [INFO ] Skeletonized 16 HLPN properties in 1 ms.
Reduce places removed 3 places and 0 transitions.
// Phase 1: matrix 14 rows 17 cols
[2023-03-17 08:46:14] [INFO ] Computed 7 place invariants in 6 ms
FORMULA SafeBus-COL-15-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA SafeBus-COL-15-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA SafeBus-COL-15-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA SafeBus-COL-15-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA SafeBus-COL-15-UpperBounds-04 15 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA SafeBus-COL-15-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
[2023-03-17 08:46:14] [INFO ] Invariant cache hit.
[2023-03-17 08:46:14] [INFO ] [Real]Absence check using 4 positive place invariants in 9 ms returned sat
[2023-03-17 08:46:14] [INFO ] [Real]Absence check using 4 positive and 3 generalized place invariants in 2 ms returned sat
[2023-03-17 08:46:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 08:46:14] [INFO ] [Real]Absence check using state equation in 28 ms returned sat
[2023-03-17 08:46:14] [INFO ] Solution in real domain found non-integer solution.
[2023-03-17 08:46:15] [INFO ] [Nat]Absence check using 4 positive place invariants in 7 ms returned sat
[2023-03-17 08:46:15] [INFO ] [Nat]Absence check using 4 positive and 3 generalized place invariants in 2 ms returned sat
[2023-03-17 08:46:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-17 08:46:15] [INFO ] [Nat]Absence check using state equation in 19 ms returned sat
[2023-03-17 08:46:15] [INFO ] State equation strengthened by 3 read => feed constraints.
[2023-03-17 08:46:15] [INFO ] [Nat]Added 3 Read/Feed constraints in 2 ms returned sat
[2023-03-17 08:46:15] [INFO ] Computed and/alt/rep : 13/32/13 causal constraints (skipped 0 transitions) in 6 ms.
[2023-03-17 08:46:15] [INFO ] Added : 13 causal constraints over 3 iterations in 57 ms. Result :sat
Minimization took 17 ms.
[2023-03-17 08:46:15] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned sat
[2023-03-17 08:46:15] [INFO ] [Real]Absence check using 4 positive and 3 generalized place invariants in 4 ms returned sat
[2023-03-17 08:46:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 08:46:15] [INFO ] [Real]Absence check using state equation in 25 ms returned sat
[2023-03-17 08:46:15] [INFO ] Solution in real domain found non-integer solution.
[2023-03-17 08:46:15] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-17 08:46:15] [INFO ] [Nat]Absence check using 4 positive and 3 generalized place invariants in 3 ms returned sat
[2023-03-17 08:46:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-17 08:46:15] [INFO ] [Nat]Absence check using state equation in 17 ms returned sat
[2023-03-17 08:46:15] [INFO ] [Nat]Added 3 Read/Feed constraints in 2 ms returned sat
[2023-03-17 08:46:15] [INFO ] Computed and/alt/rep : 13/32/13 causal constraints (skipped 0 transitions) in 8 ms.
[2023-03-17 08:46:15] [INFO ] Added : 6 causal constraints over 2 iterations in 27 ms. Result :sat
Minimization took 13 ms.
[2023-03-17 08:46:15] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-17 08:46:15] [INFO ] [Real]Absence check using 4 positive and 3 generalized place invariants in 2 ms returned sat
[2023-03-17 08:46:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 08:46:15] [INFO ] [Real]Absence check using state equation in 18 ms returned sat
[2023-03-17 08:46:15] [INFO ] Solution in real domain found non-integer solution.
[2023-03-17 08:46:15] [INFO ] [Nat]Absence check using 4 positive place invariants in 3 ms returned sat
[2023-03-17 08:46:15] [INFO ] [Nat]Absence check using 4 positive and 3 generalized place invariants in 2 ms returned sat
[2023-03-17 08:46:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-17 08:46:15] [INFO ] [Nat]Absence check using state equation in 18 ms returned sat
[2023-03-17 08:46:15] [INFO ] [Nat]Added 3 Read/Feed constraints in 2 ms returned sat
[2023-03-17 08:46:15] [INFO ] Computed and/alt/rep : 13/32/13 causal constraints (skipped 0 transitions) in 4 ms.
[2023-03-17 08:46:15] [INFO ] Added : 8 causal constraints over 2 iterations in 19 ms. Result :sat
Minimization took 12 ms.
[2023-03-17 08:46:15] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-17 08:46:15] [INFO ] [Real]Absence check using 4 positive and 3 generalized place invariants in 1 ms returned sat
[2023-03-17 08:46:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 08:46:15] [INFO ] [Real]Absence check using state equation in 14 ms returned sat
[2023-03-17 08:46:15] [INFO ] Solution in real domain found non-integer solution.
[2023-03-17 08:46:15] [INFO ] [Nat]Absence check using 4 positive place invariants in 3 ms returned sat
[2023-03-17 08:46:15] [INFO ] [Nat]Absence check using 4 positive and 3 generalized place invariants in 2 ms returned sat
[2023-03-17 08:46:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-17 08:46:15] [INFO ] [Nat]Absence check using state equation in 13 ms returned sat
[2023-03-17 08:46:15] [INFO ] [Nat]Added 3 Read/Feed constraints in 2 ms returned sat
[2023-03-17 08:46:15] [INFO ] Computed and/alt/rep : 13/32/13 causal constraints (skipped 0 transitions) in 4 ms.
[2023-03-17 08:46:15] [INFO ] Added : 9 causal constraints over 3 iterations in 36 ms. Result :sat
Minimization took 8 ms.
[2023-03-17 08:46:15] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned sat
[2023-03-17 08:46:15] [INFO ] [Real]Absence check using 4 positive and 3 generalized place invariants in 2 ms returned sat
[2023-03-17 08:46:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 08:46:15] [INFO ] [Real]Absence check using state equation in 32 ms returned sat
[2023-03-17 08:46:15] [INFO ] Solution in real domain found non-integer solution.
[2023-03-17 08:46:15] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-17 08:46:15] [INFO ] [Nat]Absence check using 4 positive and 3 generalized place invariants in 2 ms returned sat
[2023-03-17 08:46:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-17 08:46:15] [INFO ] [Nat]Absence check using state equation in 15 ms returned sat
[2023-03-17 08:46:15] [INFO ] [Nat]Added 3 Read/Feed constraints in 2 ms returned sat
[2023-03-17 08:46:15] [INFO ] Computed and/alt/rep : 13/32/13 causal constraints (skipped 0 transitions) in 5 ms.
[2023-03-17 08:46:15] [INFO ] Added : 8 causal constraints over 3 iterations in 46 ms. Result :sat
Minimization took 11 ms.
[2023-03-17 08:46:15] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-17 08:46:15] [INFO ] [Real]Absence check using 4 positive and 3 generalized place invariants in 2 ms returned sat
[2023-03-17 08:46:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 08:46:15] [INFO ] [Real]Absence check using state equation in 12 ms returned sat
[2023-03-17 08:46:15] [INFO ] Solution in real domain found non-integer solution.
[2023-03-17 08:46:15] [INFO ] [Nat]Absence check using 4 positive place invariants in 3 ms returned sat
[2023-03-17 08:46:15] [INFO ] [Nat]Absence check using 4 positive and 3 generalized place invariants in 2 ms returned sat
[2023-03-17 08:46:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-17 08:46:15] [INFO ] [Nat]Absence check using state equation in 17 ms returned sat
[2023-03-17 08:46:15] [INFO ] [Nat]Added 3 Read/Feed constraints in 1 ms returned sat
[2023-03-17 08:46:15] [INFO ] Computed and/alt/rep : 13/32/13 causal constraints (skipped 0 transitions) in 4 ms.
[2023-03-17 08:46:15] [INFO ] Added : 10 causal constraints over 3 iterations in 24 ms. Result :sat
Minimization took 15 ms.
[2023-03-17 08:46:15] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned sat
[2023-03-17 08:46:15] [INFO ] [Real]Absence check using 4 positive and 3 generalized place invariants in 2 ms returned sat
[2023-03-17 08:46:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 08:46:15] [INFO ] [Real]Absence check using state equation in 13 ms returned sat
[2023-03-17 08:46:15] [INFO ] [Real]Added 3 Read/Feed constraints in 2 ms returned sat
[2023-03-17 08:46:15] [INFO ] Solution in real domain found non-integer solution.
[2023-03-17 08:46:16] [INFO ] [Nat]Absence check using 4 positive place invariants in 3 ms returned sat
[2023-03-17 08:46:16] [INFO ] [Nat]Absence check using 4 positive and 3 generalized place invariants in 2 ms returned sat
[2023-03-17 08:46:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-17 08:46:16] [INFO ] [Nat]Absence check using state equation in 17 ms returned sat
[2023-03-17 08:46:16] [INFO ] [Nat]Added 3 Read/Feed constraints in 2 ms returned sat
[2023-03-17 08:46:16] [INFO ] Computed and/alt/rep : 13/32/13 causal constraints (skipped 0 transitions) in 6 ms.
[2023-03-17 08:46:16] [INFO ] Added : 1 causal constraints over 1 iterations in 14 ms. Result :sat
Minimization took 8 ms.
[2023-03-17 08:46:16] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-17 08:46:16] [INFO ] [Real]Absence check using 4 positive and 3 generalized place invariants in 2 ms returned sat
[2023-03-17 08:46:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 08:46:16] [INFO ] [Real]Absence check using state equation in 11 ms returned sat
[2023-03-17 08:46:16] [INFO ] [Real]Added 3 Read/Feed constraints in 2 ms returned sat
[2023-03-17 08:46:16] [INFO ] Solution in real domain found non-integer solution.
[2023-03-17 08:46:16] [INFO ] [Nat]Absence check using 4 positive place invariants in 3 ms returned sat
[2023-03-17 08:46:16] [INFO ] [Nat]Absence check using 4 positive and 3 generalized place invariants in 2 ms returned sat
[2023-03-17 08:46:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-17 08:46:16] [INFO ] [Nat]Absence check using state equation in 32 ms returned sat
[2023-03-17 08:46:16] [INFO ] [Nat]Added 3 Read/Feed constraints in 1 ms returned sat
[2023-03-17 08:46:16] [INFO ] Computed and/alt/rep : 13/32/13 causal constraints (skipped 0 transitions) in 3 ms.
[2023-03-17 08:46:16] [INFO ] Added : 0 causal constraints over 0 iterations in 8 ms. Result :sat
Minimization took 8 ms.
[2023-03-17 08:46:16] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-17 08:46:16] [INFO ] [Real]Absence check using 4 positive and 3 generalized place invariants in 2 ms returned sat
[2023-03-17 08:46:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 08:46:16] [INFO ] [Real]Absence check using state equation in 34 ms returned sat
[2023-03-17 08:46:16] [INFO ] Solution in real domain found non-integer solution.
[2023-03-17 08:46:16] [INFO ] [Nat]Absence check using 4 positive place invariants in 3 ms returned sat
[2023-03-17 08:46:16] [INFO ] [Nat]Absence check using 4 positive and 3 generalized place invariants in 2 ms returned sat
[2023-03-17 08:46:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-17 08:46:16] [INFO ] [Nat]Absence check using state equation in 12 ms returned sat
[2023-03-17 08:46:16] [INFO ] [Nat]Added 3 Read/Feed constraints in 2 ms returned sat
[2023-03-17 08:46:16] [INFO ] Computed and/alt/rep : 13/32/13 causal constraints (skipped 0 transitions) in 4 ms.
[2023-03-17 08:46:16] [INFO ] Added : 10 causal constraints over 3 iterations in 34 ms. Result :sat
Minimization took 12 ms.
[2023-03-17 08:46:16] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-17 08:46:16] [INFO ] [Real]Absence check using 4 positive and 3 generalized place invariants in 2 ms returned sat
[2023-03-17 08:46:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 08:46:16] [INFO ] [Real]Absence check using state equation in 12 ms returned sat
[2023-03-17 08:46:16] [INFO ] Solution in real domain found non-integer solution.
[2023-03-17 08:46:16] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-17 08:46:16] [INFO ] [Nat]Absence check using 4 positive and 3 generalized place invariants in 2 ms returned sat
[2023-03-17 08:46:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-17 08:46:16] [INFO ] [Nat]Absence check using state equation in 10 ms returned sat
[2023-03-17 08:46:16] [INFO ] [Nat]Added 3 Read/Feed constraints in 1 ms returned sat
[2023-03-17 08:46:16] [INFO ] Computed and/alt/rep : 13/32/13 causal constraints (skipped 0 transitions) in 3 ms.
[2023-03-17 08:46:16] [INFO ] Added : 0 causal constraints over 0 iterations in 7 ms. Result :sat
Minimization took 6 ms.
Current structural bounds on expressions (after SMT) : [1, 15, 15, 1, 1, 15, 5, 15, 1, 15]
Domain [It(15), It(15)] of place AMC breaks symmetries in sort It
[2023-03-17 08:46:16] [INFO ] Unfolded HLPN to a Petri net with 636 places and 4801 transitions 34264 arcs in 210 ms.
[2023-03-17 08:46:16] [INFO ] Unfolded 10 HLPN properties in 1 ms.
Deduced a syphon composed of 15 places in 30 ms
Reduce places removed 30 places and 30 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 532 ms. (steps per millisecond=18 ) properties (out of 10) seen :52
FORMULA SafeBus-COL-15-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SafeBus-COL-15-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SafeBus-COL-15-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SafeBus-COL-15-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 6) seen :54
FORMULA SafeBus-COL-15-UpperBounds-10 15 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 5) seen :39
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 5) seen :32
FORMULA SafeBus-COL-15-UpperBounds-13 15 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 4) seen :19
[2023-03-17 08:46:17] [INFO ] Flow matrix only has 1412 transitions (discarded 3359 similar events)
// Phase 1: matrix 1412 rows 606 cols
[2023-03-17 08:46:17] [INFO ] Computed 65 place invariants in 94 ms
[2023-03-17 08:46:17] [INFO ] [Real]Absence check using 31 positive place invariants in 22 ms returned sat
[2023-03-17 08:46:17] [INFO ] [Real]Absence check using 31 positive and 34 generalized place invariants in 30 ms returned sat
[2023-03-17 08:46:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 08:46:19] [INFO ] [Real]Absence check using state equation in 1036 ms returned sat
[2023-03-17 08:46:19] [INFO ] Solution in real domain found non-integer solution.
[2023-03-17 08:46:19] [INFO ] [Nat]Absence check using 31 positive place invariants in 30 ms returned sat
[2023-03-17 08:46:19] [INFO ] [Nat]Absence check using 31 positive and 34 generalized place invariants in 37 ms returned sat
[2023-03-17 08:46:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-17 08:46:20] [INFO ] [Nat]Absence check using state equation in 1206 ms returned sat
[2023-03-17 08:46:20] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 08:46:23] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-17 08:46:24] [INFO ] [Nat]Added 241 Read/Feed constraints in 3484 ms returned unknown
[2023-03-17 08:46:24] [INFO ] [Real]Absence check using 31 positive place invariants in 31 ms returned sat
[2023-03-17 08:46:24] [INFO ] [Real]Absence check using 31 positive and 34 generalized place invariants in 27 ms returned sat
[2023-03-17 08:46:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 08:46:24] [INFO ] [Real]Absence check using state equation in 671 ms returned sat
[2023-03-17 08:46:25] [INFO ] Solution in real domain found non-integer solution.
[2023-03-17 08:46:25] [INFO ] [Nat]Absence check using 31 positive place invariants in 24 ms returned sat
[2023-03-17 08:46:25] [INFO ] [Nat]Absence check using 31 positive and 34 generalized place invariants in 28 ms returned sat
[2023-03-17 08:46:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-17 08:46:25] [INFO ] [Nat]Absence check using state equation in 550 ms returned sat
[2023-03-17 08:46:27] [INFO ] [Nat]Added 241 Read/Feed constraints in 2114 ms returned sat
[2023-03-17 08:46:28] [INFO ] Computed and/alt/rep : 30/45/30 causal constraints (skipped 1367 transitions) in 447 ms.
[2023-03-17 08:46:28] [INFO ] Added : 0 causal constraints over 0 iterations in 673 ms. Result :sat
Minimization took 1368 ms.
[2023-03-17 08:46:30] [INFO ] [Real]Absence check using 31 positive place invariants in 27 ms returned sat
[2023-03-17 08:46:30] [INFO ] [Real]Absence check using 31 positive and 34 generalized place invariants in 34 ms returned sat
[2023-03-17 08:46:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 08:46:31] [INFO ] [Real]Absence check using state equation in 1052 ms returned sat
[2023-03-17 08:46:31] [INFO ] Solution in real domain found non-integer solution.
[2023-03-17 08:46:31] [INFO ] [Nat]Absence check using 31 positive place invariants in 18 ms returned sat
[2023-03-17 08:46:31] [INFO ] [Nat]Absence check using 31 positive and 34 generalized place invariants in 22 ms returned sat
[2023-03-17 08:46:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-17 08:46:32] [INFO ] [Nat]Absence check using state equation in 1327 ms returned sat
[2023-03-17 08:46:35] [INFO ] [Nat]Added 241 Read/Feed constraints in 2446 ms returned sat
[2023-03-17 08:46:35] [INFO ] Computed and/alt/rep : 30/45/30 causal constraints (skipped 1367 transitions) in 240 ms.
[2023-03-17 08:46:35] [INFO ] Added : 1 causal constraints over 1 iterations in 525 ms. Result :sat
Minimization took 498 ms.
[2023-03-17 08:46:36] [INFO ] [Real]Absence check using 31 positive place invariants in 30 ms returned sat
[2023-03-17 08:46:36] [INFO ] [Real]Absence check using 31 positive and 34 generalized place invariants in 34 ms returned unsat
Current structural bounds on expressions (after SMT) : [15, 15, 15, 1] Max seen :[14, 6, 14, 1]
FORMULA SafeBus-COL-15-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Support contains 45 out of 606 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 606/606 places, 4771/4771 transitions.
Applied a total of 0 rules in 1742 ms. Remains 606 /606 variables (removed 0) and now considering 4771/4771 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1746 ms. Remains : 606/606 places, 4771/4771 transitions.
Normalized transition count is 1412 out of 4771 initially.
// Phase 1: matrix 1412 rows 606 cols
[2023-03-17 08:46:38] [INFO ] Computed 65 place invariants in 81 ms
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 18832 ms. (steps per millisecond=53 ) properties (out of 3) seen :22
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 2940 ms. (steps per millisecond=340 ) properties (out of 3) seen :31
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 3168 ms. (steps per millisecond=315 ) properties (out of 3) seen :31
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 4919 ms. (steps per millisecond=203 ) properties (out of 3) seen :16
[2023-03-17 08:47:08] [INFO ] Flow matrix only has 1412 transitions (discarded 3359 similar events)
// Phase 1: matrix 1412 rows 606 cols
[2023-03-17 08:47:08] [INFO ] Computed 65 place invariants in 22 ms
[2023-03-17 08:47:08] [INFO ] [Real]Absence check using 31 positive place invariants in 17 ms returned sat
[2023-03-17 08:47:08] [INFO ] [Real]Absence check using 31 positive and 34 generalized place invariants in 23 ms returned sat
[2023-03-17 08:47:08] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 08:47:09] [INFO ] [Real]Absence check using state equation in 750 ms returned sat
[2023-03-17 08:47:09] [INFO ] Solution in real domain found non-integer solution.
[2023-03-17 08:47:09] [INFO ] [Nat]Absence check using 31 positive place invariants in 18 ms returned sat
[2023-03-17 08:47:09] [INFO ] [Nat]Absence check using 31 positive and 34 generalized place invariants in 24 ms returned sat
[2023-03-17 08:47:09] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-17 08:47:10] [INFO ] [Nat]Absence check using state equation in 1067 ms returned sat
[2023-03-17 08:47:10] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 08:47:13] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-17 08:47:13] [INFO ] [Nat]Added 241 Read/Feed constraints in 3358 ms returned sat
[2023-03-17 08:47:14] [INFO ] Computed and/alt/rep : 30/45/30 causal constraints (skipped 1367 transitions) in 203 ms.
[2023-03-17 08:47:14] [INFO ] Added : 1 causal constraints over 1 iterations in 532 ms. Result :sat
Minimization took 1127 ms.
[2023-03-17 08:47:15] [INFO ] [Real]Absence check using 31 positive place invariants in 26 ms returned sat
[2023-03-17 08:47:15] [INFO ] [Real]Absence check using 31 positive and 34 generalized place invariants in 31 ms returned sat
[2023-03-17 08:47:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 08:47:16] [INFO ] [Real]Absence check using state equation in 716 ms returned sat
[2023-03-17 08:47:16] [INFO ] Solution in real domain found non-integer solution.
[2023-03-17 08:47:16] [INFO ] [Nat]Absence check using 31 positive place invariants in 28 ms returned sat
[2023-03-17 08:47:16] [INFO ] [Nat]Absence check using 31 positive and 34 generalized place invariants in 34 ms returned sat
[2023-03-17 08:47:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-17 08:47:17] [INFO ] [Nat]Absence check using state equation in 567 ms returned sat
[2023-03-17 08:47:20] [INFO ] [Nat]Added 241 Read/Feed constraints in 2616 ms returned sat
[2023-03-17 08:47:20] [INFO ] Computed and/alt/rep : 30/45/30 causal constraints (skipped 1367 transitions) in 277 ms.
[2023-03-17 08:47:20] [INFO ] Added : 0 causal constraints over 0 iterations in 415 ms. Result :sat
Minimization took 3031 ms.
[2023-03-17 08:47:23] [INFO ] [Real]Absence check using 31 positive place invariants in 16 ms returned sat
[2023-03-17 08:47:23] [INFO ] [Real]Absence check using 31 positive and 34 generalized place invariants in 23 ms returned sat
[2023-03-17 08:47:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 08:47:24] [INFO ] [Real]Absence check using state equation in 1062 ms returned sat
[2023-03-17 08:47:24] [INFO ] Solution in real domain found non-integer solution.
[2023-03-17 08:47:24] [INFO ] [Nat]Absence check using 31 positive place invariants in 18 ms returned sat
[2023-03-17 08:47:24] [INFO ] [Nat]Absence check using 31 positive and 34 generalized place invariants in 22 ms returned sat
[2023-03-17 08:47:24] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-17 08:47:26] [INFO ] [Nat]Absence check using state equation in 1506 ms returned sat
[2023-03-17 08:47:29] [INFO ] [Nat]Added 241 Read/Feed constraints in 2584 ms returned sat
[2023-03-17 08:47:29] [INFO ] Computed and/alt/rep : 30/45/30 causal constraints (skipped 1367 transitions) in 248 ms.
[2023-03-17 08:47:29] [INFO ] Added : 1 causal constraints over 1 iterations in 568 ms. Result :sat
Minimization took 3006 ms.
Current structural bounds on expressions (after SMT) : [15, 15, 15] Max seen :[14, 11, 14]
Support contains 45 out of 606 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 606/606 places, 4771/4771 transitions.
Applied a total of 0 rules in 1522 ms. Remains 606 /606 variables (removed 0) and now considering 4771/4771 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1522 ms. Remains : 606/606 places, 4771/4771 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 606/606 places, 4771/4771 transitions.
Applied a total of 0 rules in 1480 ms. Remains 606 /606 variables (removed 0) and now considering 4771/4771 (removed 0) transitions.
[2023-03-17 08:47:38] [INFO ] Flow matrix only has 1412 transitions (discarded 3359 similar events)
[2023-03-17 08:47:38] [INFO ] Invariant cache hit.
[2023-03-17 08:47:41] [INFO ] Implicit Places using invariants in 2954 ms returned [496, 497, 498, 499, 500, 501, 502, 503, 504, 505, 506, 507, 508, 509, 510]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 2970 ms to find 15 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 591/606 places, 4771/4771 transitions.
Applied a total of 0 rules in 2158 ms. Remains 591 /591 variables (removed 0) and now considering 4771/4771 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 6609 ms. Remains : 591/606 places, 4771/4771 transitions.
Normalized transition count is 1412 out of 4771 initially.
// Phase 1: matrix 1412 rows 591 cols
[2023-03-17 08:47:43] [INFO ] Computed 50 place invariants in 26 ms
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 16430 ms. (steps per millisecond=60 ) properties (out of 3) seen :22
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 2747 ms. (steps per millisecond=364 ) properties (out of 3) seen :30
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 3099 ms. (steps per millisecond=322 ) properties (out of 3) seen :31
Finished Best-First random walk after 969522 steps, including 2 resets, run visited all 3 properties in 5001 ms. (steps per millisecond=193 )
[2023-03-17 08:48:10] [INFO ] Flow matrix only has 1412 transitions (discarded 3359 similar events)
// Phase 1: matrix 1412 rows 591 cols
[2023-03-17 08:48:10] [INFO ] Computed 50 place invariants in 15 ms
[2023-03-17 08:48:10] [INFO ] [Real]Absence check using 19 positive place invariants in 16 ms returned sat
[2023-03-17 08:48:10] [INFO ] [Real]Absence check using 19 positive and 31 generalized place invariants in 21 ms returned sat
[2023-03-17 08:48:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 08:48:11] [INFO ] [Real]Absence check using state equation in 925 ms returned sat
[2023-03-17 08:48:11] [INFO ] Solution in real domain found non-integer solution.
[2023-03-17 08:48:11] [INFO ] [Nat]Absence check using 19 positive place invariants in 15 ms returned sat
[2023-03-17 08:48:11] [INFO ] [Nat]Absence check using 19 positive and 31 generalized place invariants in 20 ms returned sat
[2023-03-17 08:48:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-17 08:48:12] [INFO ] [Nat]Absence check using state equation in 906 ms returned sat
[2023-03-17 08:48:12] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 08:48:14] [INFO ] [Nat]Added 241 Read/Feed constraints in 1571 ms returned sat
[2023-03-17 08:48:14] [INFO ] Computed and/alt/rep : 30/45/30 causal constraints (skipped 1367 transitions) in 207 ms.
[2023-03-17 08:48:14] [INFO ] Added : 0 causal constraints over 0 iterations in 353 ms. Result :sat
Minimization took 2578 ms.
[2023-03-17 08:48:17] [INFO ] [Real]Absence check using 19 positive place invariants in 15 ms returned sat
[2023-03-17 08:48:17] [INFO ] [Real]Absence check using 19 positive and 31 generalized place invariants in 19 ms returned sat
[2023-03-17 08:48:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 08:48:18] [INFO ] [Real]Absence check using state equation in 587 ms returned sat
[2023-03-17 08:48:18] [INFO ] Solution in real domain found non-integer solution.
[2023-03-17 08:48:18] [INFO ] [Nat]Absence check using 19 positive place invariants in 21 ms returned sat
[2023-03-17 08:48:18] [INFO ] [Nat]Absence check using 19 positive and 31 generalized place invariants in 26 ms returned sat
[2023-03-17 08:48:18] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-17 08:48:19] [INFO ] [Nat]Absence check using state equation in 652 ms returned sat
[2023-03-17 08:48:21] [INFO ] [Nat]Added 241 Read/Feed constraints in 2285 ms returned sat
[2023-03-17 08:48:21] [INFO ] Computed and/alt/rep : 30/45/30 causal constraints (skipped 1367 transitions) in 194 ms.
[2023-03-17 08:48:21] [INFO ] Added : 0 causal constraints over 0 iterations in 358 ms. Result :sat
Minimization took 2226 ms.
[2023-03-17 08:48:24] [INFO ] [Real]Absence check using 19 positive place invariants in 25 ms returned sat
[2023-03-17 08:48:24] [INFO ] [Real]Absence check using 19 positive and 31 generalized place invariants in 32 ms returned sat
[2023-03-17 08:48:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 08:48:25] [INFO ] [Real]Absence check using state equation in 1047 ms returned sat
[2023-03-17 08:48:25] [INFO ] Solution in real domain found non-integer solution.
[2023-03-17 08:48:25] [INFO ] [Nat]Absence check using 19 positive place invariants in 26 ms returned sat
[2023-03-17 08:48:25] [INFO ] [Nat]Absence check using 19 positive and 31 generalized place invariants in 31 ms returned sat
[2023-03-17 08:48:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-17 08:48:26] [INFO ] [Nat]Absence check using state equation in 1167 ms returned sat
[2023-03-17 08:48:28] [INFO ] [Nat]Added 241 Read/Feed constraints in 1286 ms returned sat
[2023-03-17 08:48:28] [INFO ] Computed and/alt/rep : 30/45/30 causal constraints (skipped 1367 transitions) in 207 ms.
[2023-03-17 08:48:28] [INFO ] Added : 0 causal constraints over 0 iterations in 348 ms. Result :sat
Minimization took 3001 ms.
Current structural bounds on expressions (after SMT) : [15, 15, 15] Max seen :[14, 12, 14]
Support contains 45 out of 591 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 591/591 places, 4771/4771 transitions.
Applied a total of 0 rules in 1141 ms. Remains 591 /591 variables (removed 0) and now considering 4771/4771 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1141 ms. Remains : 591/591 places, 4771/4771 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 591/591 places, 4771/4771 transitions.
Applied a total of 0 rules in 1259 ms. Remains 591 /591 variables (removed 0) and now considering 4771/4771 (removed 0) transitions.
[2023-03-17 08:48:36] [INFO ] Flow matrix only has 1412 transitions (discarded 3359 similar events)
[2023-03-17 08:48:36] [INFO ] Invariant cache hit.
[2023-03-17 08:48:38] [INFO ] Implicit Places using invariants in 1778 ms returned []
[2023-03-17 08:48:38] [INFO ] Flow matrix only has 1412 transitions (discarded 3359 similar events)
[2023-03-17 08:48:38] [INFO ] Invariant cache hit.
[2023-03-17 08:48:39] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 08:48:48] [INFO ] Implicit Places using invariants and state equation in 9682 ms returned []
Implicit Place search using SMT with State Equation took 11462 ms to find 0 implicit places.
[2023-03-17 08:48:48] [INFO ] Redundant transitions in 593 ms returned []
[2023-03-17 08:48:48] [INFO ] Flow matrix only has 1412 transitions (discarded 3359 similar events)
[2023-03-17 08:48:48] [INFO ] Invariant cache hit.
[2023-03-17 08:48:54] [INFO ] Dead Transitions using invariants and state equation in 6122 ms found 225 transitions.
Found 225 dead transitions using SMT.
Drop transitions removed 225 transitions
Dead transitions reduction (with SMT) removed 225 transitions
Starting structural reductions in REACHABILITY mode, iteration 1 : 591/591 places, 4546/4771 transitions.
Applied a total of 0 rules in 1198 ms. Remains 591 /591 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-17 08:48:56] [INFO ] Redundant transitions in 468 ms returned []
Finished structural reductions in REACHABILITY mode , in 2 iterations and 21126 ms. Remains : 591/591 places, 4546/4771 transitions.
Normalized transition count is 1412 out of 4546 initially.
// Phase 1: matrix 1412 rows 591 cols
[2023-03-17 08:48:56] [INFO ] Computed 50 place invariants in 18 ms
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 16084 ms. (steps per millisecond=62 ) properties (out of 3) seen :22
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 2694 ms. (steps per millisecond=371 ) properties (out of 3) seen :31
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 3014 ms. (steps per millisecond=331 ) properties (out of 3) seen :30
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 4470 ms. (steps per millisecond=223 ) properties (out of 3) seen :16
[2023-03-17 08:49:22] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
// Phase 1: matrix 1412 rows 591 cols
[2023-03-17 08:49:22] [INFO ] Computed 50 place invariants in 19 ms
[2023-03-17 08:49:22] [INFO ] [Real]Absence check using 19 positive place invariants in 20 ms returned sat
[2023-03-17 08:49:22] [INFO ] [Real]Absence check using 19 positive and 31 generalized place invariants in 27 ms returned sat
[2023-03-17 08:49:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 08:49:23] [INFO ] [Real]Absence check using state equation in 926 ms returned sat
[2023-03-17 08:49:23] [INFO ] Solution in real domain found non-integer solution.
[2023-03-17 08:49:23] [INFO ] [Nat]Absence check using 19 positive place invariants in 15 ms returned sat
[2023-03-17 08:49:24] [INFO ] [Nat]Absence check using 19 positive and 31 generalized place invariants in 19 ms returned sat
[2023-03-17 08:49:24] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-17 08:49:24] [INFO ] [Nat]Absence check using state equation in 915 ms returned sat
[2023-03-17 08:49:24] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 08:49:26] [INFO ] [Nat]Added 241 Read/Feed constraints in 1763 ms returned sat
[2023-03-17 08:49:26] [INFO ] Computed and/alt/rep : 30/45/30 causal constraints (skipped 1367 transitions) in 190 ms.
[2023-03-17 08:49:27] [INFO ] Added : 1 causal constraints over 1 iterations in 476 ms. Result :sat
Minimization took 1315 ms.
[2023-03-17 08:49:28] [INFO ] [Real]Absence check using 19 positive place invariants in 25 ms returned sat
[2023-03-17 08:49:28] [INFO ] [Real]Absence check using 19 positive and 31 generalized place invariants in 30 ms returned sat
[2023-03-17 08:49:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 08:49:29] [INFO ] [Real]Absence check using state equation in 638 ms returned sat
[2023-03-17 08:49:29] [INFO ] Solution in real domain found non-integer solution.
[2023-03-17 08:49:29] [INFO ] [Nat]Absence check using 19 positive place invariants in 25 ms returned sat
[2023-03-17 08:49:29] [INFO ] [Nat]Absence check using 19 positive and 31 generalized place invariants in 31 ms returned sat
[2023-03-17 08:49:29] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-17 08:49:30] [INFO ] [Nat]Absence check using state equation in 628 ms returned sat
[2023-03-17 08:49:32] [INFO ] [Nat]Added 241 Read/Feed constraints in 2394 ms returned sat
[2023-03-17 08:49:32] [INFO ] Computed and/alt/rep : 30/45/30 causal constraints (skipped 1367 transitions) in 189 ms.
[2023-03-17 08:49:33] [INFO ] Added : 0 causal constraints over 0 iterations in 316 ms. Result :sat
Minimization took 2357 ms.
[2023-03-17 08:49:35] [INFO ] [Real]Absence check using 19 positive place invariants in 13 ms returned sat
[2023-03-17 08:49:35] [INFO ] [Real]Absence check using 19 positive and 31 generalized place invariants in 17 ms returned sat
[2023-03-17 08:49:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 08:49:36] [INFO ] [Real]Absence check using state equation in 848 ms returned sat
[2023-03-17 08:49:36] [INFO ] Solution in real domain found non-integer solution.
[2023-03-17 08:49:36] [INFO ] [Nat]Absence check using 19 positive place invariants in 15 ms returned sat
[2023-03-17 08:49:36] [INFO ] [Nat]Absence check using 19 positive and 31 generalized place invariants in 18 ms returned sat
[2023-03-17 08:49:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-17 08:49:37] [INFO ] [Nat]Absence check using state equation in 1086 ms returned sat
[2023-03-17 08:49:39] [INFO ] [Nat]Added 241 Read/Feed constraints in 1941 ms returned sat
[2023-03-17 08:49:40] [INFO ] Computed and/alt/rep : 30/45/30 causal constraints (skipped 1367 transitions) in 294 ms.
[2023-03-17 08:49:40] [INFO ] Added : 0 causal constraints over 0 iterations in 489 ms. Result :sat
Minimization took 2433 ms.
Current structural bounds on expressions (after SMT) : [15, 15, 15] Max seen :[14, 12, 14]
Support contains 45 out of 591 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 591/591 places, 4546/4546 transitions.
Applied a total of 0 rules in 1227 ms. Remains 591 /591 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1227 ms. Remains : 591/591 places, 4546/4546 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 591/591 places, 4546/4546 transitions.
Applied a total of 0 rules in 1058 ms. Remains 591 /591 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-17 08:49:48] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 08:49:48] [INFO ] Invariant cache hit.
[2023-03-17 08:49:51] [INFO ] Implicit Places using invariants in 2386 ms returned []
[2023-03-17 08:49:51] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 08:49:51] [INFO ] Invariant cache hit.
[2023-03-17 08:49:52] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 08:49:59] [INFO ] Implicit Places using invariants and state equation in 7887 ms returned []
Implicit Place search using SMT with State Equation took 10281 ms to find 0 implicit places.
[2023-03-17 08:49:59] [INFO ] Redundant transitions in 309 ms returned []
[2023-03-17 08:49:59] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 08:49:59] [INFO ] Invariant cache hit.
[2023-03-17 08:50:05] [INFO ] Dead Transitions using invariants and state equation in 5949 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 17610 ms. Remains : 591/591 places, 4546/4546 transitions.
Starting property specific reduction for SafeBus-COL-15-UpperBounds-02
Normalized transition count is 1412 out of 4546 initially.
// Phase 1: matrix 1412 rows 591 cols
[2023-03-17 08:50:05] [INFO ] Computed 50 place invariants in 27 ms
Incomplete random walk after 10000 steps, including 2 resets, run finished after 239 ms. (steps per millisecond=41 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 1) seen :14
[2023-03-17 08:50:05] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
// Phase 1: matrix 1412 rows 591 cols
[2023-03-17 08:50:05] [INFO ] Computed 50 place invariants in 25 ms
[2023-03-17 08:50:05] [INFO ] [Real]Absence check using 19 positive place invariants in 24 ms returned sat
[2023-03-17 08:50:05] [INFO ] [Real]Absence check using 19 positive and 31 generalized place invariants in 31 ms returned sat
[2023-03-17 08:50:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 08:50:06] [INFO ] [Real]Absence check using state equation in 968 ms returned sat
[2023-03-17 08:50:06] [INFO ] Solution in real domain found non-integer solution.
[2023-03-17 08:50:07] [INFO ] [Nat]Absence check using 19 positive place invariants in 15 ms returned sat
[2023-03-17 08:50:07] [INFO ] [Nat]Absence check using 19 positive and 31 generalized place invariants in 21 ms returned sat
[2023-03-17 08:50:07] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-17 08:50:08] [INFO ] [Nat]Absence check using state equation in 912 ms returned sat
[2023-03-17 08:50:08] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 08:50:09] [INFO ] [Nat]Added 241 Read/Feed constraints in 1845 ms returned sat
[2023-03-17 08:50:10] [INFO ] Computed and/alt/rep : 30/45/30 causal constraints (skipped 1367 transitions) in 188 ms.
[2023-03-17 08:50:10] [INFO ] Added : 1 causal constraints over 1 iterations in 592 ms. Result :sat
Minimization took 1211 ms.
Current structural bounds on expressions (after SMT) : [29] Max seen :[14]
Support contains 15 out of 591 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 591/591 places, 4546/4546 transitions.
Applied a total of 0 rules in 1591 ms. Remains 591 /591 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1594 ms. Remains : 591/591 places, 4546/4546 transitions.
Normalized transition count is 1412 out of 4546 initially.
// Phase 1: matrix 1412 rows 591 cols
[2023-03-17 08:50:14] [INFO ] Computed 50 place invariants in 25 ms
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 15812 ms. (steps per millisecond=63 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 1000000 steps, including 2 resets, run finished after 2640 ms. (steps per millisecond=378 ) properties (out of 1) seen :14
[2023-03-17 08:50:33] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
// Phase 1: matrix 1412 rows 591 cols
[2023-03-17 08:50:33] [INFO ] Computed 50 place invariants in 13 ms
[2023-03-17 08:50:33] [INFO ] [Real]Absence check using 19 positive place invariants in 25 ms returned sat
[2023-03-17 08:50:33] [INFO ] [Real]Absence check using 19 positive and 31 generalized place invariants in 32 ms returned sat
[2023-03-17 08:50:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 08:50:34] [INFO ] [Real]Absence check using state equation in 1150 ms returned sat
[2023-03-17 08:50:34] [INFO ] Solution in real domain found non-integer solution.
[2023-03-17 08:50:34] [INFO ] [Nat]Absence check using 19 positive place invariants in 26 ms returned sat
[2023-03-17 08:50:34] [INFO ] [Nat]Absence check using 19 positive and 31 generalized place invariants in 30 ms returned sat
[2023-03-17 08:50:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-17 08:50:35] [INFO ] [Nat]Absence check using state equation in 1056 ms returned sat
[2023-03-17 08:50:35] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 08:50:37] [INFO ] [Nat]Added 241 Read/Feed constraints in 1962 ms returned sat
[2023-03-17 08:50:38] [INFO ] Computed and/alt/rep : 30/45/30 causal constraints (skipped 1367 transitions) in 194 ms.
[2023-03-17 08:50:38] [INFO ] Added : 1 causal constraints over 1 iterations in 542 ms. Result :sat
Minimization took 1276 ms.
Current structural bounds on expressions (after SMT) : [29] Max seen :[14]
Support contains 15 out of 591 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 591/591 places, 4546/4546 transitions.
Applied a total of 0 rules in 1003 ms. Remains 591 /591 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1003 ms. Remains : 591/591 places, 4546/4546 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 591/591 places, 4546/4546 transitions.
Applied a total of 0 rules in 1065 ms. Remains 591 /591 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-17 08:50:42] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 08:50:42] [INFO ] Invariant cache hit.
[2023-03-17 08:50:45] [INFO ] Implicit Places using invariants in 2317 ms returned []
[2023-03-17 08:50:45] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 08:50:45] [INFO ] Invariant cache hit.
[2023-03-17 08:50:46] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 08:50:53] [INFO ] Implicit Places using invariants and state equation in 8659 ms returned []
Implicit Place search using SMT with State Equation took 10977 ms to find 0 implicit places.
[2023-03-17 08:50:54] [INFO ] Redundant transitions in 293 ms returned []
[2023-03-17 08:50:54] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 08:50:54] [INFO ] Invariant cache hit.
[2023-03-17 08:51:00] [INFO ] Dead Transitions using invariants and state equation in 5862 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 18208 ms. Remains : 591/591 places, 4546/4546 transitions.
Ending property specific reduction for SafeBus-COL-15-UpperBounds-02 in 54713 ms.
Starting property specific reduction for SafeBus-COL-15-UpperBounds-03
Normalized transition count is 1412 out of 4546 initially.
// Phase 1: matrix 1412 rows 591 cols
[2023-03-17 08:51:00] [INFO ] Computed 50 place invariants in 15 ms
Incomplete random walk after 10000 steps, including 2 resets, run finished after 227 ms. (steps per millisecond=44 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 1) seen :8
[2023-03-17 08:51:00] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
// Phase 1: matrix 1412 rows 591 cols
[2023-03-17 08:51:00] [INFO ] Computed 50 place invariants in 25 ms
[2023-03-17 08:51:00] [INFO ] [Real]Absence check using 19 positive place invariants in 26 ms returned sat
[2023-03-17 08:51:00] [INFO ] [Real]Absence check using 19 positive and 31 generalized place invariants in 31 ms returned sat
[2023-03-17 08:51:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 08:51:01] [INFO ] [Real]Absence check using state equation in 687 ms returned sat
[2023-03-17 08:51:01] [INFO ] Solution in real domain found non-integer solution.
[2023-03-17 08:51:01] [INFO ] [Nat]Absence check using 19 positive place invariants in 22 ms returned sat
[2023-03-17 08:51:01] [INFO ] [Nat]Absence check using 19 positive and 31 generalized place invariants in 26 ms returned sat
[2023-03-17 08:51:01] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-17 08:51:02] [INFO ] [Nat]Absence check using state equation in 600 ms returned sat
[2023-03-17 08:51:02] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 08:51:04] [INFO ] [Nat]Added 241 Read/Feed constraints in 1902 ms returned sat
[2023-03-17 08:51:05] [INFO ] Deduced a trap composed of 61 places in 1521 ms of which 8 ms to minimize.
[2023-03-17 08:51:05] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 1662 ms
[2023-03-17 08:51:06] [INFO ] Computed and/alt/rep : 30/45/30 causal constraints (skipped 1367 transitions) in 359 ms.
[2023-03-17 08:51:06] [INFO ] Added : 0 causal constraints over 0 iterations in 571 ms. Result :sat
Minimization took 57 ms.
Current structural bounds on expressions (after SMT) : [29] Max seen :[8]
Support contains 15 out of 591 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 591/591 places, 4546/4546 transitions.
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 15 Pre rules applied. Total rules applied 0 place count 591 transition count 4531
Deduced a syphon composed of 15 places in 2 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 0 with 30 rules applied. Total rules applied 30 place count 576 transition count 4531
Applied a total of 30 rules in 1537 ms. Remains 576 /591 variables (removed 15) and now considering 4531/4546 (removed 15) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1539 ms. Remains : 576/591 places, 4531/4546 transitions.
Normalized transition count is 1397 out of 4531 initially.
// Phase 1: matrix 1397 rows 576 cols
[2023-03-17 08:51:07] [INFO ] Computed 50 place invariants in 16 ms
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 16873 ms. (steps per millisecond=59 ) properties (out of 1) seen :3
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 3486 ms. (steps per millisecond=286 ) properties (out of 1) seen :12
[2023-03-17 08:51:28] [INFO ] Flow matrix only has 1397 transitions (discarded 3134 similar events)
// Phase 1: matrix 1397 rows 576 cols
[2023-03-17 08:51:28] [INFO ] Computed 50 place invariants in 13 ms
[2023-03-17 08:51:28] [INFO ] [Real]Absence check using 20 positive place invariants in 15 ms returned sat
[2023-03-17 08:51:28] [INFO ] [Real]Absence check using 20 positive and 30 generalized place invariants in 16 ms returned sat
[2023-03-17 08:51:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 08:51:29] [INFO ] [Real]Absence check using state equation in 619 ms returned sat
[2023-03-17 08:51:29] [INFO ] Solution in real domain found non-integer solution.
[2023-03-17 08:51:29] [INFO ] [Nat]Absence check using 20 positive place invariants in 27 ms returned sat
[2023-03-17 08:51:29] [INFO ] [Nat]Absence check using 20 positive and 30 generalized place invariants in 28 ms returned sat
[2023-03-17 08:51:29] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-17 08:51:30] [INFO ] [Nat]Absence check using state equation in 659 ms returned sat
[2023-03-17 08:51:30] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 08:51:32] [INFO ] [Nat]Added 241 Read/Feed constraints in 2506 ms returned sat
[2023-03-17 08:51:32] [INFO ] Computed and/alt/rep : 30/45/30 causal constraints (skipped 1352 transitions) in 275 ms.
[2023-03-17 08:51:33] [INFO ] Added : 0 causal constraints over 0 iterations in 462 ms. Result :sat
Minimization took 2185 ms.
Current structural bounds on expressions (after SMT) : [15] Max seen :[12]
Support contains 15 out of 576 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 576/576 places, 4531/4531 transitions.
Applied a total of 0 rules in 1023 ms. Remains 576 /576 variables (removed 0) and now considering 4531/4531 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1023 ms. Remains : 576/576 places, 4531/4531 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 576/576 places, 4531/4531 transitions.
Applied a total of 0 rules in 1013 ms. Remains 576 /576 variables (removed 0) and now considering 4531/4531 (removed 0) transitions.
[2023-03-17 08:51:39] [INFO ] Flow matrix only has 1397 transitions (discarded 3134 similar events)
[2023-03-17 08:51:39] [INFO ] Invariant cache hit.
[2023-03-17 08:51:41] [INFO ] Implicit Places using invariants in 2152 ms returned []
[2023-03-17 08:51:41] [INFO ] Flow matrix only has 1397 transitions (discarded 3134 similar events)
[2023-03-17 08:51:41] [INFO ] Invariant cache hit.
[2023-03-17 08:51:42] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 08:51:49] [INFO ] Implicit Places using invariants and state equation in 8068 ms returned []
Implicit Place search using SMT with State Equation took 10223 ms to find 0 implicit places.
[2023-03-17 08:51:49] [INFO ] Redundant transitions in 367 ms returned []
[2023-03-17 08:51:49] [INFO ] Flow matrix only has 1397 transitions (discarded 3134 similar events)
[2023-03-17 08:51:49] [INFO ] Invariant cache hit.
[2023-03-17 08:51:54] [INFO ] Dead Transitions using invariants and state equation in 4988 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 16600 ms. Remains : 576/576 places, 4531/4531 transitions.
Normalized transition count is 1397 out of 4531 initially.
// Phase 1: matrix 1397 rows 576 cols
[2023-03-17 08:51:54] [INFO ] Computed 50 place invariants in 14 ms
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 16200 ms. (steps per millisecond=61 ) properties (out of 1) seen :3
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 3412 ms. (steps per millisecond=293 ) properties (out of 1) seen :11
[2023-03-17 08:52:14] [INFO ] Flow matrix only has 1397 transitions (discarded 3134 similar events)
// Phase 1: matrix 1397 rows 576 cols
[2023-03-17 08:52:14] [INFO ] Computed 50 place invariants in 14 ms
[2023-03-17 08:52:14] [INFO ] [Real]Absence check using 20 positive place invariants in 24 ms returned sat
[2023-03-17 08:52:14] [INFO ] [Real]Absence check using 20 positive and 30 generalized place invariants in 24 ms returned sat
[2023-03-17 08:52:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 08:52:15] [INFO ] [Real]Absence check using state equation in 626 ms returned sat
[2023-03-17 08:52:15] [INFO ] Solution in real domain found non-integer solution.
[2023-03-17 08:52:15] [INFO ] [Nat]Absence check using 20 positive place invariants in 21 ms returned sat
[2023-03-17 08:52:15] [INFO ] [Nat]Absence check using 20 positive and 30 generalized place invariants in 22 ms returned sat
[2023-03-17 08:52:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-17 08:52:16] [INFO ] [Nat]Absence check using state equation in 629 ms returned sat
[2023-03-17 08:52:16] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 08:52:18] [INFO ] [Nat]Added 241 Read/Feed constraints in 2445 ms returned sat
[2023-03-17 08:52:18] [INFO ] Computed and/alt/rep : 30/45/30 causal constraints (skipped 1352 transitions) in 192 ms.
[2023-03-17 08:52:19] [INFO ] Added : 0 causal constraints over 0 iterations in 314 ms. Result :sat
Minimization took 2185 ms.
Current structural bounds on expressions (after SMT) : [15] Max seen :[12]
Support contains 15 out of 576 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 576/576 places, 4531/4531 transitions.
Applied a total of 0 rules in 1010 ms. Remains 576 /576 variables (removed 0) and now considering 4531/4531 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1010 ms. Remains : 576/576 places, 4531/4531 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 576/576 places, 4531/4531 transitions.
Applied a total of 0 rules in 1029 ms. Remains 576 /576 variables (removed 0) and now considering 4531/4531 (removed 0) transitions.
[2023-03-17 08:52:25] [INFO ] Flow matrix only has 1397 transitions (discarded 3134 similar events)
[2023-03-17 08:52:25] [INFO ] Invariant cache hit.
[2023-03-17 08:52:27] [INFO ] Implicit Places using invariants in 1870 ms returned []
[2023-03-17 08:52:27] [INFO ] Flow matrix only has 1397 transitions (discarded 3134 similar events)
[2023-03-17 08:52:27] [INFO ] Invariant cache hit.
[2023-03-17 08:52:28] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 08:52:35] [INFO ] Implicit Places using invariants and state equation in 8400 ms returned []
Implicit Place search using SMT with State Equation took 10271 ms to find 0 implicit places.
[2023-03-17 08:52:35] [INFO ] Redundant transitions in 378 ms returned []
[2023-03-17 08:52:36] [INFO ] Flow matrix only has 1397 transitions (discarded 3134 similar events)
[2023-03-17 08:52:36] [INFO ] Invariant cache hit.
[2023-03-17 08:52:41] [INFO ] Dead Transitions using invariants and state equation in 5571 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 17257 ms. Remains : 576/576 places, 4531/4531 transitions.
Ending property specific reduction for SafeBus-COL-15-UpperBounds-03 in 101438 ms.
Starting property specific reduction for SafeBus-COL-15-UpperBounds-07
Normalized transition count is 1412 out of 4546 initially.
// Phase 1: matrix 1412 rows 591 cols
[2023-03-17 08:52:41] [INFO ] Computed 50 place invariants in 14 ms
Incomplete random walk after 10000 steps, including 2 resets, run finished after 148 ms. (steps per millisecond=67 ) properties (out of 1) seen :14
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 1) seen :14
[2023-03-17 08:52:41] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
// Phase 1: matrix 1412 rows 591 cols
[2023-03-17 08:52:41] [INFO ] Computed 50 place invariants in 13 ms
[2023-03-17 08:52:41] [INFO ] [Real]Absence check using 19 positive place invariants in 14 ms returned sat
[2023-03-17 08:52:41] [INFO ] [Real]Absence check using 19 positive and 31 generalized place invariants in 20 ms returned sat
[2023-03-17 08:52:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 08:52:42] [INFO ] [Real]Absence check using state equation in 679 ms returned sat
[2023-03-17 08:52:42] [INFO ] Solution in real domain found non-integer solution.
[2023-03-17 08:52:42] [INFO ] [Nat]Absence check using 19 positive place invariants in 25 ms returned sat
[2023-03-17 08:52:42] [INFO ] [Nat]Absence check using 19 positive and 31 generalized place invariants in 34 ms returned sat
[2023-03-17 08:52:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-17 08:52:43] [INFO ] [Nat]Absence check using state equation in 1048 ms returned sat
[2023-03-17 08:52:43] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 08:52:45] [INFO ] [Nat]Added 241 Read/Feed constraints in 1773 ms returned sat
[2023-03-17 08:52:45] [INFO ] Computed and/alt/rep : 30/45/30 causal constraints (skipped 1367 transitions) in 194 ms.
[2023-03-17 08:52:46] [INFO ] Added : 0 causal constraints over 0 iterations in 317 ms. Result :sat
Minimization took 1607 ms.
Current structural bounds on expressions (after SMT) : [29] Max seen :[14]
Support contains 15 out of 591 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 591/591 places, 4546/4546 transitions.
Applied a total of 0 rules in 991 ms. Remains 591 /591 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 994 ms. Remains : 591/591 places, 4546/4546 transitions.
Normalized transition count is 1412 out of 4546 initially.
// Phase 1: matrix 1412 rows 591 cols
[2023-03-17 08:52:48] [INFO ] Computed 50 place invariants in 14 ms
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 16485 ms. (steps per millisecond=60 ) properties (out of 1) seen :14
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 4648 ms. (steps per millisecond=215 ) properties (out of 1) seen :14
[2023-03-17 08:53:09] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
// Phase 1: matrix 1412 rows 591 cols
[2023-03-17 08:53:09] [INFO ] Computed 50 place invariants in 15 ms
[2023-03-17 08:53:09] [INFO ] [Real]Absence check using 19 positive place invariants in 18 ms returned sat
[2023-03-17 08:53:09] [INFO ] [Real]Absence check using 19 positive and 31 generalized place invariants in 21 ms returned sat
[2023-03-17 08:53:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 08:53:10] [INFO ] [Real]Absence check using state equation in 877 ms returned sat
[2023-03-17 08:53:10] [INFO ] Solution in real domain found non-integer solution.
[2023-03-17 08:53:10] [INFO ] [Nat]Absence check using 19 positive place invariants in 15 ms returned sat
[2023-03-17 08:53:11] [INFO ] [Nat]Absence check using 19 positive and 31 generalized place invariants in 20 ms returned sat
[2023-03-17 08:53:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-17 08:53:11] [INFO ] [Nat]Absence check using state equation in 921 ms returned sat
[2023-03-17 08:53:11] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 08:53:13] [INFO ] [Nat]Added 241 Read/Feed constraints in 1775 ms returned sat
[2023-03-17 08:53:13] [INFO ] Computed and/alt/rep : 30/45/30 causal constraints (skipped 1367 transitions) in 193 ms.
[2023-03-17 08:53:14] [INFO ] Added : 0 causal constraints over 0 iterations in 316 ms. Result :sat
Minimization took 2393 ms.
Current structural bounds on expressions (after SMT) : [29] Max seen :[14]
Support contains 15 out of 591 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 591/591 places, 4546/4546 transitions.
Applied a total of 0 rules in 1415 ms. Remains 591 /591 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1416 ms. Remains : 591/591 places, 4546/4546 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 591/591 places, 4546/4546 transitions.
Applied a total of 0 rules in 1421 ms. Remains 591 /591 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-17 08:53:19] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 08:53:19] [INFO ] Invariant cache hit.
[2023-03-17 08:53:21] [INFO ] Implicit Places using invariants in 2281 ms returned []
[2023-03-17 08:53:21] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 08:53:21] [INFO ] Invariant cache hit.
[2023-03-17 08:53:22] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 08:53:31] [INFO ] Implicit Places using invariants and state equation in 9246 ms returned []
Implicit Place search using SMT with State Equation took 11529 ms to find 0 implicit places.
[2023-03-17 08:53:31] [INFO ] Redundant transitions in 254 ms returned []
[2023-03-17 08:53:31] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 08:53:31] [INFO ] Invariant cache hit.
[2023-03-17 08:53:36] [INFO ] Dead Transitions using invariants and state equation in 5223 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 18436 ms. Remains : 591/591 places, 4546/4546 transitions.
Ending property specific reduction for SafeBus-COL-15-UpperBounds-07 in 54942 ms.
[2023-03-17 08:53:37] [INFO ] Flatten gal took : 754 ms
[2023-03-17 08:53:37] [INFO ] Applying decomposition
[2023-03-17 08:53:38] [INFO ] Flatten gal took : 332 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12010419909875162950.txt' '-o' '/tmp/graph12010419909875162950.bin' '-w' '/tmp/graph12010419909875162950.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12010419909875162950.bin' '-l' '-1' '-v' '-w' '/tmp/graph12010419909875162950.weights' '-q' '0' '-e' '0.001'
[2023-03-17 08:53:39] [INFO ] Decomposing Gal with order
[2023-03-17 08:53:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 08:53:41] [INFO ] Removed a total of 9568 redundant transitions.
[2023-03-17 08:53:41] [INFO ] Flatten gal took : 1845 ms
[2023-03-17 08:53:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 1261 labels/synchronizations in 279 ms.
[2023-03-17 08:53:42] [INFO ] Time to serialize gal into /tmp/UpperBounds10910600341713058525.gal : 26 ms
[2023-03-17 08:53:42] [INFO ] Time to serialize properties into /tmp/UpperBounds10409502838635192226.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds10910600341713058525.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds10409502838635192226.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...306
Loading property file /tmp/UpperBounds10409502838635192226.prop.
Detected timeout of ITS tools.
[2023-03-17 09:16:25] [INFO ] Applying decomposition
[2023-03-17 09:16:27] [INFO ] Flatten gal took : 1112 ms
[2023-03-17 09:16:27] [INFO ] Decomposing Gal with order
[2023-03-17 09:16:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 09:16:29] [INFO ] Removed a total of 21936 redundant transitions.
[2023-03-17 09:16:30] [INFO ] Flatten gal took : 2060 ms
[2023-03-17 09:16:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 120 labels/synchronizations in 3133 ms.
[2023-03-17 09:16:34] [INFO ] Time to serialize gal into /tmp/UpperBounds15974050529855900320.gal : 230 ms
[2023-03-17 09:16:34] [INFO ] Time to serialize properties into /tmp/UpperBounds1864721066425996036.prop : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds15974050529855900320.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds1864721066425996036.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...305
Loading property file /tmp/UpperBounds1864721066425996036.prop.
Detected timeout of ITS tools.
[2023-03-17 09:39:12] [INFO ] Flatten gal took : 3519 ms
[2023-03-17 09:39:14] [INFO ] Input system was already deterministic with 4546 transitions.
[2023-03-17 09:39:15] [INFO ] Transformed 591 places.
[2023-03-17 09:39:15] [INFO ] Transformed 4546 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2023-03-17 09:39:45] [INFO ] Time to serialize gal into /tmp/UpperBounds2172400660933385565.gal : 45 ms
[2023-03-17 09:39:45] [INFO ] Time to serialize properties into /tmp/UpperBounds17168580944580980679.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds2172400660933385565.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds17168580944580980679.prop' '--nowitness' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...350
Successfully loaded order from file /home/mcc/execution/model.ord
Loading property file /tmp/UpperBounds17168580944580980679.prop.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 7345528 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16046016 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ UpperBounds = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="SafeBus-COL-15"
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-5348"
echo " Executing tool itstools"
echo " Input is SafeBus-COL-15, 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 r357-smll-167891806000229"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/SafeBus-COL-15.tgz
mv SafeBus-COL-15 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 ;