About the Execution of 2020-gold for ASLink-PT-09a
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16237.619 | 3600000.00 | 6479169.00 | 51422.80 | FF?TFTTFFTFFFFTT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2021-input.r011-tall-162038005900071.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-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 gold2020
Input is ASLink-PT-09a, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r011-tall-162038005900071
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 8.8K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 78K May 5 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.5K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 81K May 5 16:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.0K Mar 28 15:42 LTLCardinality.txt
-rw-r--r-- 1 mcc users 21K Mar 28 15:42 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.9K Mar 28 15:42 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 28 15:42 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K Mar 23 01:16 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 20K Mar 23 01:16 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Mar 22 09:36 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 22 09:36 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 09:09 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 22 09:09 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 4 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 839K May 5 16:51 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-09a-ReachabilityCardinality-00
FORMULA_NAME ASLink-PT-09a-ReachabilityCardinality-01
FORMULA_NAME ASLink-PT-09a-ReachabilityCardinality-02
FORMULA_NAME ASLink-PT-09a-ReachabilityCardinality-03
FORMULA_NAME ASLink-PT-09a-ReachabilityCardinality-04
FORMULA_NAME ASLink-PT-09a-ReachabilityCardinality-05
FORMULA_NAME ASLink-PT-09a-ReachabilityCardinality-06
FORMULA_NAME ASLink-PT-09a-ReachabilityCardinality-07
FORMULA_NAME ASLink-PT-09a-ReachabilityCardinality-08
FORMULA_NAME ASLink-PT-09a-ReachabilityCardinality-09
FORMULA_NAME ASLink-PT-09a-ReachabilityCardinality-10
FORMULA_NAME ASLink-PT-09a-ReachabilityCardinality-11
FORMULA_NAME ASLink-PT-09a-ReachabilityCardinality-12
FORMULA_NAME ASLink-PT-09a-ReachabilityCardinality-13
FORMULA_NAME ASLink-PT-09a-ReachabilityCardinality-14
FORMULA_NAME ASLink-PT-09a-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1620412587119
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
[2021-05-07 18:36:28] [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]
[2021-05-07 18:36:28] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-07 18:36:28] [INFO ] Load time of PNML (sax parser for PT used): 168 ms
[2021-05-07 18:36:28] [INFO ] Transformed 1991 places.
[2021-05-07 18:36:28] [INFO ] Transformed 2919 transitions.
[2021-05-07 18:36:28] [INFO ] Found NUPN structural information;
[2021-05-07 18:36:28] [INFO ] Parsed PT model containing 1991 places and 2919 transitions in 230 ms.
Ensure Unique test removed 31 transitions
Reduce redundant transitions removed 31 transitions.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 73 ms.
Working with output stream class java.io.PrintStream
FORMULA ASLink-PT-09a-ReachabilityCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09a-ReachabilityCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09a-ReachabilityCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 45 resets, run finished after 111 ms. (steps per millisecond=90 ) properties seen :[0, 1, 0, 0, 1, 1, 0, 1, 0, 1, 0, 0, 0]
FORMULA ASLink-PT-09a-ReachabilityCardinality-12 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-09a-ReachabilityCardinality-08 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-09a-ReachabilityCardinality-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-09a-ReachabilityCardinality-04 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-09a-ReachabilityCardinality-01 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 28 ms. (steps per millisecond=357 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 44 ms. (steps per millisecond=227 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 26 ms. (steps per millisecond=384 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 26 ms. (steps per millisecond=384 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 25 ms. (steps per millisecond=400 ) properties seen :[0, 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, 0]
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 25 ms. (steps per millisecond=400 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 23 ms. (steps per millisecond=434 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0]
// Phase 1: matrix 2888 rows 1991 cols
[2021-05-07 18:36:29] [INFO ] Computed 384 place invariants in 240 ms
[2021-05-07 18:36:30] [INFO ] [Real]Absence check using 93 positive place invariants in 132 ms returned sat
[2021-05-07 18:36:30] [INFO ] [Real]Absence check using 93 positive and 291 generalized place invariants in 354 ms returned sat
[2021-05-07 18:36:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:36:34] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-07 18:36:34] [INFO ] [Real]Absence check using state equation in 4211 ms returned (error "Failed to check-sat")
[2021-05-07 18:36:35] [INFO ] [Real]Absence check using 93 positive place invariants in 124 ms returned sat
[2021-05-07 18:36:35] [INFO ] [Real]Absence check using 93 positive and 291 generalized place invariants in 384 ms returned sat
[2021-05-07 18:36:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:36:39] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-07 18:36:39] [INFO ] [Real]Absence check using state equation in 4216 ms returned (error "Failed to check-sat")
[2021-05-07 18:36:40] [INFO ] [Real]Absence check using 93 positive place invariants in 119 ms returned sat
[2021-05-07 18:36:40] [INFO ] [Real]Absence check using 93 positive and 291 generalized place invariants in 348 ms returned sat
[2021-05-07 18:36:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:36:44] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-07 18:36:44] [INFO ] [Real]Absence check using state equation in 4251 ms returned (error "Failed to check-sat")
[2021-05-07 18:36:45] [INFO ] [Real]Absence check using 93 positive place invariants in 123 ms returned sat
[2021-05-07 18:36:45] [INFO ] [Real]Absence check using 93 positive and 291 generalized place invariants in 362 ms returned sat
[2021-05-07 18:36:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:36:49] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-07 18:36:49] [INFO ] [Real]Absence check using state equation in 4271 ms returned (error "Failed to check-sat")
[2021-05-07 18:36:50] [INFO ] [Real]Absence check using 93 positive place invariants in 121 ms returned sat
[2021-05-07 18:36:50] [INFO ] [Real]Absence check using 93 positive and 291 generalized place invariants in 355 ms returned sat
[2021-05-07 18:36:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:36:54] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-07 18:36:54] [INFO ] [Real]Absence check using state equation in 4223 ms returned unknown
[2021-05-07 18:36:55] [INFO ] [Real]Absence check using 93 positive place invariants in 132 ms returned sat
[2021-05-07 18:36:55] [INFO ] [Real]Absence check using 93 positive and 291 generalized place invariants in 383 ms returned sat
[2021-05-07 18:36:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:36:59] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-07 18:36:59] [INFO ] [Real]Absence check using state equation in 4281 ms returned (error "Failed to check-sat")
[2021-05-07 18:37:00] [INFO ] [Real]Absence check using 93 positive place invariants in 119 ms returned sat
[2021-05-07 18:37:00] [INFO ] [Real]Absence check using 93 positive and 291 generalized place invariants in 349 ms returned sat
[2021-05-07 18:37:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:37:04] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-07 18:37:04] [INFO ] [Real]Absence check using state equation in 4229 ms returned (error "Failed to check-sat")
[2021-05-07 18:37:05] [INFO ] [Real]Absence check using 93 positive place invariants in 135 ms returned sat
[2021-05-07 18:37:05] [INFO ] [Real]Absence check using 93 positive and 291 generalized place invariants in 342 ms returned sat
[2021-05-07 18:37:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:37:09] [INFO ] [Real]Absence check using state equation in 4260 ms returned (error "Failed to check-sat")
Support contains 28 out of 1991 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1991/1991 places, 2888/2888 transitions.
Ensure Unique test removed 36 places
Discarding 18 places :
Implicit places reduction removed 18 places
Performed 176 Post agglomeration using F-continuation condition.Transition count delta: 176
Iterating post reduction 0 with 230 rules applied. Total rules applied 230 place count 1937 transition count 2712
Reduce places removed 176 places and 0 transitions.
Iterating post reduction 1 with 176 rules applied. Total rules applied 406 place count 1761 transition count 2712
Performed 184 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 184 Pre rules applied. Total rules applied 406 place count 1761 transition count 2528
Deduced a syphon composed of 184 places in 7 ms
Ensure Unique test removed 71 places
Reduce places removed 255 places and 0 transitions.
Iterating global reduction 2 with 439 rules applied. Total rules applied 845 place count 1506 transition count 2528
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 846 place count 1506 transition count 2527
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 847 place count 1505 transition count 2527
Symmetric choice reduction at 4 with 12 rule applications. Total rules 859 place count 1505 transition count 2527
Deduced a syphon composed of 12 places in 11 ms
Reduce places removed 12 places and 65 transitions.
Iterating global reduction 4 with 24 rules applied. Total rules applied 883 place count 1493 transition count 2462
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 890 place count 1491 transition count 2457
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 893 place count 1488 transition count 2457
Symmetric choice reduction at 6 with 1 rule applications. Total rules 894 place count 1488 transition count 2457
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 896 place count 1487 transition count 2449
Symmetric choice reduction at 6 with 1 rule applications. Total rules 897 place count 1487 transition count 2449
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 899 place count 1486 transition count 2441
Symmetric choice reduction at 6 with 1 rule applications. Total rules 900 place count 1486 transition count 2441
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 902 place count 1485 transition count 2433
Symmetric choice reduction at 6 with 1 rule applications. Total rules 903 place count 1485 transition count 2433
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 905 place count 1484 transition count 2425
Symmetric choice reduction at 6 with 1 rule applications. Total rules 906 place count 1484 transition count 2425
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 908 place count 1483 transition count 2417
Symmetric choice reduction at 6 with 1 rule applications. Total rules 909 place count 1483 transition count 2417
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 911 place count 1482 transition count 2409
Symmetric choice reduction at 6 with 1 rule applications. Total rules 912 place count 1482 transition count 2409
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 914 place count 1481 transition count 2401
Symmetric choice reduction at 6 with 1 rule applications. Total rules 915 place count 1481 transition count 2401
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 917 place count 1480 transition count 2393
Symmetric choice reduction at 6 with 1 rule applications. Total rules 918 place count 1480 transition count 2393
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 920 place count 1479 transition count 2385
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 3 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 6 with 124 rules applied. Total rules applied 1044 place count 1417 transition count 2323
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 6 with 6 rules applied. Total rules applied 1050 place count 1417 transition count 2317
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 1056 place count 1411 transition count 2317
Partial Free-agglomeration rule applied 10 times.
Drop transitions removed 10 transitions
Iterating global reduction 7 with 10 rules applied. Total rules applied 1066 place count 1411 transition count 2317
Partial Post-agglomeration rule applied 9 times.
Drop transitions removed 9 transitions
Iterating global reduction 7 with 9 rules applied. Total rules applied 1075 place count 1411 transition count 2317
Applied a total of 1075 rules in 1397 ms. Remains 1411 /1991 variables (removed 580) and now considering 2317/2888 (removed 571) transitions.
Finished structural reductions, in 1 iterations. Remains : 1411/1991 places, 2317/2888 transitions.
Incomplete random walk after 1000000 steps, including 7648 resets, run finished after 5716 ms. (steps per millisecond=174 ) properties seen :[0, 0, 0, 1, 0, 1, 0, 0]
FORMULA ASLink-PT-09a-ReachabilityCardinality-13 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-09a-ReachabilityCardinality-07 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000001 steps, including 847 resets, run finished after 2099 ms. (steps per millisecond=476 ) properties seen :[0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 852 resets, run finished after 2214 ms. (steps per millisecond=451 ) properties seen :[0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 905 resets, run finished after 2155 ms. (steps per millisecond=464 ) properties seen :[0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 884 resets, run finished after 2060 ms. (steps per millisecond=485 ) properties seen :[0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 881 resets, run finished after 2087 ms. (steps per millisecond=479 ) properties seen :[0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 1000000 steps, including 893 resets, run finished after 1964 ms. (steps per millisecond=509 ) properties seen :[0, 0, 0, 0, 0, 0]
// Phase 1: matrix 2317 rows 1411 cols
[2021-05-07 18:37:29] [INFO ] Computed 257 place invariants in 164 ms
[2021-05-07 18:37:30] [INFO ] [Real]Absence check using 67 positive place invariants in 188 ms returned sat
[2021-05-07 18:37:30] [INFO ] [Real]Absence check using 67 positive and 190 generalized place invariants in 165 ms returned sat
[2021-05-07 18:37:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:37:36] [INFO ] [Real]Absence check using state equation in 6345 ms returned sat
[2021-05-07 18:37:36] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:37:37] [INFO ] [Nat]Absence check using 67 positive place invariants in 78 ms returned sat
[2021-05-07 18:37:37] [INFO ] [Nat]Absence check using 67 positive and 190 generalized place invariants in 158 ms returned sat
[2021-05-07 18:37:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:37:43] [INFO ] [Nat]Absence check using state equation in 6405 ms returned sat
[2021-05-07 18:37:43] [INFO ] State equation strengthened by 60 read => feed constraints.
[2021-05-07 18:37:44] [INFO ] [Nat]Added 60 Read/Feed constraints in 926 ms returned sat
[2021-05-07 18:37:45] [INFO ] Computed and/alt/rep : 2316/28786/2316 causal constraints in 154 ms.
[2021-05-07 18:38:04] [INFO ] Added : 260 causal constraints over 52 iterations in 20086 ms.(timeout) Result :sat
[2021-05-07 18:38:05] [INFO ] Deduced a trap composed of 68 places in 227 ms
[2021-05-07 18:38:05] [INFO ] Deduced a trap composed of 70 places in 240 ms
[2021-05-07 18:38:06] [INFO ] Deduced a trap composed of 67 places in 230 ms
[2021-05-07 18:38:07] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 2644 ms
Attempting to minimize the solution found.
Minimization took 85 ms.
[2021-05-07 18:38:08] [INFO ] [Real]Absence check using 67 positive place invariants in 77 ms returned sat
[2021-05-07 18:38:08] [INFO ] [Real]Absence check using 67 positive and 190 generalized place invariants in 179 ms returned sat
[2021-05-07 18:38:08] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:38:15] [INFO ] [Real]Absence check using state equation in 7024 ms returned sat
[2021-05-07 18:38:15] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:38:15] [INFO ] [Nat]Absence check using 67 positive place invariants in 79 ms returned sat
[2021-05-07 18:38:15] [INFO ] [Nat]Absence check using 67 positive and 190 generalized place invariants in 180 ms returned sat
[2021-05-07 18:38:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:38:22] [INFO ] [Nat]Absence check using state equation in 6369 ms returned sat
[2021-05-07 18:38:22] [INFO ] [Nat]Added 60 Read/Feed constraints in 309 ms returned sat
[2021-05-07 18:38:22] [INFO ] Computed and/alt/rep : 2316/28786/2316 causal constraints in 164 ms.
[2021-05-07 18:38:34] [INFO ] Added : 185 causal constraints over 37 iterations in 12177 ms. Result :unknown
[2021-05-07 18:38:34] [INFO ] [Real]Absence check using 67 positive place invariants in 109 ms returned sat
[2021-05-07 18:38:35] [INFO ] [Real]Absence check using 67 positive and 190 generalized place invariants in 166 ms returned sat
[2021-05-07 18:38:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:38:41] [INFO ] [Real]Absence check using state equation in 6744 ms returned sat
[2021-05-07 18:38:41] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:38:42] [INFO ] [Nat]Absence check using 67 positive place invariants in 118 ms returned sat
[2021-05-07 18:38:42] [INFO ] [Nat]Absence check using 67 positive and 190 generalized place invariants in 256 ms returned sat
[2021-05-07 18:38:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:38:50] [INFO ] [Nat]Absence check using state equation in 8083 ms returned sat
[2021-05-07 18:38:51] [INFO ] [Nat]Added 60 Read/Feed constraints in 614 ms returned sat
[2021-05-07 18:38:51] [INFO ] Deduced a trap composed of 68 places in 388 ms
[2021-05-07 18:38:52] [INFO ] Deduced a trap composed of 67 places in 412 ms
[2021-05-07 18:38:52] [INFO ] Deduced a trap composed of 70 places in 383 ms
[2021-05-07 18:38:52] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 1500 ms
[2021-05-07 18:38:52] [INFO ] Computed and/alt/rep : 2316/28786/2316 causal constraints in 151 ms.
[2021-05-07 18:39:13] [INFO ] Added : 325 causal constraints over 65 iterations in 20494 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 95 ms.
[2021-05-07 18:39:13] [INFO ] [Real]Absence check using 67 positive place invariants in 70 ms returned sat
[2021-05-07 18:39:13] [INFO ] [Real]Absence check using 67 positive and 190 generalized place invariants in 161 ms returned sat
[2021-05-07 18:39:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:39:20] [INFO ] [Real]Absence check using state equation in 6464 ms returned sat
[2021-05-07 18:39:20] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:39:20] [INFO ] [Nat]Absence check using 67 positive place invariants in 73 ms returned sat
[2021-05-07 18:39:20] [INFO ] [Nat]Absence check using 67 positive and 190 generalized place invariants in 162 ms returned sat
[2021-05-07 18:39:20] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:39:27] [INFO ] [Nat]Absence check using state equation in 6817 ms returned sat
[2021-05-07 18:39:27] [INFO ] [Nat]Added 60 Read/Feed constraints in 206 ms returned sat
[2021-05-07 18:39:28] [INFO ] Deduced a trap composed of 28 places in 99 ms
[2021-05-07 18:39:28] [INFO ] Deduced a trap composed of 26 places in 98 ms
[2021-05-07 18:39:28] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 369 ms
[2021-05-07 18:39:28] [INFO ] Computed and/alt/rep : 2316/28786/2316 causal constraints in 184 ms.
[2021-05-07 18:39:48] [INFO ] Added : 330 causal constraints over 66 iterations in 20357 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 90 ms.
[2021-05-07 18:39:49] [INFO ] [Real]Absence check using 67 positive place invariants in 73 ms returned sat
[2021-05-07 18:39:49] [INFO ] [Real]Absence check using 67 positive and 190 generalized place invariants in 163 ms returned sat
[2021-05-07 18:39:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:39:56] [INFO ] [Real]Absence check using state equation in 6730 ms returned sat
[2021-05-07 18:39:56] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:39:56] [INFO ] [Nat]Absence check using 67 positive place invariants in 73 ms returned sat
[2021-05-07 18:39:56] [INFO ] [Nat]Absence check using 67 positive and 190 generalized place invariants in 161 ms returned sat
[2021-05-07 18:39:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:40:02] [INFO ] [Nat]Absence check using state equation in 6253 ms returned sat
[2021-05-07 18:40:03] [INFO ] [Nat]Added 60 Read/Feed constraints in 570 ms returned sat
[2021-05-07 18:40:03] [INFO ] Computed and/alt/rep : 2316/28786/2316 causal constraints in 149 ms.
[2021-05-07 18:40:19] [INFO ] Added : 275 causal constraints over 55 iterations in 16065 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 86 ms.
[2021-05-07 18:40:19] [INFO ] [Real]Absence check using 67 positive place invariants in 73 ms returned sat
[2021-05-07 18:40:20] [INFO ] [Real]Absence check using 67 positive and 190 generalized place invariants in 161 ms returned sat
[2021-05-07 18:40:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:40:26] [INFO ] [Real]Absence check using state equation in 5973 ms returned sat
[2021-05-07 18:40:26] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:40:26] [INFO ] [Nat]Absence check using 67 positive place invariants in 77 ms returned sat
[2021-05-07 18:40:26] [INFO ] [Nat]Absence check using 67 positive and 190 generalized place invariants in 160 ms returned sat
[2021-05-07 18:40:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:40:33] [INFO ] [Nat]Absence check using state equation in 6880 ms returned sat
[2021-05-07 18:40:34] [INFO ] [Nat]Added 60 Read/Feed constraints in 651 ms returned sat
[2021-05-07 18:40:34] [INFO ] Computed and/alt/rep : 2316/28786/2316 causal constraints in 124 ms.
[2021-05-07 18:40:57] [INFO ] Added : 305 causal constraints over 61 iterations in 23242 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 94 ms.
Incomplete Parikh walk after 1360800 steps, including 7853 resets, run finished after 7366 ms. (steps per millisecond=184 ) properties seen :[0, 0, 1, 1, 1, 1] could not realise parikh vector
FORMULA ASLink-PT-09a-ReachabilityCardinality-15 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA ASLink-PT-09a-ReachabilityCardinality-14 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA ASLink-PT-09a-ReachabilityCardinality-09 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA ASLink-PT-09a-ReachabilityCardinality-03 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Incomplete Parikh walk after 351100 steps, including 2488 resets, run finished after 1929 ms. (steps per millisecond=182 ) properties seen :[0, 0] could not realise parikh vector
Incomplete Parikh walk after 1225400 steps, including 7132 resets, run finished after 6913 ms. (steps per millisecond=177 ) properties seen :[0, 0] could not realise parikh vector
Incomplete Parikh walk after 920000 steps, including 5539 resets, run finished after 5387 ms. (steps per millisecond=170 ) properties seen :[0, 0] could not realise parikh vector
Incomplete Parikh walk after 359000 steps, including 2557 resets, run finished after 1955 ms. (steps per millisecond=183 ) properties seen :[0, 0] could not realise parikh vector
Incomplete Parikh walk after 968900 steps, including 5761 resets, run finished after 5251 ms. (steps per millisecond=184 ) properties seen :[0, 0] could not realise parikh vector
Support contains 12 out of 1411 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1411/1411 places, 2317/2317 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 1411 transition count 2313
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 1407 transition count 2313
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 8 place count 1407 transition count 2310
Deduced a syphon composed of 3 places in 3 ms
Ensure Unique test removed 2 places
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 16 place count 1402 transition count 2310
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
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 18 place count 1401 transition count 2309
Applied a total of 18 rules in 114 ms. Remains 1401 /1411 variables (removed 10) and now considering 2309/2317 (removed 8) transitions.
Finished structural reductions, in 1 iterations. Remains : 1401/1411 places, 2309/2317 transitions.
Incomplete random walk after 1000000 steps, including 7854 resets, run finished after 4958 ms. (steps per millisecond=201 ) properties seen :[0, 0]
Incomplete Best-First random walk after 1000001 steps, including 874 resets, run finished after 2005 ms. (steps per millisecond=498 ) properties seen :[0, 0]
Incomplete Best-First random walk after 1000000 steps, including 875 resets, run finished after 2079 ms. (steps per millisecond=481 ) properties seen :[0, 0]
Interrupted probabilistic random walk after 2231579 steps, run timeout after 30001 ms. (steps per millisecond=74 ) properties seen :[0, 0]
Probabilistic random walk after 2231579 steps, saw 380529 distinct states, run finished after 30001 ms. (steps per millisecond=74 ) properties seen :[0, 0]
// Phase 1: matrix 2309 rows 1401 cols
[2021-05-07 18:42:05] [INFO ] Computed 255 place invariants in 43 ms
[2021-05-07 18:42:05] [INFO ] [Real]Absence check using 66 positive place invariants in 70 ms returned sat
[2021-05-07 18:42:06] [INFO ] [Real]Absence check using 66 positive and 189 generalized place invariants in 165 ms returned sat
[2021-05-07 18:42:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:42:12] [INFO ] [Real]Absence check using state equation in 6738 ms returned sat
[2021-05-07 18:42:12] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:42:13] [INFO ] [Nat]Absence check using 66 positive place invariants in 67 ms returned sat
[2021-05-07 18:42:13] [INFO ] [Nat]Absence check using 66 positive and 189 generalized place invariants in 159 ms returned sat
[2021-05-07 18:42:13] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:42:21] [INFO ] [Nat]Absence check using state equation in 8739 ms returned sat
[2021-05-07 18:42:21] [INFO ] State equation strengthened by 66 read => feed constraints.
[2021-05-07 18:42:23] [INFO ] [Nat]Added 66 Read/Feed constraints in 1222 ms returned sat
[2021-05-07 18:42:23] [INFO ] Computed and/alt/rep : 2308/28759/2308 causal constraints in 120 ms.
[2021-05-07 18:42:40] [INFO ] Added : 210 causal constraints over 42 iterations in 17165 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 91 ms.
[2021-05-07 18:42:40] [INFO ] [Real]Absence check using 66 positive place invariants in 76 ms returned sat
[2021-05-07 18:42:41] [INFO ] [Real]Absence check using 66 positive and 189 generalized place invariants in 177 ms returned sat
[2021-05-07 18:42:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:42:48] [INFO ] [Real]Absence check using state equation in 7078 ms returned sat
[2021-05-07 18:42:48] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:42:48] [INFO ] [Nat]Absence check using 66 positive place invariants in 70 ms returned sat
[2021-05-07 18:42:48] [INFO ] [Nat]Absence check using 66 positive and 189 generalized place invariants in 171 ms returned sat
[2021-05-07 18:42:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:42:54] [INFO ] [Nat]Absence check using state equation in 5919 ms returned sat
[2021-05-07 18:42:54] [INFO ] [Nat]Added 66 Read/Feed constraints in 383 ms returned sat
[2021-05-07 18:42:55] [INFO ] Computed and/alt/rep : 2308/28759/2308 causal constraints in 133 ms.
[2021-05-07 18:43:06] [INFO ] Added : 195 causal constraints over 39 iterations in 11266 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 77 ms.
Incomplete Parikh walk after 1090000 steps, including 6502 resets, run finished after 6116 ms. (steps per millisecond=178 ) properties seen :[0, 0] could not realise parikh vector
Incomplete Parikh walk after 905800 steps, including 5521 resets, run finished after 4836 ms. (steps per millisecond=187 ) properties seen :[0, 0] could not realise parikh vector
Support contains 12 out of 1401 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1401/1401 places, 2309/2309 transitions.
Applied a total of 0 rules in 47 ms. Remains 1401 /1401 variables (removed 0) and now considering 2309/2309 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1401/1401 places, 2309/2309 transitions.
Starting structural reductions, iteration 0 : 1401/1401 places, 2309/2309 transitions.
Applied a total of 0 rules in 46 ms. Remains 1401 /1401 variables (removed 0) and now considering 2309/2309 (removed 0) transitions.
// Phase 1: matrix 2309 rows 1401 cols
[2021-05-07 18:43:17] [INFO ] Computed 255 place invariants in 43 ms
[2021-05-07 18:43:23] [INFO ] Implicit Places using invariants in 5802 ms returned [1, 19, 20, 22, 32, 50, 68, 148, 161, 162, 163, 164, 165, 183, 201, 271, 283, 296, 297, 298, 299, 300, 318, 336, 416, 429, 430, 431, 432, 433, 451, 469, 550, 564, 565, 566, 567, 568, 586, 604, 684, 697, 698, 699, 700, 701, 719, 737, 808, 820, 833, 834, 835, 836, 837, 855, 873, 953, 966, 967, 968, 969, 970, 988, 1006, 1086, 1101, 1102, 1103, 1104, 1105, 1123, 1141, 1222, 1227, 1238, 1239, 1240, 1241, 1242, 1267, 1269, 1272, 1290, 1291, 1292, 1293, 1305, 1311, 1317, 1323, 1329, 1335, 1341, 1347, 1353, 1359, 1365]
Discarding 98 places :
Implicit Place search using SMT only with invariants took 5807 ms to find 98 implicit places.
[2021-05-07 18:43:23] [INFO ] Redundant transitions in 132 ms returned []
// Phase 1: matrix 2309 rows 1303 cols
[2021-05-07 18:43:23] [INFO ] Computed 157 place invariants in 29 ms
[2021-05-07 18:43:31] [INFO ] Dead Transitions using invariants and state equation in 7701 ms returned []
Starting structural reductions, iteration 1 : 1303/1401 places, 2309/2309 transitions.
Performed 159 Post agglomeration using F-continuation condition.Transition count delta: 159
Iterating post reduction 0 with 159 rules applied. Total rules applied 159 place count 1303 transition count 2150
Reduce places removed 159 places and 0 transitions.
Iterating post reduction 1 with 159 rules applied. Total rules applied 318 place count 1144 transition count 2150
Performed 70 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 70 Pre rules applied. Total rules applied 318 place count 1144 transition count 2080
Deduced a syphon composed of 70 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 2 with 141 rules applied. Total rules applied 459 place count 1073 transition count 2080
Discarding 23 places :
Implicit places reduction removed 23 places
Performed 26 Post agglomeration using F-continuation condition.Transition count delta: 26
Iterating post reduction 2 with 49 rules applied. Total rules applied 508 place count 1050 transition count 2054
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 3 with 26 rules applied. Total rules applied 534 place count 1024 transition count 2054
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 534 place count 1024 transition count 2053
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 536 place count 1023 transition count 2053
Symmetric choice reduction at 4 with 15 rule applications. Total rules 551 place count 1023 transition count 2053
Deduced a syphon composed of 15 places in 3 ms
Reduce places removed 15 places and 15 transitions.
Iterating global reduction 4 with 30 rules applied. Total rules applied 581 place count 1008 transition count 2038
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 584 place count 1008 transition count 2035
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 584 place count 1008 transition count 2034
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 586 place count 1007 transition count 2034
Symmetric choice reduction at 5 with 3 rule applications. Total rules 589 place count 1007 transition count 2034
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 3 transitions.
Iterating global reduction 5 with 6 rules applied. Total rules applied 595 place count 1004 transition count 2031
Symmetric choice reduction at 5 with 1 rule applications. Total rules 596 place count 1004 transition count 2031
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 598 place count 1003 transition count 2030
Symmetric choice reduction at 5 with 1 rule applications. Total rules 599 place count 1003 transition count 2030
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 601 place count 1002 transition count 2029
Performed 90 Post agglomeration using F-continuation condition.Transition count delta: 90
Deduced a syphon composed of 90 places in 3 ms
Reduce places removed 90 places and 0 transitions.
Iterating global reduction 5 with 180 rules applied. Total rules applied 781 place count 912 transition count 1939
Symmetric choice reduction at 5 with 9 rule applications. Total rules 790 place count 912 transition count 1939
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 9 transitions.
Iterating global reduction 5 with 18 rules applied. Total rules applied 808 place count 903 transition count 1930
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 5 with 9 rules applied. Total rules applied 817 place count 903 transition count 1921
Free-agglomeration rule applied 9 times.
Iterating global reduction 6 with 9 rules applied. Total rules applied 826 place count 903 transition count 1912
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 6 with 17 rules applied. Total rules applied 843 place count 894 transition count 1904
Free-agglomeration rule (complex) applied 19 times.
Iterating global reduction 7 with 19 rules applied. Total rules applied 862 place count 894 transition count 1885
Ensure Unique test removed 1 places
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 7 with 20 rules applied. Total rules applied 882 place count 874 transition count 1885
Partial Free-agglomeration rule applied 28 times.
Drop transitions removed 28 transitions
Iterating global reduction 8 with 28 rules applied. Total rules applied 910 place count 874 transition count 1885
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 911 place count 874 transition count 1884
Applied a total of 911 rules in 566 ms. Remains 874 /1303 variables (removed 429) and now considering 1884/2309 (removed 425) transitions.
// Phase 1: matrix 1884 rows 874 cols
[2021-05-07 18:43:31] [INFO ] Computed 132 place invariants in 22 ms
[2021-05-07 18:43:33] [INFO ] Implicit Places using invariants in 2156 ms returned [73, 90, 96, 99, 101, 104, 105, 157, 174, 180, 183, 188, 193, 194, 246, 264, 270, 273, 275, 276, 281, 283, 336, 353, 360, 363, 365, 366, 371, 372, 424, 441, 447, 450, 452, 453, 458, 459, 511, 528, 534, 537, 542, 547, 548, 600, 617, 623, 626, 628, 629, 634, 635, 687, 704, 710, 713, 715, 716, 721, 722, 774, 792, 798, 801, 803, 804]
Discarding 67 places :
Implicit Place search using SMT only with invariants took 2159 ms to find 67 implicit places.
Starting structural reductions, iteration 2 : 807/1401 places, 1884/2309 transitions.
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 807 transition count 1884
Deduced a syphon composed of 24 places in 2 ms
Reduce places removed 24 places and 24 transitions.
Iterating global reduction 0 with 48 rules applied. Total rules applied 72 place count 783 transition count 1860
Symmetric choice reduction at 0 with 8 rule applications. Total rules 80 place count 783 transition count 1860
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 8 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 96 place count 775 transition count 1852
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 2 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 0 with 36 rules applied. Total rules applied 132 place count 757 transition count 1834
Free-agglomeration rule applied 25 times.
Iterating global reduction 0 with 25 rules applied. Total rules applied 157 place count 757 transition count 1809
Reduce places removed 25 places and 0 transitions.
Iterating post reduction 0 with 25 rules applied. Total rules applied 182 place count 732 transition count 1809
Free-agglomeration rule (complex) applied 8 times.
Iterating global reduction 1 with 8 rules applied. Total rules applied 190 place count 732 transition count 1801
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 198 place count 724 transition count 1801
Partial Post-agglomeration rule applied 7 times.
Drop transitions removed 7 transitions
Iterating global reduction 2 with 7 rules applied. Total rules applied 205 place count 724 transition count 1801
Applied a total of 205 rules in 140 ms. Remains 724 /807 variables (removed 83) and now considering 1801/1884 (removed 83) transitions.
// Phase 1: matrix 1801 rows 724 cols
[2021-05-07 18:43:34] [INFO ] Computed 65 place invariants in 19 ms
[2021-05-07 18:43:35] [INFO ] Implicit Places using invariants in 1625 ms returned []
// Phase 1: matrix 1801 rows 724 cols
[2021-05-07 18:43:35] [INFO ] Computed 65 place invariants in 19 ms
[2021-05-07 18:43:37] [INFO ] State equation strengthened by 8 read => feed constraints.
[2021-05-07 18:43:47] [INFO ] Implicit Places using invariants and state equation in 12280 ms returned []
Implicit Place search using SMT with State Equation took 13907 ms to find 0 implicit places.
Finished structural reductions, in 3 iterations. Remains : 724/1401 places, 1801/2309 transitions.
Incomplete random walk after 1000000 steps, including 15702 resets, run finished after 3479 ms. (steps per millisecond=287 ) properties seen :[0, 0]
Incomplete Best-First random walk after 1000001 steps, including 2188 resets, run finished after 998 ms. (steps per millisecond=1002 ) properties seen :[0, 0]
Incomplete Best-First random walk after 1000001 steps, including 1991 resets, run finished after 1199 ms. (steps per millisecond=834 ) properties seen :[0, 0]
Interrupted probabilistic random walk after 2996171 steps, run timeout after 30001 ms. (steps per millisecond=99 ) properties seen :[0, 0]
Probabilistic random walk after 2996171 steps, saw 696522 distinct states, run finished after 30001 ms. (steps per millisecond=99 ) properties seen :[0, 0]
// Phase 1: matrix 1801 rows 724 cols
[2021-05-07 18:44:23] [INFO ] Computed 65 place invariants in 20 ms
[2021-05-07 18:44:23] [INFO ] [Real]Absence check using 14 positive place invariants in 24 ms returned sat
[2021-05-07 18:44:23] [INFO ] [Real]Absence check using 14 positive and 51 generalized place invariants in 29 ms returned sat
[2021-05-07 18:44:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:44:25] [INFO ] [Real]Absence check using state equation in 2103 ms returned sat
[2021-05-07 18:44:25] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:44:26] [INFO ] [Nat]Absence check using 14 positive place invariants in 71 ms returned sat
[2021-05-07 18:44:26] [INFO ] [Nat]Absence check using 14 positive and 51 generalized place invariants in 30 ms returned sat
[2021-05-07 18:44:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:44:28] [INFO ] [Nat]Absence check using state equation in 2215 ms returned sat
[2021-05-07 18:44:28] [INFO ] State equation strengthened by 8 read => feed constraints.
[2021-05-07 18:44:28] [INFO ] [Nat]Added 8 Read/Feed constraints in 331 ms returned sat
[2021-05-07 18:44:28] [INFO ] Deduced a trap composed of 42 places in 71 ms
[2021-05-07 18:44:28] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 151 ms
[2021-05-07 18:44:28] [INFO ] Computed and/alt/rep : 1800/28599/1800 causal constraints in 105 ms.
[2021-05-07 18:44:40] [INFO ] Added : 210 causal constraints over 42 iterations in 11207 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 70 ms.
[2021-05-07 18:44:40] [INFO ] [Real]Absence check using 14 positive place invariants in 24 ms returned sat
[2021-05-07 18:44:40] [INFO ] [Real]Absence check using 14 positive and 51 generalized place invariants in 35 ms returned sat
[2021-05-07 18:44:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:44:42] [INFO ] [Real]Absence check using state equation in 2092 ms returned sat
[2021-05-07 18:44:42] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:44:42] [INFO ] [Nat]Absence check using 14 positive place invariants in 38 ms returned sat
[2021-05-07 18:44:42] [INFO ] [Nat]Absence check using 14 positive and 51 generalized place invariants in 33 ms returned sat
[2021-05-07 18:44:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:44:45] [INFO ] [Nat]Absence check using state equation in 2458 ms returned sat
[2021-05-07 18:44:47] [INFO ] [Nat]Added 8 Read/Feed constraints in 1942 ms returned sat
[2021-05-07 18:44:47] [INFO ] Computed and/alt/rep : 1800/28599/1800 causal constraints in 96 ms.
[2021-05-07 18:45:07] [INFO ] Added : 435 causal constraints over 87 iterations in 20241 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 125 ms.
Incomplete Parikh walk after 811400 steps, including 10299 resets, run finished after 3404 ms. (steps per millisecond=238 ) properties seen :[0, 0] could not realise parikh vector
Incomplete Parikh walk after 809000 steps, including 10185 resets, run finished after 3377 ms. (steps per millisecond=239 ) properties seen :[0, 0] could not realise parikh vector
Support contains 12 out of 724 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 724/724 places, 1801/1801 transitions.
Applied a total of 0 rules in 24 ms. Remains 724 /724 variables (removed 0) and now considering 1801/1801 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 724/724 places, 1801/1801 transitions.
Starting structural reductions, iteration 0 : 724/724 places, 1801/1801 transitions.
Applied a total of 0 rules in 24 ms. Remains 724 /724 variables (removed 0) and now considering 1801/1801 (removed 0) transitions.
// Phase 1: matrix 1801 rows 724 cols
[2021-05-07 18:45:14] [INFO ] Computed 65 place invariants in 18 ms
[2021-05-07 18:45:16] [INFO ] Implicit Places using invariants in 1858 ms returned []
// Phase 1: matrix 1801 rows 724 cols
[2021-05-07 18:45:16] [INFO ] Computed 65 place invariants in 19 ms
[2021-05-07 18:45:18] [INFO ] State equation strengthened by 8 read => feed constraints.
[2021-05-07 18:45:28] [INFO ] Implicit Places using invariants and state equation in 12332 ms returned []
Implicit Place search using SMT with State Equation took 14192 ms to find 0 implicit places.
[2021-05-07 18:45:28] [INFO ] Redundant transitions in 74 ms returned []
// Phase 1: matrix 1801 rows 724 cols
[2021-05-07 18:45:28] [INFO ] Computed 65 place invariants in 19 ms
[2021-05-07 18:45:32] [INFO ] Dead Transitions using invariants and state equation in 3593 ms returned []
Finished structural reductions, in 1 iterations. Remains : 724/724 places, 1801/1801 transitions.
Incomplete random walk after 100000 steps, including 1554 resets, run finished after 405 ms. (steps per millisecond=246 ) properties seen :[0, 0]
// Phase 1: matrix 1801 rows 724 cols
[2021-05-07 18:45:32] [INFO ] Computed 65 place invariants in 19 ms
[2021-05-07 18:45:32] [INFO ] [Real]Absence check using 14 positive place invariants in 24 ms returned sat
[2021-05-07 18:45:32] [INFO ] [Real]Absence check using 14 positive and 51 generalized place invariants in 30 ms returned sat
[2021-05-07 18:45:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:45:34] [INFO ] [Real]Absence check using state equation in 2103 ms returned sat
[2021-05-07 18:45:35] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:45:35] [INFO ] [Nat]Absence check using 14 positive place invariants in 70 ms returned sat
[2021-05-07 18:45:35] [INFO ] [Nat]Absence check using 14 positive and 51 generalized place invariants in 28 ms returned sat
[2021-05-07 18:45:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:45:37] [INFO ] [Nat]Absence check using state equation in 2204 ms returned sat
[2021-05-07 18:45:37] [INFO ] State equation strengthened by 8 read => feed constraints.
[2021-05-07 18:45:37] [INFO ] [Nat]Added 8 Read/Feed constraints in 334 ms returned sat
[2021-05-07 18:45:37] [INFO ] Deduced a trap composed of 42 places in 125 ms
[2021-05-07 18:45:37] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 212 ms
[2021-05-07 18:45:38] [INFO ] Computed and/alt/rep : 1800/28599/1800 causal constraints in 125 ms.
[2021-05-07 18:45:49] [INFO ] Added : 210 causal constraints over 42 iterations in 11281 ms. Result :sat
[2021-05-07 18:45:49] [INFO ] [Real]Absence check using 14 positive place invariants in 25 ms returned sat
[2021-05-07 18:45:49] [INFO ] [Real]Absence check using 14 positive and 51 generalized place invariants in 34 ms returned sat
[2021-05-07 18:45:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:45:51] [INFO ] [Real]Absence check using state equation in 2094 ms returned sat
[2021-05-07 18:45:51] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:45:51] [INFO ] [Nat]Absence check using 14 positive place invariants in 37 ms returned sat
[2021-05-07 18:45:51] [INFO ] [Nat]Absence check using 14 positive and 51 generalized place invariants in 32 ms returned sat
[2021-05-07 18:45:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:45:54] [INFO ] [Nat]Absence check using state equation in 2460 ms returned sat
[2021-05-07 18:45:56] [INFO ] [Nat]Added 8 Read/Feed constraints in 1943 ms returned sat
[2021-05-07 18:45:56] [INFO ] Computed and/alt/rep : 1800/28599/1800 causal constraints in 97 ms.
[2021-05-07 18:46:11] [INFO ] Added : 335 causal constraints over 67 iterations in 15407 ms. Result :unknown
Applied a total of 0 rules in 22 ms. Remains 724 /724 variables (removed 0) and now considering 1801/1801 (removed 0) transitions.
// Phase 1: matrix 1801 rows 724 cols
[2021-05-07 18:46:11] [INFO ] Computed 65 place invariants in 18 ms
[2021-05-07 18:46:11] [INFO ] [Real]Absence check using 14 positive place invariants in 40 ms returned sat
[2021-05-07 18:46:11] [INFO ] [Real]Absence check using 14 positive and 51 generalized place invariants in 73 ms returned sat
[2021-05-07 18:46:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:46:14] [INFO ] [Real]Absence check using state equation in 2171 ms returned sat
[2021-05-07 18:46:14] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:46:14] [INFO ] [Nat]Absence check using 14 positive place invariants in 69 ms returned sat
[2021-05-07 18:46:14] [INFO ] [Nat]Absence check using 14 positive and 51 generalized place invariants in 27 ms returned sat
[2021-05-07 18:46:14] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:46:16] [INFO ] [Nat]Absence check using state equation in 2171 ms returned sat
[2021-05-07 18:46:16] [INFO ] Computed and/alt/rep : 1800/28479/1800 causal constraints in 100 ms.
[2021-05-07 18:46:36] [INFO ] Added : 360 causal constraints over 72 iterations in 20122 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 103 ms.
[2021-05-07 18:46:36] [INFO ] [Real]Absence check using 14 positive place invariants in 24 ms returned sat
[2021-05-07 18:46:36] [INFO ] [Real]Absence check using 14 positive and 51 generalized place invariants in 34 ms returned sat
[2021-05-07 18:46:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:46:39] [INFO ] [Real]Absence check using state equation in 2099 ms returned sat
[2021-05-07 18:46:39] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:46:39] [INFO ] [Nat]Absence check using 14 positive place invariants in 36 ms returned sat
[2021-05-07 18:46:39] [INFO ] [Nat]Absence check using 14 positive and 51 generalized place invariants in 42 ms returned sat
[2021-05-07 18:46:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:46:41] [INFO ] [Nat]Absence check using state equation in 2480 ms returned sat
[2021-05-07 18:46:41] [INFO ] Computed and/alt/rep : 1800/28479/1800 causal constraints in 93 ms.
[2021-05-07 18:47:02] [INFO ] Added : 435 causal constraints over 87 iterations in 20301 ms.(timeout) Result :sat
[2021-05-07 18:47:02] [INFO ] Deduced a trap composed of 42 places in 56 ms
[2021-05-07 18:47:02] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 276 ms
Attempting to minimize the solution found.
Minimization took 116 ms.
[2021-05-07 18:47:02] [INFO ] Export to MCC properties in file /home/mcc/execution/ReachabilityCardinality.sr.xml took 11 ms.
[2021-05-07 18:47:02] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml took 23 ms.
[2021-05-07 18:47:03] [INFO ] Flatten gal took : 185 ms
info: Time: 3600 - MCC
vrfy: Checking ReachabilityCardinality @ ASLink-PT-09a @ 3570 seconds
check_solution: Constraint R1 = 0 is above its equality of -1
Seriously low accuracy found ||*|| = 1 (rel. error 1)
FORMULA ASLink-PT-09a-ReachabilityCardinality-00 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16427364 kB
MemFree: 170696 kB
After kill :
MemTotal: 16427364 kB
MemFree: 16325412 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-09a"
export BK_EXAMINATION="ReachabilityCardinality"
export BK_TOOL="gold2020"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool gold2020"
echo " Input is ASLink-PT-09a, 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 r011-tall-162038005900071"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-09a.tgz
mv ASLink-PT-09a 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 ;