About the Execution of 2021-gold for CANInsertWithFailure-PT-060
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16238.220 | 3600000.00 | 3655834.00 | 12203.60 | ? ? ? ? ? ? ? ? 1 ? ? ? ? ? ? ? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r305-smll-165463878300019.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 gold2021
Input is CANInsertWithFailure-PT-060, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r305-smll-165463878300019
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 23M
-rw-r--r-- 1 mcc users 7.8K May 30 15:37 CTLCardinality.txt
-rw-r--r-- 1 mcc users 64K May 30 15:37 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.1K May 30 15:24 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K May 30 15:24 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.6K May 25 12:58 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 25 12:58 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.1K May 25 12:59 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 25 12:59 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 29 12:20 NewModel
-rw-r--r-- 1 mcc users 11K May 30 15:45 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 78K May 30 15:45 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 12K May 30 15:42 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 72K May 30 15:42 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K May 25 12:59 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K May 25 12:59 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 22M 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-060-UpperBounds-00
FORMULA_NAME CANInsertWithFailure-PT-060-UpperBounds-01
FORMULA_NAME CANInsertWithFailure-PT-060-UpperBounds-02
FORMULA_NAME CANInsertWithFailure-PT-060-UpperBounds-03
FORMULA_NAME CANInsertWithFailure-PT-060-UpperBounds-04
FORMULA_NAME CANInsertWithFailure-PT-060-UpperBounds-05
FORMULA_NAME CANInsertWithFailure-PT-060-UpperBounds-06
FORMULA_NAME CANInsertWithFailure-PT-060-UpperBounds-07
FORMULA_NAME CANInsertWithFailure-PT-060-UpperBounds-08
FORMULA_NAME CANInsertWithFailure-PT-060-UpperBounds-09
FORMULA_NAME CANInsertWithFailure-PT-060-UpperBounds-10
FORMULA_NAME CANInsertWithFailure-PT-060-UpperBounds-11
FORMULA_NAME CANInsertWithFailure-PT-060-UpperBounds-12
FORMULA_NAME CANInsertWithFailure-PT-060-UpperBounds-13
FORMULA_NAME CANInsertWithFailure-PT-060-UpperBounds-14
FORMULA_NAME CANInsertWithFailure-PT-060-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1654694635024
Running Version 0
[2022-06-08 13:23:57] [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 13:23:57] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-08 13:23:58] [INFO ] Load time of PNML (sax parser for PT used): 1049 ms
[2022-06-08 13:23:58] [INFO ] Transformed 7924 places.
[2022-06-08 13:23:58] [INFO ] Transformed 21960 transitions.
[2022-06-08 13:23:58] [INFO ] Parsed PT model containing 7924 places and 21960 transitions in 1217 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 13 ms.
// Phase 1: matrix 21960 rows 7924 cols
[2022-06-08 13:24:02] [INFO ] Computed 63 place invariants in 3470 ms
Incomplete random walk after 10000 steps, including 6 resets, run finished after 313 ms. (steps per millisecond=31 ) properties (out of 16) seen :6
FORMULA CANInsertWithFailure-PT-060-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 15) seen :0
// Phase 1: matrix 21960 rows 7924 cols
[2022-06-08 13:24:06] [INFO ] Computed 63 place invariants in 3258 ms
[2022-06-08 13:24:08] [INFO ] [Real]Absence check using 61 positive place invariants in 293 ms returned sat
[2022-06-08 13:24:08] [INFO ] [Real]Absence check using 61 positive and 2 generalized place invariants in 100 ms returned sat
[2022-06-08 13:24:08] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:24:11] [INFO ] [Real]Absence check using state equation in 2947 ms returned unknown
[2022-06-08 13:24:13] [INFO ] [Real]Absence check using 61 positive place invariants in 267 ms returned sat
[2022-06-08 13:24:13] [INFO ] [Real]Absence check using 61 positive and 2 generalized place invariants in 95 ms returned sat
[2022-06-08 13:24:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:24:16] [INFO ] [Real]Absence check using state equation in 3468 ms returned unknown
[2022-06-08 13:24:18] [INFO ] [Real]Absence check using 61 positive place invariants in 265 ms returned sat
[2022-06-08 13:24:18] [INFO ] [Real]Absence check using 61 positive and 2 generalized place invariants in 94 ms returned sat
[2022-06-08 13:24:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:24:21] [INFO ] [Real]Absence check using state equation in 3521 ms returned unknown
[2022-06-08 13:24:23] [INFO ] [Real]Absence check using 61 positive place invariants in 268 ms returned sat
[2022-06-08 13:24:23] [INFO ] [Real]Absence check using 61 positive and 2 generalized place invariants in 100 ms returned sat
[2022-06-08 13:24:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:24:26] [INFO ] [Real]Absence check using state equation in 3533 ms returned unknown
[2022-06-08 13:24:28] [INFO ] [Real]Absence check using 61 positive place invariants in 274 ms returned sat
[2022-06-08 13:24:28] [INFO ] [Real]Absence check using 61 positive and 2 generalized place invariants in 96 ms returned sat
[2022-06-08 13:24:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:24:31] [INFO ] [Real]Absence check using state equation in 3576 ms returned unknown
[2022-06-08 13:24:33] [INFO ] [Real]Absence check using 61 positive place invariants in 262 ms returned sat
[2022-06-08 13:24:33] [INFO ] [Real]Absence check using 61 positive and 2 generalized place invariants in 94 ms returned sat
[2022-06-08 13:24:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:24:36] [INFO ] [Real]Absence check using state equation in 3663 ms returned unknown
[2022-06-08 13:24:38] [INFO ] [Real]Absence check using 61 positive place invariants in 258 ms returned sat
[2022-06-08 13:24:38] [INFO ] [Real]Absence check using 61 positive and 2 generalized place invariants in 96 ms returned sat
[2022-06-08 13:24:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:24:41] [INFO ] [Real]Absence check using state equation in 3579 ms returned unknown
[2022-06-08 13:24:43] [INFO ] [Real]Absence check using 61 positive place invariants in 265 ms returned sat
[2022-06-08 13:24:43] [INFO ] [Real]Absence check using 61 positive and 2 generalized place invariants in 94 ms returned sat
[2022-06-08 13:24:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:24:46] [INFO ] [Real]Absence check using state equation in 3581 ms returned unknown
[2022-06-08 13:24:48] [INFO ] [Real]Absence check using 61 positive place invariants in 260 ms returned sat
[2022-06-08 13:24:48] [INFO ] [Real]Absence check using 61 positive and 2 generalized place invariants in 94 ms returned sat
[2022-06-08 13:24:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:24:51] [INFO ] [Real]Absence check using state equation in 3585 ms returned unknown
[2022-06-08 13:24:53] [INFO ] [Real]Absence check using 61 positive place invariants in 259 ms returned sat
[2022-06-08 13:24:53] [INFO ] [Real]Absence check using 61 positive and 2 generalized place invariants in 92 ms returned sat
[2022-06-08 13:24:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:24:56] [INFO ] [Real]Absence check using state equation in 3604 ms returned unknown
[2022-06-08 13:24:58] [INFO ] [Real]Absence check using 61 positive place invariants in 262 ms returned sat
[2022-06-08 13:24:58] [INFO ] [Real]Absence check using 61 positive and 2 generalized place invariants in 95 ms returned sat
[2022-06-08 13:24:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:25:02] [INFO ] [Real]Absence check using state equation in 3563 ms returned unknown
[2022-06-08 13:25:03] [INFO ] [Real]Absence check using 61 positive place invariants in 266 ms returned sat
[2022-06-08 13:25:03] [INFO ] [Real]Absence check using 61 positive and 2 generalized place invariants in 102 ms returned sat
[2022-06-08 13:25:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:25:07] [INFO ] [Real]Absence check using state equation in 3588 ms returned unknown
[2022-06-08 13:25:08] [INFO ] [Real]Absence check using 61 positive place invariants in 274 ms returned sat
[2022-06-08 13:25:08] [INFO ] [Real]Absence check using 61 positive and 2 generalized place invariants in 93 ms returned sat
[2022-06-08 13:25:08] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:25:12] [INFO ] [Real]Absence check using state equation in 3589 ms returned unknown
[2022-06-08 13:25:13] [INFO ] [Real]Absence check using 61 positive place invariants in 251 ms returned sat
[2022-06-08 13:25:13] [INFO ] [Real]Absence check using 61 positive and 2 generalized place invariants in 94 ms returned sat
[2022-06-08 13:25:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:25:17] [INFO ] [Real]Absence check using state equation in 3578 ms returned unknown
[2022-06-08 13:25:18] [INFO ] [Real]Absence check using 61 positive place invariants in 267 ms returned sat
[2022-06-08 13:25:18] [INFO ] [Real]Absence check using 61 positive and 2 generalized place invariants in 96 ms returned sat
[2022-06-08 13:25:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:25:22] [INFO ] [Real]Absence check using state equation in 3583 ms returned unknown
Current structural bounds on expressions (after SMT) : [60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60] Max seen :[0, 1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 1, 0, 0, 0]
Support contains 15 out of 7924 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 7924/7924 places, 21960/21960 transitions.
Graph (complete) has 29701 edges and 7924 vertex of which 7923 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.48 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions removed 420 transitions
Trivial Post-agglo rules discarded 420 transitions
Performed 420 trivial Post agglomeration. Transition count delta: 420
Iterating post reduction 0 with 420 rules applied. Total rules applied 421 place count 7923 transition count 21540
Reduce places removed 420 places and 0 transitions.
Iterating post reduction 1 with 420 rules applied. Total rules applied 841 place count 7503 transition count 21540
Performed 3537 Post agglomeration using F-continuation condition.Transition count delta: 3537
Deduced a syphon composed of 3537 places in 11 ms
Reduce places removed 3537 places and 0 transitions.
Iterating global reduction 2 with 7074 rules applied. Total rules applied 7915 place count 3966 transition count 18003
Drop transitions removed 3419 transitions
Redundant transition composition rules discarded 3419 transitions
Iterating global reduction 2 with 3419 rules applied. Total rules applied 11334 place count 3966 transition count 14584
Partial Free-agglomeration rule applied 3706 times.
Drop transitions removed 3706 transitions
Iterating global reduction 2 with 3706 rules applied. Total rules applied 15040 place count 3966 transition count 14584
Applied a total of 15040 rules in 8983 ms. Remains 3966 /7924 variables (removed 3958) and now considering 14584/21960 (removed 7376) transitions.
Finished structural reductions, in 1 iterations. Remains : 3966/7924 places, 14584/21960 transitions.
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 13:25:31] [INFO ] Computed 62 place invariants in 714 ms
Incomplete random walk after 1000000 steps, including 3637 resets, run finished after 24665 ms. (steps per millisecond=40 ) properties (out of 15) seen :15
Incomplete Best-First random walk after 1000001 steps, including 46 resets, run finished after 2185 ms. (steps per millisecond=457 ) properties (out of 15) seen :8
Incomplete Best-First random walk after 1000001 steps, including 48 resets, run finished after 2151 ms. (steps per millisecond=464 ) properties (out of 15) seen :12
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2165 ms. (steps per millisecond=461 ) properties (out of 15) seen :9
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2138 ms. (steps per millisecond=467 ) properties (out of 15) seen :8
Incomplete Best-First random walk after 1000001 steps, including 49 resets, run finished after 2157 ms. (steps per millisecond=463 ) properties (out of 15) seen :9
Incomplete Best-First random walk after 1000001 steps, including 48 resets, run finished after 2255 ms. (steps per millisecond=443 ) properties (out of 15) seen :11
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2244 ms. (steps per millisecond=445 ) properties (out of 15) seen :5
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2239 ms. (steps per millisecond=446 ) properties (out of 15) seen :9
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2214 ms. (steps per millisecond=451 ) properties (out of 15) seen :9
Incomplete Best-First random walk after 1000000 steps, including 48 resets, run finished after 2205 ms. (steps per millisecond=453 ) properties (out of 15) seen :10
Incomplete Best-First random walk after 1000001 steps, including 48 resets, run finished after 2205 ms. (steps per millisecond=453 ) properties (out of 15) seen :5
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2174 ms. (steps per millisecond=459 ) properties (out of 15) seen :8
Incomplete Best-First random walk after 1000001 steps, including 46 resets, run finished after 2171 ms. (steps per millisecond=460 ) properties (out of 15) seen :10
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2163 ms. (steps per millisecond=462 ) properties (out of 15) seen :7
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2157 ms. (steps per millisecond=463 ) properties (out of 15) seen :11
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 13:26:30] [INFO ] Computed 62 place invariants in 681 ms
[2022-06-08 13:26:30] [INFO ] [Real]Absence check using 60 positive place invariants in 102 ms returned sat
[2022-06-08 13:26:30] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 50 ms returned sat
[2022-06-08 13:26:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:26:41] [INFO ] [Real]Absence check using state equation in 10689 ms returned unknown
[2022-06-08 13:26:42] [INFO ] [Real]Absence check using 60 positive place invariants in 101 ms returned sat
[2022-06-08 13:26:42] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 44 ms returned sat
[2022-06-08 13:26:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:26:51] [INFO ] [Real]Absence check using state equation in 8963 ms returned sat
[2022-06-08 13:26:51] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:26:52] [INFO ] [Nat]Absence check using 60 positive place invariants in 107 ms returned sat
[2022-06-08 13:26:52] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 45 ms returned sat
[2022-06-08 13:26:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:27:01] [INFO ] [Nat]Absence check using state equation in 9029 ms returned sat
[2022-06-08 13:27:01] [INFO ] State equation strengthened by 14382 read => feed constraints.
[2022-06-08 13:27:05] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 13:27:08] [INFO ] [Nat]Added 14382 Read/Feed constraints in 7181 ms returned unknown
[2022-06-08 13:27:09] [INFO ] [Real]Absence check using 60 positive place invariants in 100 ms returned sat
[2022-06-08 13:27:09] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 44 ms returned sat
[2022-06-08 13:27:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:27:17] [INFO ] [Real]Absence check using state equation in 8399 ms returned sat
[2022-06-08 13:27:18] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:27:19] [INFO ] [Nat]Absence check using 60 positive place invariants in 106 ms returned sat
[2022-06-08 13:27:19] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 44 ms returned sat
[2022-06-08 13:27:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:27:28] [INFO ] [Nat]Absence check using state equation in 8945 ms returned sat
[2022-06-08 13:27:32] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 13:27:35] [INFO ] [Nat]Added 14382 Read/Feed constraints in 7220 ms returned unknown
[2022-06-08 13:27:35] [INFO ] [Real]Absence check using 60 positive place invariants in 104 ms returned sat
[2022-06-08 13:27:36] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 50 ms returned sat
[2022-06-08 13:27:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:27:49] [INFO ] [Real]Absence check using state equation in 13880 ms returned unknown
[2022-06-08 13:27:50] [INFO ] [Real]Absence check using 60 positive place invariants in 104 ms returned sat
[2022-06-08 13:27:50] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 44 ms returned sat
[2022-06-08 13:27:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:27:59] [INFO ] [Real]Absence check using state equation in 8735 ms returned sat
[2022-06-08 13:27:59] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:28:00] [INFO ] [Nat]Absence check using 60 positive place invariants in 108 ms returned sat
[2022-06-08 13:28:00] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 44 ms returned sat
[2022-06-08 13:28:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:28:09] [INFO ] [Nat]Absence check using state equation in 9368 ms returned sat
[2022-06-08 13:28:13] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 13:28:16] [INFO ] [Nat]Added 14382 Read/Feed constraints in 7145 ms returned unknown
[2022-06-08 13:28:17] [INFO ] [Real]Absence check using 60 positive place invariants in 107 ms returned sat
[2022-06-08 13:28:17] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 44 ms returned sat
[2022-06-08 13:28:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:28:25] [INFO ] [Real]Absence check using state equation in 7504 ms returned sat
[2022-06-08 13:28:25] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:28:26] [INFO ] [Nat]Absence check using 60 positive place invariants in 110 ms returned sat
[2022-06-08 13:28:26] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 45 ms returned sat
[2022-06-08 13:28:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:28:34] [INFO ] [Nat]Absence check using state equation in 7886 ms returned sat
[2022-06-08 13:28:38] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 13:28:41] [INFO ] [Nat]Added 14382 Read/Feed constraints in 7115 ms returned unknown
[2022-06-08 13:28:41] [INFO ] [Real]Absence check using 60 positive place invariants in 104 ms returned sat
[2022-06-08 13:28:41] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 44 ms returned sat
[2022-06-08 13:28:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:28:49] [INFO ] [Real]Absence check using state equation in 7712 ms returned sat
[2022-06-08 13:28:50] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:28:50] [INFO ] [Nat]Absence check using 60 positive place invariants in 106 ms returned sat
[2022-06-08 13:28:50] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 45 ms returned sat
[2022-06-08 13:28:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:28:58] [INFO ] [Nat]Absence check using state equation in 8060 ms returned sat
[2022-06-08 13:29:02] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 13:29:05] [INFO ] [Nat]Added 14382 Read/Feed constraints in 7112 ms returned unknown
[2022-06-08 13:29:06] [INFO ] [Real]Absence check using 60 positive place invariants in 103 ms returned sat
[2022-06-08 13:29:06] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 45 ms returned sat
[2022-06-08 13:29:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:29:15] [INFO ] [Real]Absence check using state equation in 8825 ms returned sat
[2022-06-08 13:29:15] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:29:16] [INFO ] [Nat]Absence check using 60 positive place invariants in 104 ms returned sat
[2022-06-08 13:29:16] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 44 ms returned sat
[2022-06-08 13:29:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:29:26] [INFO ] [Nat]Absence check using state equation in 9630 ms returned sat
[2022-06-08 13:29:30] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 13:29:33] [INFO ] [Nat]Added 14382 Read/Feed constraints in 7135 ms returned unknown
[2022-06-08 13:29:33] [INFO ] [Real]Absence check using 60 positive place invariants in 106 ms returned sat
[2022-06-08 13:29:33] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 49 ms returned sat
[2022-06-08 13:29:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:29:47] [INFO ] [Real]Absence check using state equation in 13083 ms returned unknown
[2022-06-08 13:29:47] [INFO ] [Real]Absence check using 60 positive place invariants in 104 ms returned sat
[2022-06-08 13:29:47] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 44 ms returned sat
[2022-06-08 13:29:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:29:56] [INFO ] [Real]Absence check using state equation in 8831 ms returned sat
[2022-06-08 13:29:57] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:29:57] [INFO ] [Nat]Absence check using 60 positive place invariants in 109 ms returned sat
[2022-06-08 13:29:57] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 43 ms returned sat
[2022-06-08 13:29:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:30:06] [INFO ] [Nat]Absence check using state equation in 9272 ms returned sat
[2022-06-08 13:30:11] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 13:30:14] [INFO ] [Nat]Added 14382 Read/Feed constraints in 7096 ms returned unknown
[2022-06-08 13:30:14] [INFO ] [Real]Absence check using 60 positive place invariants in 102 ms returned sat
[2022-06-08 13:30:14] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 45 ms returned sat
[2022-06-08 13:30:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:30:26] [INFO ] [Real]Absence check using state equation in 11548 ms returned unknown
[2022-06-08 13:30:26] [INFO ] [Real]Absence check using 60 positive place invariants in 105 ms returned sat
[2022-06-08 13:30:26] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 45 ms returned sat
[2022-06-08 13:30:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:30:36] [INFO ] [Real]Absence check using state equation in 9479 ms returned sat
[2022-06-08 13:30:36] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:30:37] [INFO ] [Nat]Absence check using 60 positive place invariants in 109 ms returned sat
[2022-06-08 13:30:37] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 44 ms returned sat
[2022-06-08 13:30:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:30:46] [INFO ] [Nat]Absence check using state equation in 9412 ms returned sat
[2022-06-08 13:30:51] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 13:30:54] [INFO ] [Nat]Added 14382 Read/Feed constraints in 7138 ms returned unknown
[2022-06-08 13:30:54] [INFO ] [Real]Absence check using 60 positive place invariants in 103 ms returned sat
[2022-06-08 13:30:54] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 45 ms returned sat
[2022-06-08 13:30:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:31:08] [INFO ] [Real]Absence check using state equation in 13625 ms returned unknown
[2022-06-08 13:31:09] [INFO ] [Real]Absence check using 60 positive place invariants in 105 ms returned sat
[2022-06-08 13:31:09] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 45 ms returned sat
[2022-06-08 13:31:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:31:18] [INFO ] [Real]Absence check using state equation in 9009 ms returned sat
[2022-06-08 13:31:18] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:31:19] [INFO ] [Nat]Absence check using 60 positive place invariants in 108 ms returned sat
[2022-06-08 13:31:19] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 44 ms returned sat
[2022-06-08 13:31:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:31:28] [INFO ] [Nat]Absence check using state equation in 9127 ms returned sat
[2022-06-08 13:31:32] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 13:31:35] [INFO ] [Nat]Added 14382 Read/Feed constraints in 7114 ms returned unknown
[2022-06-08 13:31:36] [INFO ] [Real]Absence check using 60 positive place invariants in 112 ms returned sat
[2022-06-08 13:31:36] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 45 ms returned sat
[2022-06-08 13:31:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:31:55] [INFO ] [Real]Absence check using state equation in 19120 ms returned unknown
Current structural bounds on expressions (after SMT) : [60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60] Max seen :[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
Support contains 15 out of 3966 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3966/3966 places, 14584/14584 transitions.
Applied a total of 0 rules in 1126 ms. Remains 3966 /3966 variables (removed 0) and now considering 14584/14584 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3966/3966 places, 14584/14584 transitions.
Starting structural reductions, iteration 0 : 3966/3966 places, 14584/14584 transitions.
Applied a total of 0 rules in 1040 ms. Remains 3966 /3966 variables (removed 0) and now considering 14584/14584 (removed 0) transitions.
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 13:31:58] [INFO ] Computed 62 place invariants in 663 ms
[2022-06-08 13:32:03] [INFO ] Implicit Places using invariants in 5940 ms returned []
Implicit Place search using SMT only with invariants took 5943 ms to find 0 implicit places.
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 13:32:04] [INFO ] Computed 62 place invariants in 659 ms
[2022-06-08 13:32:20] [INFO ] Dead Transitions using invariants and state equation in 17054 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3966/3966 places, 14584/14584 transitions.
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 13:32:21] [INFO ] Computed 62 place invariants in 681 ms
Incomplete random walk after 1000000 steps, including 3635 resets, run finished after 25274 ms. (steps per millisecond=39 ) properties (out of 15) seen :15
Incomplete Best-First random walk after 1000000 steps, including 46 resets, run finished after 2189 ms. (steps per millisecond=456 ) properties (out of 15) seen :11
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2273 ms. (steps per millisecond=439 ) properties (out of 15) seen :9
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2160 ms. (steps per millisecond=462 ) properties (out of 15) seen :11
Incomplete Best-First random walk after 1000001 steps, including 46 resets, run finished after 2151 ms. (steps per millisecond=464 ) properties (out of 15) seen :8
Incomplete Best-First random walk after 1000001 steps, including 48 resets, run finished after 2092 ms. (steps per millisecond=478 ) properties (out of 15) seen :8
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2175 ms. (steps per millisecond=459 ) properties (out of 15) seen :9
Incomplete Best-First random walk after 1000001 steps, including 48 resets, run finished after 2140 ms. (steps per millisecond=467 ) properties (out of 15) seen :10
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2076 ms. (steps per millisecond=481 ) properties (out of 15) seen :8
Incomplete Best-First random walk after 1000001 steps, including 46 resets, run finished after 2184 ms. (steps per millisecond=457 ) properties (out of 15) seen :9
Incomplete Best-First random walk after 1000001 steps, including 46 resets, run finished after 2271 ms. (steps per millisecond=440 ) properties (out of 15) seen :9
Incomplete Best-First random walk after 1000001 steps, including 46 resets, run finished after 2293 ms. (steps per millisecond=436 ) properties (out of 15) seen :6
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2099 ms. (steps per millisecond=476 ) properties (out of 15) seen :11
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2029 ms. (steps per millisecond=492 ) properties (out of 15) seen :11
Incomplete Best-First random walk after 1000001 steps, including 48 resets, run finished after 2062 ms. (steps per millisecond=484 ) properties (out of 15) seen :10
Incomplete Best-First random walk after 1000001 steps, including 46 resets, run finished after 2064 ms. (steps per millisecond=484 ) properties (out of 15) seen :12
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 13:33:19] [INFO ] Computed 62 place invariants in 815 ms
[2022-06-08 13:33:20] [INFO ] [Real]Absence check using 60 positive place invariants in 94 ms returned sat
[2022-06-08 13:33:20] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 42 ms returned sat
[2022-06-08 13:33:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:33:30] [INFO ] [Real]Absence check using state equation in 10361 ms returned unknown
[2022-06-08 13:33:31] [INFO ] [Real]Absence check using 60 positive place invariants in 149 ms returned sat
[2022-06-08 13:33:31] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 67 ms returned sat
[2022-06-08 13:33:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:33:39] [INFO ] [Real]Absence check using state equation in 7596 ms returned sat
[2022-06-08 13:33:39] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:33:40] [INFO ] [Nat]Absence check using 60 positive place invariants in 128 ms returned sat
[2022-06-08 13:33:40] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 61 ms returned sat
[2022-06-08 13:33:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:33:48] [INFO ] [Nat]Absence check using state equation in 7809 ms returned sat
[2022-06-08 13:33:48] [INFO ] State equation strengthened by 14382 read => feed constraints.
[2022-06-08 13:33:52] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 13:33:55] [INFO ] [Nat]Added 14382 Read/Feed constraints in 7193 ms returned unknown
[2022-06-08 13:33:56] [INFO ] [Real]Absence check using 60 positive place invariants in 92 ms returned sat
[2022-06-08 13:33:56] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 39 ms returned sat
[2022-06-08 13:33:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:34:03] [INFO ] [Real]Absence check using state equation in 7154 ms returned sat
[2022-06-08 13:34:03] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:34:04] [INFO ] [Nat]Absence check using 60 positive place invariants in 147 ms returned sat
[2022-06-08 13:34:04] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 60 ms returned sat
[2022-06-08 13:34:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:34:12] [INFO ] [Nat]Absence check using state equation in 7468 ms returned sat
[2022-06-08 13:34:16] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 13:34:19] [INFO ] [Nat]Added 14382 Read/Feed constraints in 7043 ms returned unknown
[2022-06-08 13:34:19] [INFO ] [Real]Absence check using 60 positive place invariants in 150 ms returned sat
[2022-06-08 13:34:19] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 67 ms returned sat
[2022-06-08 13:34:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:34:29] [INFO ] [Real]Absence check using state equation in 9971 ms returned unknown
[2022-06-08 13:34:30] [INFO ] [Real]Absence check using 60 positive place invariants in 101 ms returned sat
[2022-06-08 13:34:30] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 40 ms returned sat
[2022-06-08 13:34:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:34:37] [INFO ] [Real]Absence check using state equation in 7160 ms returned sat
[2022-06-08 13:34:38] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:34:38] [INFO ] [Nat]Absence check using 60 positive place invariants in 94 ms returned sat
[2022-06-08 13:34:38] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 39 ms returned sat
[2022-06-08 13:34:38] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:34:46] [INFO ] [Nat]Absence check using state equation in 7625 ms returned sat
[2022-06-08 13:34:50] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 13:34:53] [INFO ] [Nat]Added 14382 Read/Feed constraints in 7092 ms returned unknown
[2022-06-08 13:34:54] [INFO ] [Real]Absence check using 60 positive place invariants in 95 ms returned sat
[2022-06-08 13:34:54] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 40 ms returned sat
[2022-06-08 13:34:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:35:00] [INFO ] [Real]Absence check using state equation in 6579 ms returned sat
[2022-06-08 13:35:01] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:35:01] [INFO ] [Nat]Absence check using 60 positive place invariants in 142 ms returned sat
[2022-06-08 13:35:01] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 59 ms returned sat
[2022-06-08 13:35:01] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:35:08] [INFO ] [Nat]Absence check using state equation in 6658 ms returned sat
[2022-06-08 13:35:12] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 13:35:15] [INFO ] [Nat]Added 14382 Read/Feed constraints in 7097 ms returned unknown
[2022-06-08 13:35:16] [INFO ] [Real]Absence check using 60 positive place invariants in 99 ms returned sat
[2022-06-08 13:35:16] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 43 ms returned sat
[2022-06-08 13:35:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:35:22] [INFO ] [Real]Absence check using state equation in 6633 ms returned sat
[2022-06-08 13:35:23] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:35:24] [INFO ] [Nat]Absence check using 60 positive place invariants in 99 ms returned sat
[2022-06-08 13:35:24] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 42 ms returned sat
[2022-06-08 13:35:24] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:35:31] [INFO ] [Nat]Absence check using state equation in 7019 ms returned sat
[2022-06-08 13:35:35] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 13:35:38] [INFO ] [Nat]Added 14382 Read/Feed constraints in 7106 ms returned unknown
[2022-06-08 13:35:38] [INFO ] [Real]Absence check using 60 positive place invariants in 97 ms returned sat
[2022-06-08 13:35:38] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 44 ms returned sat
[2022-06-08 13:35:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:35:47] [INFO ] [Real]Absence check using state equation in 8197 ms returned sat
[2022-06-08 13:35:47] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:35:48] [INFO ] [Nat]Absence check using 60 positive place invariants in 97 ms returned sat
[2022-06-08 13:35:48] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 42 ms returned sat
[2022-06-08 13:35:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:35:56] [INFO ] [Nat]Absence check using state equation in 8452 ms returned sat
[2022-06-08 13:36:00] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 13:36:03] [INFO ] [Nat]Added 14382 Read/Feed constraints in 7087 ms returned unknown
[2022-06-08 13:36:04] [INFO ] [Real]Absence check using 60 positive place invariants in 96 ms returned sat
[2022-06-08 13:36:04] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 41 ms returned sat
[2022-06-08 13:36:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:36:14] [INFO ] [Real]Absence check using state equation in 10259 ms returned unknown
[2022-06-08 13:36:15] [INFO ] [Real]Absence check using 60 positive place invariants in 92 ms returned sat
[2022-06-08 13:36:15] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 39 ms returned sat
[2022-06-08 13:36:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:36:22] [INFO ] [Real]Absence check using state equation in 7501 ms returned sat
[2022-06-08 13:36:23] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:36:23] [INFO ] [Nat]Absence check using 60 positive place invariants in 96 ms returned sat
[2022-06-08 13:36:23] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 38 ms returned sat
[2022-06-08 13:36:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:36:31] [INFO ] [Nat]Absence check using state equation in 7695 ms returned sat
[2022-06-08 13:36:35] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 13:36:38] [INFO ] [Nat]Added 14382 Read/Feed constraints in 7083 ms returned unknown
[2022-06-08 13:36:39] [INFO ] [Real]Absence check using 60 positive place invariants in 93 ms returned sat
[2022-06-08 13:36:39] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 41 ms returned sat
[2022-06-08 13:36:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:36:48] [INFO ] [Real]Absence check using state equation in 9516 ms returned unknown
[2022-06-08 13:36:49] [INFO ] [Real]Absence check using 60 positive place invariants in 94 ms returned sat
[2022-06-08 13:36:49] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 41 ms returned sat
[2022-06-08 13:36:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:36:56] [INFO ] [Real]Absence check using state equation in 7307 ms returned sat
[2022-06-08 13:36:56] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:36:57] [INFO ] [Nat]Absence check using 60 positive place invariants in 96 ms returned sat
[2022-06-08 13:36:57] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 40 ms returned sat
[2022-06-08 13:36:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:37:05] [INFO ] [Nat]Absence check using state equation in 7669 ms returned sat
[2022-06-08 13:37:09] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 13:37:12] [INFO ] [Nat]Added 14382 Read/Feed constraints in 7082 ms returned unknown
[2022-06-08 13:37:12] [INFO ] [Real]Absence check using 60 positive place invariants in 93 ms returned sat
[2022-06-08 13:37:12] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 41 ms returned sat
[2022-06-08 13:37:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:37:23] [INFO ] [Real]Absence check using state equation in 10759 ms returned unknown
[2022-06-08 13:37:24] [INFO ] [Real]Absence check using 60 positive place invariants in 96 ms returned sat
[2022-06-08 13:37:24] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 41 ms returned sat
[2022-06-08 13:37:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:37:31] [INFO ] [Real]Absence check using state equation in 7587 ms returned sat
[2022-06-08 13:37:32] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:37:32] [INFO ] [Nat]Absence check using 60 positive place invariants in 96 ms returned sat
[2022-06-08 13:37:32] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 41 ms returned sat
[2022-06-08 13:37:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:37:40] [INFO ] [Nat]Absence check using state equation in 7627 ms returned sat
[2022-06-08 13:37:44] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 13:37:47] [INFO ] [Nat]Added 14382 Read/Feed constraints in 7069 ms returned unknown
[2022-06-08 13:37:48] [INFO ] [Real]Absence check using 60 positive place invariants in 95 ms returned sat
[2022-06-08 13:37:48] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 41 ms returned sat
[2022-06-08 13:37:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:38:04] [INFO ] [Real]Absence check using state equation in 16677 ms returned unknown
Current structural bounds on expressions (after SMT) : [60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60] Max seen :[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
Support contains 15 out of 3966 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3966/3966 places, 14584/14584 transitions.
Applied a total of 0 rules in 1073 ms. Remains 3966 /3966 variables (removed 0) and now considering 14584/14584 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3966/3966 places, 14584/14584 transitions.
Starting structural reductions, iteration 0 : 3966/3966 places, 14584/14584 transitions.
Applied a total of 0 rules in 1068 ms. Remains 3966 /3966 variables (removed 0) and now considering 14584/14584 (removed 0) transitions.
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 13:38:07] [INFO ] Computed 62 place invariants in 664 ms
[2022-06-08 13:38:14] [INFO ] Implicit Places using invariants in 6953 ms returned []
Implicit Place search using SMT only with invariants took 6954 ms to find 0 implicit places.
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 13:38:14] [INFO ] Computed 62 place invariants in 664 ms
[2022-06-08 13:38:28] [INFO ] Dead Transitions using invariants and state equation in 14145 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3966/3966 places, 14584/14584 transitions.
Starting property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-00
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 13:38:28] [INFO ] Computed 62 place invariants in 662 ms
Incomplete random walk after 10000 steps, including 36 resets, run finished after 236 ms. (steps per millisecond=42 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 13:38:29] [INFO ] Computed 62 place invariants in 699 ms
[2022-06-08 13:38:30] [INFO ] [Real]Absence check using 60 positive place invariants in 102 ms returned sat
[2022-06-08 13:38:30] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 46 ms returned sat
[2022-06-08 13:38:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:38:34] [INFO ] [Real]Absence check using state equation in 4356 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[0]
Support contains 1 out of 3966 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3966/3966 places, 14584/14584 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 4 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 3963 transition count 14581
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 7 place count 3963 transition count 14580
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 8 place count 3962 transition count 14580
Partial Free-agglomeration rule applied 12 times.
Drop transitions removed 12 transitions
Iterating global reduction 1 with 12 rules applied. Total rules applied 20 place count 3962 transition count 14580
Applied a total of 20 rules in 4004 ms. Remains 3962 /3966 variables (removed 4) and now considering 14580/14584 (removed 4) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3966 places, 14580/14584 transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 13:38:39] [INFO ] Computed 62 place invariants in 706 ms
Incomplete random walk after 1000000 steps, including 3637 resets, run finished after 24722 ms. (steps per millisecond=40 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2137 ms. (steps per millisecond=467 ) properties (out of 1) seen :1
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 13:39:07] [INFO ] Computed 62 place invariants in 690 ms
[2022-06-08 13:39:07] [INFO ] [Real]Absence check using 60 positive place invariants in 100 ms returned sat
[2022-06-08 13:39:07] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 43 ms returned sat
[2022-06-08 13:39:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:39:14] [INFO ] [Real]Absence check using state equation in 7114 ms returned sat
[2022-06-08 13:39:15] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:39:15] [INFO ] [Nat]Absence check using 60 positive place invariants in 102 ms returned sat
[2022-06-08 13:39:16] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 42 ms returned sat
[2022-06-08 13:39:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:39:23] [INFO ] [Nat]Absence check using state equation in 7505 ms returned sat
[2022-06-08 13:39:23] [INFO ] State equation strengthened by 14400 read => feed constraints.
[2022-06-08 13:39:27] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 13:39:30] [INFO ] [Nat]Added 14400 Read/Feed constraints in 7110 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3962 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1038 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Starting structural reductions, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1016 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 13:39:33] [INFO ] Computed 62 place invariants in 754 ms
[2022-06-08 13:39:37] [INFO ] Implicit Places using invariants in 5117 ms returned []
Implicit Place search using SMT only with invariants took 5120 ms to find 0 implicit places.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 13:39:38] [INFO ] Computed 62 place invariants in 687 ms
[2022-06-08 13:39:51] [INFO ] Dead Transitions using invariants and state equation in 13915 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 13:39:52] [INFO ] Computed 62 place invariants in 662 ms
Incomplete random walk after 1000000 steps, including 3640 resets, run finished after 23200 ms. (steps per millisecond=43 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2042 ms. (steps per millisecond=489 ) properties (out of 1) seen :1
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 13:40:18] [INFO ] Computed 62 place invariants in 661 ms
[2022-06-08 13:40:19] [INFO ] [Real]Absence check using 60 positive place invariants in 94 ms returned sat
[2022-06-08 13:40:19] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 41 ms returned sat
[2022-06-08 13:40:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:40:25] [INFO ] [Real]Absence check using state equation in 6252 ms returned sat
[2022-06-08 13:40:25] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:40:26] [INFO ] [Nat]Absence check using 60 positive place invariants in 96 ms returned sat
[2022-06-08 13:40:26] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 40 ms returned sat
[2022-06-08 13:40:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:40:32] [INFO ] [Nat]Absence check using state equation in 6293 ms returned sat
[2022-06-08 13:40:32] [INFO ] State equation strengthened by 14400 read => feed constraints.
[2022-06-08 13:40:37] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 13:40:40] [INFO ] [Nat]Added 14400 Read/Feed constraints in 7126 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3962 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1027 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Starting structural reductions, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1010 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 13:40:42] [INFO ] Computed 62 place invariants in 675 ms
[2022-06-08 13:40:47] [INFO ] Implicit Places using invariants in 5797 ms returned []
Implicit Place search using SMT only with invariants took 5798 ms to find 0 implicit places.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 13:40:48] [INFO ] Computed 62 place invariants in 742 ms
[2022-06-08 13:41:03] [INFO ] Dead Transitions using invariants and state equation in 15470 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-00 in 155191 ms.
Starting property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-01
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 13:41:04] [INFO ] Computed 62 place invariants in 649 ms
Incomplete random walk after 10000 steps, including 35 resets, run finished after 228 ms. (steps per millisecond=43 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 1) seen :0
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 13:41:04] [INFO ] Computed 62 place invariants in 641 ms
[2022-06-08 13:41:05] [INFO ] [Real]Absence check using 60 positive place invariants in 93 ms returned sat
[2022-06-08 13:41:05] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 41 ms returned sat
[2022-06-08 13:41:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:41:09] [INFO ] [Real]Absence check using state equation in 4378 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3966 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3966/3966 places, 14584/14584 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 3963 transition count 14581
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 7 place count 3963 transition count 14580
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 8 place count 3962 transition count 14580
Partial Free-agglomeration rule applied 12 times.
Drop transitions removed 12 transitions
Iterating global reduction 1 with 12 rules applied. Total rules applied 20 place count 3962 transition count 14580
Applied a total of 20 rules in 3802 ms. Remains 3962 /3966 variables (removed 4) and now considering 14580/14584 (removed 4) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3966 places, 14580/14584 transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 13:41:14] [INFO ] Computed 62 place invariants in 692 ms
Incomplete random walk after 1000000 steps, including 3641 resets, run finished after 22923 ms. (steps per millisecond=43 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 45 resets, run finished after 2076 ms. (steps per millisecond=481 ) properties (out of 1) seen :1
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 13:41:40] [INFO ] Computed 62 place invariants in 718 ms
[2022-06-08 13:41:40] [INFO ] [Real]Absence check using 60 positive place invariants in 97 ms returned sat
[2022-06-08 13:41:40] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 42 ms returned sat
[2022-06-08 13:41:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:41:49] [INFO ] [Real]Absence check using state equation in 8775 ms returned sat
[2022-06-08 13:41:50] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:41:50] [INFO ] [Nat]Absence check using 60 positive place invariants in 100 ms returned sat
[2022-06-08 13:41:50] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 42 ms returned sat
[2022-06-08 13:41:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:41:59] [INFO ] [Nat]Absence check using state equation in 9145 ms returned sat
[2022-06-08 13:41:59] [INFO ] State equation strengthened by 14400 read => feed constraints.
[2022-06-08 13:42:04] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 13:42:07] [INFO ] [Nat]Added 14400 Read/Feed constraints in 7121 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3962 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1056 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Starting structural reductions, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1040 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 13:42:09] [INFO ] Computed 62 place invariants in 703 ms
[2022-06-08 13:42:14] [INFO ] Implicit Places using invariants in 5590 ms returned []
Implicit Place search using SMT only with invariants took 5594 ms to find 0 implicit places.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 13:42:15] [INFO ] Computed 62 place invariants in 655 ms
[2022-06-08 13:42:28] [INFO ] Dead Transitions using invariants and state equation in 13817 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-01 in 85247 ms.
Starting property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-02
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 13:42:29] [INFO ] Computed 62 place invariants in 631 ms
Incomplete random walk after 10000 steps, including 35 resets, run finished after 224 ms. (steps per millisecond=44 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 1) seen :0
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 13:42:30] [INFO ] Computed 62 place invariants in 658 ms
[2022-06-08 13:42:30] [INFO ] [Real]Absence check using 60 positive place invariants in 90 ms returned sat
[2022-06-08 13:42:30] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 40 ms returned sat
[2022-06-08 13:42:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:42:35] [INFO ] [Real]Absence check using state equation in 4387 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3966 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3966/3966 places, 14584/14584 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 3963 transition count 14581
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 7 place count 3963 transition count 14580
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 8 place count 3962 transition count 14580
Partial Free-agglomeration rule applied 12 times.
Drop transitions removed 12 transitions
Iterating global reduction 1 with 12 rules applied. Total rules applied 20 place count 3962 transition count 14580
Applied a total of 20 rules in 3806 ms. Remains 3962 /3966 variables (removed 4) and now considering 14580/14584 (removed 4) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3966 places, 14580/14584 transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 13:42:39] [INFO ] Computed 62 place invariants in 670 ms
Incomplete random walk after 1000000 steps, including 3638 resets, run finished after 24206 ms. (steps per millisecond=41 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2175 ms. (steps per millisecond=459 ) properties (out of 1) seen :1
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 13:43:06] [INFO ] Computed 62 place invariants in 742 ms
[2022-06-08 13:43:07] [INFO ] [Real]Absence check using 60 positive place invariants in 102 ms returned sat
[2022-06-08 13:43:07] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 45 ms returned sat
[2022-06-08 13:43:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:43:15] [INFO ] [Real]Absence check using state equation in 7503 ms returned sat
[2022-06-08 13:43:15] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:43:16] [INFO ] [Nat]Absence check using 60 positive place invariants in 105 ms returned sat
[2022-06-08 13:43:16] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 44 ms returned sat
[2022-06-08 13:43:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:43:24] [INFO ] [Nat]Absence check using state equation in 7905 ms returned sat
[2022-06-08 13:43:24] [INFO ] State equation strengthened by 14400 read => feed constraints.
[2022-06-08 13:43:28] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 13:43:31] [INFO ] [Nat]Added 14400 Read/Feed constraints in 7140 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3962 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1094 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Starting structural reductions, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1079 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 13:43:34] [INFO ] Computed 62 place invariants in 737 ms
[2022-06-08 13:43:40] [INFO ] Implicit Places using invariants in 7251 ms returned []
Implicit Place search using SMT only with invariants took 7252 ms to find 0 implicit places.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 13:43:41] [INFO ] Computed 62 place invariants in 790 ms
[2022-06-08 13:43:55] [INFO ] Dead Transitions using invariants and state equation in 15037 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-02 in 87214 ms.
Starting property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-03
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 13:43:56] [INFO ] Computed 62 place invariants in 674 ms
Incomplete random walk after 10000 steps, including 36 resets, run finished after 242 ms. (steps per millisecond=41 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 13:43:57] [INFO ] Computed 62 place invariants in 704 ms
[2022-06-08 13:43:58] [INFO ] [Real]Absence check using 60 positive place invariants in 103 ms returned sat
[2022-06-08 13:43:58] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 44 ms returned sat
[2022-06-08 13:43:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:44:02] [INFO ] [Real]Absence check using state equation in 4350 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3966 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3966/3966 places, 14584/14584 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 3963 transition count 14581
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 7 place count 3963 transition count 14580
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 8 place count 3962 transition count 14580
Partial Free-agglomeration rule applied 12 times.
Drop transitions removed 12 transitions
Iterating global reduction 1 with 12 rules applied. Total rules applied 20 place count 3962 transition count 14580
Applied a total of 20 rules in 4029 ms. Remains 3962 /3966 variables (removed 4) and now considering 14580/14584 (removed 4) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3966 places, 14580/14584 transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 13:44:07] [INFO ] Computed 62 place invariants in 710 ms
Incomplete random walk after 1000000 steps, including 3644 resets, run finished after 24307 ms. (steps per millisecond=41 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 48 resets, run finished after 2174 ms. (steps per millisecond=459 ) properties (out of 1) seen :1
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 13:44:34] [INFO ] Computed 62 place invariants in 741 ms
[2022-06-08 13:44:35] [INFO ] [Real]Absence check using 60 positive place invariants in 101 ms returned sat
[2022-06-08 13:44:35] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 45 ms returned sat
[2022-06-08 13:44:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:44:42] [INFO ] [Real]Absence check using state equation in 7512 ms returned sat
[2022-06-08 13:44:43] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:44:43] [INFO ] [Nat]Absence check using 60 positive place invariants in 102 ms returned sat
[2022-06-08 13:44:43] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 44 ms returned sat
[2022-06-08 13:44:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:44:51] [INFO ] [Nat]Absence check using state equation in 7634 ms returned sat
[2022-06-08 13:44:51] [INFO ] State equation strengthened by 14400 read => feed constraints.
[2022-06-08 13:44:55] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 13:44:58] [INFO ] [Nat]Added 14400 Read/Feed constraints in 7124 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3962 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1085 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Starting structural reductions, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1074 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 13:45:01] [INFO ] Computed 62 place invariants in 722 ms
[2022-06-08 13:45:07] [INFO ] Implicit Places using invariants in 6266 ms returned []
Implicit Place search using SMT only with invariants took 6267 ms to find 0 implicit places.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 13:45:07] [INFO ] Computed 62 place invariants in 713 ms
[2022-06-08 13:45:25] [INFO ] Dead Transitions using invariants and state equation in 18824 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-03 in 90189 ms.
Starting property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-04
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 13:45:26] [INFO ] Computed 62 place invariants in 682 ms
Incomplete random walk after 10000 steps, including 36 resets, run finished after 239 ms. (steps per millisecond=41 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 1) seen :0
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 13:45:27] [INFO ] Computed 62 place invariants in 702 ms
[2022-06-08 13:45:28] [INFO ] [Real]Absence check using 60 positive place invariants in 93 ms returned sat
[2022-06-08 13:45:28] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 44 ms returned sat
[2022-06-08 13:45:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:45:32] [INFO ] [Real]Absence check using state equation in 4420 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3966 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3966/3966 places, 14584/14584 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 4 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 3963 transition count 14581
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 7 place count 3963 transition count 14580
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 8 place count 3962 transition count 14580
Partial Free-agglomeration rule applied 12 times.
Drop transitions removed 12 transitions
Iterating global reduction 1 with 12 rules applied. Total rules applied 20 place count 3962 transition count 14580
Applied a total of 20 rules in 3999 ms. Remains 3962 /3966 variables (removed 4) and now considering 14580/14584 (removed 4) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3966 places, 14580/14584 transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 13:45:37] [INFO ] Computed 62 place invariants in 699 ms
Incomplete random walk after 1000000 steps, including 3643 resets, run finished after 24464 ms. (steps per millisecond=40 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2170 ms. (steps per millisecond=460 ) properties (out of 1) seen :1
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 13:46:04] [INFO ] Computed 62 place invariants in 752 ms
[2022-06-08 13:46:05] [INFO ] [Real]Absence check using 60 positive place invariants in 104 ms returned sat
[2022-06-08 13:46:05] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 44 ms returned sat
[2022-06-08 13:46:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:46:12] [INFO ] [Real]Absence check using state equation in 7391 ms returned sat
[2022-06-08 13:46:13] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:46:14] [INFO ] [Nat]Absence check using 60 positive place invariants in 104 ms returned sat
[2022-06-08 13:46:14] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 43 ms returned sat
[2022-06-08 13:46:14] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:46:21] [INFO ] [Nat]Absence check using state equation in 7389 ms returned sat
[2022-06-08 13:46:21] [INFO ] State equation strengthened by 14400 read => feed constraints.
[2022-06-08 13:46:25] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 13:46:28] [INFO ] [Nat]Added 14400 Read/Feed constraints in 7176 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3962 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1081 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Starting structural reductions, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1061 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 13:46:31] [INFO ] Computed 62 place invariants in 782 ms
[2022-06-08 13:46:37] [INFO ] Implicit Places using invariants in 6354 ms returned []
Implicit Place search using SMT only with invariants took 6355 ms to find 0 implicit places.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 13:46:38] [INFO ] Computed 62 place invariants in 726 ms
[2022-06-08 13:46:50] [INFO ] Dead Transitions using invariants and state equation in 13268 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-04 in 84539 ms.
Starting property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-05
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 13:46:51] [INFO ] Computed 62 place invariants in 661 ms
Incomplete random walk after 10000 steps, including 36 resets, run finished after 238 ms. (steps per millisecond=42 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 13:46:52] [INFO ] Computed 62 place invariants in 739 ms
[2022-06-08 13:46:52] [INFO ] [Real]Absence check using 60 positive place invariants in 105 ms returned sat
[2022-06-08 13:46:52] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 44 ms returned sat
[2022-06-08 13:46:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:46:57] [INFO ] [Real]Absence check using state equation in 4342 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[0]
Support contains 1 out of 3966 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3966/3966 places, 14584/14584 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 3964 transition count 14582
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 5 place count 3964 transition count 14581
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 6 place count 3963 transition count 14581
Partial Free-agglomeration rule applied 13 times.
Drop transitions removed 13 transitions
Iterating global reduction 1 with 13 rules applied. Total rules applied 19 place count 3963 transition count 14581
Applied a total of 19 rules in 4171 ms. Remains 3963 /3966 variables (removed 3) and now considering 14581/14584 (removed 3) transitions.
Finished structural reductions, in 1 iterations. Remains : 3963/3966 places, 14581/14584 transitions.
// Phase 1: matrix 14581 rows 3963 cols
[2022-06-08 13:47:02] [INFO ] Computed 62 place invariants in 702 ms
Incomplete random walk after 1000000 steps, including 3640 resets, run finished after 24497 ms. (steps per millisecond=40 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2162 ms. (steps per millisecond=462 ) properties (out of 1) seen :1
// Phase 1: matrix 14581 rows 3963 cols
[2022-06-08 13:47:29] [INFO ] Computed 62 place invariants in 697 ms
[2022-06-08 13:47:30] [INFO ] [Real]Absence check using 60 positive place invariants in 104 ms returned sat
[2022-06-08 13:47:30] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 44 ms returned sat
[2022-06-08 13:47:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:47:37] [INFO ] [Real]Absence check using state equation in 7082 ms returned sat
[2022-06-08 13:47:37] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:47:38] [INFO ] [Nat]Absence check using 60 positive place invariants in 105 ms returned sat
[2022-06-08 13:47:38] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 43 ms returned sat
[2022-06-08 13:47:38] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:47:46] [INFO ] [Nat]Absence check using state equation in 7828 ms returned sat
[2022-06-08 13:47:46] [INFO ] State equation strengthened by 14399 read => feed constraints.
[2022-06-08 13:47:50] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 13:47:53] [INFO ] [Nat]Added 14399 Read/Feed constraints in 7132 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3963 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3963/3963 places, 14581/14581 transitions.
Applied a total of 0 rules in 1073 ms. Remains 3963 /3963 variables (removed 0) and now considering 14581/14581 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3963/3963 places, 14581/14581 transitions.
Starting structural reductions, iteration 0 : 3963/3963 places, 14581/14581 transitions.
Applied a total of 0 rules in 1063 ms. Remains 3963 /3963 variables (removed 0) and now considering 14581/14581 (removed 0) transitions.
// Phase 1: matrix 14581 rows 3963 cols
[2022-06-08 13:47:56] [INFO ] Computed 62 place invariants in 757 ms
[2022-06-08 13:48:02] [INFO ] Implicit Places using invariants in 7151 ms returned []
Implicit Place search using SMT only with invariants took 7154 ms to find 0 implicit places.
// Phase 1: matrix 14581 rows 3963 cols
[2022-06-08 13:48:03] [INFO ] Computed 62 place invariants in 780 ms
[2022-06-08 13:48:15] [INFO ] Dead Transitions using invariants and state equation in 12974 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3963/3963 places, 14581/14581 transitions.
// Phase 1: matrix 14581 rows 3963 cols
[2022-06-08 13:48:16] [INFO ] Computed 62 place invariants in 686 ms
Incomplete random walk after 1000000 steps, including 3643 resets, run finished after 24159 ms. (steps per millisecond=41 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2174 ms. (steps per millisecond=459 ) properties (out of 1) seen :1
// Phase 1: matrix 14581 rows 3963 cols
[2022-06-08 13:48:43] [INFO ] Computed 62 place invariants in 705 ms
[2022-06-08 13:48:44] [INFO ] [Real]Absence check using 60 positive place invariants in 103 ms returned sat
[2022-06-08 13:48:44] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 44 ms returned sat
[2022-06-08 13:48:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:48:51] [INFO ] [Real]Absence check using state equation in 7106 ms returned sat
[2022-06-08 13:48:51] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:48:52] [INFO ] [Nat]Absence check using 60 positive place invariants in 102 ms returned sat
[2022-06-08 13:48:52] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 43 ms returned sat
[2022-06-08 13:48:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:48:59] [INFO ] [Nat]Absence check using state equation in 7221 ms returned sat
[2022-06-08 13:48:59] [INFO ] State equation strengthened by 14399 read => feed constraints.
[2022-06-08 13:49:03] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 13:49:06] [INFO ] [Nat]Added 14399 Read/Feed constraints in 7117 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3963 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3963/3963 places, 14581/14581 transitions.
Applied a total of 0 rules in 1097 ms. Remains 3963 /3963 variables (removed 0) and now considering 14581/14581 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3963/3963 places, 14581/14581 transitions.
Starting structural reductions, iteration 0 : 3963/3963 places, 14581/14581 transitions.
Applied a total of 0 rules in 1070 ms. Remains 3963 /3963 variables (removed 0) and now considering 14581/14581 (removed 0) transitions.
// Phase 1: matrix 14581 rows 3963 cols
[2022-06-08 13:49:09] [INFO ] Computed 62 place invariants in 759 ms
[2022-06-08 13:49:16] [INFO ] Implicit Places using invariants in 7179 ms returned []
Implicit Place search using SMT only with invariants took 7181 ms to find 0 implicit places.
// Phase 1: matrix 14581 rows 3963 cols
[2022-06-08 13:49:17] [INFO ] Computed 62 place invariants in 812 ms
[2022-06-08 13:49:34] [INFO ] Dead Transitions using invariants and state equation in 18370 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3963/3963 places, 14581/14581 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-05 in 164018 ms.
Starting property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-06
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 13:49:35] [INFO ] Computed 62 place invariants in 691 ms
Incomplete random walk after 10000 steps, including 36 resets, run finished after 234 ms. (steps per millisecond=42 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 13:49:36] [INFO ] Computed 62 place invariants in 695 ms
[2022-06-08 13:49:36] [INFO ] [Real]Absence check using 60 positive place invariants in 100 ms returned sat
[2022-06-08 13:49:36] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 44 ms returned sat
[2022-06-08 13:49:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:49:41] [INFO ] [Real]Absence check using state equation in 4369 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3966 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3966/3966 places, 14584/14584 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 3963 transition count 14581
Partial Free-agglomeration rule applied 11 times.
Drop transitions removed 11 transitions
Iterating global reduction 0 with 11 rules applied. Total rules applied 17 place count 3963 transition count 14581
Applied a total of 17 rules in 2944 ms. Remains 3963 /3966 variables (removed 3) and now considering 14581/14584 (removed 3) transitions.
Finished structural reductions, in 1 iterations. Remains : 3963/3966 places, 14581/14584 transitions.
// Phase 1: matrix 14581 rows 3963 cols
[2022-06-08 13:49:44] [INFO ] Computed 62 place invariants in 744 ms
Incomplete random walk after 1000000 steps, including 3642 resets, run finished after 24434 ms. (steps per millisecond=40 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2196 ms. (steps per millisecond=455 ) properties (out of 1) seen :1
// Phase 1: matrix 14581 rows 3963 cols
[2022-06-08 13:50:12] [INFO ] Computed 62 place invariants in 687 ms
[2022-06-08 13:50:12] [INFO ] [Real]Absence check using 60 positive place invariants in 100 ms returned sat
[2022-06-08 13:50:12] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 50 ms returned sat
[2022-06-08 13:50:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:50:20] [INFO ] [Real]Absence check using state equation in 7219 ms returned sat
[2022-06-08 13:50:20] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:50:21] [INFO ] [Nat]Absence check using 60 positive place invariants in 102 ms returned sat
[2022-06-08 13:50:21] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 44 ms returned sat
[2022-06-08 13:50:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:50:29] [INFO ] [Nat]Absence check using state equation in 7853 ms returned sat
[2022-06-08 13:50:29] [INFO ] State equation strengthened by 14399 read => feed constraints.
[2022-06-08 13:50:33] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 13:50:36] [INFO ] [Nat]Added 14399 Read/Feed constraints in 7146 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3963 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3963/3963 places, 14581/14581 transitions.
Applied a total of 0 rules in 1064 ms. Remains 3963 /3963 variables (removed 0) and now considering 14581/14581 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3963/3963 places, 14581/14581 transitions.
Starting structural reductions, iteration 0 : 3963/3963 places, 14581/14581 transitions.
Applied a total of 0 rules in 1070 ms. Remains 3963 /3963 variables (removed 0) and now considering 14581/14581 (removed 0) transitions.
// Phase 1: matrix 14581 rows 3963 cols
[2022-06-08 13:50:39] [INFO ] Computed 62 place invariants in 686 ms
[2022-06-08 13:50:44] [INFO ] Implicit Places using invariants in 5501 ms returned []
Implicit Place search using SMT only with invariants took 5502 ms to find 0 implicit places.
// Phase 1: matrix 14581 rows 3963 cols
[2022-06-08 13:50:44] [INFO ] Computed 62 place invariants in 700 ms
[2022-06-08 13:50:57] [INFO ] Dead Transitions using invariants and state equation in 13253 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3963/3963 places, 14581/14581 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-06 in 82831 ms.
Starting property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-07
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 13:50:58] [INFO ] Computed 62 place invariants in 666 ms
Incomplete random walk after 10000 steps, including 35 resets, run finished after 243 ms. (steps per millisecond=41 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 13:50:59] [INFO ] Computed 62 place invariants in 667 ms
[2022-06-08 13:50:59] [INFO ] [Real]Absence check using 60 positive place invariants in 102 ms returned sat
[2022-06-08 13:50:59] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 44 ms returned sat
[2022-06-08 13:50:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:51:04] [INFO ] [Real]Absence check using state equation in 4361 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3966 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3966/3966 places, 14584/14584 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 3964 transition count 14582
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 5 place count 3964 transition count 14581
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 6 place count 3963 transition count 14581
Partial Free-agglomeration rule applied 13 times.
Drop transitions removed 13 transitions
Iterating global reduction 1 with 13 rules applied. Total rules applied 19 place count 3963 transition count 14581
Applied a total of 19 rules in 4282 ms. Remains 3963 /3966 variables (removed 3) and now considering 14581/14584 (removed 3) transitions.
Finished structural reductions, in 1 iterations. Remains : 3963/3966 places, 14581/14584 transitions.
// Phase 1: matrix 14581 rows 3963 cols
[2022-06-08 13:51:09] [INFO ] Computed 62 place invariants in 898 ms
Incomplete random walk after 1000000 steps, including 3641 resets, run finished after 23946 ms. (steps per millisecond=41 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2173 ms. (steps per millisecond=460 ) properties (out of 1) seen :1
// Phase 1: matrix 14581 rows 3963 cols
[2022-06-08 13:51:36] [INFO ] Computed 62 place invariants in 765 ms
[2022-06-08 13:51:36] [INFO ] [Real]Absence check using 60 positive place invariants in 108 ms returned sat
[2022-06-08 13:51:36] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 46 ms returned sat
[2022-06-08 13:51:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:51:45] [INFO ] [Real]Absence check using state equation in 8428 ms returned sat
[2022-06-08 13:51:45] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:51:46] [INFO ] [Nat]Absence check using 60 positive place invariants in 113 ms returned sat
[2022-06-08 13:51:46] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 45 ms returned sat
[2022-06-08 13:51:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:51:55] [INFO ] [Nat]Absence check using state equation in 8859 ms returned sat
[2022-06-08 13:51:55] [INFO ] State equation strengthened by 14399 read => feed constraints.
[2022-06-08 13:51:59] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 13:52:02] [INFO ] [Nat]Added 14399 Read/Feed constraints in 7133 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3963 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3963/3963 places, 14581/14581 transitions.
Applied a total of 0 rules in 1071 ms. Remains 3963 /3963 variables (removed 0) and now considering 14581/14581 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3963/3963 places, 14581/14581 transitions.
Starting structural reductions, iteration 0 : 3963/3963 places, 14581/14581 transitions.
Applied a total of 0 rules in 1086 ms. Remains 3963 /3963 variables (removed 0) and now considering 14581/14581 (removed 0) transitions.
// Phase 1: matrix 14581 rows 3963 cols
[2022-06-08 13:52:05] [INFO ] Computed 62 place invariants in 716 ms
[2022-06-08 13:52:10] [INFO ] Implicit Places using invariants in 6073 ms returned []
Implicit Place search using SMT only with invariants took 6073 ms to find 0 implicit places.
// Phase 1: matrix 14581 rows 3963 cols
[2022-06-08 13:52:11] [INFO ] Computed 62 place invariants in 759 ms
[2022-06-08 13:52:24] [INFO ] Dead Transitions using invariants and state equation in 13674 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3963/3963 places, 14581/14581 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-07 in 87072 ms.
Starting property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-09
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 13:52:25] [INFO ] Computed 62 place invariants in 709 ms
Incomplete random walk after 10000 steps, including 36 resets, run finished after 245 ms. (steps per millisecond=40 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 1) seen :0
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 13:52:26] [INFO ] Computed 62 place invariants in 689 ms
[2022-06-08 13:52:26] [INFO ] [Real]Absence check using 60 positive place invariants in 103 ms returned sat
[2022-06-08 13:52:26] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 43 ms returned sat
[2022-06-08 13:52:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:52:31] [INFO ] [Real]Absence check using state equation in 4354 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[0]
Support contains 1 out of 3966 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3966/3966 places, 14584/14584 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 3963 transition count 14581
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 7 place count 3963 transition count 14580
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 8 place count 3962 transition count 14580
Partial Free-agglomeration rule applied 12 times.
Drop transitions removed 12 transitions
Iterating global reduction 1 with 12 rules applied. Total rules applied 20 place count 3962 transition count 14580
Applied a total of 20 rules in 4024 ms. Remains 3962 /3966 variables (removed 4) and now considering 14580/14584 (removed 4) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3966 places, 14580/14584 transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 13:52:35] [INFO ] Computed 62 place invariants in 747 ms
Incomplete random walk after 1000000 steps, including 3638 resets, run finished after 24157 ms. (steps per millisecond=41 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2208 ms. (steps per millisecond=452 ) properties (out of 1) seen :1
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 13:53:03] [INFO ] Computed 62 place invariants in 708 ms
[2022-06-08 13:53:03] [INFO ] [Real]Absence check using 60 positive place invariants in 116 ms returned sat
[2022-06-08 13:53:03] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 48 ms returned sat
[2022-06-08 13:53:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:53:10] [INFO ] [Real]Absence check using state equation in 7163 ms returned sat
[2022-06-08 13:53:11] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:53:12] [INFO ] [Nat]Absence check using 60 positive place invariants in 108 ms returned sat
[2022-06-08 13:53:12] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 43 ms returned sat
[2022-06-08 13:53:12] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:53:19] [INFO ] [Nat]Absence check using state equation in 7790 ms returned sat
[2022-06-08 13:53:20] [INFO ] State equation strengthened by 14400 read => feed constraints.
[2022-06-08 13:53:24] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 13:53:27] [INFO ] [Nat]Added 14400 Read/Feed constraints in 7135 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3962 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1070 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Starting structural reductions, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1064 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 13:53:30] [INFO ] Computed 62 place invariants in 715 ms
[2022-06-08 13:53:36] [INFO ] Implicit Places using invariants in 7196 ms returned []
Implicit Place search using SMT only with invariants took 7197 ms to find 0 implicit places.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 13:53:37] [INFO ] Computed 62 place invariants in 866 ms
[2022-06-08 13:53:52] [INFO ] Dead Transitions using invariants and state equation in 15908 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 13:53:53] [INFO ] Computed 62 place invariants in 706 ms
Incomplete random walk after 1000000 steps, including 3640 resets, run finished after 23918 ms. (steps per millisecond=41 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2158 ms. (steps per millisecond=463 ) properties (out of 1) seen :1
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 13:54:19] [INFO ] Computed 62 place invariants in 745 ms
[2022-06-08 13:54:20] [INFO ] [Real]Absence check using 60 positive place invariants in 101 ms returned sat
[2022-06-08 13:54:20] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 44 ms returned sat
[2022-06-08 13:54:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:54:27] [INFO ] [Real]Absence check using state equation in 6832 ms returned sat
[2022-06-08 13:54:27] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:54:28] [INFO ] [Nat]Absence check using 60 positive place invariants in 105 ms returned sat
[2022-06-08 13:54:28] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 43 ms returned sat
[2022-06-08 13:54:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:54:36] [INFO ] [Nat]Absence check using state equation in 7729 ms returned sat
[2022-06-08 13:54:36] [INFO ] State equation strengthened by 14400 read => feed constraints.
[2022-06-08 13:54:40] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 13:54:43] [INFO ] [Nat]Added 14400 Read/Feed constraints in 7110 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3962 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1083 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Starting structural reductions, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1056 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 13:54:46] [INFO ] Computed 62 place invariants in 712 ms
[2022-06-08 13:54:52] [INFO ] Implicit Places using invariants in 6425 ms returned []
Implicit Place search using SMT only with invariants took 6426 ms to find 0 implicit places.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 13:54:52] [INFO ] Computed 62 place invariants in 701 ms
[2022-06-08 13:55:05] [INFO ] Dead Transitions using invariants and state equation in 13254 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-09 in 160906 ms.
Starting property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-10
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 13:55:06] [INFO ] Computed 62 place invariants in 669 ms
Incomplete random walk after 10000 steps, including 36 resets, run finished after 244 ms. (steps per millisecond=40 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 13:55:07] [INFO ] Computed 62 place invariants in 667 ms
[2022-06-08 13:55:07] [INFO ] [Real]Absence check using 60 positive place invariants in 101 ms returned sat
[2022-06-08 13:55:07] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 44 ms returned sat
[2022-06-08 13:55:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:55:12] [INFO ] [Real]Absence check using state equation in 4359 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[0]
Support contains 1 out of 3966 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3966/3966 places, 14584/14584 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 4 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 3963 transition count 14581
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 7 place count 3963 transition count 14580
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 8 place count 3962 transition count 14580
Partial Free-agglomeration rule applied 12 times.
Drop transitions removed 12 transitions
Iterating global reduction 1 with 12 rules applied. Total rules applied 20 place count 3962 transition count 14580
Applied a total of 20 rules in 4049 ms. Remains 3962 /3966 variables (removed 4) and now considering 14580/14584 (removed 4) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3966 places, 14580/14584 transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 13:55:16] [INFO ] Computed 62 place invariants in 706 ms
Incomplete random walk after 1000000 steps, including 3643 resets, run finished after 23677 ms. (steps per millisecond=42 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 48 resets, run finished after 2179 ms. (steps per millisecond=458 ) properties (out of 1) seen :1
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 13:55:43] [INFO ] Computed 62 place invariants in 697 ms
[2022-06-08 13:55:43] [INFO ] [Real]Absence check using 60 positive place invariants in 100 ms returned sat
[2022-06-08 13:55:44] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 43 ms returned sat
[2022-06-08 13:55:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:55:54] [INFO ] [Real]Absence check using state equation in 10279 ms returned sat
[2022-06-08 13:55:54] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:55:55] [INFO ] [Nat]Absence check using 60 positive place invariants in 102 ms returned sat
[2022-06-08 13:55:55] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 43 ms returned sat
[2022-06-08 13:55:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:56:05] [INFO ] [Nat]Absence check using state equation in 10311 ms returned sat
[2022-06-08 13:56:05] [INFO ] State equation strengthened by 14400 read => feed constraints.
[2022-06-08 13:56:09] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 13:56:13] [INFO ] [Nat]Added 14400 Read/Feed constraints in 7139 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3962 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1114 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Starting structural reductions, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1094 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 13:56:15] [INFO ] Computed 62 place invariants in 694 ms
[2022-06-08 13:56:22] [INFO ] Implicit Places using invariants in 7285 ms returned []
Implicit Place search using SMT only with invariants took 7286 ms to find 0 implicit places.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 13:56:23] [INFO ] Computed 62 place invariants in 866 ms
[2022-06-08 13:56:35] [INFO ] Dead Transitions using invariants and state equation in 13341 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 13:56:36] [INFO ] Computed 62 place invariants in 697 ms
Incomplete random walk after 1000000 steps, including 3646 resets, run finished after 24072 ms. (steps per millisecond=41 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2141 ms. (steps per millisecond=467 ) properties (out of 1) seen :1
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 13:57:03] [INFO ] Computed 62 place invariants in 698 ms
[2022-06-08 13:57:04] [INFO ] [Real]Absence check using 60 positive place invariants in 102 ms returned sat
[2022-06-08 13:57:04] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 44 ms returned sat
[2022-06-08 13:57:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:57:15] [INFO ] [Real]Absence check using state equation in 10936 ms returned sat
[2022-06-08 13:57:15] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:57:16] [INFO ] [Nat]Absence check using 60 positive place invariants in 106 ms returned sat
[2022-06-08 13:57:16] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 43 ms returned sat
[2022-06-08 13:57:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:57:27] [INFO ] [Nat]Absence check using state equation in 11109 ms returned sat
[2022-06-08 13:57:27] [INFO ] State equation strengthened by 14400 read => feed constraints.
[2022-06-08 13:57:31] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 13:57:34] [INFO ] [Nat]Added 14400 Read/Feed constraints in 7134 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3962 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1067 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Starting structural reductions, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1065 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 13:57:37] [INFO ] Computed 62 place invariants in 696 ms
[2022-06-08 13:57:43] [INFO ] Implicit Places using invariants in 7147 ms returned []
Implicit Place search using SMT only with invariants took 7148 ms to find 0 implicit places.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 13:57:44] [INFO ] Computed 62 place invariants in 717 ms
[2022-06-08 13:57:59] [INFO ] Dead Transitions using invariants and state equation in 15604 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-10 in 174124 ms.
Starting property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-11
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 13:58:00] [INFO ] Computed 62 place invariants in 675 ms
Incomplete random walk after 10000 steps, including 36 resets, run finished after 242 ms. (steps per millisecond=41 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 13:58:01] [INFO ] Computed 62 place invariants in 694 ms
[2022-06-08 13:58:01] [INFO ] [Real]Absence check using 60 positive place invariants in 103 ms returned sat
[2022-06-08 13:58:01] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 44 ms returned sat
[2022-06-08 13:58:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:58:06] [INFO ] [Real]Absence check using state equation in 4394 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[0]
Support contains 1 out of 3966 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3966/3966 places, 14584/14584 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 3963 transition count 14581
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 7 place count 3963 transition count 14580
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 8 place count 3962 transition count 14580
Partial Free-agglomeration rule applied 12 times.
Drop transitions removed 12 transitions
Iterating global reduction 1 with 12 rules applied. Total rules applied 20 place count 3962 transition count 14580
Applied a total of 20 rules in 4028 ms. Remains 3962 /3966 variables (removed 4) and now considering 14580/14584 (removed 4) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3966 places, 14580/14584 transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 13:58:10] [INFO ] Computed 62 place invariants in 732 ms
Incomplete random walk after 1000000 steps, including 3643 resets, run finished after 23939 ms. (steps per millisecond=41 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 47 resets, run finished after 2142 ms. (steps per millisecond=466 ) properties (out of 1) seen :1
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 13:58:37] [INFO ] Computed 62 place invariants in 718 ms
[2022-06-08 13:58:38] [INFO ] [Real]Absence check using 60 positive place invariants in 107 ms returned sat
[2022-06-08 13:58:38] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 43 ms returned sat
[2022-06-08 13:58:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:58:45] [INFO ] [Real]Absence check using state equation in 6943 ms returned sat
[2022-06-08 13:58:45] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:58:46] [INFO ] [Nat]Absence check using 60 positive place invariants in 108 ms returned sat
[2022-06-08 13:58:46] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 46 ms returned sat
[2022-06-08 13:58:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 13:58:54] [INFO ] [Nat]Absence check using state equation in 7511 ms returned sat
[2022-06-08 13:58:54] [INFO ] State equation strengthened by 14400 read => feed constraints.
[2022-06-08 13:58:58] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 13:59:01] [INFO ] [Nat]Added 14400 Read/Feed constraints in 7131 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3962 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1036 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Starting structural reductions, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1054 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 13:59:04] [INFO ] Computed 62 place invariants in 696 ms
[2022-06-08 13:59:09] [INFO ] Implicit Places using invariants in 5866 ms returned []
Implicit Place search using SMT only with invariants took 5867 ms to find 0 implicit places.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 13:59:10] [INFO ] Computed 62 place invariants in 727 ms
[2022-06-08 13:59:23] [INFO ] Dead Transitions using invariants and state equation in 13818 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 13:59:23] [INFO ] Computed 62 place invariants in 708 ms
Incomplete random walk after 1000000 steps, including 3641 resets, run finished after 24096 ms. (steps per millisecond=41 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 46 resets, run finished after 2172 ms. (steps per millisecond=460 ) properties (out of 1) seen :1
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 13:59:50] [INFO ] Computed 62 place invariants in 688 ms
[2022-06-08 13:59:51] [INFO ] [Real]Absence check using 60 positive place invariants in 102 ms returned sat
[2022-06-08 13:59:51] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 47 ms returned sat
[2022-06-08 13:59:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 13:59:58] [INFO ] [Real]Absence check using state equation in 6884 ms returned sat
[2022-06-08 13:59:58] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 13:59:59] [INFO ] [Nat]Absence check using 60 positive place invariants in 108 ms returned sat
[2022-06-08 13:59:59] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 44 ms returned sat
[2022-06-08 13:59:59] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 14:00:07] [INFO ] [Nat]Absence check using state equation in 7606 ms returned sat
[2022-06-08 14:00:07] [INFO ] State equation strengthened by 14400 read => feed constraints.
[2022-06-08 14:00:11] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 14:00:14] [INFO ] [Nat]Added 14400 Read/Feed constraints in 7171 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3962 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1066 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Starting structural reductions, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1066 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 14:00:17] [INFO ] Computed 62 place invariants in 721 ms
[2022-06-08 14:00:22] [INFO ] Implicit Places using invariants in 6079 ms returned []
Implicit Place search using SMT only with invariants took 6079 ms to find 0 implicit places.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 14:00:23] [INFO ] Computed 62 place invariants in 714 ms
[2022-06-08 14:00:36] [INFO ] Dead Transitions using invariants and state equation in 13504 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-11 in 156626 ms.
Starting property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-12
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 14:00:36] [INFO ] Computed 62 place invariants in 728 ms
Incomplete random walk after 10000 steps, including 36 resets, run finished after 247 ms. (steps per millisecond=40 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 14:00:37] [INFO ] Computed 62 place invariants in 672 ms
[2022-06-08 14:00:38] [INFO ] [Real]Absence check using 60 positive place invariants in 104 ms returned sat
[2022-06-08 14:00:38] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 44 ms returned sat
[2022-06-08 14:00:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 14:00:42] [INFO ] [Real]Absence check using state equation in 4367 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3966 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3966/3966 places, 14584/14584 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 3963 transition count 14581
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 7 place count 3963 transition count 14580
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 8 place count 3962 transition count 14580
Partial Free-agglomeration rule applied 12 times.
Drop transitions removed 12 transitions
Iterating global reduction 1 with 12 rules applied. Total rules applied 20 place count 3962 transition count 14580
Applied a total of 20 rules in 4060 ms. Remains 3962 /3966 variables (removed 4) and now considering 14580/14584 (removed 4) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3966 places, 14580/14584 transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 14:00:47] [INFO ] Computed 62 place invariants in 702 ms
Incomplete random walk after 1000000 steps, including 3636 resets, run finished after 23994 ms. (steps per millisecond=41 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 48 resets, run finished after 2147 ms. (steps per millisecond=465 ) properties (out of 1) seen :1
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 14:01:14] [INFO ] Computed 62 place invariants in 700 ms
[2022-06-08 14:01:15] [INFO ] [Real]Absence check using 60 positive place invariants in 98 ms returned sat
[2022-06-08 14:01:15] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 45 ms returned sat
[2022-06-08 14:01:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 14:01:22] [INFO ] [Real]Absence check using state equation in 7555 ms returned sat
[2022-06-08 14:01:23] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 14:01:23] [INFO ] [Nat]Absence check using 60 positive place invariants in 104 ms returned sat
[2022-06-08 14:01:23] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 44 ms returned sat
[2022-06-08 14:01:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 14:01:31] [INFO ] [Nat]Absence check using state equation in 7943 ms returned sat
[2022-06-08 14:01:31] [INFO ] State equation strengthened by 14400 read => feed constraints.
[2022-06-08 14:01:36] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 14:01:39] [INFO ] [Nat]Added 14400 Read/Feed constraints in 7141 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3962 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1062 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Starting structural reductions, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1075 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 14:01:41] [INFO ] Computed 62 place invariants in 701 ms
[2022-06-08 14:01:47] [INFO ] Implicit Places using invariants in 6185 ms returned []
Implicit Place search using SMT only with invariants took 6187 ms to find 0 implicit places.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 14:01:48] [INFO ] Computed 62 place invariants in 703 ms
[2022-06-08 14:02:00] [INFO ] Dead Transitions using invariants and state equation in 12859 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-12 in 84102 ms.
Starting property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-13
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 14:02:00] [INFO ] Computed 62 place invariants in 671 ms
Incomplete random walk after 10000 steps, including 36 resets, run finished after 239 ms. (steps per millisecond=41 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 14:02:01] [INFO ] Computed 62 place invariants in 682 ms
[2022-06-08 14:02:02] [INFO ] [Real]Absence check using 60 positive place invariants in 105 ms returned sat
[2022-06-08 14:02:02] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 45 ms returned sat
[2022-06-08 14:02:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 14:02:06] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:240)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:571)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2242)
at fr.lip6.move.gal.application.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:187)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:446)
at fr.lip6.move.gal.application.Application.start(Application.java:140)
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:134)
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:653)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:590)
at org.eclipse.equinox.launcher.Main.run(Main.java:1461)
at org.eclipse.equinox.launcher.Main.main(Main.java:1434)
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3966 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3966/3966 places, 14584/14584 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 3963 transition count 14581
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 7 place count 3963 transition count 14580
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 8 place count 3962 transition count 14580
Partial Free-agglomeration rule applied 12 times.
Drop transitions removed 12 transitions
Iterating global reduction 1 with 12 rules applied. Total rules applied 20 place count 3962 transition count 14580
Applied a total of 20 rules in 4109 ms. Remains 3962 /3966 variables (removed 4) and now considering 14580/14584 (removed 4) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3966 places, 14580/14584 transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 14:02:11] [INFO ] Computed 62 place invariants in 712 ms
Incomplete random walk after 1000000 steps, including 3641 resets, run finished after 23532 ms. (steps per millisecond=42 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 46 resets, run finished after 2130 ms. (steps per millisecond=469 ) properties (out of 1) seen :1
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 14:02:38] [INFO ] Computed 62 place invariants in 718 ms
[2022-06-08 14:02:38] [INFO ] [Real]Absence check using 60 positive place invariants in 101 ms returned sat
[2022-06-08 14:02:38] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 43 ms returned sat
[2022-06-08 14:02:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 14:02:46] [INFO ] [Real]Absence check using state equation in 7388 ms returned sat
[2022-06-08 14:02:46] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 14:02:47] [INFO ] [Nat]Absence check using 60 positive place invariants in 105 ms returned sat
[2022-06-08 14:02:47] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 43 ms returned sat
[2022-06-08 14:02:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 14:02:56] [INFO ] [Nat]Absence check using state equation in 9147 ms returned sat
[2022-06-08 14:02:56] [INFO ] State equation strengthened by 14400 read => feed constraints.
[2022-06-08 14:03:00] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 14:03:03] [INFO ] [Nat]Added 14400 Read/Feed constraints in 7170 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3962 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1139 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Starting structural reductions, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1126 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 14:03:06] [INFO ] Computed 62 place invariants in 709 ms
[2022-06-08 14:03:12] [INFO ] Implicit Places using invariants in 6148 ms returned []
Implicit Place search using SMT only with invariants took 6148 ms to find 0 implicit places.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 14:03:12] [INFO ] Computed 62 place invariants in 705 ms
[2022-06-08 14:03:25] [INFO ] Dead Transitions using invariants and state equation in 13149 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-13 in 85144 ms.
Starting property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-14
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 14:03:26] [INFO ] Computed 62 place invariants in 680 ms
Incomplete random walk after 10000 steps, including 36 resets, run finished after 240 ms. (steps per millisecond=41 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 14:03:27] [INFO ] Computed 62 place invariants in 703 ms
[2022-06-08 14:03:27] [INFO ] [Real]Absence check using 60 positive place invariants in 102 ms returned sat
[2022-06-08 14:03:27] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 45 ms returned sat
[2022-06-08 14:03:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 14:03:32] [INFO ] [Real]Absence check using state equation in 4402 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3966 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3966/3966 places, 14584/14584 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 3963 transition count 14581
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 7 place count 3963 transition count 14580
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 8 place count 3962 transition count 14580
Partial Free-agglomeration rule applied 12 times.
Drop transitions removed 12 transitions
Iterating global reduction 1 with 12 rules applied. Total rules applied 20 place count 3962 transition count 14580
Applied a total of 20 rules in 4199 ms. Remains 3962 /3966 variables (removed 4) and now considering 14580/14584 (removed 4) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3966 places, 14580/14584 transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 14:03:37] [INFO ] Computed 62 place invariants in 728 ms
Incomplete random walk after 1000000 steps, including 3639 resets, run finished after 24834 ms. (steps per millisecond=40 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 48 resets, run finished after 2155 ms. (steps per millisecond=464 ) properties (out of 1) seen :1
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 14:04:04] [INFO ] Computed 62 place invariants in 750 ms
[2022-06-08 14:04:05] [INFO ] [Real]Absence check using 60 positive place invariants in 102 ms returned sat
[2022-06-08 14:04:05] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 43 ms returned sat
[2022-06-08 14:04:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 14:04:13] [INFO ] [Real]Absence check using state equation in 7667 ms returned sat
[2022-06-08 14:04:13] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 14:04:14] [INFO ] [Nat]Absence check using 60 positive place invariants in 108 ms returned sat
[2022-06-08 14:04:14] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 46 ms returned sat
[2022-06-08 14:04:14] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 14:04:21] [INFO ] [Nat]Absence check using state equation in 7769 ms returned sat
[2022-06-08 14:04:22] [INFO ] State equation strengthened by 14400 read => feed constraints.
[2022-06-08 14:04:26] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 14:04:29] [INFO ] [Nat]Added 14400 Read/Feed constraints in 7142 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3962 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1087 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Starting structural reductions, iteration 0 : 3962/3962 places, 14580/14580 transitions.
Applied a total of 0 rules in 1086 ms. Remains 3962 /3962 variables (removed 0) and now considering 14580/14580 (removed 0) transitions.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 14:04:32] [INFO ] Computed 62 place invariants in 701 ms
[2022-06-08 14:04:38] [INFO ] Implicit Places using invariants in 7055 ms returned []
Implicit Place search using SMT only with invariants took 7056 ms to find 0 implicit places.
// Phase 1: matrix 14580 rows 3962 cols
[2022-06-08 14:04:39] [INFO ] Computed 62 place invariants in 864 ms
[2022-06-08 14:04:51] [INFO ] Dead Transitions using invariants and state equation in 12952 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3962/3962 places, 14580/14580 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-14 in 86069 ms.
Starting property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-15
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 14:04:52] [INFO ] Computed 62 place invariants in 669 ms
Incomplete random walk after 10000 steps, including 36 resets, run finished after 248 ms. (steps per millisecond=40 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
// Phase 1: matrix 14584 rows 3966 cols
[2022-06-08 14:04:53] [INFO ] Computed 62 place invariants in 669 ms
[2022-06-08 14:04:53] [INFO ] [Real]Absence check using 60 positive place invariants in 105 ms returned sat
[2022-06-08 14:04:53] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 46 ms returned sat
[2022-06-08 14:04:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 14:04:58] [INFO ] [Real]Absence check using state equation in 4353 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3966 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3966/3966 places, 14584/14584 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 3964 transition count 14582
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 5 place count 3964 transition count 14581
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 6 place count 3963 transition count 14581
Partial Free-agglomeration rule applied 13 times.
Drop transitions removed 13 transitions
Iterating global reduction 1 with 13 rules applied. Total rules applied 19 place count 3963 transition count 14581
Applied a total of 19 rules in 3994 ms. Remains 3963 /3966 variables (removed 3) and now considering 14581/14584 (removed 3) transitions.
Finished structural reductions, in 1 iterations. Remains : 3963/3966 places, 14581/14584 transitions.
// Phase 1: matrix 14581 rows 3963 cols
[2022-06-08 14:05:02] [INFO ] Computed 62 place invariants in 710 ms
Incomplete random walk after 1000000 steps, including 3642 resets, run finished after 23515 ms. (steps per millisecond=42 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 46 resets, run finished after 2160 ms. (steps per millisecond=462 ) properties (out of 1) seen :1
// Phase 1: matrix 14581 rows 3963 cols
[2022-06-08 14:05:29] [INFO ] Computed 62 place invariants in 713 ms
[2022-06-08 14:05:29] [INFO ] [Real]Absence check using 60 positive place invariants in 102 ms returned sat
[2022-06-08 14:05:29] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 45 ms returned sat
[2022-06-08 14:05:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-08 14:05:39] [INFO ] [Real]Absence check using state equation in 9167 ms returned sat
[2022-06-08 14:05:39] [INFO ] Solution in real domain found non-integer solution.
[2022-06-08 14:05:40] [INFO ] [Nat]Absence check using 60 positive place invariants in 105 ms returned sat
[2022-06-08 14:05:40] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 43 ms returned sat
[2022-06-08 14:05:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-08 14:05:47] [INFO ] [Nat]Absence check using state equation in 7532 ms returned sat
[2022-06-08 14:05:47] [INFO ] State equation strengthened by 14399 read => feed constraints.
[2022-06-08 14:05:51] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-08 14:05:54] [INFO ] [Nat]Added 14399 Read/Feed constraints in 7111 ms returned unknown
Current structural bounds on expressions (after SMT) : [60] Max seen :[1]
Support contains 1 out of 3963 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3963/3963 places, 14581/14581 transitions.
Applied a total of 0 rules in 1061 ms. Remains 3963 /3963 variables (removed 0) and now considering 14581/14581 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3963/3963 places, 14581/14581 transitions.
Starting structural reductions, iteration 0 : 3963/3963 places, 14581/14581 transitions.
Applied a total of 0 rules in 1045 ms. Remains 3963 /3963 variables (removed 0) and now considering 14581/14581 (removed 0) transitions.
// Phase 1: matrix 14581 rows 3963 cols
[2022-06-08 14:05:57] [INFO ] Computed 62 place invariants in 728 ms
[2022-06-08 14:06:04] [INFO ] Implicit Places using invariants in 7023 ms returned []
Implicit Place search using SMT only with invariants took 7023 ms to find 0 implicit places.
// Phase 1: matrix 14581 rows 3963 cols
[2022-06-08 14:06:04] [INFO ] Computed 62 place invariants in 852 ms
[2022-06-08 14:06:19] [INFO ] Dead Transitions using invariants and state equation in 15601 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3963/3963 places, 14581/14581 transitions.
Ending property specific reduction for CANInsertWithFailure-PT-060-UpperBounds-15 in 88226 ms.
[2022-06-08 14:06:21] [INFO ] Flatten gal took : 963 ms
[2022-06-08 14:06:21] [INFO ] Applying decomposition
[2022-06-08 14:06:22] [INFO ] Flatten gal took : 460 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph829069357944298511.txt, -o, /tmp/graph829069357944298511.bin, -w, /tmp/graph829069357944298511.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph829069357944298511.bin, -l, -1, -v, -w, /tmp/graph829069357944298511.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-08 14:06:23] [INFO ] Decomposing Gal with order
[2022-06-08 14:06:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-08 14:06:26] [INFO ] Removed a total of 11018 redundant transitions.
[2022-06-08 14:06:27] [INFO ] Flatten gal took : 2735 ms
[2022-06-08 14:06:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 12637 labels/synchronizations in 1764 ms.
[2022-06-08 14:06:29] [INFO ] Time to serialize gal into /tmp/UpperBounds14248879601933668953.gal : 189 ms
[2022-06-08 14:06:29] [INFO ] Time to serialize properties into /tmp/UpperBounds10840901491662579624.prop : 2 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/UpperBounds14248879601933668953.gal, -t, CGAL, -reachable-file, /tmp/UpperBounds10840901491662579624.prop, --nowitness], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/UpperBounds14248879601933668953.gal -t CGAL -reachable-file /tmp/UpperBounds10840901491662579624.prop --nowitness
Loading property file /tmp/UpperBounds10840901491662579624.prop.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ UpperBounds = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination UpperBounds -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="CANInsertWithFailure-PT-060"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="gold2021"
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 gold2021"
echo " Input is CANInsertWithFailure-PT-060, 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 r305-smll-165463878300019"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/CANInsertWithFailure-PT-060.tgz
mv CANInsertWithFailure-PT-060 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 ;