About the Execution of ITS-LoLa for ASLink-PT-08a
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 15743.620 | 3600000.00 | 6411788.00 | 12254.10 | TFFTFTTFTFF?TFFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2020-input.r166-smll-158987787300126.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2020-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
.....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itslola
Input is ASLink-PT-08a, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r166-smll-158987787300126
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 924K
-rw-r--r-- 1 mcc users 3.6K Mar 25 09:45 CTLCardinality.txt
-rw-r--r-- 1 mcc users 20K Mar 25 09:45 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 25 09:38 CTLFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 25 09:38 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Mar 24 05:37 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 5.6K Mar 24 05:37 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.2K Apr 8 14:41 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Apr 28 14:00 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.9K Apr 8 14:41 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Apr 28 14:00 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.3K Mar 25 09:03 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 16K Mar 25 09:03 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Mar 25 08:58 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 25 08:58 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 25 09:04 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 25 09:04 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 24 05:37 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 24 05:37 instance
-rw-r--r-- 1 mcc users 6 Mar 24 05:37 iscolored
-rw-r--r-- 1 mcc users 757K Mar 24 05:37 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME ASLink-PT-08a-ReachabilityCardinality-00
FORMULA_NAME ASLink-PT-08a-ReachabilityCardinality-01
FORMULA_NAME ASLink-PT-08a-ReachabilityCardinality-02
FORMULA_NAME ASLink-PT-08a-ReachabilityCardinality-03
FORMULA_NAME ASLink-PT-08a-ReachabilityCardinality-04
FORMULA_NAME ASLink-PT-08a-ReachabilityCardinality-05
FORMULA_NAME ASLink-PT-08a-ReachabilityCardinality-06
FORMULA_NAME ASLink-PT-08a-ReachabilityCardinality-07
FORMULA_NAME ASLink-PT-08a-ReachabilityCardinality-08
FORMULA_NAME ASLink-PT-08a-ReachabilityCardinality-09
FORMULA_NAME ASLink-PT-08a-ReachabilityCardinality-10
FORMULA_NAME ASLink-PT-08a-ReachabilityCardinality-11
FORMULA_NAME ASLink-PT-08a-ReachabilityCardinality-12
FORMULA_NAME ASLink-PT-08a-ReachabilityCardinality-13
FORMULA_NAME ASLink-PT-08a-ReachabilityCardinality-14
FORMULA_NAME ASLink-PT-08a-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1591265276313
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
[2020-06-04 10:07:59] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -z3path, /home/mcc/BenchKit//z3/bin/z3, -yices2path, /home/mcc/BenchKit//yices/bin/yices, -timeout, 3600, -rebuildPNML]
[2020-06-04 10:07:59] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2020-06-04 10:07:59] [INFO ] Load time of PNML (sax parser for PT used): 445 ms
[2020-06-04 10:07:59] [INFO ] Transformed 1796 places.
[2020-06-04 10:07:59] [INFO ] Transformed 2646 transitions.
[2020-06-04 10:07:59] [INFO ] Found NUPN structural information;
[2020-06-04 10:07:59] [INFO ] Parsed PT model containing 1796 places and 2646 transitions in 546 ms.
Ensure Unique test removed 28 transitions
Reduce redundant transitions removed 28 transitions.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 88 ms.
Working with output stream class java.io.PrintStream
FORMULA ASLink-PT-08a-ReachabilityCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-08a-ReachabilityCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-08a-ReachabilityCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-08a-ReachabilityCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 51 resets, run finished after 173 ms. (steps per millisecond=57 ) properties seen :[0, 1, 1, 1, 0, 0, 0, 1, 0, 1, 0, 0]
FORMULA ASLink-PT-08a-ReachabilityCardinality-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-08a-ReachabilityCardinality-10 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-08a-ReachabilityCardinality-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-08a-ReachabilityCardinality-02 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-08a-ReachabilityCardinality-01 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 49 ms. (steps per millisecond=204 ) properties seen :[0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 48 ms. (steps per millisecond=208 ) properties seen :[0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10000 steps, including 4 resets, run finished after 53 ms. (steps per millisecond=188 ) properties seen :[0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 42 ms. (steps per millisecond=238 ) properties seen :[0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 37 ms. (steps per millisecond=270 ) properties seen :[0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 45 ms. (steps per millisecond=222 ) properties seen :[0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 38 ms. (steps per millisecond=263 ) properties seen :[0, 0, 0, 0, 0, 0, 0]
// Phase 1: matrix 2618 rows 1796 cols
[2020-06-04 10:08:00] [INFO ] Computed 346 place invariants in 267 ms
[2020-06-04 10:08:01] [INFO ] [Real]Absence check using 85 positive place invariants in 272 ms returned sat
[2020-06-04 10:08:02] [INFO ] [Real]Absence check using 85 positive and 261 generalized place invariants in 614 ms returned sat
[2020-06-04 10:08:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 10:08:05] [INFO ] [Real]Absence check using state equation in 3313 ms returned (error "Solver has unexpectedly terminated")
[2020-06-04 10:08:06] [INFO ] [Real]Absence check using 85 positive place invariants in 235 ms returned sat
[2020-06-04 10:08:07] [INFO ] [Real]Absence check using 85 positive and 261 generalized place invariants in 621 ms returned sat
[2020-06-04 10:08:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 10:08:10] [INFO ] [Real]Absence check using state equation in 3657 ms returned (error "Solver has unexpectedly terminated")
[2020-06-04 10:08:11] [INFO ] [Real]Absence check using 85 positive place invariants in 246 ms returned sat
[2020-06-04 10:08:12] [INFO ] [Real]Absence check using 85 positive and 261 generalized place invariants in 704 ms returned sat
[2020-06-04 10:08:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 10:08:15] [INFO ] SMT solver returned unknown. Retrying;
[2020-06-04 10:08:15] [INFO ] [Real]Absence check using state equation in 3567 ms returned (error "Failed to check-sat")
[2020-06-04 10:08:16] [INFO ] [Real]Absence check using 85 positive place invariants in 216 ms returned sat
[2020-06-04 10:08:17] [INFO ] [Real]Absence check using 85 positive and 261 generalized place invariants in 601 ms returned sat
[2020-06-04 10:08:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 10:08:20] [INFO ] SMT solver returned unknown. Retrying;
[2020-06-04 10:08:20] [INFO ] [Real]Absence check using state equation in 3777 ms returned (error "Failed to check-sat")
[2020-06-04 10:08:21] [INFO ] [Real]Absence check using 85 positive place invariants in 224 ms returned sat
[2020-06-04 10:08:22] [INFO ] [Real]Absence check using 85 positive and 261 generalized place invariants in 619 ms returned sat
[2020-06-04 10:08:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 10:08:25] [INFO ] SMT solver returned unknown. Retrying;
[2020-06-04 10:08:25] [INFO ] [Real]Absence check using state equation in 3736 ms returned (error "Failed to check-sat")
[2020-06-04 10:08:26] [INFO ] [Real]Absence check using 85 positive place invariants in 231 ms returned sat
[2020-06-04 10:08:27] [INFO ] [Real]Absence check using 85 positive and 261 generalized place invariants in 707 ms returned sat
[2020-06-04 10:08:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 10:08:30] [INFO ] SMT solver returned unknown. Retrying;
[2020-06-04 10:08:30] [INFO ] [Real]Absence check using state equation in 3638 ms returned (error "Failed to check-sat")
[2020-06-04 10:08:31] [INFO ] [Real]Absence check using 85 positive place invariants in 191 ms returned sat
[2020-06-04 10:08:32] [INFO ] [Real]Absence check using 85 positive and 261 generalized place invariants in 656 ms returned sat
[2020-06-04 10:08:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 10:08:35] [INFO ] SMT solver returned unknown. Retrying;
[2020-06-04 10:08:35] [INFO ] [Real]Absence check using state equation in 3799 ms returned (error "Failed to check-sat")
Support contains 28 out of 1796 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1796/1796 places, 2618/2618 transitions.
Ensure Unique test removed 32 places
Discarding 16 places :
Implicit places reduction removed 16 places
Performed 161 Post agglomeration using F-continuation condition.Transition count delta: 161
Iterating post reduction 0 with 209 rules applied. Total rules applied 209 place count 1748 transition count 2457
Reduce places removed 161 places and 0 transitions.
Iterating post reduction 1 with 161 rules applied. Total rules applied 370 place count 1587 transition count 2457
Performed 166 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 166 Pre rules applied. Total rules applied 370 place count 1587 transition count 2291
Deduced a syphon composed of 166 places in 6 ms
Ensure Unique test removed 67 places
Reduce places removed 233 places and 0 transitions.
Iterating global reduction 2 with 399 rules applied. Total rules applied 769 place count 1354 transition count 2291
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 770 place count 1354 transition count 2290
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 771 place count 1353 transition count 2290
Symmetric choice reduction at 4 with 11 rule applications. Total rules 782 place count 1353 transition count 2290
Deduced a syphon composed of 11 places in 13 ms
Reduce places removed 11 places and 59 transitions.
Iterating global reduction 4 with 22 rules applied. Total rules applied 804 place count 1342 transition count 2231
Ensure Unique test removed 1 places
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 4 with 7 rules applied. Total rules applied 811 place count 1340 transition count 2226
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 814 place count 1337 transition count 2226
Symmetric choice reduction at 6 with 1 rule applications. Total rules 815 place count 1337 transition count 2226
Deduced a syphon composed of 1 places in 14 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 817 place count 1336 transition count 2218
Symmetric choice reduction at 6 with 1 rule applications. Total rules 818 place count 1336 transition count 2218
Deduced a syphon composed of 1 places in 13 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 820 place count 1335 transition count 2210
Symmetric choice reduction at 6 with 1 rule applications. Total rules 821 place count 1335 transition count 2210
Deduced a syphon composed of 1 places in 13 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 823 place count 1334 transition count 2202
Symmetric choice reduction at 6 with 1 rule applications. Total rules 824 place count 1334 transition count 2202
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 826 place count 1333 transition count 2194
Symmetric choice reduction at 6 with 1 rule applications. Total rules 827 place count 1333 transition count 2194
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 829 place count 1332 transition count 2186
Symmetric choice reduction at 6 with 1 rule applications. Total rules 830 place count 1332 transition count 2186
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 832 place count 1331 transition count 2178
Symmetric choice reduction at 6 with 1 rule applications. Total rules 833 place count 1331 transition count 2178
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 835 place count 1330 transition count 2170
Symmetric choice reduction at 6 with 1 rule applications. Total rules 836 place count 1330 transition count 2170
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 838 place count 1329 transition count 2162
Symmetric choice reduction at 6 with 1 rule applications. Total rules 839 place count 1329 transition count 2162
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 841 place count 1328 transition count 2154
Symmetric choice reduction at 6 with 1 rule applications. Total rules 842 place count 1328 transition count 2154
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 844 place count 1327 transition count 2146
Symmetric choice reduction at 6 with 1 rule applications. Total rules 845 place count 1327 transition count 2146
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 847 place count 1326 transition count 2138
Symmetric choice reduction at 6 with 1 rule applications. Total rules 848 place count 1326 transition count 2138
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 850 place count 1325 transition count 2130
Symmetric choice reduction at 6 with 1 rule applications. Total rules 851 place count 1325 transition count 2130
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 853 place count 1324 transition count 2122
Symmetric choice reduction at 6 with 1 rule applications. Total rules 854 place count 1324 transition count 2122
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 856 place count 1323 transition count 2114
Symmetric choice reduction at 6 with 1 rule applications. Total rules 857 place count 1323 transition count 2114
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 859 place count 1322 transition count 2106
Symmetric choice reduction at 6 with 1 rule applications. Total rules 860 place count 1322 transition count 2106
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 862 place count 1321 transition count 2098
Performed 52 Post agglomeration using F-continuation condition.Transition count delta: 52
Deduced a syphon composed of 52 places in 4 ms
Reduce places removed 52 places and 0 transitions.
Iterating global reduction 6 with 104 rules applied. Total rules applied 966 place count 1269 transition count 2046
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 967 place count 1269 transition count 2045
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 968 place count 1268 transition count 2045
Free-agglomeration rule (complex) applied 8 times.
Iterating global reduction 7 with 8 rules applied. Total rules applied 976 place count 1268 transition count 2037
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 7 with 8 rules applied. Total rules applied 984 place count 1260 transition count 2037
Partial Free-agglomeration rule applied 9 times.
Drop transitions removed 9 transitions
Iterating global reduction 8 with 9 rules applied. Total rules applied 993 place count 1260 transition count 2037
Partial Post-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 8 with 6 rules applied. Total rules applied 999 place count 1260 transition count 2037
Applied a total of 999 rules in 1836 ms. Remains 1260 /1796 variables (removed 536) and now considering 2037/2618 (removed 581) transitions.
Finished structural reductions, in 1 iterations. Remains : 1260/1796 places, 2037/2618 transitions.
Incomplete random walk after 1000000 steps, including 8479 resets, run finished after 6513 ms. (steps per millisecond=153 ) properties seen :[0, 0, 1, 0, 0, 1, 1]
FORMULA ASLink-PT-08a-ReachabilityCardinality-15 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-08a-ReachabilityCardinality-13 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-08a-ReachabilityCardinality-08 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000000 steps, including 1092 resets, run finished after 2252 ms. (steps per millisecond=444 ) properties seen :[0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 1078 resets, run finished after 2592 ms. (steps per millisecond=385 ) properties seen :[0, 0, 0, 0]
Incomplete Best-First random walk after 1000000 steps, including 1065 resets, run finished after 2266 ms. (steps per millisecond=441 ) properties seen :[0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 1086 resets, run finished after 2295 ms. (steps per millisecond=435 ) properties seen :[0, 0, 0, 0]
// Phase 1: matrix 2037 rows 1260 cols
[2020-06-04 10:08:54] [INFO ] Computed 229 place invariants in 257 ms
[2020-06-04 10:08:54] [INFO ] [Real]Absence check using 57 positive place invariants in 87 ms returned sat
[2020-06-04 10:08:54] [INFO ] [Real]Absence check using 57 positive and 172 generalized place invariants in 195 ms returned sat
[2020-06-04 10:08:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 10:09:02] [INFO ] [Real]Absence check using state equation in 7974 ms returned sat
[2020-06-04 10:09:02] [INFO ] Solution in real domain found non-integer solution.
[2020-06-04 10:09:02] [INFO ] [Nat]Absence check using 57 positive place invariants in 90 ms returned sat
[2020-06-04 10:09:03] [INFO ] [Nat]Absence check using 57 positive and 172 generalized place invariants in 279 ms returned sat
[2020-06-04 10:09:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-06-04 10:09:13] [INFO ] [Nat]Absence check using state equation in 10058 ms returned sat
[2020-06-04 10:09:13] [INFO ] State equation strengthened by 55 read => feed constraints.
[2020-06-04 10:09:15] [INFO ] [Nat]Added 55 Read/Feed constraints in 2302 ms returned sat
[2020-06-04 10:09:15] [INFO ] Computed and/alt/rep : 2036/24572/2036 causal constraints in 234 ms.
[2020-06-04 10:09:36] [INFO ] Added : 245 causal constraints over 49 iterations in 20732 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 123 ms.
[2020-06-04 10:09:37] [INFO ] [Real]Absence check using 57 positive place invariants in 144 ms returned sat
[2020-06-04 10:09:37] [INFO ] [Real]Absence check using 57 positive and 172 generalized place invariants in 304 ms returned sat
[2020-06-04 10:09:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 10:09:47] [INFO ] [Real]Absence check using state equation in 9601 ms returned sat
[2020-06-04 10:09:47] [INFO ] Solution in real domain found non-integer solution.
[2020-06-04 10:09:47] [INFO ] [Nat]Absence check using 57 positive place invariants in 115 ms returned sat
[2020-06-04 10:09:48] [INFO ] [Nat]Absence check using 57 positive and 172 generalized place invariants in 270 ms returned sat
[2020-06-04 10:09:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-06-04 10:09:56] [INFO ] [Nat]Absence check using state equation in 8767 ms returned sat
[2020-06-04 10:09:57] [INFO ] [Nat]Added 55 Read/Feed constraints in 201 ms returned sat
[2020-06-04 10:09:57] [INFO ] Computed and/alt/rep : 2036/24572/2036 causal constraints in 148 ms.
[2020-06-04 10:10:17] [INFO ] Added : 250 causal constraints over 50 iterations in 20278 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 140 ms.
[2020-06-04 10:10:18] [INFO ] [Real]Absence check using 57 positive place invariants in 136 ms returned sat
[2020-06-04 10:10:18] [INFO ] [Real]Absence check using 57 positive and 172 generalized place invariants in 294 ms returned sat
[2020-06-04 10:10:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 10:10:27] [INFO ] [Real]Absence check using state equation in 8702 ms returned sat
[2020-06-04 10:10:27] [INFO ] Solution in real domain found non-integer solution.
[2020-06-04 10:10:27] [INFO ] [Nat]Absence check using 57 positive place invariants in 119 ms returned sat
[2020-06-04 10:10:28] [INFO ] [Nat]Absence check using 57 positive and 172 generalized place invariants in 289 ms returned sat
[2020-06-04 10:10:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-06-04 10:10:36] [INFO ] [Nat]Absence check using state equation in 8762 ms returned sat
[2020-06-04 10:10:37] [INFO ] [Nat]Added 55 Read/Feed constraints in 382 ms returned sat
[2020-06-04 10:10:37] [INFO ] Computed and/alt/rep : 2036/24572/2036 causal constraints in 144 ms.
[2020-06-04 10:10:44] [INFO ] Added : 110 causal constraints over 22 iterations in 7310 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 54 ms.
[2020-06-04 10:10:45] [INFO ] [Real]Absence check using 57 positive place invariants in 140 ms returned sat
[2020-06-04 10:10:45] [INFO ] [Real]Absence check using 57 positive and 172 generalized place invariants in 304 ms returned sat
[2020-06-04 10:10:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 10:10:55] [INFO ] [Real]Absence check using state equation in 9587 ms returned sat
[2020-06-04 10:10:55] [INFO ] Solution in real domain found non-integer solution.
[2020-06-04 10:10:55] [INFO ] [Nat]Absence check using 57 positive place invariants in 120 ms returned sat
[2020-06-04 10:10:56] [INFO ] [Nat]Absence check using 57 positive and 172 generalized place invariants in 284 ms returned sat
[2020-06-04 10:10:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-06-04 10:11:05] [INFO ] [Nat]Absence check using state equation in 9006 ms returned sat
[2020-06-04 10:11:05] [INFO ] [Nat]Added 55 Read/Feed constraints in 778 ms returned sat
[2020-06-04 10:11:06] [INFO ] Computed and/alt/rep : 2036/24572/2036 causal constraints in 142 ms.
[2020-06-04 10:11:15] [INFO ] Added : 105 causal constraints over 21 iterations in 10018 ms. Result :unknown
Incomplete Parikh walk after 901200 steps, including 8019 resets, run finished after 5840 ms. (steps per millisecond=154 ) properties seen :[0, 0, 0, 0] could not realise parikh vector
Incomplete Parikh walk after 848100 steps, including 7602 resets, run finished after 5978 ms. (steps per millisecond=141 ) properties seen :[0, 0, 0, 0] could not realise parikh vector
Incomplete Parikh walk after 486500 steps, including 4520 resets, run finished after 3094 ms. (steps per millisecond=157 ) properties seen :[0, 0, 0, 0] could not realise parikh vector
Incomplete Parikh walk after 814300 steps, including 7356 resets, run finished after 5191 ms. (steps per millisecond=156 ) properties seen :[0, 0, 0, 0] could not realise parikh vector
Support contains 11 out of 1260 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1260/1260 places, 2037/2037 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 1260 transition count 2035
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 1258 transition count 2035
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 4 place count 1258 transition count 2034
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 1257 transition count 2034
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 6 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 10 place count 1255 transition count 2032
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 11 place count 1255 transition count 2031
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 12 place count 1254 transition count 2031
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 13 place count 1253 transition count 2030
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 3 with 16 rules applied. Total rules applied 29 place count 1237 transition count 2030
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 25 Pre rules applied. Total rules applied 29 place count 1237 transition count 2005
Deduced a syphon composed of 25 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 4 with 51 rules applied. Total rules applied 80 place count 1211 transition count 2005
Discarding 9 places :
Implicit places reduction removed 9 places
Iterating post reduction 4 with 9 rules applied. Total rules applied 89 place count 1202 transition count 2005
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 89 place count 1202 transition count 2004
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 91 place count 1201 transition count 2004
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 3 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 5 with 28 rules applied. Total rules applied 119 place count 1187 transition count 1990
Symmetric choice reduction at 5 with 8 rule applications. Total rules 127 place count 1187 transition count 1990
Deduced a syphon composed of 8 places in 3 ms
Reduce places removed 8 places and 8 transitions.
Iterating global reduction 5 with 16 rules applied. Total rules applied 143 place count 1179 transition count 1982
Free-agglomeration rule applied 8 times.
Iterating global reduction 5 with 8 rules applied. Total rules applied 151 place count 1179 transition count 1974
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 159 place count 1171 transition count 1974
Partial Free-agglomeration rule applied 7 times.
Drop transitions removed 7 transitions
Iterating global reduction 6 with 7 rules applied. Total rules applied 166 place count 1171 transition count 1974
Applied a total of 166 rules in 465 ms. Remains 1171 /1260 variables (removed 89) and now considering 1974/2037 (removed 63) transitions.
Finished structural reductions, in 1 iterations. Remains : 1171/1260 places, 1974/2037 transitions.
Incomplete random walk after 1000000 steps, including 10174 resets, run finished after 6144 ms. (steps per millisecond=162 ) properties seen :[0, 1, 0, 0]
FORMULA ASLink-PT-08a-ReachabilityCardinality-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000001 steps, including 1268 resets, run finished after 1926 ms. (steps per millisecond=519 ) properties seen :[0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 1264 resets, run finished after 1998 ms. (steps per millisecond=500 ) properties seen :[0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 1276 resets, run finished after 2220 ms. (steps per millisecond=450 ) properties seen :[0, 0, 0]
// Phase 1: matrix 1974 rows 1171 cols
[2020-06-04 10:11:48] [INFO ] Computed 203 place invariants in 48 ms
[2020-06-04 10:11:49] [INFO ] [Real]Absence check using 49 positive place invariants in 127 ms returned sat
[2020-06-04 10:11:49] [INFO ] [Real]Absence check using 49 positive and 154 generalized place invariants in 246 ms returned sat
[2020-06-04 10:11:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 10:11:56] [INFO ] [Real]Absence check using state equation in 7165 ms returned sat
[2020-06-04 10:11:56] [INFO ] Solution in real domain found non-integer solution.
[2020-06-04 10:11:57] [INFO ] [Nat]Absence check using 49 positive place invariants in 85 ms returned sat
[2020-06-04 10:11:57] [INFO ] [Nat]Absence check using 49 positive and 154 generalized place invariants in 173 ms returned sat
[2020-06-04 10:11:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-06-04 10:12:04] [INFO ] [Nat]Absence check using state equation in 7209 ms returned sat
[2020-06-04 10:12:04] [INFO ] Deduced a trap composed of 112 places in 286 ms
[2020-06-04 10:12:04] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 416 ms
[2020-06-04 10:12:05] [INFO ] Computed and/alt/rep : 1933/20749/1933 causal constraints in 222 ms.
[2020-06-04 10:12:25] [INFO ] Added : 245 causal constraints over 49 iterations in 20401 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 91 ms.
[2020-06-04 10:12:26] [INFO ] [Real]Absence check using 49 positive place invariants in 125 ms returned sat
[2020-06-04 10:12:26] [INFO ] [Real]Absence check using 49 positive and 154 generalized place invariants in 257 ms returned sat
[2020-06-04 10:12:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 10:12:33] [INFO ] [Real]Absence check using state equation in 7283 ms returned sat
[2020-06-04 10:12:33] [INFO ] Solution in real domain found non-integer solution.
[2020-06-04 10:12:33] [INFO ] [Nat]Absence check using 49 positive place invariants in 69 ms returned sat
[2020-06-04 10:12:34] [INFO ] [Nat]Absence check using 49 positive and 154 generalized place invariants in 215 ms returned sat
[2020-06-04 10:12:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-06-04 10:12:42] [INFO ] [Nat]Absence check using state equation in 8107 ms returned sat
[2020-06-04 10:12:42] [INFO ] Computed and/alt/rep : 1933/20749/1933 causal constraints in 155 ms.
[2020-06-04 10:12:55] [INFO ] Added : 125 causal constraints over 25 iterations in 12712 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 53 ms.
[2020-06-04 10:12:55] [INFO ] [Real]Absence check using 49 positive place invariants in 107 ms returned sat
[2020-06-04 10:12:55] [INFO ] [Real]Absence check using 49 positive and 154 generalized place invariants in 256 ms returned sat
[2020-06-04 10:12:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 10:13:04] [INFO ] [Real]Absence check using state equation in 8327 ms returned sat
[2020-06-04 10:13:04] [INFO ] Solution in real domain found non-integer solution.
[2020-06-04 10:13:04] [INFO ] [Nat]Absence check using 49 positive place invariants in 112 ms returned sat
[2020-06-04 10:13:04] [INFO ] [Nat]Absence check using 49 positive and 154 generalized place invariants in 236 ms returned sat
[2020-06-04 10:13:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-06-04 10:13:11] [INFO ] [Nat]Absence check using state equation in 7064 ms returned sat
[2020-06-04 10:13:12] [INFO ] Computed and/alt/rep : 1933/20749/1933 causal constraints in 162 ms.
[2020-06-04 10:13:34] [INFO ] Added : 255 causal constraints over 51 iterations in 22384 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 91 ms.
Incomplete Parikh walk after 173100 steps, including 2263 resets, run finished after 1034 ms. (steps per millisecond=167 ) properties seen :[0, 0, 0] could not realise parikh vector
Incomplete Parikh walk after 93700 steps, including 1545 resets, run finished after 579 ms. (steps per millisecond=161 ) properties seen :[0, 0, 0] could not realise parikh vector
Incomplete Parikh walk after 94500 steps, including 1575 resets, run finished after 584 ms. (steps per millisecond=161 ) properties seen :[0, 0, 0] could not realise parikh vector
Support contains 7 out of 1171 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1171/1171 places, 1974/1974 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 1171 transition count 1973
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1170 transition count 1973
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 1170 transition count 1973
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 0 with 2 rules applied. Total rules applied 5 place count 1170 transition count 1973
Applied a total of 5 rules in 118 ms. Remains 1170 /1171 variables (removed 1) and now considering 1973/1974 (removed 1) transitions.
Finished structural reductions, in 1 iterations. Remains : 1170/1171 places, 1973/1974 transitions.
Incomplete random walk after 1000000 steps, including 10126 resets, run finished after 5566 ms. (steps per millisecond=179 ) properties seen :[0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 1285 resets, run finished after 1940 ms. (steps per millisecond=515 ) properties seen :[0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 1260 resets, run finished after 2024 ms. (steps per millisecond=494 ) properties seen :[0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 1275 resets, run finished after 2057 ms. (steps per millisecond=486 ) properties seen :[0, 0, 0]
Interrupted probabilistic random walk after 1412563 steps, run timeout after 30001 ms. (steps per millisecond=47 ) properties seen :[0, 0, 0]
Probabilistic random walk after 1412563 steps, saw 425786 distinct states, run finished after 30001 ms. (steps per millisecond=47 ) properties seen :[0, 0, 0]
// Phase 1: matrix 1973 rows 1170 cols
[2020-06-04 10:14:18] [INFO ] Computed 203 place invariants in 47 ms
[2020-06-04 10:14:18] [INFO ] [Real]Absence check using 47 positive place invariants in 73 ms returned sat
[2020-06-04 10:14:19] [INFO ] [Real]Absence check using 47 positive and 156 generalized place invariants in 198 ms returned sat
[2020-06-04 10:14:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 10:14:26] [INFO ] [Real]Absence check using state equation in 7582 ms returned sat
[2020-06-04 10:14:26] [INFO ] Solution in real domain found non-integer solution.
[2020-06-04 10:14:26] [INFO ] [Nat]Absence check using 47 positive place invariants in 77 ms returned sat
[2020-06-04 10:14:27] [INFO ] [Nat]Absence check using 47 positive and 156 generalized place invariants in 170 ms returned sat
[2020-06-04 10:14:27] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-06-04 10:14:35] [INFO ] [Nat]Absence check using state equation in 7873 ms returned sat
[2020-06-04 10:14:35] [INFO ] Computed and/alt/rep : 1932/20781/1932 causal constraints in 138 ms.
[2020-06-04 10:14:48] [INFO ] Added : 130 causal constraints over 26 iterations in 13133 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 60 ms.
[2020-06-04 10:14:48] [INFO ] [Real]Absence check using 47 positive place invariants in 120 ms returned sat
[2020-06-04 10:14:49] [INFO ] [Real]Absence check using 47 positive and 156 generalized place invariants in 235 ms returned sat
[2020-06-04 10:14:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 10:14:56] [INFO ] [Real]Absence check using state equation in 7711 ms returned sat
[2020-06-04 10:14:56] [INFO ] Solution in real domain found non-integer solution.
[2020-06-04 10:14:57] [INFO ] [Nat]Absence check using 47 positive place invariants in 105 ms returned sat
[2020-06-04 10:14:57] [INFO ] [Nat]Absence check using 47 positive and 156 generalized place invariants in 235 ms returned sat
[2020-06-04 10:14:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-06-04 10:15:05] [INFO ] [Nat]Absence check using state equation in 7658 ms returned sat
[2020-06-04 10:15:05] [INFO ] Computed and/alt/rep : 1932/20781/1932 causal constraints in 139 ms.
[2020-06-04 10:15:19] [INFO ] Added : 125 causal constraints over 25 iterations in 14207 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 55 ms.
[2020-06-04 10:15:19] [INFO ] [Real]Absence check using 47 positive place invariants in 87 ms returned sat
[2020-06-04 10:15:20] [INFO ] [Real]Absence check using 47 positive and 156 generalized place invariants in 243 ms returned sat
[2020-06-04 10:15:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 10:15:28] [INFO ] [Real]Absence check using state equation in 7849 ms returned sat
[2020-06-04 10:15:28] [INFO ] Solution in real domain found non-integer solution.
[2020-06-04 10:15:28] [INFO ] [Nat]Absence check using 47 positive place invariants in 69 ms returned sat
[2020-06-04 10:15:28] [INFO ] [Nat]Absence check using 47 positive and 156 generalized place invariants in 220 ms returned sat
[2020-06-04 10:15:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-06-04 10:15:36] [INFO ] [Nat]Absence check using state equation in 8086 ms returned sat
[2020-06-04 10:15:37] [INFO ] Computed and/alt/rep : 1932/20781/1932 causal constraints in 211 ms.
[2020-06-04 10:15:47] [INFO ] Added : 130 causal constraints over 26 iterations in 10944 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 58 ms.
Incomplete Parikh walk after 198200 steps, including 2475 resets, run finished after 1498 ms. (steps per millisecond=132 ) properties seen :[0, 0, 0] could not realise parikh vector
Incomplete Parikh walk after 65900 steps, including 1417 resets, run finished after 435 ms. (steps per millisecond=151 ) properties seen :[0, 0, 0] could not realise parikh vector
Incomplete Parikh walk after 155900 steps, including 2152 resets, run finished after 930 ms. (steps per millisecond=167 ) properties seen :[0, 0, 0] could not realise parikh vector
Support contains 7 out of 1170 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1170/1170 places, 1973/1973 transitions.
Applied a total of 0 rules in 43 ms. Remains 1170 /1170 variables (removed 0) and now considering 1973/1973 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1170/1170 places, 1973/1973 transitions.
Starting structural reductions, iteration 0 : 1170/1170 places, 1973/1973 transitions.
Applied a total of 0 rules in 44 ms. Remains 1170 /1170 variables (removed 0) and now considering 1973/1973 (removed 0) transitions.
// Phase 1: matrix 1973 rows 1170 cols
[2020-06-04 10:15:51] [INFO ] Computed 203 place invariants in 50 ms
[2020-06-04 10:15:57] [INFO ] Implicit Places using invariants in 6827 ms returned [0, 18, 19, 30, 48, 66, 135, 139, 148, 149, 150, 168, 186, 256, 260, 261, 272, 273, 274, 292, 310, 379, 383, 384, 395, 396, 397, 415, 433, 502, 506, 507, 518, 519, 520, 538, 556, 625, 629, 630, 641, 642, 643, 661, 679, 748, 752, 753, 764, 765, 766, 784, 802, 871, 875, 876, 887, 888, 889, 907, 925, 997, 1001, 1002, 1005, 1016, 1017, 1018, 1036, 1038, 1041, 1059, 1060, 1061, 1062, 1074, 1080, 1086, 1092, 1098, 1104, 1110, 1116, 1122, 1128, 1134]
Discarding 86 places :
Implicit Place search using SMT only with invariants took 6838 ms to find 86 implicit places.
[2020-06-04 10:15:58] [INFO ] Redundant transitions in 330 ms returned []
// Phase 1: matrix 1973 rows 1084 cols
[2020-06-04 10:15:58] [INFO ] Computed 117 place invariants in 54 ms
[2020-06-04 10:16:11] [INFO ] Dead Transitions using invariants and state equation in 12987 ms returned []
Starting structural reductions, iteration 1 : 1084/1170 places, 1973/1973 transitions.
Performed 151 Post agglomeration using F-continuation condition.Transition count delta: 151
Iterating post reduction 0 with 151 rules applied. Total rules applied 151 place count 1084 transition count 1822
Reduce places removed 151 places and 0 transitions.
Iterating post reduction 1 with 151 rules applied. Total rules applied 302 place count 933 transition count 1822
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 39 Pre rules applied. Total rules applied 302 place count 933 transition count 1783
Deduced a syphon composed of 39 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 2 with 79 rules applied. Total rules applied 381 place count 893 transition count 1783
Discarding 4 places :
Implicit places reduction removed 4 places
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 393 place count 889 transition count 1775
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 401 place count 881 transition count 1775
Symmetric choice reduction at 4 with 15 rule applications. Total rules 416 place count 881 transition count 1775
Deduced a syphon composed of 15 places in 4 ms
Reduce places removed 15 places and 15 transitions.
Iterating global reduction 4 with 30 rules applied. Total rules applied 446 place count 866 transition count 1760
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 449 place count 866 transition count 1757
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 449 place count 866 transition count 1756
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 451 place count 865 transition count 1756
Symmetric choice reduction at 5 with 3 rule applications. Total rules 454 place count 865 transition count 1756
Deduced a syphon composed of 3 places in 4 ms
Reduce places removed 3 places and 3 transitions.
Iterating global reduction 5 with 6 rules applied. Total rules applied 460 place count 862 transition count 1753
Symmetric choice reduction at 5 with 1 rule applications. Total rules 461 place count 862 transition count 1753
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 463 place count 861 transition count 1752
Symmetric choice reduction at 5 with 1 rule applications. Total rules 464 place count 861 transition count 1752
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 466 place count 860 transition count 1751
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 4 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 5 with 130 rules applied. Total rules applied 596 place count 795 transition count 1686
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 5 with 7 rules applied. Total rules applied 603 place count 795 transition count 1679
Symmetric choice reduction at 6 with 8 rule applications. Total rules 611 place count 795 transition count 1679
Deduced a syphon composed of 8 places in 4 ms
Reduce places removed 8 places and 8 transitions.
Iterating global reduction 6 with 16 rules applied. Total rules applied 627 place count 787 transition count 1671
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 635 place count 787 transition count 1663
Free-agglomeration rule (complex) applied 17 times.
Iterating global reduction 7 with 17 rules applied. Total rules applied 652 place count 787 transition count 1646
Ensure Unique test removed 1 places
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 7 with 18 rules applied. Total rules applied 670 place count 769 transition count 1646
Partial Free-agglomeration rule applied 24 times.
Drop transitions removed 24 transitions
Iterating global reduction 8 with 24 rules applied. Total rules applied 694 place count 769 transition count 1646
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 695 place count 769 transition count 1646
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 696 place count 769 transition count 1645
Applied a total of 696 rules in 542 ms. Remains 769 /1084 variables (removed 315) and now considering 1645/1973 (removed 328) transitions.
// Phase 1: matrix 1645 rows 769 cols
[2020-06-04 10:16:11] [INFO ] Computed 111 place invariants in 41 ms
[2020-06-04 10:16:14] [INFO ] Implicit Places using invariants in 3118 ms returned [72, 89, 96, 99, 101, 104, 105, 157, 175, 181, 184, 186, 191, 192, 244, 261, 267, 270, 272, 277, 278, 330, 347, 353, 356, 358, 363, 364, 416, 433, 439, 442, 444, 449, 450, 502, 520, 526, 529, 531, 536, 537, 589, 606, 612, 615, 617, 622, 623, 675, 694, 700, 703, 706]
Discarding 54 places :
Implicit Place search using SMT only with invariants took 3122 ms to find 54 implicit places.
Starting structural reductions, iteration 2 : 715/1170 places, 1645/1973 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 715 transition count 1644
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 714 transition count 1644
Symmetric choice reduction at 2 with 22 rule applications. Total rules 24 place count 714 transition count 1644
Deduced a syphon composed of 22 places in 4 ms
Reduce places removed 22 places and 22 transitions.
Iterating global reduction 2 with 44 rules applied. Total rules applied 68 place count 692 transition count 1622
Symmetric choice reduction at 2 with 6 rule applications. Total rules 74 place count 692 transition count 1622
Deduced a syphon composed of 6 places in 3 ms
Reduce places removed 6 places and 6 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 86 place count 686 transition count 1616
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Deduced a syphon composed of 16 places in 4 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 2 with 32 rules applied. Total rules applied 118 place count 670 transition count 1600
Free-agglomeration rule applied 23 times.
Iterating global reduction 2 with 23 rules applied. Total rules applied 141 place count 670 transition count 1577
Reduce places removed 23 places and 0 transitions.
Iterating post reduction 2 with 23 rules applied. Total rules applied 164 place count 647 transition count 1577
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 3 with 7 rules applied. Total rules applied 171 place count 647 transition count 1570
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 178 place count 640 transition count 1570
Partial Post-agglomeration rule applied 8 times.
Drop transitions removed 8 transitions
Iterating global reduction 4 with 8 rules applied. Total rules applied 186 place count 640 transition count 1570
Applied a total of 186 rules in 214 ms. Remains 640 /715 variables (removed 75) and now considering 1570/1645 (removed 75) transitions.
// Phase 1: matrix 1570 rows 640 cols
[2020-06-04 10:16:15] [INFO ] Computed 57 place invariants in 34 ms
[2020-06-04 10:16:17] [INFO ] Implicit Places using invariants in 2872 ms returned []
// Phase 1: matrix 1570 rows 640 cols
[2020-06-04 10:16:17] [INFO ] Computed 57 place invariants in 36 ms
[2020-06-04 10:16:29] [INFO ] Implicit Places using invariants and state equation in 11872 ms returned []
Implicit Place search using SMT with State Equation took 14747 ms to find 0 implicit places.
Finished structural reductions, in 3 iterations. Remains : 640/1170 places, 1570/1973 transitions.
Incomplete random walk after 1000000 steps, including 16873 resets, run finished after 5231 ms. (steps per millisecond=191 ) properties seen :[0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 2846 resets, run finished after 1420 ms. (steps per millisecond=704 ) properties seen :[0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 2848 resets, run finished after 1435 ms. (steps per millisecond=696 ) properties seen :[0, 0, 0]
Incomplete Best-First random walk after 1000000 steps, including 2792 resets, run finished after 1249 ms. (steps per millisecond=800 ) properties seen :[0, 0, 0]
Interrupted probabilistic random walk after 2530004 steps, run timeout after 30001 ms. (steps per millisecond=84 ) properties seen :[0, 0, 0]
Probabilistic random walk after 2530004 steps, saw 696628 distinct states, run finished after 30001 ms. (steps per millisecond=84 ) properties seen :[0, 0, 0]
// Phase 1: matrix 1570 rows 640 cols
[2020-06-04 10:17:09] [INFO ] Computed 57 place invariants in 21 ms
[2020-06-04 10:17:09] [INFO ] [Real]Absence check using 15 positive place invariants in 30 ms returned sat
[2020-06-04 10:17:09] [INFO ] [Real]Absence check using 15 positive and 42 generalized place invariants in 35 ms returned sat
[2020-06-04 10:17:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 10:17:12] [INFO ] [Real]Absence check using state equation in 3305 ms returned sat
[2020-06-04 10:17:12] [INFO ] Solution in real domain found non-integer solution.
[2020-06-04 10:17:12] [INFO ] [Nat]Absence check using 15 positive place invariants in 37 ms returned sat
[2020-06-04 10:17:12] [INFO ] [Nat]Absence check using 15 positive and 42 generalized place invariants in 40 ms returned sat
[2020-06-04 10:17:12] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-06-04 10:17:21] [INFO ] [Nat]Absence check using state equation in 8281 ms returned sat
[2020-06-04 10:17:21] [INFO ] Computed and/alt/rep : 1532/19803/1532 causal constraints in 108 ms.
[2020-06-04 10:17:41] [INFO ] Added : 295 causal constraints over 59 iterations in 20500 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 78 ms.
[2020-06-04 10:17:42] [INFO ] [Real]Absence check using 15 positive place invariants in 47 ms returned sat
[2020-06-04 10:17:42] [INFO ] [Real]Absence check using 15 positive and 42 generalized place invariants in 48 ms returned sat
[2020-06-04 10:17:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 10:17:45] [INFO ] [Real]Absence check using state equation in 3512 ms returned sat
[2020-06-04 10:17:45] [INFO ] Solution in real domain found non-integer solution.
[2020-06-04 10:17:45] [INFO ] [Nat]Absence check using 15 positive place invariants in 39 ms returned sat
[2020-06-04 10:17:46] [INFO ] [Nat]Absence check using 15 positive and 42 generalized place invariants in 40 ms returned sat
[2020-06-04 10:17:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-06-04 10:17:49] [INFO ] [Nat]Absence check using state equation in 3827 ms returned sat
[2020-06-04 10:17:50] [INFO ] Deduced a trap composed of 13 places in 133 ms
[2020-06-04 10:17:50] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 369 ms
[2020-06-04 10:17:50] [INFO ] Computed and/alt/rep : 1532/19803/1532 causal constraints in 131 ms.
[2020-06-04 10:18:10] [INFO ] Added : 335 causal constraints over 67 iterations in 20526 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 144 ms.
[2020-06-04 10:18:11] [INFO ] [Real]Absence check using 15 positive place invariants in 48 ms returned sat
[2020-06-04 10:18:11] [INFO ] [Real]Absence check using 15 positive and 42 generalized place invariants in 50 ms returned sat
[2020-06-04 10:18:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 10:18:14] [INFO ] [Real]Absence check using state equation in 3544 ms returned sat
[2020-06-04 10:18:14] [INFO ] Solution in real domain found non-integer solution.
[2020-06-04 10:18:15] [INFO ] [Nat]Absence check using 15 positive place invariants in 27 ms returned sat
[2020-06-04 10:18:15] [INFO ] [Nat]Absence check using 15 positive and 42 generalized place invariants in 35 ms returned sat
[2020-06-04 10:18:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-06-04 10:18:18] [INFO ] [Nat]Absence check using state equation in 3330 ms returned sat
[2020-06-04 10:18:18] [INFO ] Computed and/alt/rep : 1532/19803/1532 causal constraints in 171 ms.
[2020-06-04 10:18:39] [INFO ] Added : 240 causal constraints over 48 iterations in 20791 ms. Result :unknown
Incomplete Parikh walk after 58400 steps, including 1663 resets, run finished after 430 ms. (steps per millisecond=135 ) properties seen :[0, 0, 0] could not realise parikh vector
Incomplete Parikh walk after 113100 steps, including 2396 resets, run finished after 586 ms. (steps per millisecond=193 ) properties seen :[0, 0, 0] could not realise parikh vector
Incomplete Parikh walk after 124000 steps, including 2802 resets, run finished after 586 ms. (steps per millisecond=211 ) properties seen :[0, 0, 0] could not realise parikh vector
Support contains 7 out of 640 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 640/640 places, 1570/1570 transitions.
Applied a total of 0 rules in 22 ms. Remains 640 /640 variables (removed 0) and now considering 1570/1570 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 640/640 places, 1570/1570 transitions.
Starting structural reductions, iteration 0 : 640/640 places, 1570/1570 transitions.
Applied a total of 0 rules in 23 ms. Remains 640 /640 variables (removed 0) and now considering 1570/1570 (removed 0) transitions.
// Phase 1: matrix 1570 rows 640 cols
[2020-06-04 10:18:41] [INFO ] Computed 57 place invariants in 22 ms
[2020-06-04 10:18:43] [INFO ] Implicit Places using invariants in 2749 ms returned []
// Phase 1: matrix 1570 rows 640 cols
[2020-06-04 10:18:43] [INFO ] Computed 57 place invariants in 34 ms
[2020-06-04 10:18:53] [INFO ] Implicit Places using invariants and state equation in 10236 ms returned []
Implicit Place search using SMT with State Equation took 12987 ms to find 0 implicit places.
[2020-06-04 10:18:54] [INFO ] Redundant transitions in 96 ms returned []
// Phase 1: matrix 1570 rows 640 cols
[2020-06-04 10:18:54] [INFO ] Computed 57 place invariants in 20 ms
[2020-06-04 10:19:00] [INFO ] Dead Transitions using invariants and state equation in 6099 ms returned []
Finished structural reductions, in 1 iterations. Remains : 640/640 places, 1570/1570 transitions.
Incomplete random walk after 100000 steps, including 1676 resets, run finished after 679 ms. (steps per millisecond=147 ) properties seen :[0, 0, 0]
// Phase 1: matrix 1570 rows 640 cols
[2020-06-04 10:19:00] [INFO ] Computed 57 place invariants in 34 ms
[2020-06-04 10:19:01] [INFO ] [Real]Absence check using 15 positive place invariants in 47 ms returned sat
[2020-06-04 10:19:01] [INFO ] [Real]Absence check using 15 positive and 42 generalized place invariants in 48 ms returned sat
[2020-06-04 10:19:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 10:19:04] [INFO ] [Real]Absence check using state equation in 3339 ms returned sat
[2020-06-04 10:19:04] [INFO ] Solution in real domain found non-integer solution.
[2020-06-04 10:19:04] [INFO ] [Nat]Absence check using 15 positive place invariants in 49 ms returned sat
[2020-06-04 10:19:04] [INFO ] [Nat]Absence check using 15 positive and 42 generalized place invariants in 47 ms returned sat
[2020-06-04 10:19:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-06-04 10:19:13] [INFO ] [Nat]Absence check using state equation in 8491 ms returned sat
[2020-06-04 10:19:13] [INFO ] Computed and/alt/rep : 1532/19803/1532 causal constraints in 177 ms.
[2020-06-04 10:19:24] [INFO ] Added : 225 causal constraints over 45 iterations in 11125 ms. Result :unknown
[2020-06-04 10:19:24] [INFO ] [Real]Absence check using 15 positive place invariants in 29 ms returned sat
[2020-06-04 10:19:24] [INFO ] [Real]Absence check using 15 positive and 42 generalized place invariants in 28 ms returned sat
[2020-06-04 10:19:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 10:19:28] [INFO ] [Real]Absence check using state equation in 3407 ms returned sat
[2020-06-04 10:19:28] [INFO ] Solution in real domain found non-integer solution.
[2020-06-04 10:19:28] [INFO ] [Nat]Absence check using 15 positive place invariants in 34 ms returned sat
[2020-06-04 10:19:28] [INFO ] [Nat]Absence check using 15 positive and 42 generalized place invariants in 42 ms returned sat
[2020-06-04 10:19:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-06-04 10:19:32] [INFO ] [Nat]Absence check using state equation in 3880 ms returned sat
[2020-06-04 10:19:32] [INFO ] Deduced a trap composed of 13 places in 128 ms
[2020-06-04 10:19:32] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 336 ms
[2020-06-04 10:19:32] [INFO ] Computed and/alt/rep : 1532/19803/1532 causal constraints in 179 ms.
[2020-06-04 10:19:48] [INFO ] Added : 220 causal constraints over 44 iterations in 15567 ms. Result :unknown
[2020-06-04 10:19:48] [INFO ] [Real]Absence check using 15 positive place invariants in 48 ms returned sat
[2020-06-04 10:19:48] [INFO ] [Real]Absence check using 15 positive and 42 generalized place invariants in 52 ms returned sat
[2020-06-04 10:19:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 10:19:52] [INFO ] [Real]Absence check using state equation in 3511 ms returned sat
[2020-06-04 10:19:52] [INFO ] Solution in real domain found non-integer solution.
[2020-06-04 10:19:52] [INFO ] [Nat]Absence check using 15 positive place invariants in 27 ms returned sat
[2020-06-04 10:19:52] [INFO ] [Nat]Absence check using 15 positive and 42 generalized place invariants in 30 ms returned sat
[2020-06-04 10:19:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-06-04 10:19:55] [INFO ] [Nat]Absence check using state equation in 3150 ms returned sat
[2020-06-04 10:19:55] [INFO ] Computed and/alt/rep : 1532/19803/1532 causal constraints in 181 ms.
[2020-06-04 10:20:12] [INFO ] Added : 240 causal constraints over 48 iterations in 16612 ms. Result :unknown
Applied a total of 0 rules in 20 ms. Remains 640 /640 variables (removed 0) and now considering 1570/1570 (removed 0) transitions.
// Phase 1: matrix 1570 rows 640 cols
[2020-06-04 10:20:12] [INFO ] Computed 57 place invariants in 21 ms
[2020-06-04 10:20:12] [INFO ] [Real]Absence check using 15 positive place invariants in 32 ms returned sat
[2020-06-04 10:20:12] [INFO ] [Real]Absence check using 15 positive and 42 generalized place invariants in 36 ms returned sat
[2020-06-04 10:20:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 10:20:15] [INFO ] [Real]Absence check using state equation in 3445 ms returned sat
[2020-06-04 10:20:15] [INFO ] Solution in real domain found non-integer solution.
[2020-06-04 10:20:16] [INFO ] [Nat]Absence check using 15 positive place invariants in 49 ms returned sat
[2020-06-04 10:20:16] [INFO ] [Nat]Absence check using 15 positive and 42 generalized place invariants in 51 ms returned sat
[2020-06-04 10:20:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-06-04 10:20:24] [INFO ] [Nat]Absence check using state equation in 7918 ms returned sat
[2020-06-04 10:20:24] [INFO ] Computed and/alt/rep : 1532/19803/1532 causal constraints in 112 ms.
[2020-06-04 10:20:42] [INFO ] Added : 260 causal constraints over 52 iterations in 18603 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 76 ms.
[2020-06-04 10:20:43] [INFO ] [Real]Absence check using 15 positive place invariants in 49 ms returned sat
[2020-06-04 10:20:43] [INFO ] [Real]Absence check using 15 positive and 42 generalized place invariants in 53 ms returned sat
[2020-06-04 10:20:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 10:20:46] [INFO ] [Real]Absence check using state equation in 3401 ms returned sat
[2020-06-04 10:20:46] [INFO ] Solution in real domain found non-integer solution.
[2020-06-04 10:20:46] [INFO ] [Nat]Absence check using 15 positive place invariants in 32 ms returned sat
[2020-06-04 10:20:46] [INFO ] [Nat]Absence check using 15 positive and 42 generalized place invariants in 38 ms returned sat
[2020-06-04 10:20:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-06-04 10:20:50] [INFO ] [Nat]Absence check using state equation in 3575 ms returned sat
[2020-06-04 10:20:50] [INFO ] Deduced a trap composed of 13 places in 98 ms
[2020-06-04 10:20:50] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 251 ms
[2020-06-04 10:20:50] [INFO ] Computed and/alt/rep : 1532/19803/1532 causal constraints in 131 ms.
[2020-06-04 10:21:10] [INFO ] Added : 335 causal constraints over 67 iterations in 20359 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 91 ms.
[2020-06-04 10:21:11] [INFO ] [Real]Absence check using 15 positive place invariants in 28 ms returned sat
[2020-06-04 10:21:11] [INFO ] [Real]Absence check using 15 positive and 42 generalized place invariants in 35 ms returned sat
[2020-06-04 10:21:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 10:21:15] [INFO ] [Real]Absence check using state equation in 3781 ms returned sat
[2020-06-04 10:21:15] [INFO ] Solution in real domain found non-integer solution.
[2020-06-04 10:21:15] [INFO ] [Nat]Absence check using 15 positive place invariants in 37 ms returned sat
[2020-06-04 10:21:15] [INFO ] [Nat]Absence check using 15 positive and 42 generalized place invariants in 40 ms returned sat
[2020-06-04 10:21:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-06-04 10:21:18] [INFO ] [Nat]Absence check using state equation in 3407 ms returned sat
[2020-06-04 10:21:19] [INFO ] Computed and/alt/rep : 1532/19803/1532 causal constraints in 176 ms.
[2020-06-04 10:21:36] [INFO ] Added : 240 causal constraints over 48 iterations in 17666 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 77 ms.
[2020-06-04 10:21:36] [INFO ] Export to MCC properties in file /home/mcc/execution/ReachabilityCardinality.sr.xml took 3 ms.
[2020-06-04 10:21:36] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml took 14 ms.
[2020-06-04 10:21:37] [INFO ] Flatten gal took : 409 ms
info: Time: 3600 - MCC
vrfy: Checking ReachabilityCardinality @ ASLink-PT-08a @ 3570 seconds
FORMULA ASLink-PT-08a-ReachabilityCardinality-00 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA ASLink-PT-08a-ReachabilityCardinality-09 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16427332 kB
MemFree: 6724192 kB
After kill :
MemTotal: 16427332 kB
MemFree: 16136360 kB
--------------------
content from stderr:
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="ASLink-PT-08a"
export BK_EXAMINATION="ReachabilityCardinality"
export BK_TOOL="itslola"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
# 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 itslola"
echo " Input is ASLink-PT-08a, examination is ReachabilityCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r166-smll-158987787300126"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-08a.tgz
mv ASLink-PT-08a execution
cd execution
if [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "UpperBounds" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] || [ "ReachabilityCardinality" = "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 [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "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 "ReachabilityCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityCardinality.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 [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityCardinality"
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 ;