About the Execution of ITS-Tools for CANInsertWithFailure-PT-020
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16220.384 | 3600000.00 | 3279583.00 | 137005.30 | 1 ? ? 1 ? ? ? ? ? ? ? ? 1 ? 19 ? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r294-smll-165463872300021.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is CANInsertWithFailure-PT-020, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r294-smll-165463872300021
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.1M
-rw-r--r-- 1 mcc users 9.9K May 30 15:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 88K May 30 15:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.9K May 30 15:14 CTLFireability.txt
-rw-r--r-- 1 mcc users 52K May 30 15:14 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.6K May 25 12:58 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 25 12:58 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.4K May 25 12:58 LTLFireability.txt
-rw-r--r-- 1 mcc users 22K May 25 12:58 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 29 12:20 NewModel
-rw-r--r-- 1 mcc users 18K May 30 15:25 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 153K May 30 15:25 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K May 30 15:23 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 66K May 30 15:23 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K May 25 12:58 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K May 25 12:58 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 12:20 equiv_col
-rw-r--r-- 1 mcc users 4 May 29 12:20 instance
-rw-r--r-- 1 mcc users 6 May 29 12:20 iscolored
-rw-r--r-- 1 mcc users 2.6M May 29 12:20 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 CANInsertWithFailure-PT-020-UpperBounds-00
FORMULA_NAME CANInsertWithFailure-PT-020-UpperBounds-01
FORMULA_NAME CANInsertWithFailure-PT-020-UpperBounds-02
FORMULA_NAME CANInsertWithFailure-PT-020-UpperBounds-03
FORMULA_NAME CANInsertWithFailure-PT-020-UpperBounds-04
FORMULA_NAME CANInsertWithFailure-PT-020-UpperBounds-05
FORMULA_NAME CANInsertWithFailure-PT-020-UpperBounds-06
FORMULA_NAME CANInsertWithFailure-PT-020-UpperBounds-07
FORMULA_NAME CANInsertWithFailure-PT-020-UpperBounds-08
FORMULA_NAME CANInsertWithFailure-PT-020-UpperBounds-09
FORMULA_NAME CANInsertWithFailure-PT-020-UpperBounds-10
FORMULA_NAME CANInsertWithFailure-PT-020-UpperBounds-11
FORMULA_NAME CANInsertWithFailure-PT-020-UpperBounds-12
FORMULA_NAME CANInsertWithFailure-PT-020-UpperBounds-13
FORMULA_NAME CANInsertWithFailure-PT-020-UpperBounds-14
FORMULA_NAME CANInsertWithFailure-PT-020-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1654654688802
Running Version 202205111006
[2022-06-08 02:18:10] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-06-08 02:18:10] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-08 02:18:11] [INFO ] Load time of PNML (sax parser for PT used): 397 ms
[2022-06-08 02:18:11] [INFO ] Transformed 1044 places.
[2022-06-08 02:18:11] [INFO ] Transformed 2520 transitions.
[2022-06-08 02:18:11] [INFO ] Parsed PT model containing 1044 places and 2520 transitions in 590 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 11 ms.
// Phase 1: matrix 2520 rows 1044 cols
[2022-06-08 02:18:11] [INFO ] Computed 23 place invariants in 117 ms
Incomplete random walk after 10000 steps, including 21 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 16) seen :14
FORMULA CANInsertWithFailure-PT-020-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CANInsertWithFailure-PT-020-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 14) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 14) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 14) seen :3
FORMULA CANInsertWithFailure-PT-020-UpperBounds-03 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 13) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 13) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 13) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 13) seen :5
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 13) seen :3
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 13) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 13) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 13) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 13) seen :2
// Phase 1: matrix 2520 rows 1044 cols
[2022-06-08 02:18:12] [INFO ] Computed 23 place invariants in 108 ms
[2022-06-08 02:18:12] [INFO ] [Real]Absence check using 21 positive place invariants in 50 ms returned sat
[2022-06-08 02:18:12] [INFO ] [Real]Absence check using 21 positive and 2 generalized place invariants in 12 ms returned sat
[2022-06-08 02:18:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:18:13] [INFO ] [Real]Absence check using state equation in 1071 ms returned sat
[2022-06-08 02:18:13] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:18:14] [INFO ] [Nat]Absence check using 21 positive place invariants in 33 ms returned sat
[2022-06-08 02:18:14] [INFO ] [Nat]Absence check using 21 positive and 2 generalized place invariants in 21 ms returned sat
[2022-06-08 02:18:14] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:18:15] [INFO ] [Nat]Absence check using state equation in 844 ms returned sat
[2022-06-08 02:18:15] [INFO ] State equation strengthened by 780 read => feed constraints.
[2022-06-08 02:18:15] [INFO ] [Nat]Added 780 Read/Feed constraints in 600 ms returned sat
[2022-06-08 02:18:16] [INFO ] Computed and/alt/rep : 2440/3980/2440 causal constraints (skipped 60 transitions) in 243 ms.
[2022-06-08 02:18:16] [INFO ] Added : 11 causal constraints over 3 iterations in 968 ms. Result :sat
Minimization took 2079 ms.
[2022-06-08 02:18:19] [INFO ] [Real]Absence check using 21 positive place invariants in 25 ms returned sat
[2022-06-08 02:18:19] [INFO ] [Real]Absence check using 21 positive and 2 generalized place invariants in 9 ms returned sat
[2022-06-08 02:18:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:18:20] [INFO ] [Real]Absence check using state equation in 820 ms returned sat
[2022-06-08 02:18:20] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:18:20] [INFO ] [Nat]Absence check using 21 positive place invariants in 25 ms returned sat
[2022-06-08 02:18:20] [INFO ] [Nat]Absence check using 21 positive and 2 generalized place invariants in 9 ms returned sat
[2022-06-08 02:18:20] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:18:21] [INFO ] [Nat]Absence check using state equation in 879 ms returned sat
[2022-06-08 02:18:22] [INFO ] [Nat]Added 780 Read/Feed constraints in 869 ms returned sat
[2022-06-08 02:18:22] [INFO ] Computed and/alt/rep : 2440/3980/2440 causal constraints (skipped 60 transitions) in 205 ms.
[2022-06-08 02:18:24] [INFO ] Added : 64 causal constraints over 13 iterations in 2353 ms. Result :sat
Minimization took 581 ms.
[2022-06-08 02:18:25] [INFO ] [Real]Absence check using 21 positive place invariants in 22 ms returned sat
[2022-06-08 02:18:25] [INFO ] [Real]Absence check using 21 positive and 2 generalized place invariants in 10 ms returned sat
[2022-06-08 02:18:25] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:18:26] [INFO ] [Real]Absence check using state equation in 854 ms returned sat
[2022-06-08 02:18:26] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:18:26] [INFO ] [Nat]Absence check using 21 positive place invariants in 24 ms returned sat
[2022-06-08 02:18:26] [INFO ] [Nat]Absence check using 21 positive and 2 generalized place invariants in 16 ms returned sat
[2022-06-08 02:18:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:18:27] [INFO ] [Nat]Absence check using state equation in 830 ms returned sat
[2022-06-08 02:18:27] [INFO ] [Nat]Added 780 Read/Feed constraints in 419 ms returned sat
[2022-06-08 02:18:28] [INFO ] Computed and/alt/rep : 2440/3980/2440 causal constraints (skipped 60 transitions) in 186 ms.
[2022-06-08 02:18:28] [INFO ] Added : 11 causal constraints over 3 iterations in 809 ms. Result :sat
Minimization took 2646 ms.
[2022-06-08 02:18:31] [INFO ] [Real]Absence check using 21 positive place invariants in 22 ms returned sat
[2022-06-08 02:18:31] [INFO ] [Real]Absence check using 21 positive and 2 generalized place invariants in 11 ms returned sat
[2022-06-08 02:18:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:18:32] [INFO ] [Real]Absence check using state equation in 877 ms returned sat
[2022-06-08 02:18:32] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:18:32] [INFO ] [Nat]Absence check using 21 positive place invariants in 25 ms returned sat
[2022-06-08 02:18:32] [INFO ] [Nat]Absence check using 21 positive and 2 generalized place invariants in 10 ms returned sat
[2022-06-08 02:18:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:18:33] [INFO ] [Nat]Absence check using state equation in 834 ms returned sat
[2022-06-08 02:18:34] [INFO ] [Nat]Added 780 Read/Feed constraints in 905 ms returned sat
[2022-06-08 02:18:34] [INFO ] Computed and/alt/rep : 2440/3980/2440 causal constraints (skipped 60 transitions) in 192 ms.
[2022-06-08 02:18:36] [INFO ] Added : 56 causal constraints over 12 iterations in 2045 ms. Result :sat
Minimization took 942 ms.
[2022-06-08 02:18:37] [INFO ] [Real]Absence check using 21 positive place invariants in 24 ms returned sat
[2022-06-08 02:18:37] [INFO ] [Real]Absence check using 21 positive and 2 generalized place invariants in 11 ms returned sat
[2022-06-08 02:18:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:18:38] [INFO ] [Real]Absence check using state equation in 866 ms returned sat
[2022-06-08 02:18:38] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:18:38] [INFO ] [Nat]Absence check using 21 positive place invariants in 24 ms returned sat
[2022-06-08 02:18:38] [INFO ] [Nat]Absence check using 21 positive and 2 generalized place invariants in 10 ms returned sat
[2022-06-08 02:18:38] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:18:39] [INFO ] [Nat]Absence check using state equation in 758 ms returned sat
[2022-06-08 02:18:40] [INFO ] [Nat]Added 780 Read/Feed constraints in 1021 ms returned sat
[2022-06-08 02:18:40] [INFO ] Computed and/alt/rep : 2440/3980/2440 causal constraints (skipped 60 transitions) in 172 ms.
[2022-06-08 02:18:43] [INFO ] Added : 58 causal constraints over 12 iterations in 2934 ms. Result :sat
Minimization took 18 ms.
[2022-06-08 02:18:43] [INFO ] [Real]Absence check using 21 positive place invariants in 36 ms returned sat
[2022-06-08 02:18:43] [INFO ] [Real]Absence check using 21 positive and 2 generalized place invariants in 16 ms returned sat
[2022-06-08 02:18:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:18:45] [INFO ] [Real]Absence check using state equation in 1080 ms returned sat
[2022-06-08 02:18:45] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:18:45] [INFO ] [Nat]Absence check using 21 positive place invariants in 35 ms returned sat
[2022-06-08 02:18:45] [INFO ] [Nat]Absence check using 21 positive and 2 generalized place invariants in 14 ms returned sat
[2022-06-08 02:18:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:18:46] [INFO ] [Nat]Absence check using state equation in 1172 ms returned sat
[2022-06-08 02:18:47] [INFO ] [Nat]Added 780 Read/Feed constraints in 1132 ms returned sat
[2022-06-08 02:18:47] [INFO ] Computed and/alt/rep : 2440/3980/2440 causal constraints (skipped 60 transitions) in 195 ms.
[2022-06-08 02:18:49] [INFO ] Added : 37 causal constraints over 8 iterations in 1801 ms. Result :sat
Minimization took 532 ms.
[2022-06-08 02:18:50] [INFO ] [Real]Absence check using 21 positive place invariants in 36 ms returned sat
[2022-06-08 02:18:50] [INFO ] [Real]Absence check using 21 positive and 2 generalized place invariants in 15 ms returned sat
[2022-06-08 02:18:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:18:51] [INFO ] [Real]Absence check using state equation in 944 ms returned sat
[2022-06-08 02:18:51] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:18:51] [INFO ] [Nat]Absence check using 21 positive place invariants in 41 ms returned sat
[2022-06-08 02:18:51] [INFO ] [Nat]Absence check using 21 positive and 2 generalized place invariants in 15 ms returned sat
[2022-06-08 02:18:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:18:52] [INFO ] [Nat]Absence check using state equation in 1078 ms returned sat
[2022-06-08 02:18:54] [INFO ] [Nat]Added 780 Read/Feed constraints in 1393 ms returned sat
[2022-06-08 02:18:54] [INFO ] Computed and/alt/rep : 2440/3980/2440 causal constraints (skipped 60 transitions) in 154 ms.
[2022-06-08 02:18:56] [INFO ] Added : 55 causal constraints over 11 iterations in 2169 ms. Result :unknown
[2022-06-08 02:18:56] [INFO ] [Real]Absence check using 21 positive place invariants in 42 ms returned sat
[2022-06-08 02:18:56] [INFO ] [Real]Absence check using 21 positive and 2 generalized place invariants in 15 ms returned sat
[2022-06-08 02:18:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:18:57] [INFO ] [Real]Absence check using state equation in 1019 ms returned sat
[2022-06-08 02:18:57] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:18:58] [INFO ] [Nat]Absence check using 21 positive place invariants in 22 ms returned sat
[2022-06-08 02:18:58] [INFO ] [Nat]Absence check using 21 positive and 2 generalized place invariants in 9 ms returned sat
[2022-06-08 02:18:58] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:18:58] [INFO ] [Nat]Absence check using state equation in 779 ms returned sat
[2022-06-08 02:19:00] [INFO ] [Nat]Added 780 Read/Feed constraints in 1415 ms returned sat
[2022-06-08 02:19:00] [INFO ] Computed and/alt/rep : 2440/3980/2440 causal constraints (skipped 60 transitions) in 160 ms.
[2022-06-08 02:19:04] [INFO ] Deduced a trap composed of 11 places in 1420 ms of which 7 ms to minimize.
[2022-06-08 02:19:04] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 7
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1257)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1179)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:925)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2622)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:189)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:639)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2022-06-08 02:19:04] [INFO ] [Real]Absence check using 21 positive place invariants in 31 ms returned sat
[2022-06-08 02:19:04] [INFO ] [Real]Absence check using 21 positive and 2 generalized place invariants in 13 ms returned sat
[2022-06-08 02:19:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:19:05] [INFO ] [Real]Absence check using state equation in 1229 ms returned sat
[2022-06-08 02:19:06] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:19:06] [INFO ] [Nat]Absence check using 21 positive place invariants in 29 ms returned sat
[2022-06-08 02:19:06] [INFO ] [Nat]Absence check using 21 positive and 2 generalized place invariants in 11 ms returned sat
[2022-06-08 02:19:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:19:07] [INFO ] [Nat]Absence check using state equation in 868 ms returned sat
[2022-06-08 02:19:08] [INFO ] [Nat]Added 780 Read/Feed constraints in 1229 ms returned sat
[2022-06-08 02:19:08] [INFO ] Computed and/alt/rep : 2440/3980/2440 causal constraints (skipped 60 transitions) in 175 ms.
[2022-06-08 02:19:10] [INFO ] Added : 46 causal constraints over 10 iterations in 2305 ms. Result :sat
Minimization took 105 ms.
[2022-06-08 02:19:11] [INFO ] [Real]Absence check using 21 positive place invariants in 37 ms returned sat
[2022-06-08 02:19:11] [INFO ] [Real]Absence check using 21 positive and 2 generalized place invariants in 16 ms returned sat
[2022-06-08 02:19:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:19:12] [INFO ] [Real]Absence check using state equation in 1081 ms returned sat
[2022-06-08 02:19:12] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:19:12] [INFO ] [Nat]Absence check using 21 positive place invariants in 41 ms returned sat
[2022-06-08 02:19:12] [INFO ] [Nat]Absence check using 21 positive and 2 generalized place invariants in 16 ms returned sat
[2022-06-08 02:19:12] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:19:13] [INFO ] [Nat]Absence check using state equation in 1026 ms returned sat
[2022-06-08 02:19:15] [INFO ] [Nat]Added 780 Read/Feed constraints in 1193 ms returned sat
[2022-06-08 02:19:15] [INFO ] Computed and/alt/rep : 2440/3980/2440 causal constraints (skipped 60 transitions) in 163 ms.
[2022-06-08 02:19:18] [INFO ] Deduced a trap composed of 11 places in 1161 ms of which 3 ms to minimize.
[2022-06-08 02:19:18] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 9
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1257)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1179)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:925)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2622)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:189)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:639)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2022-06-08 02:19:18] [INFO ] [Real]Absence check using 21 positive place invariants in 23 ms returned sat
[2022-06-08 02:19:18] [INFO ] [Real]Absence check using 21 positive and 2 generalized place invariants in 10 ms returned sat
[2022-06-08 02:19:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:19:19] [INFO ] [Real]Absence check using state equation in 803 ms returned sat
[2022-06-08 02:19:19] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:19:20] [INFO ] [Nat]Absence check using 21 positive place invariants in 31 ms returned sat
[2022-06-08 02:19:20] [INFO ] [Nat]Absence check using 21 positive and 2 generalized place invariants in 9 ms returned sat
[2022-06-08 02:19:20] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:19:20] [INFO ] [Nat]Absence check using state equation in 770 ms returned sat
[2022-06-08 02:19:21] [INFO ] [Nat]Added 780 Read/Feed constraints in 778 ms returned sat
[2022-06-08 02:19:21] [INFO ] Computed and/alt/rep : 2440/3980/2440 causal constraints (skipped 60 transitions) in 170 ms.
[2022-06-08 02:19:22] [INFO ] Added : 29 causal constraints over 6 iterations in 1158 ms. Result :sat
Minimization took 2014 ms.
[2022-06-08 02:19:25] [INFO ] [Real]Absence check using 21 positive place invariants in 28 ms returned sat
[2022-06-08 02:19:25] [INFO ] [Real]Absence check using 21 positive and 2 generalized place invariants in 14 ms returned sat
[2022-06-08 02:19:25] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:19:26] [INFO ] [Real]Absence check using state equation in 968 ms returned sat
[2022-06-08 02:19:26] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:19:26] [INFO ] [Nat]Absence check using 21 positive place invariants in 24 ms returned sat
[2022-06-08 02:19:26] [INFO ] [Nat]Absence check using 21 positive and 2 generalized place invariants in 10 ms returned sat
[2022-06-08 02:19:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:19:27] [INFO ] [Nat]Absence check using state equation in 819 ms returned sat
[2022-06-08 02:19:27] [INFO ] [Nat]Added 780 Read/Feed constraints in 845 ms returned sat
[2022-06-08 02:19:28] [INFO ] Computed and/alt/rep : 2440/3980/2440 causal constraints (skipped 60 transitions) in 162 ms.
[2022-06-08 02:19:29] [INFO ] Added : 47 causal constraints over 10 iterations in 1780 ms. Result :sat
Minimization took 1299 ms.
[2022-06-08 02:19:31] [INFO ] [Real]Absence check using 21 positive place invariants in 21 ms returned sat
[2022-06-08 02:19:31] [INFO ] [Real]Absence check using 21 positive and 2 generalized place invariants in 9 ms returned sat
[2022-06-08 02:19:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:19:32] [INFO ] [Real]Absence check using state equation in 765 ms returned sat
[2022-06-08 02:19:32] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:19:32] [INFO ] [Nat]Absence check using 21 positive place invariants in 22 ms returned sat
[2022-06-08 02:19:32] [INFO ] [Nat]Absence check using 21 positive and 2 generalized place invariants in 9 ms returned sat
[2022-06-08 02:19:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:19:33] [INFO ] [Nat]Absence check using state equation in 864 ms returned sat
[2022-06-08 02:19:34] [INFO ] [Nat]Added 780 Read/Feed constraints in 1172 ms returned sat
[2022-06-08 02:19:34] [INFO ] Computed and/alt/rep : 2440/3980/2440 causal constraints (skipped 60 transitions) in 161 ms.
[2022-06-08 02:19:37] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 12
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1188)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:925)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2622)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:189)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:639)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
Current structural bounds on expressions (after SMT) : [20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20] Max seen :[0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1]
Support contains 13 out of 1044 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1044/1044 places, 2520/2520 transitions.
Graph (complete) has 3501 edges and 1044 vertex of which 1043 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.18 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions removed 139 transitions
Trivial Post-agglo rules discarded 139 transitions
Performed 139 trivial Post agglomeration. Transition count delta: 139
Iterating post reduction 0 with 139 rules applied. Total rules applied 140 place count 1043 transition count 2381
Reduce places removed 139 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 140 rules applied. Total rules applied 280 place count 904 transition count 2380
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 281 place count 903 transition count 2380
Performed 335 Post agglomeration using F-continuation condition.Transition count delta: 335
Deduced a syphon composed of 335 places in 2 ms
Reduce places removed 335 places and 0 transitions.
Iterating global reduction 3 with 670 rules applied. Total rules applied 951 place count 568 transition count 2045
Drop transitions removed 299 transitions
Redundant transition composition rules discarded 299 transitions
Iterating global reduction 3 with 299 rules applied. Total rules applied 1250 place count 568 transition count 1746
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 1251 place count 568 transition count 1745
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1252 place count 567 transition count 1745
Partial Free-agglomeration rule applied 470 times.
Drop transitions removed 470 transitions
Iterating global reduction 4 with 470 rules applied. Total rules applied 1722 place count 567 transition count 1745
Applied a total of 1722 rules in 626 ms. Remains 567 /1044 variables (removed 477) and now considering 1745/2520 (removed 775) transitions.
Finished structural reductions, in 1 iterations. Remains : 567/1044 places, 1745/2520 transitions.
// Phase 1: matrix 1745 rows 567 cols
[2022-06-08 02:19:37] [INFO ] Computed 22 place invariants in 36 ms
Incomplete random walk after 1000000 steps, including 9447 resets, run finished after 5874 ms. (steps per millisecond=170 ) properties (out of 13) seen :22
Incomplete Best-First random walk after 1000001 steps, including 441 resets, run finished after 916 ms. (steps per millisecond=1091 ) properties (out of 13) seen :17
Incomplete Best-First random walk after 1000001 steps, including 442 resets, run finished after 917 ms. (steps per millisecond=1090 ) properties (out of 13) seen :23
Incomplete Best-First random walk after 1000001 steps, including 439 resets, run finished after 912 ms. (steps per millisecond=1096 ) properties (out of 13) seen :20
Incomplete Best-First random walk after 1000001 steps, including 439 resets, run finished after 918 ms. (steps per millisecond=1089 ) properties (out of 13) seen :20
Incomplete Best-First random walk after 1000001 steps, including 442 resets, run finished after 917 ms. (steps per millisecond=1090 ) properties (out of 13) seen :19
Incomplete Best-First random walk after 1000001 steps, including 441 resets, run finished after 888 ms. (steps per millisecond=1126 ) properties (out of 13) seen :19
Incomplete Best-First random walk after 1000001 steps, including 437 resets, run finished after 914 ms. (steps per millisecond=1094 ) properties (out of 13) seen :20
Incomplete Best-First random walk after 1000001 steps, including 436 resets, run finished after 936 ms. (steps per millisecond=1068 ) properties (out of 13) seen :20
Incomplete Best-First random walk after 1000001 steps, including 446 resets, run finished after 985 ms. (steps per millisecond=1015 ) properties (out of 13) seen :17
Incomplete Best-First random walk after 1000001 steps, including 444 resets, run finished after 1073 ms. (steps per millisecond=931 ) properties (out of 13) seen :20
Incomplete Best-First random walk after 1000001 steps, including 448 resets, run finished after 939 ms. (steps per millisecond=1064 ) properties (out of 13) seen :19
Incomplete Best-First random walk after 1000000 steps, including 2 resets, run finished after 938 ms. (steps per millisecond=1066 ) properties (out of 13) seen :19
Incomplete Best-First random walk after 1000001 steps, including 440 resets, run finished after 919 ms. (steps per millisecond=1088 ) properties (out of 13) seen :19
// Phase 1: matrix 1745 rows 567 cols
[2022-06-08 02:19:56] [INFO ] Computed 22 place invariants in 22 ms
[2022-06-08 02:19:56] [INFO ] [Real]Absence check using 20 positive place invariants in 14 ms returned sat
[2022-06-08 02:19:56] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 7 ms returned sat
[2022-06-08 02:19:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:19:56] [INFO ] [Real]Absence check using state equation in 552 ms returned sat
[2022-06-08 02:19:56] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:19:56] [INFO ] [Nat]Absence check using 20 positive place invariants in 13 ms returned sat
[2022-06-08 02:19:56] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 6 ms returned sat
[2022-06-08 02:19:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:19:57] [INFO ] [Nat]Absence check using state equation in 556 ms returned sat
[2022-06-08 02:19:57] [INFO ] State equation strengthened by 1564 read => feed constraints.
[2022-06-08 02:19:57] [INFO ] [Nat]Added 1564 Read/Feed constraints in 332 ms returned sat
[2022-06-08 02:19:57] [INFO ] Computed and/alt/rep : 1235/3757/1235 causal constraints (skipped 490 transitions) in 122 ms.
[2022-06-08 02:19:58] [INFO ] Added : 12 causal constraints over 3 iterations in 637 ms. Result :sat
Minimization took 1372 ms.
[2022-06-08 02:19:59] [INFO ] [Real]Absence check using 20 positive place invariants in 13 ms returned sat
[2022-06-08 02:20:00] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 6 ms returned sat
[2022-06-08 02:20:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:20:00] [INFO ] [Real]Absence check using state equation in 508 ms returned sat
[2022-06-08 02:20:00] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:20:00] [INFO ] [Nat]Absence check using 20 positive place invariants in 20 ms returned sat
[2022-06-08 02:20:00] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 9 ms returned sat
[2022-06-08 02:20:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:20:01] [INFO ] [Nat]Absence check using state equation in 514 ms returned sat
[2022-06-08 02:20:01] [INFO ] [Nat]Added 1564 Read/Feed constraints in 471 ms returned sat
[2022-06-08 02:20:01] [INFO ] Computed and/alt/rep : 1235/3757/1235 causal constraints (skipped 490 transitions) in 122 ms.
[2022-06-08 02:20:02] [INFO ] Added : 14 causal constraints over 3 iterations in 541 ms. Result :sat
Minimization took 1250 ms.
[2022-06-08 02:20:03] [INFO ] [Real]Absence check using 20 positive place invariants in 13 ms returned sat
[2022-06-08 02:20:03] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 6 ms returned sat
[2022-06-08 02:20:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:20:04] [INFO ] [Real]Absence check using state equation in 503 ms returned sat
[2022-06-08 02:20:04] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:20:04] [INFO ] [Nat]Absence check using 20 positive place invariants in 13 ms returned sat
[2022-06-08 02:20:04] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 6 ms returned sat
[2022-06-08 02:20:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:20:04] [INFO ] [Nat]Absence check using state equation in 456 ms returned sat
[2022-06-08 02:20:05] [INFO ] [Nat]Added 1564 Read/Feed constraints in 358 ms returned sat
[2022-06-08 02:20:05] [INFO ] Computed and/alt/rep : 1235/3757/1235 causal constraints (skipped 490 transitions) in 123 ms.
[2022-06-08 02:20:05] [INFO ] Added : 10 causal constraints over 2 iterations in 438 ms. Result :sat
Minimization took 1406 ms.
[2022-06-08 02:20:07] [INFO ] [Real]Absence check using 20 positive place invariants in 15 ms returned sat
[2022-06-08 02:20:07] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 6 ms returned sat
[2022-06-08 02:20:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:20:07] [INFO ] [Real]Absence check using state equation in 549 ms returned sat
[2022-06-08 02:20:07] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:20:08] [INFO ] [Nat]Absence check using 20 positive place invariants in 22 ms returned sat
[2022-06-08 02:20:08] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 9 ms returned sat
[2022-06-08 02:20:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:20:08] [INFO ] [Nat]Absence check using state equation in 665 ms returned sat
[2022-06-08 02:20:09] [INFO ] [Nat]Added 1564 Read/Feed constraints in 426 ms returned sat
[2022-06-08 02:20:09] [INFO ] Computed and/alt/rep : 1235/3757/1235 causal constraints (skipped 490 transitions) in 153 ms.
[2022-06-08 02:20:10] [INFO ] Added : 11 causal constraints over 3 iterations in 795 ms. Result :sat
Minimization took 1658 ms.
[2022-06-08 02:20:11] [INFO ] [Real]Absence check using 20 positive place invariants in 15 ms returned sat
[2022-06-08 02:20:11] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 6 ms returned sat
[2022-06-08 02:20:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:20:12] [INFO ] [Real]Absence check using state equation in 558 ms returned sat
[2022-06-08 02:20:12] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:20:12] [INFO ] [Nat]Absence check using 20 positive place invariants in 16 ms returned sat
[2022-06-08 02:20:12] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 5 ms returned sat
[2022-06-08 02:20:12] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:20:13] [INFO ] [Nat]Absence check using state equation in 552 ms returned sat
[2022-06-08 02:20:13] [INFO ] [Nat]Added 1564 Read/Feed constraints in 252 ms returned sat
[2022-06-08 02:20:13] [INFO ] Computed and/alt/rep : 1235/3757/1235 causal constraints (skipped 490 transitions) in 171 ms.
[2022-06-08 02:20:14] [INFO ] Added : 9 causal constraints over 2 iterations in 586 ms. Result :sat
Minimization took 1112 ms.
[2022-06-08 02:20:15] [INFO ] [Real]Absence check using 20 positive place invariants in 14 ms returned sat
[2022-06-08 02:20:15] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 7 ms returned sat
[2022-06-08 02:20:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:20:16] [INFO ] [Real]Absence check using state equation in 541 ms returned sat
[2022-06-08 02:20:16] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:20:16] [INFO ] [Nat]Absence check using 20 positive place invariants in 16 ms returned sat
[2022-06-08 02:20:16] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 6 ms returned sat
[2022-06-08 02:20:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:20:16] [INFO ] [Nat]Absence check using state equation in 518 ms returned sat
[2022-06-08 02:20:17] [INFO ] [Nat]Added 1564 Read/Feed constraints in 414 ms returned sat
[2022-06-08 02:20:17] [INFO ] Computed and/alt/rep : 1235/3757/1235 causal constraints (skipped 490 transitions) in 172 ms.
[2022-06-08 02:20:17] [INFO ] Added : 8 causal constraints over 2 iterations in 559 ms. Result :sat
Minimization took 1289 ms.
[2022-06-08 02:20:19] [INFO ] [Real]Absence check using 20 positive place invariants in 15 ms returned sat
[2022-06-08 02:20:19] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 6 ms returned sat
[2022-06-08 02:20:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:20:19] [INFO ] [Real]Absence check using state equation in 503 ms returned sat
[2022-06-08 02:20:19] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:20:20] [INFO ] [Nat]Absence check using 20 positive place invariants in 14 ms returned sat
[2022-06-08 02:20:20] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 5 ms returned sat
[2022-06-08 02:20:20] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:20:20] [INFO ] [Nat]Absence check using state equation in 536 ms returned sat
[2022-06-08 02:20:20] [INFO ] [Nat]Added 1564 Read/Feed constraints in 354 ms returned sat
[2022-06-08 02:20:21] [INFO ] Computed and/alt/rep : 1235/3757/1235 causal constraints (skipped 490 transitions) in 170 ms.
[2022-06-08 02:20:21] [INFO ] Added : 9 causal constraints over 2 iterations in 589 ms. Result :sat
Minimization took 1482 ms.
[2022-06-08 02:20:23] [INFO ] [Real]Absence check using 20 positive place invariants in 14 ms returned sat
[2022-06-08 02:20:23] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 5 ms returned sat
[2022-06-08 02:20:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:20:23] [INFO ] [Real]Absence check using state equation in 506 ms returned sat
[2022-06-08 02:20:23] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:20:23] [INFO ] [Nat]Absence check using 20 positive place invariants in 13 ms returned sat
[2022-06-08 02:20:23] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 5 ms returned sat
[2022-06-08 02:20:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:20:24] [INFO ] [Nat]Absence check using state equation in 526 ms returned sat
[2022-06-08 02:20:24] [INFO ] [Nat]Added 1564 Read/Feed constraints in 354 ms returned sat
[2022-06-08 02:20:25] [INFO ] Computed and/alt/rep : 1235/3757/1235 causal constraints (skipped 490 transitions) in 146 ms.
[2022-06-08 02:20:25] [INFO ] Added : 10 causal constraints over 2 iterations in 485 ms. Result :sat
Minimization took 1252 ms.
[2022-06-08 02:20:26] [INFO ] [Real]Absence check using 20 positive place invariants in 19 ms returned sat
[2022-06-08 02:20:26] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 10 ms returned sat
[2022-06-08 02:20:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:20:27] [INFO ] [Real]Absence check using state equation in 645 ms returned sat
[2022-06-08 02:20:27] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:20:27] [INFO ] [Nat]Absence check using 20 positive place invariants in 13 ms returned sat
[2022-06-08 02:20:27] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 5 ms returned sat
[2022-06-08 02:20:27] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:20:28] [INFO ] [Nat]Absence check using state equation in 451 ms returned sat
[2022-06-08 02:20:28] [INFO ] [Nat]Added 1564 Read/Feed constraints in 300 ms returned sat
[2022-06-08 02:20:28] [INFO ] Computed and/alt/rep : 1235/3757/1235 causal constraints (skipped 490 transitions) in 123 ms.
[2022-06-08 02:20:29] [INFO ] Added : 11 causal constraints over 3 iterations in 556 ms. Result :sat
Minimization took 1416 ms.
[2022-06-08 02:20:30] [INFO ] [Real]Absence check using 20 positive place invariants in 13 ms returned sat
[2022-06-08 02:20:30] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 6 ms returned sat
[2022-06-08 02:20:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:20:31] [INFO ] [Real]Absence check using state equation in 497 ms returned sat
[2022-06-08 02:20:31] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:20:31] [INFO ] [Nat]Absence check using 20 positive place invariants in 23 ms returned sat
[2022-06-08 02:20:31] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 9 ms returned sat
[2022-06-08 02:20:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:20:32] [INFO ] [Nat]Absence check using state equation in 677 ms returned sat
[2022-06-08 02:20:32] [INFO ] [Nat]Added 1564 Read/Feed constraints in 337 ms returned sat
[2022-06-08 02:20:32] [INFO ] Computed and/alt/rep : 1235/3757/1235 causal constraints (skipped 490 transitions) in 123 ms.
[2022-06-08 02:20:32] [INFO ] Added : 5 causal constraints over 1 iterations in 359 ms. Result :sat
Minimization took 1401 ms.
[2022-06-08 02:20:34] [INFO ] [Real]Absence check using 20 positive place invariants in 13 ms returned sat
[2022-06-08 02:20:34] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 5 ms returned sat
[2022-06-08 02:20:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:20:34] [INFO ] [Real]Absence check using state equation in 554 ms returned sat
[2022-06-08 02:20:34] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:20:35] [INFO ] [Nat]Absence check using 20 positive place invariants in 22 ms returned sat
[2022-06-08 02:20:35] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 10 ms returned sat
[2022-06-08 02:20:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:20:35] [INFO ] [Nat]Absence check using state equation in 665 ms returned sat
[2022-06-08 02:20:36] [INFO ] [Nat]Added 1564 Read/Feed constraints in 401 ms returned sat
[2022-06-08 02:20:36] [INFO ] Computed and/alt/rep : 1235/3757/1235 causal constraints (skipped 490 transitions) in 184 ms.
[2022-06-08 02:20:37] [INFO ] Added : 8 causal constraints over 2 iterations in 728 ms. Result :sat
Minimization took 1355 ms.
[2022-06-08 02:20:38] [INFO ] [Real]Absence check using 20 positive place invariants in 22 ms returned sat
[2022-06-08 02:20:38] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 10 ms returned sat
[2022-06-08 02:20:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:20:39] [INFO ] [Real]Absence check using state equation in 721 ms returned sat
[2022-06-08 02:20:39] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:20:39] [INFO ] [Nat]Absence check using 20 positive place invariants in 21 ms returned sat
[2022-06-08 02:20:39] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 8 ms returned sat
[2022-06-08 02:20:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:20:40] [INFO ] [Nat]Absence check using state equation in 660 ms returned sat
[2022-06-08 02:20:40] [INFO ] [Nat]Added 1564 Read/Feed constraints in 239 ms returned unsat
[2022-06-08 02:20:40] [INFO ] [Real]Absence check using 20 positive place invariants in 14 ms returned sat
[2022-06-08 02:20:40] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 6 ms returned sat
[2022-06-08 02:20:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:20:41] [INFO ] [Real]Absence check using state equation in 463 ms returned sat
[2022-06-08 02:20:41] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:20:41] [INFO ] [Nat]Absence check using 20 positive place invariants in 20 ms returned sat
[2022-06-08 02:20:41] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 9 ms returned sat
[2022-06-08 02:20:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:20:41] [INFO ] [Nat]Absence check using state equation in 634 ms returned sat
[2022-06-08 02:20:42] [INFO ] [Nat]Added 1564 Read/Feed constraints in 333 ms returned sat
[2022-06-08 02:20:42] [INFO ] Computed and/alt/rep : 1235/3757/1235 causal constraints (skipped 490 transitions) in 119 ms.
[2022-06-08 02:20:43] [INFO ] Added : 12 causal constraints over 3 iterations in 738 ms. Result :sat
Minimization took 1389 ms.
Current structural bounds on expressions (after SMT) : [20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 19, 20] Max seen :[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 19, 1]
FORMULA CANInsertWithFailure-PT-020-UpperBounds-14 19 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Support contains 12 out of 567 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 567/567 places, 1745/1745 transitions.
Partial Free-agglomeration rule applied 56 times.
Drop transitions removed 56 transitions
Iterating global reduction 0 with 56 rules applied. Total rules applied 56 place count 567 transition count 1745
Applied a total of 56 rules in 136 ms. Remains 567 /567 variables (removed 0) and now considering 1745/1745 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 567/567 places, 1745/1745 transitions.
// Phase 1: matrix 1745 rows 567 cols
[2022-06-08 02:20:44] [INFO ] Computed 22 place invariants in 35 ms
Incomplete random walk after 1000000 steps, including 9626 resets, run finished after 6369 ms. (steps per millisecond=157 ) properties (out of 12) seen :12
Incomplete Best-First random walk after 1000000 steps, including 434 resets, run finished after 905 ms. (steps per millisecond=1104 ) properties (out of 12) seen :12
Incomplete Best-First random walk after 1000001 steps, including 434 resets, run finished after 903 ms. (steps per millisecond=1107 ) properties (out of 12) seen :12
Incomplete Best-First random walk after 1000001 steps, including 440 resets, run finished after 912 ms. (steps per millisecond=1096 ) properties (out of 12) seen :12
Incomplete Best-First random walk after 1000001 steps, including 432 resets, run finished after 907 ms. (steps per millisecond=1102 ) properties (out of 12) seen :12
Incomplete Best-First random walk after 1000001 steps, including 430 resets, run finished after 896 ms. (steps per millisecond=1116 ) properties (out of 12) seen :12
Incomplete Best-First random walk after 1000001 steps, including 439 resets, run finished after 905 ms. (steps per millisecond=1104 ) properties (out of 12) seen :12
Incomplete Best-First random walk after 1000001 steps, including 437 resets, run finished after 891 ms. (steps per millisecond=1122 ) properties (out of 12) seen :12
Incomplete Best-First random walk after 1000001 steps, including 429 resets, run finished after 903 ms. (steps per millisecond=1107 ) properties (out of 12) seen :12
Incomplete Best-First random walk after 1000001 steps, including 438 resets, run finished after 902 ms. (steps per millisecond=1108 ) properties (out of 12) seen :12
Incomplete Best-First random walk after 1000001 steps, including 428 resets, run finished after 1103 ms. (steps per millisecond=906 ) properties (out of 12) seen :12
Incomplete Best-First random walk after 1000001 steps, including 436 resets, run finished after 896 ms. (steps per millisecond=1116 ) properties (out of 12) seen :12
Incomplete Best-First random walk after 1000001 steps, including 440 resets, run finished after 898 ms. (steps per millisecond=1113 ) properties (out of 12) seen :12
// Phase 1: matrix 1745 rows 567 cols
[2022-06-08 02:21:02] [INFO ] Computed 22 place invariants in 30 ms
[2022-06-08 02:21:02] [INFO ] [Real]Absence check using 20 positive place invariants in 13 ms returned sat
[2022-06-08 02:21:02] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 6 ms returned sat
[2022-06-08 02:21:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:21:02] [INFO ] [Real]Absence check using state equation in 475 ms returned sat
[2022-06-08 02:21:02] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:21:03] [INFO ] [Nat]Absence check using 20 positive place invariants in 19 ms returned sat
[2022-06-08 02:21:03] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 8 ms returned sat
[2022-06-08 02:21:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:21:03] [INFO ] [Nat]Absence check using state equation in 601 ms returned sat
[2022-06-08 02:21:03] [INFO ] State equation strengthened by 1620 read => feed constraints.
[2022-06-08 02:21:03] [INFO ] [Nat]Added 1620 Read/Feed constraints in 289 ms returned sat
[2022-06-08 02:21:04] [INFO ] Computed and/alt/rep : 1218/3724/1218 causal constraints (skipped 507 transitions) in 125 ms.
[2022-06-08 02:21:04] [INFO ] Added : 8 causal constraints over 2 iterations in 460 ms. Result :sat
Minimization took 1332 ms.
[2022-06-08 02:21:05] [INFO ] [Real]Absence check using 20 positive place invariants in 13 ms returned sat
[2022-06-08 02:21:05] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 5 ms returned sat
[2022-06-08 02:21:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:21:06] [INFO ] [Real]Absence check using state equation in 471 ms returned sat
[2022-06-08 02:21:06] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:21:06] [INFO ] [Nat]Absence check using 20 positive place invariants in 13 ms returned sat
[2022-06-08 02:21:06] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 5 ms returned sat
[2022-06-08 02:21:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:21:07] [INFO ] [Nat]Absence check using state equation in 461 ms returned sat
[2022-06-08 02:21:07] [INFO ] [Nat]Added 1620 Read/Feed constraints in 218 ms returned sat
[2022-06-08 02:21:07] [INFO ] Computed and/alt/rep : 1218/3724/1218 causal constraints (skipped 507 transitions) in 131 ms.
[2022-06-08 02:21:07] [INFO ] Added : 10 causal constraints over 2 iterations in 472 ms. Result :sat
Minimization took 1177 ms.
[2022-06-08 02:21:09] [INFO ] [Real]Absence check using 20 positive place invariants in 19 ms returned sat
[2022-06-08 02:21:09] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 9 ms returned sat
[2022-06-08 02:21:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:21:09] [INFO ] [Real]Absence check using state equation in 559 ms returned sat
[2022-06-08 02:21:09] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:21:09] [INFO ] [Nat]Absence check using 20 positive place invariants in 13 ms returned sat
[2022-06-08 02:21:09] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 5 ms returned sat
[2022-06-08 02:21:09] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:21:10] [INFO ] [Nat]Absence check using state equation in 671 ms returned sat
[2022-06-08 02:21:10] [INFO ] [Nat]Added 1620 Read/Feed constraints in 445 ms returned sat
[2022-06-08 02:21:11] [INFO ] Computed and/alt/rep : 1218/3724/1218 causal constraints (skipped 507 transitions) in 119 ms.
[2022-06-08 02:21:11] [INFO ] Added : 12 causal constraints over 3 iterations in 565 ms. Result :sat
Minimization took 1447 ms.
[2022-06-08 02:21:13] [INFO ] [Real]Absence check using 20 positive place invariants in 13 ms returned sat
[2022-06-08 02:21:13] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 5 ms returned sat
[2022-06-08 02:21:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:21:13] [INFO ] [Real]Absence check using state equation in 479 ms returned sat
[2022-06-08 02:21:13] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:21:13] [INFO ] [Nat]Absence check using 20 positive place invariants in 16 ms returned sat
[2022-06-08 02:21:13] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 6 ms returned sat
[2022-06-08 02:21:13] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:21:14] [INFO ] [Nat]Absence check using state equation in 496 ms returned sat
[2022-06-08 02:21:14] [INFO ] [Nat]Added 1620 Read/Feed constraints in 266 ms returned sat
[2022-06-08 02:21:14] [INFO ] Computed and/alt/rep : 1218/3724/1218 causal constraints (skipped 507 transitions) in 126 ms.
[2022-06-08 02:21:15] [INFO ] Added : 8 causal constraints over 2 iterations in 458 ms. Result :sat
Minimization took 1343 ms.
[2022-06-08 02:21:16] [INFO ] [Real]Absence check using 20 positive place invariants in 14 ms returned sat
[2022-06-08 02:21:16] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 6 ms returned sat
[2022-06-08 02:21:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:21:17] [INFO ] [Real]Absence check using state equation in 489 ms returned sat
[2022-06-08 02:21:17] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:21:17] [INFO ] [Nat]Absence check using 20 positive place invariants in 13 ms returned sat
[2022-06-08 02:21:17] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 6 ms returned sat
[2022-06-08 02:21:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:21:17] [INFO ] [Nat]Absence check using state equation in 521 ms returned sat
[2022-06-08 02:21:18] [INFO ] [Nat]Added 1620 Read/Feed constraints in 270 ms returned sat
[2022-06-08 02:21:18] [INFO ] Computed and/alt/rep : 1218/3724/1218 causal constraints (skipped 507 transitions) in 177 ms.
[2022-06-08 02:21:18] [INFO ] Added : 9 causal constraints over 2 iterations in 561 ms. Result :sat
Minimization took 1565 ms.
[2022-06-08 02:21:20] [INFO ] [Real]Absence check using 20 positive place invariants in 23 ms returned sat
[2022-06-08 02:21:20] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 10 ms returned sat
[2022-06-08 02:21:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:21:21] [INFO ] [Real]Absence check using state equation in 658 ms returned sat
[2022-06-08 02:21:21] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:21:21] [INFO ] [Nat]Absence check using 20 positive place invariants in 15 ms returned sat
[2022-06-08 02:21:21] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 6 ms returned sat
[2022-06-08 02:21:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:21:21] [INFO ] [Nat]Absence check using state equation in 550 ms returned sat
[2022-06-08 02:21:22] [INFO ] [Nat]Added 1620 Read/Feed constraints in 245 ms returned sat
[2022-06-08 02:21:22] [INFO ] Computed and/alt/rep : 1218/3724/1218 causal constraints (skipped 507 transitions) in 149 ms.
[2022-06-08 02:21:22] [INFO ] Added : 7 causal constraints over 2 iterations in 594 ms. Result :sat
Minimization took 1654 ms.
[2022-06-08 02:21:24] [INFO ] [Real]Absence check using 20 positive place invariants in 23 ms returned sat
[2022-06-08 02:21:24] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 10 ms returned sat
[2022-06-08 02:21:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:21:25] [INFO ] [Real]Absence check using state equation in 774 ms returned sat
[2022-06-08 02:21:25] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:21:25] [INFO ] [Nat]Absence check using 20 positive place invariants in 22 ms returned sat
[2022-06-08 02:21:25] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 9 ms returned sat
[2022-06-08 02:21:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:21:26] [INFO ] [Nat]Absence check using state equation in 700 ms returned sat
[2022-06-08 02:21:26] [INFO ] [Nat]Added 1620 Read/Feed constraints in 334 ms returned sat
[2022-06-08 02:21:27] [INFO ] Computed and/alt/rep : 1218/3724/1218 causal constraints (skipped 507 transitions) in 159 ms.
[2022-06-08 02:21:27] [INFO ] Added : 12 causal constraints over 3 iterations in 749 ms. Result :sat
Minimization took 1647 ms.
[2022-06-08 02:21:29] [INFO ] [Real]Absence check using 20 positive place invariants in 14 ms returned sat
[2022-06-08 02:21:29] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 6 ms returned sat
[2022-06-08 02:21:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:21:30] [INFO ] [Real]Absence check using state equation in 691 ms returned sat
[2022-06-08 02:21:30] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:21:30] [INFO ] [Nat]Absence check using 20 positive place invariants in 14 ms returned sat
[2022-06-08 02:21:30] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 6 ms returned sat
[2022-06-08 02:21:30] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:21:30] [INFO ] [Nat]Absence check using state equation in 609 ms returned sat
[2022-06-08 02:21:31] [INFO ] [Nat]Added 1620 Read/Feed constraints in 370 ms returned sat
[2022-06-08 02:21:31] [INFO ] Computed and/alt/rep : 1218/3724/1218 causal constraints (skipped 507 transitions) in 176 ms.
[2022-06-08 02:21:32] [INFO ] Added : 9 causal constraints over 2 iterations in 675 ms. Result :sat
Minimization took 1591 ms.
[2022-06-08 02:21:33] [INFO ] [Real]Absence check using 20 positive place invariants in 12 ms returned sat
[2022-06-08 02:21:33] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 5 ms returned sat
[2022-06-08 02:21:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:21:34] [INFO ] [Real]Absence check using state equation in 622 ms returned sat
[2022-06-08 02:21:34] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:21:34] [INFO ] [Nat]Absence check using 20 positive place invariants in 23 ms returned sat
[2022-06-08 02:21:34] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 10 ms returned sat
[2022-06-08 02:21:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:21:35] [INFO ] [Nat]Absence check using state equation in 681 ms returned sat
[2022-06-08 02:21:35] [INFO ] [Nat]Added 1620 Read/Feed constraints in 405 ms returned sat
[2022-06-08 02:21:36] [INFO ] Computed and/alt/rep : 1218/3724/1218 causal constraints (skipped 507 transitions) in 163 ms.
[2022-06-08 02:21:36] [INFO ] Added : 9 causal constraints over 2 iterations in 671 ms. Result :sat
Minimization took 1536 ms.
[2022-06-08 02:21:38] [INFO ] [Real]Absence check using 20 positive place invariants in 16 ms returned sat
[2022-06-08 02:21:38] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 6 ms returned sat
[2022-06-08 02:21:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:21:38] [INFO ] [Real]Absence check using state equation in 613 ms returned sat
[2022-06-08 02:21:38] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:21:39] [INFO ] [Nat]Absence check using 20 positive place invariants in 24 ms returned sat
[2022-06-08 02:21:39] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 9 ms returned sat
[2022-06-08 02:21:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:21:39] [INFO ] [Nat]Absence check using state equation in 688 ms returned sat
[2022-06-08 02:21:40] [INFO ] [Nat]Added 1620 Read/Feed constraints in 471 ms returned sat
[2022-06-08 02:21:40] [INFO ] Computed and/alt/rep : 1218/3724/1218 causal constraints (skipped 507 transitions) in 122 ms.
[2022-06-08 02:21:40] [INFO ] Added : 17 causal constraints over 4 iterations in 658 ms. Result :sat
Minimization took 1444 ms.
[2022-06-08 02:21:42] [INFO ] [Real]Absence check using 20 positive place invariants in 22 ms returned sat
[2022-06-08 02:21:42] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 9 ms returned sat
[2022-06-08 02:21:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:21:43] [INFO ] [Real]Absence check using state equation in 702 ms returned sat
[2022-06-08 02:21:43] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:21:43] [INFO ] [Nat]Absence check using 20 positive place invariants in 21 ms returned sat
[2022-06-08 02:21:43] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 8 ms returned sat
[2022-06-08 02:21:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:21:44] [INFO ] [Nat]Absence check using state equation in 629 ms returned sat
[2022-06-08 02:21:44] [INFO ] [Nat]Added 1620 Read/Feed constraints in 235 ms returned sat
[2022-06-08 02:21:44] [INFO ] Computed and/alt/rep : 1218/3724/1218 causal constraints (skipped 507 transitions) in 138 ms.
[2022-06-08 02:21:45] [INFO ] Added : 11 causal constraints over 3 iterations in 637 ms. Result :sat
Minimization took 1599 ms.
[2022-06-08 02:21:46] [INFO ] [Real]Absence check using 20 positive place invariants in 13 ms returned sat
[2022-06-08 02:21:46] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 6 ms returned sat
[2022-06-08 02:21:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:21:47] [INFO ] [Real]Absence check using state equation in 613 ms returned sat
[2022-06-08 02:21:47] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:21:47] [INFO ] [Nat]Absence check using 20 positive place invariants in 21 ms returned sat
[2022-06-08 02:21:47] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 8 ms returned sat
[2022-06-08 02:21:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:21:48] [INFO ] [Nat]Absence check using state equation in 659 ms returned sat
[2022-06-08 02:21:48] [INFO ] [Nat]Added 1620 Read/Feed constraints in 277 ms returned sat
[2022-06-08 02:21:48] [INFO ] Computed and/alt/rep : 1218/3724/1218 causal constraints (skipped 507 transitions) in 121 ms.
[2022-06-08 02:21:49] [INFO ] Added : 7 causal constraints over 2 iterations in 524 ms. Result :sat
Minimization took 1503 ms.
Current structural bounds on expressions (after SMT) : [20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20] Max seen :[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
Support contains 12 out of 567 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 567/567 places, 1745/1745 transitions.
Applied a total of 0 rules in 41 ms. Remains 567 /567 variables (removed 0) and now considering 1745/1745 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 567/567 places, 1745/1745 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 567/567 places, 1745/1745 transitions.
Applied a total of 0 rules in 39 ms. Remains 567 /567 variables (removed 0) and now considering 1745/1745 (removed 0) transitions.
// Phase 1: matrix 1745 rows 567 cols
[2022-06-08 02:21:50] [INFO ] Computed 22 place invariants in 20 ms
[2022-06-08 02:21:51] [INFO ] Implicit Places using invariants in 766 ms returned []
// Phase 1: matrix 1745 rows 567 cols
[2022-06-08 02:21:51] [INFO ] Computed 22 place invariants in 18 ms
[2022-06-08 02:21:52] [INFO ] State equation strengthened by 1620 read => feed constraints.
[2022-06-08 02:21:59] [INFO ] Implicit Places using invariants and state equation in 7638 ms returned []
Implicit Place search using SMT with State Equation took 8407 ms to find 0 implicit places.
[2022-06-08 02:21:59] [INFO ] Redundant transitions in 144 ms returned []
// Phase 1: matrix 1745 rows 567 cols
[2022-06-08 02:21:59] [INFO ] Computed 22 place invariants in 16 ms
[2022-06-08 02:22:01] [INFO ] Dead Transitions using invariants and state equation in 1805 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 567/567 places, 1745/1745 transitions.
Starting property specific reduction for CANInsertWithFailure-PT-020-UpperBounds-01
// Phase 1: matrix 1745 rows 567 cols
[2022-06-08 02:22:01] [INFO ] Computed 22 place invariants in 17 ms
Incomplete random walk after 10000 steps, including 94 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :1
// Phase 1: matrix 1745 rows 567 cols
[2022-06-08 02:22:01] [INFO ] Computed 22 place invariants in 18 ms
[2022-06-08 02:22:01] [INFO ] [Real]Absence check using 20 positive place invariants in 11 ms returned sat
[2022-06-08 02:22:01] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 5 ms returned sat
[2022-06-08 02:22:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:22:01] [INFO ] [Real]Absence check using state equation in 418 ms returned sat
[2022-06-08 02:22:02] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:22:02] [INFO ] [Nat]Absence check using 20 positive place invariants in 13 ms returned sat
[2022-06-08 02:22:02] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 6 ms returned sat
[2022-06-08 02:22:02] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:22:02] [INFO ] [Nat]Absence check using state equation in 466 ms returned sat
[2022-06-08 02:22:02] [INFO ] State equation strengthened by 1620 read => feed constraints.
[2022-06-08 02:22:02] [INFO ] [Nat]Added 1620 Read/Feed constraints in 286 ms returned sat
[2022-06-08 02:22:03] [INFO ] Computed and/alt/rep : 1218/3724/1218 causal constraints (skipped 507 transitions) in 124 ms.
[2022-06-08 02:22:03] [INFO ] Added : 8 causal constraints over 2 iterations in 471 ms. Result :sat
Minimization took 1408 ms.
Current structural bounds on expressions (after SMT) : [20] Max seen :[1]
Support contains 1 out of 567 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 567/567 places, 1745/1745 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 16 place count 559 transition count 1737
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 0 with 3 rules applied. Total rules applied 19 place count 559 transition count 1737
Applied a total of 19 rules in 121 ms. Remains 559 /567 variables (removed 8) and now considering 1737/1745 (removed 8) transitions.
Finished structural reductions, in 1 iterations. Remains : 559/567 places, 1737/1745 transitions.
// Phase 1: matrix 1737 rows 559 cols
[2022-06-08 02:22:05] [INFO ] Computed 22 place invariants in 18 ms
Incomplete random walk after 1000000 steps, including 9713 resets, run finished after 5942 ms. (steps per millisecond=168 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 440 resets, run finished after 900 ms. (steps per millisecond=1111 ) properties (out of 1) seen :1
// Phase 1: matrix 1737 rows 559 cols
[2022-06-08 02:22:11] [INFO ] Computed 22 place invariants in 15 ms
[2022-06-08 02:22:12] [INFO ] [Real]Absence check using 20 positive place invariants in 16 ms returned sat
[2022-06-08 02:22:12] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 7 ms returned sat
[2022-06-08 02:22:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:22:12] [INFO ] [Real]Absence check using state equation in 633 ms returned sat
[2022-06-08 02:22:12] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:22:12] [INFO ] [Nat]Absence check using 20 positive place invariants in 12 ms returned sat
[2022-06-08 02:22:12] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 6 ms returned sat
[2022-06-08 02:22:12] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:22:13] [INFO ] [Nat]Absence check using state equation in 490 ms returned sat
[2022-06-08 02:22:13] [INFO ] State equation strengthened by 1639 read => feed constraints.
[2022-06-08 02:22:13] [INFO ] [Nat]Added 1639 Read/Feed constraints in 303 ms returned sat
[2022-06-08 02:22:13] [INFO ] Computed and/alt/rep : 1208/3759/1208 causal constraints (skipped 509 transitions) in 174 ms.
[2022-06-08 02:22:14] [INFO ] Added : 7 causal constraints over 2 iterations in 573 ms. Result :sat
Minimization took 1182 ms.
Current structural bounds on expressions (after SMT) : [20] Max seen :[1]
Support contains 1 out of 559 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 559/559 places, 1737/1737 transitions.
Applied a total of 0 rules in 57 ms. Remains 559 /559 variables (removed 0) and now considering 1737/1737 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 559/559 places, 1737/1737 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 559/559 places, 1737/1737 transitions.
Applied a total of 0 rules in 54 ms. Remains 559 /559 variables (removed 0) and now considering 1737/1737 (removed 0) transitions.
// Phase 1: matrix 1737 rows 559 cols
[2022-06-08 02:22:15] [INFO ] Computed 22 place invariants in 33 ms
[2022-06-08 02:22:16] [INFO ] Implicit Places using invariants in 1040 ms returned []
// Phase 1: matrix 1737 rows 559 cols
[2022-06-08 02:22:16] [INFO ] Computed 22 place invariants in 19 ms
[2022-06-08 02:22:17] [INFO ] State equation strengthened by 1639 read => feed constraints.
[2022-06-08 02:22:25] [INFO ] Implicit Places using invariants and state equation in 8516 ms returned []
Implicit Place search using SMT with State Equation took 9564 ms to find 0 implicit places.
[2022-06-08 02:22:25] [INFO ] Redundant transitions in 132 ms returned []
// Phase 1: matrix 1737 rows 559 cols
[2022-06-08 02:22:25] [INFO ] Computed 22 place invariants in 23 ms
[2022-06-08 02:22:27] [INFO ] Dead Transitions using invariants and state equation in 1840 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 559/559 places, 1737/1737 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-020-UpperBounds-01 in 25925 ms.
Starting property specific reduction for CANInsertWithFailure-PT-020-UpperBounds-02
// Phase 1: matrix 1745 rows 567 cols
[2022-06-08 02:22:27] [INFO ] Computed 22 place invariants in 21 ms
Incomplete random walk after 10000 steps, including 96 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :0
// Phase 1: matrix 1745 rows 567 cols
[2022-06-08 02:22:27] [INFO ] Computed 22 place invariants in 20 ms
[2022-06-08 02:22:27] [INFO ] [Real]Absence check using 20 positive place invariants in 20 ms returned sat
[2022-06-08 02:22:27] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 8 ms returned sat
[2022-06-08 02:22:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:22:28] [INFO ] [Real]Absence check using state equation in 680 ms returned sat
[2022-06-08 02:22:28] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:22:28] [INFO ] [Nat]Absence check using 20 positive place invariants in 16 ms returned sat
[2022-06-08 02:22:28] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 6 ms returned sat
[2022-06-08 02:22:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:22:29] [INFO ] [Nat]Absence check using state equation in 723 ms returned sat
[2022-06-08 02:22:29] [INFO ] State equation strengthened by 1620 read => feed constraints.
[2022-06-08 02:22:29] [INFO ] [Nat]Added 1620 Read/Feed constraints in 333 ms returned sat
[2022-06-08 02:22:29] [INFO ] Computed and/alt/rep : 1218/3724/1218 causal constraints (skipped 507 transitions) in 177 ms.
[2022-06-08 02:22:30] [INFO ] Added : 10 causal constraints over 2 iterations in 700 ms. Result :sat
Minimization took 1457 ms.
Current structural bounds on expressions (after SMT) : [20] Max seen :[1]
Support contains 1 out of 567 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 567/567 places, 1745/1745 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 16 place count 559 transition count 1737
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 0 with 3 rules applied. Total rules applied 19 place count 559 transition count 1737
Applied a total of 19 rules in 80 ms. Remains 559 /567 variables (removed 8) and now considering 1737/1745 (removed 8) transitions.
Finished structural reductions, in 1 iterations. Remains : 559/567 places, 1737/1745 transitions.
// Phase 1: matrix 1737 rows 559 cols
[2022-06-08 02:22:31] [INFO ] Computed 22 place invariants in 18 ms
Incomplete random walk after 1000000 steps, including 9698 resets, run finished after 5765 ms. (steps per millisecond=173 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 439 resets, run finished after 881 ms. (steps per millisecond=1135 ) properties (out of 1) seen :1
// Phase 1: matrix 1737 rows 559 cols
[2022-06-08 02:22:38] [INFO ] Computed 22 place invariants in 27 ms
[2022-06-08 02:22:38] [INFO ] [Real]Absence check using 20 positive place invariants in 19 ms returned sat
[2022-06-08 02:22:38] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 9 ms returned sat
[2022-06-08 02:22:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:22:39] [INFO ] [Real]Absence check using state equation in 688 ms returned sat
[2022-06-08 02:22:39] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:22:39] [INFO ] [Nat]Absence check using 20 positive place invariants in 13 ms returned sat
[2022-06-08 02:22:39] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 6 ms returned sat
[2022-06-08 02:22:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:22:40] [INFO ] [Nat]Absence check using state equation in 477 ms returned sat
[2022-06-08 02:22:40] [INFO ] State equation strengthened by 1639 read => feed constraints.
[2022-06-08 02:22:40] [INFO ] [Nat]Added 1639 Read/Feed constraints in 387 ms returned sat
[2022-06-08 02:22:40] [INFO ] Computed and/alt/rep : 1210/3767/1210 causal constraints (skipped 507 transitions) in 133 ms.
[2022-06-08 02:22:41] [INFO ] Added : 6 causal constraints over 2 iterations in 469 ms. Result :sat
Minimization took 1276 ms.
Current structural bounds on expressions (after SMT) : [20] Max seen :[1]
Support contains 1 out of 559 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 559/559 places, 1737/1737 transitions.
Applied a total of 0 rules in 32 ms. Remains 559 /559 variables (removed 0) and now considering 1737/1737 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 559/559 places, 1737/1737 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 559/559 places, 1737/1737 transitions.
Applied a total of 0 rules in 31 ms. Remains 559 /559 variables (removed 0) and now considering 1737/1737 (removed 0) transitions.
// Phase 1: matrix 1737 rows 559 cols
[2022-06-08 02:22:42] [INFO ] Computed 22 place invariants in 17 ms
[2022-06-08 02:22:43] [INFO ] Implicit Places using invariants in 657 ms returned []
// Phase 1: matrix 1737 rows 559 cols
[2022-06-08 02:22:43] [INFO ] Computed 22 place invariants in 16 ms
[2022-06-08 02:22:43] [INFO ] State equation strengthened by 1639 read => feed constraints.
[2022-06-08 02:22:50] [INFO ] Implicit Places using invariants and state equation in 7350 ms returned []
Implicit Place search using SMT with State Equation took 8009 ms to find 0 implicit places.
[2022-06-08 02:22:50] [INFO ] Redundant transitions in 79 ms returned []
// Phase 1: matrix 1737 rows 559 cols
[2022-06-08 02:22:50] [INFO ] Computed 22 place invariants in 30 ms
[2022-06-08 02:22:52] [INFO ] Dead Transitions using invariants and state equation in 1604 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 559/559 places, 1737/1737 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-020-UpperBounds-02 in 24986 ms.
Starting property specific reduction for CANInsertWithFailure-PT-020-UpperBounds-04
// Phase 1: matrix 1745 rows 567 cols
[2022-06-08 02:22:52] [INFO ] Computed 22 place invariants in 14 ms
Incomplete random walk after 10000 steps, including 91 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
// Phase 1: matrix 1745 rows 567 cols
[2022-06-08 02:22:52] [INFO ] Computed 22 place invariants in 14 ms
[2022-06-08 02:22:52] [INFO ] [Real]Absence check using 20 positive place invariants in 14 ms returned sat
[2022-06-08 02:22:52] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 7 ms returned sat
[2022-06-08 02:22:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:22:52] [INFO ] [Real]Absence check using state equation in 482 ms returned sat
[2022-06-08 02:22:52] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:22:53] [INFO ] [Nat]Absence check using 20 positive place invariants in 14 ms returned sat
[2022-06-08 02:22:53] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 6 ms returned sat
[2022-06-08 02:22:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:22:53] [INFO ] [Nat]Absence check using state equation in 474 ms returned sat
[2022-06-08 02:22:53] [INFO ] State equation strengthened by 1620 read => feed constraints.
[2022-06-08 02:22:53] [INFO ] [Nat]Added 1620 Read/Feed constraints in 302 ms returned sat
[2022-06-08 02:22:53] [INFO ] Computed and/alt/rep : 1218/3724/1218 causal constraints (skipped 507 transitions) in 114 ms.
[2022-06-08 02:22:54] [INFO ] Added : 12 causal constraints over 3 iterations in 527 ms. Result :sat
Minimization took 1266 ms.
Current structural bounds on expressions (after SMT) : [20] Max seen :[1]
Support contains 1 out of 567 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 567/567 places, 1745/1745 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 16 place count 559 transition count 1737
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 0 with 3 rules applied. Total rules applied 19 place count 559 transition count 1737
Applied a total of 19 rules in 116 ms. Remains 559 /567 variables (removed 8) and now considering 1737/1745 (removed 8) transitions.
Finished structural reductions, in 1 iterations. Remains : 559/567 places, 1737/1745 transitions.
// Phase 1: matrix 1737 rows 559 cols
[2022-06-08 02:22:55] [INFO ] Computed 22 place invariants in 16 ms
Incomplete random walk after 1000000 steps, including 9699 resets, run finished after 5151 ms. (steps per millisecond=194 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 444 resets, run finished after 896 ms. (steps per millisecond=1116 ) properties (out of 1) seen :1
// Phase 1: matrix 1737 rows 559 cols
[2022-06-08 02:23:01] [INFO ] Computed 22 place invariants in 17 ms
[2022-06-08 02:23:02] [INFO ] [Real]Absence check using 20 positive place invariants in 14 ms returned sat
[2022-06-08 02:23:02] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 6 ms returned sat
[2022-06-08 02:23:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:23:02] [INFO ] [Real]Absence check using state equation in 455 ms returned sat
[2022-06-08 02:23:02] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:23:02] [INFO ] [Nat]Absence check using 20 positive place invariants in 13 ms returned sat
[2022-06-08 02:23:02] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 5 ms returned sat
[2022-06-08 02:23:02] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:23:03] [INFO ] [Nat]Absence check using state equation in 458 ms returned sat
[2022-06-08 02:23:03] [INFO ] State equation strengthened by 1639 read => feed constraints.
[2022-06-08 02:23:03] [INFO ] [Nat]Added 1639 Read/Feed constraints in 273 ms returned sat
[2022-06-08 02:23:03] [INFO ] Computed and/alt/rep : 1208/3759/1208 causal constraints (skipped 509 transitions) in 120 ms.
[2022-06-08 02:23:03] [INFO ] Added : 7 causal constraints over 2 iterations in 450 ms. Result :sat
Minimization took 1311 ms.
Current structural bounds on expressions (after SMT) : [20] Max seen :[1]
Support contains 1 out of 559 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 559/559 places, 1737/1737 transitions.
Applied a total of 0 rules in 32 ms. Remains 559 /559 variables (removed 0) and now considering 1737/1737 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 559/559 places, 1737/1737 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 559/559 places, 1737/1737 transitions.
Applied a total of 0 rules in 30 ms. Remains 559 /559 variables (removed 0) and now considering 1737/1737 (removed 0) transitions.
// Phase 1: matrix 1737 rows 559 cols
[2022-06-08 02:23:05] [INFO ] Computed 22 place invariants in 16 ms
[2022-06-08 02:23:06] [INFO ] Implicit Places using invariants in 802 ms returned []
// Phase 1: matrix 1737 rows 559 cols
[2022-06-08 02:23:06] [INFO ] Computed 22 place invariants in 16 ms
[2022-06-08 02:23:06] [INFO ] State equation strengthened by 1639 read => feed constraints.
[2022-06-08 02:23:13] [INFO ] Implicit Places using invariants and state equation in 7441 ms returned []
Implicit Place search using SMT with State Equation took 8245 ms to find 0 implicit places.
[2022-06-08 02:23:13] [INFO ] Redundant transitions in 34 ms returned []
// Phase 1: matrix 1737 rows 559 cols
[2022-06-08 02:23:13] [INFO ] Computed 22 place invariants in 16 ms
[2022-06-08 02:23:15] [INFO ] Dead Transitions using invariants and state equation in 1357 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 559/559 places, 1737/1737 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-020-UpperBounds-04 in 22880 ms.
Starting property specific reduction for CANInsertWithFailure-PT-020-UpperBounds-05
// Phase 1: matrix 1745 rows 567 cols
[2022-06-08 02:23:15] [INFO ] Computed 22 place invariants in 14 ms
Incomplete random walk after 10000 steps, including 95 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
// Phase 1: matrix 1745 rows 567 cols
[2022-06-08 02:23:15] [INFO ] Computed 22 place invariants in 15 ms
[2022-06-08 02:23:15] [INFO ] [Real]Absence check using 20 positive place invariants in 13 ms returned sat
[2022-06-08 02:23:15] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 6 ms returned sat
[2022-06-08 02:23:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:23:15] [INFO ] [Real]Absence check using state equation in 474 ms returned sat
[2022-06-08 02:23:15] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:23:15] [INFO ] [Nat]Absence check using 20 positive place invariants in 14 ms returned sat
[2022-06-08 02:23:15] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 6 ms returned sat
[2022-06-08 02:23:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:23:16] [INFO ] [Nat]Absence check using state equation in 483 ms returned sat
[2022-06-08 02:23:16] [INFO ] State equation strengthened by 1620 read => feed constraints.
[2022-06-08 02:23:16] [INFO ] [Nat]Added 1620 Read/Feed constraints in 269 ms returned sat
[2022-06-08 02:23:16] [INFO ] Computed and/alt/rep : 1218/3724/1218 causal constraints (skipped 507 transitions) in 118 ms.
[2022-06-08 02:23:17] [INFO ] Added : 8 causal constraints over 2 iterations in 439 ms. Result :sat
Minimization took 1231 ms.
Current structural bounds on expressions (after SMT) : [20] Max seen :[1]
Support contains 1 out of 567 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 567/567 places, 1745/1745 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 16 place count 559 transition count 1737
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 0 with 3 rules applied. Total rules applied 19 place count 559 transition count 1737
Applied a total of 19 rules in 74 ms. Remains 559 /567 variables (removed 8) and now considering 1737/1745 (removed 8) transitions.
Finished structural reductions, in 1 iterations. Remains : 559/567 places, 1737/1745 transitions.
// Phase 1: matrix 1737 rows 559 cols
[2022-06-08 02:23:18] [INFO ] Computed 22 place invariants in 19 ms
Incomplete random walk after 1000000 steps, including 9736 resets, run finished after 5323 ms. (steps per millisecond=187 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 433 resets, run finished after 1041 ms. (steps per millisecond=960 ) properties (out of 1) seen :1
// Phase 1: matrix 1737 rows 559 cols
[2022-06-08 02:23:24] [INFO ] Computed 22 place invariants in 22 ms
[2022-06-08 02:23:25] [INFO ] [Real]Absence check using 20 positive place invariants in 14 ms returned sat
[2022-06-08 02:23:25] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 6 ms returned sat
[2022-06-08 02:23:25] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:23:25] [INFO ] [Real]Absence check using state equation in 531 ms returned sat
[2022-06-08 02:23:25] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:23:25] [INFO ] [Nat]Absence check using 20 positive place invariants in 12 ms returned sat
[2022-06-08 02:23:25] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 5 ms returned sat
[2022-06-08 02:23:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:23:26] [INFO ] [Nat]Absence check using state equation in 539 ms returned sat
[2022-06-08 02:23:26] [INFO ] State equation strengthened by 1639 read => feed constraints.
[2022-06-08 02:23:26] [INFO ] [Nat]Added 1639 Read/Feed constraints in 270 ms returned sat
[2022-06-08 02:23:26] [INFO ] Computed and/alt/rep : 1208/3759/1208 causal constraints (skipped 509 transitions) in 124 ms.
[2022-06-08 02:23:27] [INFO ] Added : 8 causal constraints over 2 iterations in 549 ms. Result :sat
Minimization took 1350 ms.
Current structural bounds on expressions (after SMT) : [20] Max seen :[1]
Support contains 1 out of 559 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 559/559 places, 1737/1737 transitions.
Applied a total of 0 rules in 29 ms. Remains 559 /559 variables (removed 0) and now considering 1737/1737 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 559/559 places, 1737/1737 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 559/559 places, 1737/1737 transitions.
Applied a total of 0 rules in 28 ms. Remains 559 /559 variables (removed 0) and now considering 1737/1737 (removed 0) transitions.
// Phase 1: matrix 1737 rows 559 cols
[2022-06-08 02:23:28] [INFO ] Computed 22 place invariants in 15 ms
[2022-06-08 02:23:29] [INFO ] Implicit Places using invariants in 955 ms returned []
// Phase 1: matrix 1737 rows 559 cols
[2022-06-08 02:23:29] [INFO ] Computed 22 place invariants in 24 ms
[2022-06-08 02:23:30] [INFO ] State equation strengthened by 1639 read => feed constraints.
[2022-06-08 02:23:38] [INFO ] Implicit Places using invariants and state equation in 9170 ms returned []
Implicit Place search using SMT with State Equation took 10131 ms to find 0 implicit places.
[2022-06-08 02:23:38] [INFO ] Redundant transitions in 35 ms returned []
// Phase 1: matrix 1737 rows 559 cols
[2022-06-08 02:23:38] [INFO ] Computed 22 place invariants in 15 ms
[2022-06-08 02:23:40] [INFO ] Dead Transitions using invariants and state equation in 1228 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 559/559 places, 1737/1737 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-020-UpperBounds-05 in 25021 ms.
Starting property specific reduction for CANInsertWithFailure-PT-020-UpperBounds-06
// Phase 1: matrix 1745 rows 567 cols
[2022-06-08 02:23:40] [INFO ] Computed 22 place invariants in 15 ms
Incomplete random walk after 10000 steps, including 97 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
// Phase 1: matrix 1745 rows 567 cols
[2022-06-08 02:23:40] [INFO ] Computed 22 place invariants in 15 ms
[2022-06-08 02:23:40] [INFO ] [Real]Absence check using 20 positive place invariants in 13 ms returned sat
[2022-06-08 02:23:40] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 6 ms returned sat
[2022-06-08 02:23:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:23:40] [INFO ] [Real]Absence check using state equation in 620 ms returned sat
[2022-06-08 02:23:40] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:23:41] [INFO ] [Nat]Absence check using 20 positive place invariants in 21 ms returned sat
[2022-06-08 02:23:41] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 9 ms returned sat
[2022-06-08 02:23:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:23:41] [INFO ] [Nat]Absence check using state equation in 751 ms returned sat
[2022-06-08 02:23:41] [INFO ] State equation strengthened by 1620 read => feed constraints.
[2022-06-08 02:23:42] [INFO ] [Nat]Added 1620 Read/Feed constraints in 322 ms returned sat
[2022-06-08 02:23:42] [INFO ] Computed and/alt/rep : 1218/3724/1218 causal constraints (skipped 507 transitions) in 162 ms.
[2022-06-08 02:23:43] [INFO ] Added : 9 causal constraints over 2 iterations in 684 ms. Result :sat
Minimization took 1410 ms.
Current structural bounds on expressions (after SMT) : [20] Max seen :[1]
Support contains 1 out of 567 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 567/567 places, 1745/1745 transitions.
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 18 place count 558 transition count 1736
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 0 with 2 rules applied. Total rules applied 20 place count 558 transition count 1736
Applied a total of 20 rules in 71 ms. Remains 558 /567 variables (removed 9) and now considering 1736/1745 (removed 9) transitions.
Finished structural reductions, in 1 iterations. Remains : 558/567 places, 1736/1745 transitions.
// Phase 1: matrix 1736 rows 558 cols
[2022-06-08 02:23:44] [INFO ] Computed 22 place invariants in 16 ms
Incomplete random walk after 1000000 steps, including 9701 resets, run finished after 5617 ms. (steps per millisecond=178 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 435 resets, run finished after 1071 ms. (steps per millisecond=933 ) properties (out of 1) seen :1
// Phase 1: matrix 1736 rows 558 cols
[2022-06-08 02:23:51] [INFO ] Computed 22 place invariants in 17 ms
[2022-06-08 02:23:51] [INFO ] [Real]Absence check using 20 positive place invariants in 12 ms returned sat
[2022-06-08 02:23:51] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 6 ms returned sat
[2022-06-08 02:23:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:23:51] [INFO ] [Real]Absence check using state equation in 445 ms returned sat
[2022-06-08 02:23:51] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:23:51] [INFO ] [Nat]Absence check using 20 positive place invariants in 14 ms returned sat
[2022-06-08 02:23:51] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 6 ms returned sat
[2022-06-08 02:23:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:23:52] [INFO ] [Nat]Absence check using state equation in 617 ms returned sat
[2022-06-08 02:23:52] [INFO ] State equation strengthened by 1640 read => feed constraints.
[2022-06-08 02:23:52] [INFO ] [Nat]Added 1640 Read/Feed constraints in 276 ms returned sat
[2022-06-08 02:23:53] [INFO ] Computed and/alt/rep : 1207/3763/1207 causal constraints (skipped 509 transitions) in 154 ms.
[2022-06-08 02:23:53] [INFO ] Added : 6 causal constraints over 2 iterations in 604 ms. Result :sat
Minimization took 1515 ms.
Current structural bounds on expressions (after SMT) : [20] Max seen :[1]
Support contains 1 out of 558 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 558/558 places, 1736/1736 transitions.
Applied a total of 0 rules in 31 ms. Remains 558 /558 variables (removed 0) and now considering 1736/1736 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 558/558 places, 1736/1736 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 558/558 places, 1736/1736 transitions.
Applied a total of 0 rules in 31 ms. Remains 558 /558 variables (removed 0) and now considering 1736/1736 (removed 0) transitions.
// Phase 1: matrix 1736 rows 558 cols
[2022-06-08 02:23:55] [INFO ] Computed 22 place invariants in 16 ms
[2022-06-08 02:23:56] [INFO ] Implicit Places using invariants in 946 ms returned []
// Phase 1: matrix 1736 rows 558 cols
[2022-06-08 02:23:56] [INFO ] Computed 22 place invariants in 25 ms
[2022-06-08 02:23:56] [INFO ] State equation strengthened by 1640 read => feed constraints.
[2022-06-08 02:24:04] [INFO ] Implicit Places using invariants and state equation in 8723 ms returned []
Implicit Place search using SMT with State Equation took 9672 ms to find 0 implicit places.
[2022-06-08 02:24:04] [INFO ] Redundant transitions in 36 ms returned []
// Phase 1: matrix 1736 rows 558 cols
[2022-06-08 02:24:04] [INFO ] Computed 22 place invariants in 17 ms
[2022-06-08 02:24:06] [INFO ] Dead Transitions using invariants and state equation in 1832 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 558/558 places, 1736/1736 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-020-UpperBounds-06 in 26652 ms.
Starting property specific reduction for CANInsertWithFailure-PT-020-UpperBounds-07
// Phase 1: matrix 1745 rows 567 cols
[2022-06-08 02:24:06] [INFO ] Computed 22 place invariants in 14 ms
Incomplete random walk after 10000 steps, including 96 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
// Phase 1: matrix 1745 rows 567 cols
[2022-06-08 02:24:06] [INFO ] Computed 22 place invariants in 15 ms
[2022-06-08 02:24:06] [INFO ] [Real]Absence check using 20 positive place invariants in 13 ms returned sat
[2022-06-08 02:24:06] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 6 ms returned sat
[2022-06-08 02:24:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:24:07] [INFO ] [Real]Absence check using state equation in 656 ms returned sat
[2022-06-08 02:24:07] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:24:07] [INFO ] [Nat]Absence check using 20 positive place invariants in 13 ms returned sat
[2022-06-08 02:24:07] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 6 ms returned sat
[2022-06-08 02:24:07] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:24:08] [INFO ] [Nat]Absence check using state equation in 584 ms returned sat
[2022-06-08 02:24:08] [INFO ] State equation strengthened by 1620 read => feed constraints.
[2022-06-08 02:24:08] [INFO ] [Nat]Added 1620 Read/Feed constraints in 280 ms returned sat
[2022-06-08 02:24:08] [INFO ] Computed and/alt/rep : 1218/3724/1218 causal constraints (skipped 507 transitions) in 160 ms.
[2022-06-08 02:24:09] [INFO ] Added : 7 causal constraints over 2 iterations in 635 ms. Result :sat
Minimization took 1627 ms.
Current structural bounds on expressions (after SMT) : [20] Max seen :[1]
Support contains 1 out of 567 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 567/567 places, 1745/1745 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 16 place count 559 transition count 1737
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 0 with 3 rules applied. Total rules applied 19 place count 559 transition count 1737
Applied a total of 19 rules in 69 ms. Remains 559 /567 variables (removed 8) and now considering 1737/1745 (removed 8) transitions.
Finished structural reductions, in 1 iterations. Remains : 559/567 places, 1737/1745 transitions.
// Phase 1: matrix 1737 rows 559 cols
[2022-06-08 02:24:11] [INFO ] Computed 22 place invariants in 14 ms
Incomplete random walk after 1000000 steps, including 9690 resets, run finished after 5977 ms. (steps per millisecond=167 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 430 resets, run finished after 868 ms. (steps per millisecond=1152 ) properties (out of 1) seen :1
// Phase 1: matrix 1737 rows 559 cols
[2022-06-08 02:24:18] [INFO ] Computed 22 place invariants in 14 ms
[2022-06-08 02:24:18] [INFO ] [Real]Absence check using 20 positive place invariants in 19 ms returned sat
[2022-06-08 02:24:18] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 10 ms returned sat
[2022-06-08 02:24:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:24:18] [INFO ] [Real]Absence check using state equation in 629 ms returned sat
[2022-06-08 02:24:18] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:24:19] [INFO ] [Nat]Absence check using 20 positive place invariants in 18 ms returned sat
[2022-06-08 02:24:19] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 8 ms returned sat
[2022-06-08 02:24:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:24:19] [INFO ] [Nat]Absence check using state equation in 644 ms returned sat
[2022-06-08 02:24:19] [INFO ] State equation strengthened by 1639 read => feed constraints.
[2022-06-08 02:24:19] [INFO ] [Nat]Added 1639 Read/Feed constraints in 305 ms returned sat
[2022-06-08 02:24:20] [INFO ] Computed and/alt/rep : 1208/3759/1208 causal constraints (skipped 509 transitions) in 187 ms.
[2022-06-08 02:24:20] [INFO ] Added : 7 causal constraints over 2 iterations in 706 ms. Result :sat
Minimization took 1530 ms.
Current structural bounds on expressions (after SMT) : [20] Max seen :[1]
Support contains 1 out of 559 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 559/559 places, 1737/1737 transitions.
Applied a total of 0 rules in 32 ms. Remains 559 /559 variables (removed 0) and now considering 1737/1737 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 559/559 places, 1737/1737 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 559/559 places, 1737/1737 transitions.
Applied a total of 0 rules in 27 ms. Remains 559 /559 variables (removed 0) and now considering 1737/1737 (removed 0) transitions.
// Phase 1: matrix 1737 rows 559 cols
[2022-06-08 02:24:22] [INFO ] Computed 22 place invariants in 14 ms
[2022-06-08 02:24:23] [INFO ] Implicit Places using invariants in 949 ms returned []
// Phase 1: matrix 1737 rows 559 cols
[2022-06-08 02:24:23] [INFO ] Computed 22 place invariants in 18 ms
[2022-06-08 02:24:24] [INFO ] State equation strengthened by 1639 read => feed constraints.
[2022-06-08 02:24:32] [INFO ] Implicit Places using invariants and state equation in 8734 ms returned []
Implicit Place search using SMT with State Equation took 9688 ms to find 0 implicit places.
[2022-06-08 02:24:32] [INFO ] Redundant transitions in 35 ms returned []
// Phase 1: matrix 1737 rows 559 cols
[2022-06-08 02:24:32] [INFO ] Computed 22 place invariants in 14 ms
[2022-06-08 02:24:33] [INFO ] Dead Transitions using invariants and state equation in 1550 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 559/559 places, 1737/1737 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-020-UpperBounds-07 in 26950 ms.
Starting property specific reduction for CANInsertWithFailure-PT-020-UpperBounds-08
// Phase 1: matrix 1745 rows 567 cols
[2022-06-08 02:24:33] [INFO ] Computed 22 place invariants in 14 ms
Incomplete random walk after 10000 steps, including 96 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
// Phase 1: matrix 1745 rows 567 cols
[2022-06-08 02:24:33] [INFO ] Computed 22 place invariants in 14 ms
[2022-06-08 02:24:33] [INFO ] [Real]Absence check using 20 positive place invariants in 13 ms returned sat
[2022-06-08 02:24:33] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 6 ms returned sat
[2022-06-08 02:24:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:24:34] [INFO ] [Real]Absence check using state equation in 516 ms returned sat
[2022-06-08 02:24:34] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:24:34] [INFO ] [Nat]Absence check using 20 positive place invariants in 14 ms returned sat
[2022-06-08 02:24:34] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 5 ms returned sat
[2022-06-08 02:24:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:24:35] [INFO ] [Nat]Absence check using state equation in 477 ms returned sat
[2022-06-08 02:24:35] [INFO ] State equation strengthened by 1620 read => feed constraints.
[2022-06-08 02:24:35] [INFO ] [Nat]Added 1620 Read/Feed constraints in 266 ms returned sat
[2022-06-08 02:24:35] [INFO ] Computed and/alt/rep : 1218/3724/1218 causal constraints (skipped 507 transitions) in 127 ms.
[2022-06-08 02:24:36] [INFO ] Added : 12 causal constraints over 3 iterations in 615 ms. Result :sat
Minimization took 1416 ms.
Current structural bounds on expressions (after SMT) : [20] Max seen :[1]
Support contains 1 out of 567 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 567/567 places, 1745/1745 transitions.
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 18 place count 558 transition count 1736
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 0 with 2 rules applied. Total rules applied 20 place count 558 transition count 1736
Applied a total of 20 rules in 100 ms. Remains 558 /567 variables (removed 9) and now considering 1736/1745 (removed 9) transitions.
Finished structural reductions, in 1 iterations. Remains : 558/567 places, 1736/1745 transitions.
// Phase 1: matrix 1736 rows 558 cols
[2022-06-08 02:24:37] [INFO ] Computed 22 place invariants in 27 ms
Incomplete random walk after 1000000 steps, including 9686 resets, run finished after 5628 ms. (steps per millisecond=177 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 434 resets, run finished after 858 ms. (steps per millisecond=1165 ) properties (out of 1) seen :1
// Phase 1: matrix 1736 rows 558 cols
[2022-06-08 02:24:44] [INFO ] Computed 22 place invariants in 15 ms
[2022-06-08 02:24:44] [INFO ] [Real]Absence check using 20 positive place invariants in 12 ms returned sat
[2022-06-08 02:24:44] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 5 ms returned sat
[2022-06-08 02:24:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:24:44] [INFO ] [Real]Absence check using state equation in 532 ms returned sat
[2022-06-08 02:24:44] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:24:44] [INFO ] [Nat]Absence check using 20 positive place invariants in 16 ms returned sat
[2022-06-08 02:24:44] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 7 ms returned sat
[2022-06-08 02:24:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:24:45] [INFO ] [Nat]Absence check using state equation in 667 ms returned sat
[2022-06-08 02:24:45] [INFO ] State equation strengthened by 1640 read => feed constraints.
[2022-06-08 02:24:45] [INFO ] [Nat]Added 1640 Read/Feed constraints in 197 ms returned sat
[2022-06-08 02:24:45] [INFO ] Computed and/alt/rep : 1207/3763/1207 causal constraints (skipped 509 transitions) in 118 ms.
[2022-06-08 02:24:46] [INFO ] Added : 7 causal constraints over 2 iterations in 433 ms. Result :sat
Minimization took 1346 ms.
Current structural bounds on expressions (after SMT) : [20] Max seen :[1]
Support contains 1 out of 558 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 558/558 places, 1736/1736 transitions.
Applied a total of 0 rules in 30 ms. Remains 558 /558 variables (removed 0) and now considering 1736/1736 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 558/558 places, 1736/1736 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 558/558 places, 1736/1736 transitions.
Applied a total of 0 rules in 27 ms. Remains 558 /558 variables (removed 0) and now considering 1736/1736 (removed 0) transitions.
// Phase 1: matrix 1736 rows 558 cols
[2022-06-08 02:24:47] [INFO ] Computed 22 place invariants in 16 ms
[2022-06-08 02:24:48] [INFO ] Implicit Places using invariants in 1041 ms returned []
// Phase 1: matrix 1736 rows 558 cols
[2022-06-08 02:24:48] [INFO ] Computed 22 place invariants in 28 ms
[2022-06-08 02:24:49] [INFO ] State equation strengthened by 1640 read => feed constraints.
[2022-06-08 02:24:57] [INFO ] Implicit Places using invariants and state equation in 8377 ms returned []
Implicit Place search using SMT with State Equation took 9419 ms to find 0 implicit places.
[2022-06-08 02:24:57] [INFO ] Redundant transitions in 35 ms returned []
// Phase 1: matrix 1736 rows 558 cols
[2022-06-08 02:24:57] [INFO ] Computed 22 place invariants in 17 ms
[2022-06-08 02:24:58] [INFO ] Dead Transitions using invariants and state equation in 1721 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 558/558 places, 1736/1736 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-020-UpperBounds-08 in 25235 ms.
Starting property specific reduction for CANInsertWithFailure-PT-020-UpperBounds-09
// Phase 1: matrix 1745 rows 567 cols
[2022-06-08 02:24:58] [INFO ] Computed 22 place invariants in 22 ms
Incomplete random walk after 10000 steps, including 98 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :1
// Phase 1: matrix 1745 rows 567 cols
[2022-06-08 02:24:59] [INFO ] Computed 22 place invariants in 23 ms
[2022-06-08 02:24:59] [INFO ] [Real]Absence check using 20 positive place invariants in 21 ms returned sat
[2022-06-08 02:24:59] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 9 ms returned sat
[2022-06-08 02:24:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:24:59] [INFO ] [Real]Absence check using state equation in 740 ms returned sat
[2022-06-08 02:25:00] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:25:00] [INFO ] [Nat]Absence check using 20 positive place invariants in 21 ms returned sat
[2022-06-08 02:25:00] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 8 ms returned sat
[2022-06-08 02:25:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:25:00] [INFO ] [Nat]Absence check using state equation in 645 ms returned sat
[2022-06-08 02:25:00] [INFO ] State equation strengthened by 1620 read => feed constraints.
[2022-06-08 02:25:01] [INFO ] [Nat]Added 1620 Read/Feed constraints in 332 ms returned sat
[2022-06-08 02:25:01] [INFO ] Computed and/alt/rep : 1218/3724/1218 causal constraints (skipped 507 transitions) in 151 ms.
[2022-06-08 02:25:01] [INFO ] Added : 9 causal constraints over 2 iterations in 607 ms. Result :sat
Minimization took 1389 ms.
Current structural bounds on expressions (after SMT) : [20] Max seen :[1]
Support contains 1 out of 567 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 567/567 places, 1745/1745 transitions.
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 18 place count 558 transition count 1736
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 0 with 2 rules applied. Total rules applied 20 place count 558 transition count 1736
Applied a total of 20 rules in 66 ms. Remains 558 /567 variables (removed 9) and now considering 1736/1745 (removed 9) transitions.
Finished structural reductions, in 1 iterations. Remains : 558/567 places, 1736/1745 transitions.
// Phase 1: matrix 1736 rows 558 cols
[2022-06-08 02:25:03] [INFO ] Computed 22 place invariants in 16 ms
Incomplete random walk after 1000000 steps, including 9700 resets, run finished after 5135 ms. (steps per millisecond=194 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 441 resets, run finished after 879 ms. (steps per millisecond=1137 ) properties (out of 1) seen :1
// Phase 1: matrix 1736 rows 558 cols
[2022-06-08 02:25:09] [INFO ] Computed 22 place invariants in 16 ms
[2022-06-08 02:25:09] [INFO ] [Real]Absence check using 20 positive place invariants in 21 ms returned sat
[2022-06-08 02:25:09] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 9 ms returned sat
[2022-06-08 02:25:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:25:10] [INFO ] [Real]Absence check using state equation in 701 ms returned sat
[2022-06-08 02:25:10] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:25:10] [INFO ] [Nat]Absence check using 20 positive place invariants in 22 ms returned sat
[2022-06-08 02:25:10] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 8 ms returned sat
[2022-06-08 02:25:10] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:25:11] [INFO ] [Nat]Absence check using state equation in 620 ms returned sat
[2022-06-08 02:25:11] [INFO ] State equation strengthened by 1640 read => feed constraints.
[2022-06-08 02:25:11] [INFO ] [Nat]Added 1640 Read/Feed constraints in 320 ms returned sat
[2022-06-08 02:25:11] [INFO ] Computed and/alt/rep : 1207/3763/1207 causal constraints (skipped 509 transitions) in 179 ms.
[2022-06-08 02:25:12] [INFO ] Added : 7 causal constraints over 2 iterations in 721 ms. Result :sat
Minimization took 1522 ms.
Current structural bounds on expressions (after SMT) : [20] Max seen :[1]
Support contains 1 out of 558 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 558/558 places, 1736/1736 transitions.
Applied a total of 0 rules in 27 ms. Remains 558 /558 variables (removed 0) and now considering 1736/1736 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 558/558 places, 1736/1736 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 558/558 places, 1736/1736 transitions.
Applied a total of 0 rules in 27 ms. Remains 558 /558 variables (removed 0) and now considering 1736/1736 (removed 0) transitions.
// Phase 1: matrix 1736 rows 558 cols
[2022-06-08 02:25:13] [INFO ] Computed 22 place invariants in 16 ms
[2022-06-08 02:25:15] [INFO ] Implicit Places using invariants in 1105 ms returned []
// Phase 1: matrix 1736 rows 558 cols
[2022-06-08 02:25:15] [INFO ] Computed 22 place invariants in 27 ms
[2022-06-08 02:25:15] [INFO ] State equation strengthened by 1640 read => feed constraints.
[2022-06-08 02:25:23] [INFO ] Implicit Places using invariants and state equation in 8153 ms returned []
Implicit Place search using SMT with State Equation took 9271 ms to find 0 implicit places.
[2022-06-08 02:25:23] [INFO ] Redundant transitions in 38 ms returned []
// Phase 1: matrix 1736 rows 558 cols
[2022-06-08 02:25:23] [INFO ] Computed 22 place invariants in 17 ms
[2022-06-08 02:25:25] [INFO ] Dead Transitions using invariants and state equation in 1867 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 558/558 places, 1736/1736 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-020-UpperBounds-09 in 26175 ms.
Starting property specific reduction for CANInsertWithFailure-PT-020-UpperBounds-10
// Phase 1: matrix 1745 rows 567 cols
[2022-06-08 02:25:25] [INFO ] Computed 22 place invariants in 15 ms
Incomplete random walk after 10000 steps, including 96 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
// Phase 1: matrix 1745 rows 567 cols
[2022-06-08 02:25:25] [INFO ] Computed 22 place invariants in 15 ms
[2022-06-08 02:25:25] [INFO ] [Real]Absence check using 20 positive place invariants in 14 ms returned sat
[2022-06-08 02:25:25] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 6 ms returned sat
[2022-06-08 02:25:25] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:25:25] [INFO ] [Real]Absence check using state equation in 623 ms returned sat
[2022-06-08 02:25:26] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:25:26] [INFO ] [Nat]Absence check using 20 positive place invariants in 22 ms returned sat
[2022-06-08 02:25:26] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 9 ms returned sat
[2022-06-08 02:25:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:25:26] [INFO ] [Nat]Absence check using state equation in 704 ms returned sat
[2022-06-08 02:25:26] [INFO ] State equation strengthened by 1620 read => feed constraints.
[2022-06-08 02:25:27] [INFO ] [Nat]Added 1620 Read/Feed constraints in 454 ms returned sat
[2022-06-08 02:25:27] [INFO ] Computed and/alt/rep : 1218/3724/1218 causal constraints (skipped 507 transitions) in 178 ms.
[2022-06-08 02:25:28] [INFO ] Added : 9 causal constraints over 2 iterations in 690 ms. Result :sat
Minimization took 1631 ms.
Current structural bounds on expressions (after SMT) : [20] Max seen :[1]
Support contains 1 out of 567 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 567/567 places, 1745/1745 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 16 place count 559 transition count 1737
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 0 with 3 rules applied. Total rules applied 19 place count 559 transition count 1737
Applied a total of 19 rules in 71 ms. Remains 559 /567 variables (removed 8) and now considering 1737/1745 (removed 8) transitions.
Finished structural reductions, in 1 iterations. Remains : 559/567 places, 1737/1745 transitions.
// Phase 1: matrix 1737 rows 559 cols
[2022-06-08 02:25:29] [INFO ] Computed 22 place invariants in 16 ms
Incomplete random walk after 1000000 steps, including 9687 resets, run finished after 7070 ms. (steps per millisecond=141 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 437 resets, run finished after 1311 ms. (steps per millisecond=762 ) properties (out of 1) seen :1
// Phase 1: matrix 1737 rows 559 cols
[2022-06-08 02:25:38] [INFO ] Computed 22 place invariants in 15 ms
[2022-06-08 02:25:38] [INFO ] [Real]Absence check using 20 positive place invariants in 12 ms returned sat
[2022-06-08 02:25:38] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 6 ms returned sat
[2022-06-08 02:25:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:25:39] [INFO ] [Real]Absence check using state equation in 693 ms returned sat
[2022-06-08 02:25:39] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:25:39] [INFO ] [Nat]Absence check using 20 positive place invariants in 20 ms returned sat
[2022-06-08 02:25:39] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 9 ms returned sat
[2022-06-08 02:25:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:25:40] [INFO ] [Nat]Absence check using state equation in 650 ms returned sat
[2022-06-08 02:25:40] [INFO ] State equation strengthened by 1639 read => feed constraints.
[2022-06-08 02:25:40] [INFO ] [Nat]Added 1639 Read/Feed constraints in 257 ms returned sat
[2022-06-08 02:25:40] [INFO ] Computed and/alt/rep : 1208/3759/1208 causal constraints (skipped 509 transitions) in 128 ms.
[2022-06-08 02:25:41] [INFO ] Added : 7 causal constraints over 2 iterations in 671 ms. Result :sat
Minimization took 1552 ms.
Current structural bounds on expressions (after SMT) : [20] Max seen :[1]
Support contains 1 out of 559 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 559/559 places, 1737/1737 transitions.
Applied a total of 0 rules in 30 ms. Remains 559 /559 variables (removed 0) and now considering 1737/1737 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 559/559 places, 1737/1737 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 559/559 places, 1737/1737 transitions.
Applied a total of 0 rules in 26 ms. Remains 559 /559 variables (removed 0) and now considering 1737/1737 (removed 0) transitions.
// Phase 1: matrix 1737 rows 559 cols
[2022-06-08 02:25:42] [INFO ] Computed 22 place invariants in 15 ms
[2022-06-08 02:25:43] [INFO ] Implicit Places using invariants in 1079 ms returned []
// Phase 1: matrix 1737 rows 559 cols
[2022-06-08 02:25:43] [INFO ] Computed 22 place invariants in 24 ms
[2022-06-08 02:25:44] [INFO ] State equation strengthened by 1639 read => feed constraints.
[2022-06-08 02:25:53] [INFO ] Implicit Places using invariants and state equation in 9929 ms returned []
Implicit Place search using SMT with State Equation took 11009 ms to find 0 implicit places.
[2022-06-08 02:25:53] [INFO ] Redundant transitions in 36 ms returned []
// Phase 1: matrix 1737 rows 559 cols
[2022-06-08 02:25:53] [INFO ] Computed 22 place invariants in 16 ms
[2022-06-08 02:25:55] [INFO ] Dead Transitions using invariants and state equation in 1962 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 559/559 places, 1737/1737 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-020-UpperBounds-10 in 30664 ms.
Starting property specific reduction for CANInsertWithFailure-PT-020-UpperBounds-11
// Phase 1: matrix 1745 rows 567 cols
[2022-06-08 02:25:55] [INFO ] Computed 22 place invariants in 15 ms
Incomplete random walk after 10000 steps, including 95 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
// Phase 1: matrix 1745 rows 567 cols
[2022-06-08 02:25:55] [INFO ] Computed 22 place invariants in 15 ms
[2022-06-08 02:25:55] [INFO ] [Real]Absence check using 20 positive place invariants in 12 ms returned sat
[2022-06-08 02:25:55] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 6 ms returned sat
[2022-06-08 02:25:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:25:56] [INFO ] [Real]Absence check using state equation in 668 ms returned sat
[2022-06-08 02:25:56] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:25:56] [INFO ] [Nat]Absence check using 20 positive place invariants in 14 ms returned sat
[2022-06-08 02:25:56] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 6 ms returned sat
[2022-06-08 02:25:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:25:57] [INFO ] [Nat]Absence check using state equation in 480 ms returned sat
[2022-06-08 02:25:57] [INFO ] State equation strengthened by 1620 read => feed constraints.
[2022-06-08 02:25:57] [INFO ] [Nat]Added 1620 Read/Feed constraints in 500 ms returned sat
[2022-06-08 02:25:58] [INFO ] Computed and/alt/rep : 1218/3724/1218 causal constraints (skipped 507 transitions) in 179 ms.
[2022-06-08 02:25:58] [INFO ] Added : 17 causal constraints over 4 iterations in 948 ms. Result :sat
Minimization took 1547 ms.
Current structural bounds on expressions (after SMT) : [20] Max seen :[1]
Support contains 1 out of 567 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 567/567 places, 1745/1745 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 16 place count 559 transition count 1737
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 0 with 3 rules applied. Total rules applied 19 place count 559 transition count 1737
Applied a total of 19 rules in 71 ms. Remains 559 /567 variables (removed 8) and now considering 1737/1745 (removed 8) transitions.
Finished structural reductions, in 1 iterations. Remains : 559/567 places, 1737/1745 transitions.
// Phase 1: matrix 1737 rows 559 cols
[2022-06-08 02:26:00] [INFO ] Computed 22 place invariants in 20 ms
Incomplete random walk after 1000000 steps, including 9691 resets, run finished after 5488 ms. (steps per millisecond=182 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 437 resets, run finished after 870 ms. (steps per millisecond=1149 ) properties (out of 1) seen :1
// Phase 1: matrix 1737 rows 559 cols
[2022-06-08 02:26:06] [INFO ] Computed 22 place invariants in 14 ms
[2022-06-08 02:26:07] [INFO ] [Real]Absence check using 20 positive place invariants in 12 ms returned sat
[2022-06-08 02:26:07] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 6 ms returned sat
[2022-06-08 02:26:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:26:07] [INFO ] [Real]Absence check using state equation in 629 ms returned sat
[2022-06-08 02:26:07] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:26:07] [INFO ] [Nat]Absence check using 20 positive place invariants in 11 ms returned sat
[2022-06-08 02:26:07] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 5 ms returned sat
[2022-06-08 02:26:07] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:26:08] [INFO ] [Nat]Absence check using state equation in 439 ms returned sat
[2022-06-08 02:26:08] [INFO ] State equation strengthened by 1639 read => feed constraints.
[2022-06-08 02:26:08] [INFO ] [Nat]Added 1639 Read/Feed constraints in 213 ms returned sat
[2022-06-08 02:26:08] [INFO ] Computed and/alt/rep : 1208/3759/1208 causal constraints (skipped 509 transitions) in 183 ms.
[2022-06-08 02:26:09] [INFO ] Added : 7 causal constraints over 2 iterations in 724 ms. Result :sat
Minimization took 1611 ms.
Current structural bounds on expressions (after SMT) : [20] Max seen :[1]
Support contains 1 out of 559 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 559/559 places, 1737/1737 transitions.
Applied a total of 0 rules in 31 ms. Remains 559 /559 variables (removed 0) and now considering 1737/1737 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 559/559 places, 1737/1737 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 559/559 places, 1737/1737 transitions.
Applied a total of 0 rules in 27 ms. Remains 559 /559 variables (removed 0) and now considering 1737/1737 (removed 0) transitions.
// Phase 1: matrix 1737 rows 559 cols
[2022-06-08 02:26:10] [INFO ] Computed 22 place invariants in 15 ms
[2022-06-08 02:26:12] [INFO ] Implicit Places using invariants in 1153 ms returned []
// Phase 1: matrix 1737 rows 559 cols
[2022-06-08 02:26:12] [INFO ] Computed 22 place invariants in 22 ms
[2022-06-08 02:26:12] [INFO ] State equation strengthened by 1639 read => feed constraints.
[2022-06-08 02:26:19] [INFO ] Implicit Places using invariants and state equation in 7829 ms returned []
Implicit Place search using SMT with State Equation took 8985 ms to find 0 implicit places.
[2022-06-08 02:26:19] [INFO ] Redundant transitions in 34 ms returned []
// Phase 1: matrix 1737 rows 559 cols
[2022-06-08 02:26:19] [INFO ] Computed 22 place invariants in 14 ms
[2022-06-08 02:26:21] [INFO ] Dead Transitions using invariants and state equation in 1963 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 559/559 places, 1737/1737 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-020-UpperBounds-11 in 26178 ms.
Starting property specific reduction for CANInsertWithFailure-PT-020-UpperBounds-13
// Phase 1: matrix 1745 rows 567 cols
[2022-06-08 02:26:21] [INFO ] Computed 22 place invariants in 14 ms
Incomplete random walk after 10000 steps, including 96 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
// Phase 1: matrix 1745 rows 567 cols
[2022-06-08 02:26:22] [INFO ] Computed 22 place invariants in 14 ms
[2022-06-08 02:26:22] [INFO ] [Real]Absence check using 20 positive place invariants in 13 ms returned sat
[2022-06-08 02:26:22] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 6 ms returned sat
[2022-06-08 02:26:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:26:22] [INFO ] [Real]Absence check using state equation in 567 ms returned sat
[2022-06-08 02:26:22] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:26:22] [INFO ] [Nat]Absence check using 20 positive place invariants in 20 ms returned sat
[2022-06-08 02:26:22] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 8 ms returned sat
[2022-06-08 02:26:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:26:23] [INFO ] [Nat]Absence check using state equation in 638 ms returned sat
[2022-06-08 02:26:23] [INFO ] State equation strengthened by 1620 read => feed constraints.
[2022-06-08 02:26:23] [INFO ] [Nat]Added 1620 Read/Feed constraints in 229 ms returned sat
[2022-06-08 02:26:24] [INFO ] Computed and/alt/rep : 1218/3724/1218 causal constraints (skipped 507 transitions) in 118 ms.
[2022-06-08 02:26:24] [INFO ] Added : 11 causal constraints over 3 iterations in 890 ms. Result :sat
Minimization took 1571 ms.
Current structural bounds on expressions (after SMT) : [20] Max seen :[1]
Support contains 1 out of 567 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 567/567 places, 1745/1745 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 16 place count 559 transition count 1737
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 0 with 3 rules applied. Total rules applied 19 place count 559 transition count 1737
Applied a total of 19 rules in 67 ms. Remains 559 /567 variables (removed 8) and now considering 1737/1745 (removed 8) transitions.
Finished structural reductions, in 1 iterations. Remains : 559/567 places, 1737/1745 transitions.
// Phase 1: matrix 1737 rows 559 cols
[2022-06-08 02:26:26] [INFO ] Computed 22 place invariants in 14 ms
Incomplete random walk after 1000000 steps, including 9708 resets, run finished after 5689 ms. (steps per millisecond=175 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 434 resets, run finished after 1021 ms. (steps per millisecond=979 ) properties (out of 1) seen :1
// Phase 1: matrix 1737 rows 559 cols
[2022-06-08 02:26:33] [INFO ] Computed 22 place invariants in 15 ms
[2022-06-08 02:26:33] [INFO ] [Real]Absence check using 20 positive place invariants in 11 ms returned sat
[2022-06-08 02:26:33] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 6 ms returned sat
[2022-06-08 02:26:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:26:33] [INFO ] [Real]Absence check using state equation in 586 ms returned sat
[2022-06-08 02:26:33] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:26:34] [INFO ] [Nat]Absence check using 20 positive place invariants in 21 ms returned sat
[2022-06-08 02:26:34] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 9 ms returned sat
[2022-06-08 02:26:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:26:34] [INFO ] [Nat]Absence check using state equation in 632 ms returned sat
[2022-06-08 02:26:34] [INFO ] State equation strengthened by 1639 read => feed constraints.
[2022-06-08 02:26:35] [INFO ] [Nat]Added 1639 Read/Feed constraints in 241 ms returned sat
[2022-06-08 02:26:35] [INFO ] Computed and/alt/rep : 1208/3759/1208 causal constraints (skipped 509 transitions) in 119 ms.
[2022-06-08 02:26:35] [INFO ] Added : 5 causal constraints over 2 iterations in 470 ms. Result :sat
Minimization took 1320 ms.
Current structural bounds on expressions (after SMT) : [20] Max seen :[1]
Support contains 1 out of 559 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 559/559 places, 1737/1737 transitions.
Applied a total of 0 rules in 28 ms. Remains 559 /559 variables (removed 0) and now considering 1737/1737 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 559/559 places, 1737/1737 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 559/559 places, 1737/1737 transitions.
Applied a total of 0 rules in 27 ms. Remains 559 /559 variables (removed 0) and now considering 1737/1737 (removed 0) transitions.
// Phase 1: matrix 1737 rows 559 cols
[2022-06-08 02:26:37] [INFO ] Computed 22 place invariants in 15 ms
[2022-06-08 02:26:37] [INFO ] Implicit Places using invariants in 862 ms returned []
// Phase 1: matrix 1737 rows 559 cols
[2022-06-08 02:26:37] [INFO ] Computed 22 place invariants in 15 ms
[2022-06-08 02:26:38] [INFO ] State equation strengthened by 1639 read => feed constraints.
[2022-06-08 02:26:45] [INFO ] Implicit Places using invariants and state equation in 7336 ms returned []
Implicit Place search using SMT with State Equation took 8200 ms to find 0 implicit places.
[2022-06-08 02:26:45] [INFO ] Redundant transitions in 37 ms returned []
// Phase 1: matrix 1737 rows 559 cols
[2022-06-08 02:26:45] [INFO ] Computed 22 place invariants in 16 ms
[2022-06-08 02:26:46] [INFO ] Dead Transitions using invariants and state equation in 1325 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 559/559 places, 1737/1737 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-020-UpperBounds-13 in 24637 ms.
Starting property specific reduction for CANInsertWithFailure-PT-020-UpperBounds-15
// Phase 1: matrix 1745 rows 567 cols
[2022-06-08 02:26:46] [INFO ] Computed 22 place invariants in 15 ms
Incomplete random walk after 10000 steps, including 95 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
// Phase 1: matrix 1745 rows 567 cols
[2022-06-08 02:26:46] [INFO ] Computed 22 place invariants in 15 ms
[2022-06-08 02:26:46] [INFO ] [Real]Absence check using 20 positive place invariants in 14 ms returned sat
[2022-06-08 02:26:46] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 6 ms returned sat
[2022-06-08 02:26:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:26:47] [INFO ] [Real]Absence check using state equation in 480 ms returned sat
[2022-06-08 02:26:47] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:26:47] [INFO ] [Nat]Absence check using 20 positive place invariants in 14 ms returned sat
[2022-06-08 02:26:47] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 6 ms returned sat
[2022-06-08 02:26:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:26:47] [INFO ] [Nat]Absence check using state equation in 468 ms returned sat
[2022-06-08 02:26:47] [INFO ] State equation strengthened by 1620 read => feed constraints.
[2022-06-08 02:26:48] [INFO ] [Nat]Added 1620 Read/Feed constraints in 293 ms returned sat
[2022-06-08 02:26:48] [INFO ] Computed and/alt/rep : 1218/3724/1218 causal constraints (skipped 507 transitions) in 193 ms.
[2022-06-08 02:26:48] [INFO ] Added : 7 causal constraints over 2 iterations in 624 ms. Result :sat
Minimization took 1447 ms.
Current structural bounds on expressions (after SMT) : [20] Max seen :[1]
Support contains 1 out of 567 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 567/567 places, 1745/1745 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 16 place count 559 transition count 1737
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 0 with 3 rules applied. Total rules applied 19 place count 559 transition count 1737
Applied a total of 19 rules in 71 ms. Remains 559 /567 variables (removed 8) and now considering 1737/1745 (removed 8) transitions.
Finished structural reductions, in 1 iterations. Remains : 559/567 places, 1737/1745 transitions.
// Phase 1: matrix 1737 rows 559 cols
[2022-06-08 02:26:50] [INFO ] Computed 22 place invariants in 15 ms
Incomplete random walk after 1000000 steps, including 9701 resets, run finished after 5355 ms. (steps per millisecond=186 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 436 resets, run finished after 911 ms. (steps per millisecond=1097 ) properties (out of 1) seen :1
// Phase 1: matrix 1737 rows 559 cols
[2022-06-08 02:26:56] [INFO ] Computed 22 place invariants in 15 ms
[2022-06-08 02:26:56] [INFO ] [Real]Absence check using 20 positive place invariants in 14 ms returned sat
[2022-06-08 02:26:56] [INFO ] [Real]Absence check using 20 positive and 2 generalized place invariants in 6 ms returned sat
[2022-06-08 02:26:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 02:26:57] [INFO ] [Real]Absence check using state equation in 480 ms returned sat
[2022-06-08 02:26:57] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 02:26:57] [INFO ] [Nat]Absence check using 20 positive place invariants in 14 ms returned sat
[2022-06-08 02:26:57] [INFO ] [Nat]Absence check using 20 positive and 2 generalized place invariants in 6 ms returned sat
[2022-06-08 02:26:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 02:26:58] [INFO ] [Nat]Absence check using state equation in 471 ms returned sat
[2022-06-08 02:26:58] [INFO ] State equation strengthened by 1639 read => feed constraints.
[2022-06-08 02:26:58] [INFO ] [Nat]Added 1639 Read/Feed constraints in 212 ms returned sat
[2022-06-08 02:26:58] [INFO ] Computed and/alt/rep : 1208/3759/1208 causal constraints (skipped 509 transitions) in 120 ms.
[2022-06-08 02:26:58] [INFO ] Added : 7 causal constraints over 2 iterations in 458 ms. Result :sat
Minimization took 1220 ms.
Current structural bounds on expressions (after SMT) : [20] Max seen :[1]
Support contains 1 out of 559 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 559/559 places, 1737/1737 transitions.
Applied a total of 0 rules in 28 ms. Remains 559 /559 variables (removed 0) and now considering 1737/1737 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 559/559 places, 1737/1737 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 559/559 places, 1737/1737 transitions.
Applied a total of 0 rules in 27 ms. Remains 559 /559 variables (removed 0) and now considering 1737/1737 (removed 0) transitions.
// Phase 1: matrix 1737 rows 559 cols
[2022-06-08 02:27:00] [INFO ] Computed 22 place invariants in 15 ms
[2022-06-08 02:27:00] [INFO ] Implicit Places using invariants in 861 ms returned []
// Phase 1: matrix 1737 rows 559 cols
[2022-06-08 02:27:00] [INFO ] Computed 22 place invariants in 19 ms
[2022-06-08 02:27:01] [INFO ] State equation strengthened by 1639 read => feed constraints.
[2022-06-08 02:27:07] [INFO ] Implicit Places using invariants and state equation in 6956 ms returned []
Implicit Place search using SMT with State Equation took 7820 ms to find 0 implicit places.
[2022-06-08 02:27:07] [INFO ] Redundant transitions in 35 ms returned []
// Phase 1: matrix 1737 rows 559 cols
[2022-06-08 02:27:07] [INFO ] Computed 22 place invariants in 30 ms
[2022-06-08 02:27:09] [INFO ] Dead Transitions using invariants and state equation in 1399 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 559/559 places, 1737/1737 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-020-UpperBounds-15 in 22775 ms.
[2022-06-08 02:27:09] [INFO ] Flatten gal took : 232 ms
[2022-06-08 02:27:09] [INFO ] Applying decomposition
[2022-06-08 02:27:10] [INFO ] Flatten gal took : 117 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph2496378685201343118.txt' '-o' '/tmp/graph2496378685201343118.bin' '-w' '/tmp/graph2496378685201343118.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2496378685201343118.bin' '-l' '-1' '-v' '-w' '/tmp/graph2496378685201343118.weights' '-q' '0' '-e' '0.001'
[2022-06-08 02:27:10] [INFO ] Decomposing Gal with order
[2022-06-08 02:27:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-08 02:27:10] [INFO ] Removed a total of 1319 redundant transitions.
[2022-06-08 02:27:11] [INFO ] Flatten gal took : 423 ms
[2022-06-08 02:27:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 1407 labels/synchronizations in 131 ms.
[2022-06-08 02:27:11] [INFO ] Time to serialize gal into /tmp/UpperBounds10009200053423422695.gal : 34 ms
[2022-06-08 02:27:11] [INFO ] Time to serialize properties into /tmp/UpperBounds18023320338665107570.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds10009200053423422695.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds18023320338665107570.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...276
Loading property file /tmp/UpperBounds18023320338665107570.prop.
Detected timeout of ITS tools.
[2022-06-08 02:50:13] [INFO ] Flatten gal took : 676 ms
[2022-06-08 02:50:14] [INFO ] Time to serialize gal into /tmp/UpperBounds15032979129824099475.gal : 301 ms
[2022-06-08 02:50:14] [INFO ] Time to serialize properties into /tmp/UpperBounds14644325788692052826.prop : 12 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds15032979129824099475.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds14644325788692052826.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...297
Loading property file /tmp/UpperBounds14644325788692052826.prop.
Detected timeout of ITS tools.
[2022-06-08 03:13:21] [INFO ] Flatten gal took : 5315 ms
[2022-06-08 03:13:23] [INFO ] Input system was already deterministic with 1745 transitions.
[2022-06-08 03:13:23] [INFO ] Transformed 567 places.
[2022-06-08 03:13:23] [INFO ] Transformed 1745 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/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
[2022-06-08 03:13:23] [INFO ] Time to serialize gal into /tmp/UpperBounds6560550561681180075.gal : 35 ms
[2022-06-08 03:13:23] [INFO ] Time to serialize properties into /tmp/UpperBounds4808940897217948634.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds6560550561681180075.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds4808940897217948634.prop' '--nowitness' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...340
Successfully loaded order from file /home/mcc/execution/model.ord
Loading property file /tmp/UpperBounds4808940897217948634.prop.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ UpperBounds = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination UpperBounds -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="CANInsertWithFailure-PT-020"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is CANInsertWithFailure-PT-020, 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 r294-smll-165463872300021"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/CANInsertWithFailure-PT-020.tgz
mv CANInsertWithFailure-PT-020 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 ;