About the Execution of ITS-Tools for ASLink-PT-10b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 15742.460 | 3349938.00 | 6944343.00 | 8694.50 | TTTTTFFTTFFTTTFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2020-input.r006-smll-158897515700168.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2020-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
..................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ASLink-PT-10b, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r006-smll-158897515700168
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.6M
-rw-r--r-- 1 mcc users 3.3K Mar 25 09:46 CTLCardinality.txt
-rw-r--r-- 1 mcc users 18K Mar 25 09:46 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K Mar 25 09:38 CTLFireability.txt
-rw-r--r-- 1 mcc users 20K Mar 25 09:38 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Mar 24 05:37 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 5.6K Mar 24 05:37 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.1K Apr 8 14:41 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K Apr 28 14:00 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K Apr 8 14:41 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Apr 28 14:00 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.4K Mar 25 09:04 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 17K Mar 25 09:04 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Mar 25 08:58 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 9.9K Mar 25 08:58 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 25 09:04 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 25 09:04 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 24 05:37 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 24 05:37 instance
-rw-r--r-- 1 mcc users 6 Mar 24 05:37 iscolored
-rw-r--r-- 1 mcc users 1.4M Mar 24 05:37 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-00
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-01
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-02
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-03
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-04
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-05
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-06
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-07
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-08
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-09
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-10
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-11
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-12
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-13
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-14
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-15
=== Now, execution of the tool begins
BK_START 1589426755039
[2020-05-14 03:25:57] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -z3path, /home/mcc/BenchKit//z3/bin/z3, -yices2path, /home/mcc/BenchKit//yices/bin/yices, -its, -ltsminpath, /home/mcc/BenchKit//lts_install_dir/, -greatspnpath, /home/mcc/BenchKit//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2020-05-14 03:25:57] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2020-05-14 03:25:57] [INFO ] Load time of PNML (sax parser for PT used): 472 ms
[2020-05-14 03:25:57] [INFO ] Transformed 4410 places.
[2020-05-14 03:25:58] [INFO ] Transformed 5405 transitions.
[2020-05-14 03:25:58] [INFO ] Found NUPN structural information;
[2020-05-14 03:25:58] [INFO ] Parsed PT model containing 4410 places and 5405 transitions in 657 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 184 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 14 resets, run finished after 207 ms. (steps per millisecond=48 ) properties seen :[1, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0]
FORMULA ASLink-PT-10b-ReachabilityFireability-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10b-ReachabilityFireability-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10b-ReachabilityFireability-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10b-ReachabilityFireability-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 1 resets, run finished after 35 ms. (steps per millisecond=285 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 1 resets, run finished after 43 ms. (steps per millisecond=232 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10000 steps, including 0 resets, run finished after 41 ms. (steps per millisecond=243 ) properties seen :[0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0]
FORMULA ASLink-PT-10b-ReachabilityFireability-07 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 1 resets, run finished after 53 ms. (steps per millisecond=188 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 1 resets, run finished after 29 ms. (steps per millisecond=344 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 38 ms. (steps per millisecond=263 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 1 resets, run finished after 34 ms. (steps per millisecond=294 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 1 resets, run finished after 22 ms. (steps per millisecond=454 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 1 resets, run finished after 36 ms. (steps per millisecond=277 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 1 resets, run finished after 24 ms. (steps per millisecond=416 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 1 resets, run finished after 28 ms. (steps per millisecond=357 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
// Phase 1: matrix 5405 rows 4410 cols
[2020-05-14 03:25:59] [INFO ] Computed 433 place invariants in 895 ms
[2020-05-14 03:26:01] [INFO ] [Real]Absence check using 102 positive place invariants in 574 ms returned sat
[2020-05-14 03:26:02] [INFO ] [Real]Absence check using 102 positive and 331 generalized place invariants in 1386 ms returned sat
[2020-05-14 03:26:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-14 03:26:04] [INFO ] SMT solver returned unknown. Retrying;
[2020-05-14 03:26:04] [INFO ] [Real]Absence check using state equation in 1975 ms returned (error "Failed to check-sat")
[2020-05-14 03:26:06] [INFO ] [Real]Absence check using 102 positive place invariants in 549 ms returned sat
[2020-05-14 03:26:07] [INFO ] [Real]Absence check using 102 positive and 331 generalized place invariants in 1642 ms returned sat
[2020-05-14 03:26:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-14 03:26:09] [INFO ] [Real]Absence check using state equation in 1855 ms returned (error "Solver has unexpectedly terminated")
[2020-05-14 03:26:11] [INFO ] [Real]Absence check using 102 positive place invariants in 546 ms returned sat
[2020-05-14 03:26:12] [INFO ] [Real]Absence check using 102 positive and 331 generalized place invariants in 1573 ms returned sat
[2020-05-14 03:26:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-14 03:26:14] [INFO ] [Real]Absence check using state equation in 1912 ms returned (error "Solver has unexpectedly terminated")
[2020-05-14 03:26:16] [INFO ] [Real]Absence check using 102 positive place invariants in 522 ms returned sat
[2020-05-14 03:26:17] [INFO ] [Real]Absence check using 102 positive and 331 generalized place invariants in 1604 ms returned sat
[2020-05-14 03:26:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-14 03:26:19] [INFO ] SMT solver returned unknown. Retrying;
[2020-05-14 03:26:19] [INFO ] [Real]Absence check using state equation in 1896 ms returned (error "Failed to check-sat")
[2020-05-14 03:26:21] [INFO ] [Real]Absence check using 102 positive place invariants in 502 ms returned sat
[2020-05-14 03:26:22] [INFO ] [Real]Absence check using 102 positive and 331 generalized place invariants in 1401 ms returned sat
[2020-05-14 03:26:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-14 03:26:24] [INFO ] SMT solver returned unknown. Retrying;
[2020-05-14 03:26:24] [INFO ] [Real]Absence check using state equation in 2236 ms returned (error "Failed to check-sat")
[2020-05-14 03:26:26] [INFO ] [Real]Absence check using 102 positive place invariants in 509 ms returned sat
[2020-05-14 03:26:27] [INFO ] [Real]Absence check using 102 positive and 331 generalized place invariants in 1382 ms returned sat
[2020-05-14 03:26:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-14 03:26:29] [INFO ] [Real]Absence check using state equation in 2222 ms returned (error "Solver has unexpectedly terminated")
[2020-05-14 03:26:31] [INFO ] [Real]Absence check using 102 positive place invariants in 523 ms returned sat
[2020-05-14 03:26:32] [INFO ] [Real]Absence check using 102 positive and 331 generalized place invariants in 1398 ms returned sat
[2020-05-14 03:26:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-14 03:26:34] [INFO ] [Real]Absence check using state equation in 2294 ms returned (error "Failed to check-sat")
[2020-05-14 03:26:36] [INFO ] [Real]Absence check using 102 positive place invariants in 516 ms returned sat
[2020-05-14 03:26:37] [INFO ] [Real]Absence check using 102 positive and 331 generalized place invariants in 1390 ms returned sat
[2020-05-14 03:26:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-14 03:26:39] [INFO ] SMT solver returned unknown. Retrying;
[2020-05-14 03:26:39] [INFO ] [Real]Absence check using state equation in 2171 ms returned (error "Failed to check-sat")
[2020-05-14 03:26:41] [INFO ] [Real]Absence check using 102 positive place invariants in 509 ms returned sat
[2020-05-14 03:26:42] [INFO ] [Real]Absence check using 102 positive and 331 generalized place invariants in 1501 ms returned sat
[2020-05-14 03:26:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-14 03:26:44] [INFO ] SMT solver returned unknown. Retrying;
[2020-05-14 03:26:44] [INFO ] [Real]Absence check using state equation in 2173 ms returned (error "Failed to check-sat")
[2020-05-14 03:26:46] [INFO ] [Real]Absence check using 102 positive place invariants in 524 ms returned sat
[2020-05-14 03:26:47] [INFO ] [Real]Absence check using 102 positive and 331 generalized place invariants in 1431 ms returned sat
[2020-05-14 03:26:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-14 03:26:49] [INFO ] SMT solver returned unknown. Retrying;
[2020-05-14 03:26:49] [INFO ] [Real]Absence check using state equation in 2098 ms returned (error "Failed to check-sat")
[2020-05-14 03:26:51] [INFO ] [Real]Absence check using 102 positive place invariants in 520 ms returned sat
[2020-05-14 03:26:53] [INFO ] [Real]Absence check using 102 positive and 331 generalized place invariants in 1665 ms returned sat
[2020-05-14 03:26:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-14 03:26:54] [INFO ] [Real]Absence check using state equation in 1846 ms returned (error "Failed to check-sat")
Support contains 47 out of 4410 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 4410/4410 places, 5405/5405 transitions.
Performed 1022 Post agglomeration using F-continuation condition.Transition count delta: 1022
Iterating post reduction 0 with 1022 rules applied. Total rules applied 1022 place count 4410 transition count 4383
Reduce places removed 1022 places and 0 transitions.
Ensure Unique test removed 34 transitions
Reduce isomorphic transitions removed 34 transitions.
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Iterating post reduction 1 with 1068 rules applied. Total rules applied 2090 place count 3388 transition count 4337
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 2102 place count 3376 transition count 4337
Performed 1010 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1010 Pre rules applied. Total rules applied 2102 place count 3376 transition count 3327
Deduced a syphon composed of 1010 places in 13 ms
Ensure Unique test removed 100 places
Reduce places removed 1110 places and 0 transitions.
Iterating global reduction 3 with 2120 rules applied. Total rules applied 4222 place count 2266 transition count 3327
Discarding 11 places :
Implicit places reduction removed 11 places
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Iterating post reduction 3 with 75 rules applied. Total rules applied 4297 place count 2255 transition count 3263
Reduce places removed 64 places and 0 transitions.
Iterating post reduction 4 with 64 rules applied. Total rules applied 4361 place count 2191 transition count 3263
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 39 Pre rules applied. Total rules applied 4361 place count 2191 transition count 3224
Deduced a syphon composed of 39 places in 35 ms
Ensure Unique test removed 39 places
Reduce places removed 78 places and 0 transitions.
Iterating global reduction 5 with 117 rules applied. Total rules applied 4478 place count 2113 transition count 3224
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 39 Pre rules applied. Total rules applied 4478 place count 2113 transition count 3185
Deduced a syphon composed of 39 places in 34 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 5 with 78 rules applied. Total rules applied 4556 place count 2074 transition count 3185
Symmetric choice reduction at 5 with 141 rule applications. Total rules 4697 place count 2074 transition count 3185
Deduced a syphon composed of 141 places in 12 ms
Reduce places removed 141 places and 141 transitions.
Iterating global reduction 5 with 282 rules applied. Total rules applied 4979 place count 1933 transition count 3044
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 4980 place count 1933 transition count 3043
Performed 45 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 45 Pre rules applied. Total rules applied 4980 place count 1933 transition count 2998
Deduced a syphon composed of 45 places in 17 ms
Ensure Unique test removed 1 places
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 6 with 91 rules applied. Total rules applied 5071 place count 1887 transition count 2998
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 5071 place count 1887 transition count 2997
Deduced a syphon composed of 1 places in 12 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 3 rules applied. Total rules applied 5074 place count 1885 transition count 2997
Symmetric choice reduction at 6 with 10 rule applications. Total rules 5084 place count 1885 transition count 2997
Deduced a syphon composed of 10 places in 11 ms
Reduce places removed 10 places and 63 transitions.
Iterating global reduction 6 with 20 rules applied. Total rules applied 5104 place count 1875 transition count 2934
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 9 Pre rules applied. Total rules applied 5104 place count 1875 transition count 2925
Deduced a syphon composed of 9 places in 16 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 6 with 18 rules applied. Total rules applied 5122 place count 1866 transition count 2925
Symmetric choice reduction at 6 with 1 rule applications. Total rules 5123 place count 1866 transition count 2925
Deduced a syphon composed of 1 places in 12 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 5125 place count 1865 transition count 2917
Performed 254 Post agglomeration using F-continuation condition.Transition count delta: 254
Deduced a syphon composed of 254 places in 10 ms
Ensure Unique test removed 1 places
Reduce places removed 255 places and 0 transitions.
Iterating global reduction 6 with 509 rules applied. Total rules applied 5634 place count 1610 transition count 2663
Symmetric choice reduction at 6 with 1 rule applications. Total rules 5635 place count 1610 transition count 2663
Deduced a syphon composed of 1 places in 10 ms
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 5637 place count 1609 transition count 2662
Ensure Unique test removed 1 places
Iterating post reduction 6 with 1 rules applied. Total rules applied 5638 place count 1608 transition count 2662
Symmetric choice reduction at 7 with 1 rule applications. Total rules 5639 place count 1608 transition count 2662
Deduced a syphon composed of 1 places in 14 ms
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 5641 place count 1607 transition count 2661
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 7 with 2 rules applied. Total rules applied 5643 place count 1607 transition count 2659
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 5644 place count 1606 transition count 2659
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 10 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 5646 place count 1605 transition count 2668
Free-agglomeration rule applied 14 times.
Iterating global reduction 9 with 14 rules applied. Total rules applied 5660 place count 1605 transition count 2654
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 9 with 14 rules applied. Total rules applied 5674 place count 1591 transition count 2654
Free-agglomeration rule (complex) applied 8 times.
Iterating global reduction 10 with 8 rules applied. Total rules applied 5682 place count 1591 transition count 2646
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 10 with 8 rules applied. Total rules applied 5690 place count 1583 transition count 2646
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 5691 place count 1583 transition count 2646
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 5692 place count 1582 transition count 2645
Reduce places removed 18 places and 0 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Iterating post reduction 11 with 25 rules applied. Total rules applied 5717 place count 1564 transition count 2638
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 12 with 7 rules applied. Total rules applied 5724 place count 1557 transition count 2638
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 27 Pre rules applied. Total rules applied 5724 place count 1557 transition count 2611
Deduced a syphon composed of 27 places in 8 ms
Ensure Unique test removed 1 places
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 13 with 55 rules applied. Total rules applied 5779 place count 1529 transition count 2611
Discarding 10 places :
Implicit places reduction removed 10 places
Iterating post reduction 13 with 10 rules applied. Total rules applied 5789 place count 1519 transition count 2611
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 1 Pre rules applied. Total rules applied 5789 place count 1519 transition count 2610
Deduced a syphon composed of 1 places in 8 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 5791 place count 1518 transition count 2610
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 7 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 14 with 40 rules applied. Total rules applied 5831 place count 1498 transition count 2590
Symmetric choice reduction at 14 with 9 rule applications. Total rules 5840 place count 1498 transition count 2590
Deduced a syphon composed of 9 places in 8 ms
Reduce places removed 9 places and 9 transitions.
Iterating global reduction 14 with 18 rules applied. Total rules applied 5858 place count 1489 transition count 2581
Symmetric choice reduction at 14 with 1 rule applications. Total rules 5859 place count 1489 transition count 2581
Deduced a syphon composed of 1 places in 8 ms
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 5861 place count 1488 transition count 2580
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 5862 place count 1488 transition count 2579
Free-agglomeration rule applied 8 times.
Iterating global reduction 15 with 8 rules applied. Total rules applied 5870 place count 1488 transition count 2571
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 15 with 8 rules applied. Total rules applied 5878 place count 1480 transition count 2571
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 16 with 1 rules applied. Total rules applied 5879 place count 1480 transition count 2571
Applied a total of 5879 rules in 3185 ms. Remains 1480 /4410 variables (removed 2930) and now considering 2571/5405 (removed 2834) transitions.
Finished structural reductions, in 1 iterations. Remains : 1480/4410 places, 2571/5405 transitions.
Incomplete random walk after 1000000 steps, including 7905 resets, run finished after 8461 ms. (steps per millisecond=118 ) properties seen :[0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0]
FORMULA ASLink-PT-10b-ReachabilityFireability-06 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000001 steps, including 832 resets, run finished after 2442 ms. (steps per millisecond=409 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 843 resets, run finished after 2732 ms. (steps per millisecond=366 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 836 resets, run finished after 2619 ms. (steps per millisecond=381 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 828 resets, run finished after 2530 ms. (steps per millisecond=395 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 825 resets, run finished after 2432 ms. (steps per millisecond=411 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 747 resets, run finished after 2813 ms. (steps per millisecond=355 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 826 resets, run finished after 2415 ms. (steps per millisecond=414 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 775 resets, run finished after 3226 ms. (steps per millisecond=309 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 1, 0, 0]
FORMULA ASLink-PT-10b-ReachabilityFireability-13 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 1000001 steps, including 826 resets, run finished after 2687 ms. (steps per millisecond=372 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 787 resets, run finished after 3200 ms. (steps per millisecond=312 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0]
// Phase 1: matrix 2571 rows 1480 cols
[2020-05-14 03:27:34] [INFO ] Computed 250 place invariants in 438 ms
[2020-05-14 03:27:34] [INFO ] [Real]Absence check using 63 positive place invariants in 186 ms returned sat
[2020-05-14 03:27:35] [INFO ] [Real]Absence check using 63 positive and 187 generalized place invariants in 344 ms returned sat
[2020-05-14 03:27:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-14 03:27:46] [INFO ] [Real]Absence check using state equation in 11805 ms returned sat
[2020-05-14 03:27:47] [INFO ] Solution in real domain found non-integer solution.
[2020-05-14 03:27:47] [INFO ] [Nat]Absence check using 63 positive place invariants in 183 ms returned sat
[2020-05-14 03:27:48] [INFO ] [Nat]Absence check using 63 positive and 187 generalized place invariants in 362 ms returned sat
[2020-05-14 03:27:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-14 03:28:00] [INFO ] [Nat]Absence check using state equation in 12828 ms returned sat
[2020-05-14 03:28:00] [INFO ] State equation strengthened by 2 read => feed constraints.
[2020-05-14 03:28:01] [INFO ] [Nat]Added 2 Read/Feed constraints in 77 ms returned sat
[2020-05-14 03:28:02] [INFO ] Deduced a trap composed of 105 places in 884 ms
[2020-05-14 03:28:02] [INFO ] Deduced a trap composed of 66 places in 141 ms
[2020-05-14 03:28:02] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1651 ms
[2020-05-14 03:28:03] [INFO ] Computed and/alt/rep : 2522/29137/2522 causal constraints in 419 ms.
[2020-05-14 03:28:22] [INFO ] Added : 285 causal constraints over 57 iterations in 20232 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 124 ms.
[2020-05-14 03:28:24] [INFO ] [Real]Absence check using 63 positive place invariants in 179 ms returned sat
[2020-05-14 03:28:24] [INFO ] [Real]Absence check using 63 positive and 187 generalized place invariants in 330 ms returned sat
[2020-05-14 03:28:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-14 03:28:35] [INFO ] [Real]Absence check using state equation in 10770 ms returned sat
[2020-05-14 03:28:35] [INFO ] Solution in real domain found non-integer solution.
[2020-05-14 03:28:35] [INFO ] [Nat]Absence check using 63 positive place invariants in 120 ms returned sat
[2020-05-14 03:28:35] [INFO ] [Nat]Absence check using 63 positive and 187 generalized place invariants in 263 ms returned sat
[2020-05-14 03:28:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-14 03:28:40] [INFO ] [Nat]Absence check using state equation in 4206 ms returned unsat
[2020-05-14 03:28:40] [INFO ] [Real]Absence check using 63 positive place invariants in 184 ms returned sat
[2020-05-14 03:28:40] [INFO ] [Real]Absence check using 63 positive and 187 generalized place invariants in 382 ms returned sat
[2020-05-14 03:28:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-14 03:28:53] [INFO ] [Real]Absence check using state equation in 12137 ms returned sat
[2020-05-14 03:28:53] [INFO ] Solution in real domain found non-integer solution.
[2020-05-14 03:28:53] [INFO ] [Nat]Absence check using 63 positive place invariants in 160 ms returned sat
[2020-05-14 03:28:54] [INFO ] [Nat]Absence check using 63 positive and 187 generalized place invariants in 382 ms returned sat
[2020-05-14 03:28:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-14 03:29:01] [INFO ] [Nat]Absence check using state equation in 7646 ms returned unsat
[2020-05-14 03:29:02] [INFO ] [Real]Absence check using 63 positive place invariants in 177 ms returned sat
[2020-05-14 03:29:02] [INFO ] [Real]Absence check using 63 positive and 187 generalized place invariants in 367 ms returned sat
[2020-05-14 03:29:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-14 03:29:14] [INFO ] [Real]Absence check using state equation in 11463 ms returned sat
[2020-05-14 03:29:14] [INFO ] Solution in real domain found non-integer solution.
[2020-05-14 03:29:14] [INFO ] [Nat]Absence check using 63 positive place invariants in 106 ms returned sat
[2020-05-14 03:29:15] [INFO ] [Nat]Absence check using 63 positive and 187 generalized place invariants in 235 ms returned sat
[2020-05-14 03:29:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-14 03:29:28] [INFO ] [Nat]Absence check using state equation in 13550 ms returned sat
[2020-05-14 03:29:28] [INFO ] [Nat]Added 2 Read/Feed constraints in 26 ms returned sat
[2020-05-14 03:29:29] [INFO ] Computed and/alt/rep : 2522/29137/2522 causal constraints in 253 ms.
[2020-05-14 03:29:48] [INFO ] Added : 280 causal constraints over 56 iterations in 20103 ms.(timeout) Result :sat
[2020-05-14 03:29:49] [INFO ] Deduced a trap composed of 159 places in 898 ms
[2020-05-14 03:29:50] [INFO ] Deduced a trap composed of 30 places in 672 ms
[2020-05-14 03:29:52] [INFO ] Deduced a trap composed of 133 places in 693 ms
[2020-05-14 03:29:52] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 3625 ms
Attempting to minimize the solution found.
Minimization took 120 ms.
[2020-05-14 03:29:53] [INFO ] [Real]Absence check using 63 positive place invariants in 180 ms returned sat
[2020-05-14 03:29:53] [INFO ] [Real]Absence check using 63 positive and 187 generalized place invariants in 358 ms returned sat
[2020-05-14 03:29:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-14 03:30:05] [INFO ] [Real]Absence check using state equation in 11337 ms returned sat
[2020-05-14 03:30:05] [INFO ] Solution in real domain found non-integer solution.
[2020-05-14 03:30:05] [INFO ] [Nat]Absence check using 63 positive place invariants in 171 ms returned sat
[2020-05-14 03:30:06] [INFO ] [Nat]Absence check using 63 positive and 187 generalized place invariants in 341 ms returned sat
[2020-05-14 03:30:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-14 03:30:23] [INFO ] SMT solver returned unknown. Retrying;
[2020-05-14 03:30:26] [INFO ] [Nat]Absence check using state equation in 20665 ms returned unknown
[2020-05-14 03:30:27] [INFO ] [Real]Absence check using 63 positive place invariants in 125 ms returned sat
[2020-05-14 03:30:27] [INFO ] [Real]Absence check using 63 positive and 187 generalized place invariants in 339 ms returned sat
[2020-05-14 03:30:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-14 03:30:38] [INFO ] [Real]Absence check using state equation in 10482 ms returned sat
[2020-05-14 03:30:38] [INFO ] Solution in real domain found non-integer solution.
[2020-05-14 03:30:38] [INFO ] [Nat]Absence check using 63 positive place invariants in 164 ms returned sat
[2020-05-14 03:30:39] [INFO ] [Nat]Absence check using 63 positive and 187 generalized place invariants in 361 ms returned sat
[2020-05-14 03:30:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-14 03:30:51] [INFO ] [Nat]Absence check using state equation in 12421 ms returned sat
[2020-05-14 03:30:51] [INFO ] [Nat]Added 2 Read/Feed constraints in 398 ms returned sat
[2020-05-14 03:30:52] [INFO ] Computed and/alt/rep : 2522/29137/2522 causal constraints in 267 ms.
[2020-05-14 03:31:12] [INFO ] Added : 220 causal constraints over 44 iterations in 20523 ms.(timeout) Result :sat
[2020-05-14 03:31:13] [INFO ] Deduced a trap composed of 21 places in 351 ms
[2020-05-14 03:31:13] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 689 ms
Attempting to minimize the solution found.
Minimization took 97 ms.
[2020-05-14 03:31:14] [INFO ] [Real]Absence check using 63 positive place invariants in 176 ms returned sat
[2020-05-14 03:31:14] [INFO ] [Real]Absence check using 63 positive and 187 generalized place invariants in 359 ms returned sat
[2020-05-14 03:31:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-14 03:31:25] [INFO ] [Real]Absence check using state equation in 11361 ms returned sat
[2020-05-14 03:31:25] [INFO ] Solution in real domain found non-integer solution.
[2020-05-14 03:31:26] [INFO ] [Nat]Absence check using 63 positive place invariants in 159 ms returned sat
[2020-05-14 03:31:26] [INFO ] [Nat]Absence check using 63 positive and 187 generalized place invariants in 355 ms returned sat
[2020-05-14 03:31:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-14 03:31:38] [INFO ] [Nat]Absence check using state equation in 11770 ms returned sat
[2020-05-14 03:31:38] [INFO ] [Nat]Added 2 Read/Feed constraints in 126 ms returned sat
[2020-05-14 03:31:38] [INFO ] Computed and/alt/rep : 2522/29137/2522 causal constraints in 235 ms.
[2020-05-14 03:31:59] [INFO ] Added : 260 causal constraints over 52 iterations in 20984 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 119 ms.
[2020-05-14 03:32:00] [INFO ] [Real]Absence check using 63 positive place invariants in 154 ms returned sat
[2020-05-14 03:32:01] [INFO ] [Real]Absence check using 63 positive and 187 generalized place invariants in 359 ms returned sat
[2020-05-14 03:32:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-14 03:32:11] [INFO ] [Real]Absence check using state equation in 10306 ms returned sat
[2020-05-14 03:32:11] [INFO ] Solution in real domain found non-integer solution.
[2020-05-14 03:32:12] [INFO ] [Nat]Absence check using 63 positive place invariants in 172 ms returned sat
[2020-05-14 03:32:12] [INFO ] [Nat]Absence check using 63 positive and 187 generalized place invariants in 363 ms returned sat
[2020-05-14 03:32:12] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-14 03:32:15] [INFO ] [Nat]Absence check using state equation in 3065 ms returned unsat
[2020-05-14 03:32:16] [INFO ] [Real]Absence check using 63 positive place invariants in 113 ms returned sat
[2020-05-14 03:32:16] [INFO ] [Real]Absence check using 63 positive and 187 generalized place invariants in 349 ms returned sat
[2020-05-14 03:32:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-14 03:32:29] [INFO ] [Real]Absence check using state equation in 12813 ms returned sat
[2020-05-14 03:32:29] [INFO ] Solution in real domain found non-integer solution.
[2020-05-14 03:32:29] [INFO ] [Nat]Absence check using 63 positive place invariants in 145 ms returned sat
[2020-05-14 03:32:30] [INFO ] [Nat]Absence check using 63 positive and 187 generalized place invariants in 365 ms returned sat
[2020-05-14 03:32:30] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-14 03:32:39] [INFO ] [Nat]Absence check using state equation in 9571 ms returned sat
[2020-05-14 03:32:39] [INFO ] [Nat]Added 2 Read/Feed constraints in 29 ms returned sat
[2020-05-14 03:32:39] [INFO ] Deduced a trap composed of 74 places in 212 ms
[2020-05-14 03:32:40] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 439 ms
[2020-05-14 03:32:40] [INFO ] Computed and/alt/rep : 2522/29137/2522 causal constraints in 350 ms.
[2020-05-14 03:33:00] [INFO ] Added : 280 causal constraints over 56 iterations in 20208 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 126 ms.
FORMULA ASLink-PT-10b-ReachabilityFireability-14 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-10b-ReachabilityFireability-05 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-10b-ReachabilityFireability-03 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Incomplete Parikh walk after 271500 steps, including 1000 resets, run finished after 2335 ms. (steps per millisecond=116 ) properties seen :[0, 0, 0, 0, 0, 0] could not realise parikh vector
Incomplete Parikh walk after 457200 steps, including 1000 resets, run finished after 3434 ms. (steps per millisecond=133 ) properties seen :[0, 0, 0, 0, 0, 0] could not realise parikh vector
Incomplete Parikh walk after 544700 steps, including 1000 resets, run finished after 4687 ms. (steps per millisecond=116 ) properties seen :[0, 0, 0, 0, 0, 0] could not realise parikh vector
Incomplete Parikh walk after 1334500 steps, including 1000 resets, run finished after 10117 ms. (steps per millisecond=131 ) properties seen :[0, 0, 0, 0, 0, 0] could not realise parikh vector
Incomplete Parikh walk after 535300 steps, including 1000 resets, run finished after 4197 ms. (steps per millisecond=127 ) properties seen :[0, 0, 0, 0, 0, 0] could not realise parikh vector
Support contains 20 out of 1480 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1480/1480 places, 2571/2571 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 1480 transition count 2569
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 1478 transition count 2569
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 4 place count 1478 transition count 2557
Deduced a syphon composed of 12 places in 10 ms
Ensure Unique test removed 1 places
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 25 rules applied. Total rules applied 29 place count 1465 transition count 2557
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 30 place count 1464 transition count 2557
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 10 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 36 place count 1461 transition count 2554
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 37 place count 1461 transition count 2553
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 38 place count 1460 transition count 2553
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 39 place count 1459 transition count 2552
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 40 place count 1458 transition count 2552
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 40 place count 1458 transition count 2551
Deduced a syphon composed of 1 places in 9 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 42 place count 1457 transition count 2551
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 5 with 1 rules applied. Total rules applied 43 place count 1456 transition count 2551
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 10 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 47 place count 1454 transition count 2549
Symmetric choice reduction at 6 with 1 rule applications. Total rules 48 place count 1454 transition count 2549
Deduced a syphon composed of 1 places in 10 ms
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 50 place count 1453 transition count 2548
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 51 place count 1453 transition count 2547
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 52 place count 1452 transition count 2547
Applied a total of 52 rules in 698 ms. Remains 1452 /1480 variables (removed 28) and now considering 2547/2571 (removed 24) transitions.
Finished structural reductions, in 1 iterations. Remains : 1452/1480 places, 2547/2571 transitions.
Incomplete random walk after 1000000 steps, including 8882 resets, run finished after 7709 ms. (steps per millisecond=129 ) properties seen :[0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 808 resets, run finished after 2748 ms. (steps per millisecond=363 ) properties seen :[0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 819 resets, run finished after 2401 ms. (steps per millisecond=416 ) properties seen :[0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 818 resets, run finished after 2833 ms. (steps per millisecond=352 ) properties seen :[0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 772 resets, run finished after 2721 ms. (steps per millisecond=367 ) properties seen :[0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 821 resets, run finished after 2473 ms. (steps per millisecond=404 ) properties seen :[0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 798 resets, run finished after 3112 ms. (steps per millisecond=321 ) properties seen :[0, 0, 0, 0, 0, 0]
Interrupted probabilistic random walk after 1839300 steps, run timeout after 30001 ms. (steps per millisecond=61 ) properties seen :[0, 0, 0, 0, 0, 0]
Probabilistic random walk after 1839300 steps, saw 296490 distinct states, run finished after 30001 ms. (steps per millisecond=61 ) properties seen :[0, 0, 0, 0, 0, 0]
// Phase 1: matrix 2547 rows 1452 cols
[2020-05-14 03:34:20] [INFO ] Computed 246 place invariants in 81 ms
[2020-05-14 03:34:21] [INFO ] [Real]Absence check using 66 positive place invariants in 181 ms returned sat
[2020-05-14 03:34:21] [INFO ] [Real]Absence check using 66 positive and 180 generalized place invariants in 336 ms returned sat
[2020-05-14 03:34:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-14 03:34:32] [INFO ] [Real]Absence check using state equation in 11223 ms returned sat
[2020-05-14 03:34:32] [INFO ] Solution in real domain found non-integer solution.
[2020-05-14 03:34:33] [INFO ] [Nat]Absence check using 66 positive place invariants in 168 ms returned sat
[2020-05-14 03:34:33] [INFO ] [Nat]Absence check using 66 positive and 180 generalized place invariants in 343 ms returned sat
[2020-05-14 03:34:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-14 03:34:45] [INFO ] [Nat]Absence check using state equation in 12132 ms returned sat
[2020-05-14 03:34:46] [INFO ] Computed and/alt/rep : 2495/29000/2495 causal constraints in 292 ms.
[2020-05-14 03:35:06] [INFO ] Added : 195 causal constraints over 39 iterations in 20250 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 95 ms.
[2020-05-14 03:35:07] [INFO ] [Real]Absence check using 66 positive place invariants in 177 ms returned sat
[2020-05-14 03:35:07] [INFO ] [Real]Absence check using 66 positive and 180 generalized place invariants in 323 ms returned sat
[2020-05-14 03:35:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-14 03:35:18] [INFO ] [Real]Absence check using state equation in 11087 ms returned sat
[2020-05-14 03:35:18] [INFO ] Solution in real domain found non-integer solution.
[2020-05-14 03:35:19] [INFO ] [Nat]Absence check using 66 positive place invariants in 172 ms returned sat
[2020-05-14 03:35:19] [INFO ] [Nat]Absence check using 66 positive and 180 generalized place invariants in 336 ms returned sat
[2020-05-14 03:35:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-14 03:35:31] [INFO ] [Nat]Absence check using state equation in 12209 ms returned sat
[2020-05-14 03:35:33] [INFO ] Deduced a trap composed of 95 places in 1506 ms
[2020-05-14 03:35:33] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 1692 ms
[2020-05-14 03:35:33] [INFO ] Computed and/alt/rep : 2495/29000/2495 causal constraints in 274 ms.
[2020-05-14 03:35:53] [INFO ] Added : 260 causal constraints over 52 iterations in 20279 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 102 ms.
[2020-05-14 03:35:54] [INFO ] [Real]Absence check using 66 positive place invariants in 167 ms returned sat
[2020-05-14 03:35:55] [INFO ] [Real]Absence check using 66 positive and 180 generalized place invariants in 317 ms returned sat
[2020-05-14 03:35:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-14 03:36:06] [INFO ] [Real]Absence check using state equation in 11800 ms returned sat
[2020-05-14 03:36:07] [INFO ] Solution in real domain found non-integer solution.
[2020-05-14 03:36:07] [INFO ] [Nat]Absence check using 66 positive place invariants in 169 ms returned sat
[2020-05-14 03:36:08] [INFO ] [Nat]Absence check using 66 positive and 180 generalized place invariants in 332 ms returned sat
[2020-05-14 03:36:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-14 03:36:23] [INFO ] SMT solver returned unknown. Retrying;
[2020-05-14 03:36:26] [INFO ] [Nat]Absence check using state equation in 18853 ms returned unknown
[2020-05-14 03:36:27] [INFO ] [Real]Absence check using 66 positive place invariants in 178 ms returned sat
[2020-05-14 03:36:27] [INFO ] [Real]Absence check using 66 positive and 180 generalized place invariants in 335 ms returned sat
[2020-05-14 03:36:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-14 03:36:41] [INFO ] [Real]Absence check using state equation in 13521 ms returned sat
[2020-05-14 03:36:41] [INFO ] Solution in real domain found non-integer solution.
[2020-05-14 03:36:42] [INFO ] [Nat]Absence check using 66 positive place invariants in 166 ms returned sat
[2020-05-14 03:36:42] [INFO ] [Nat]Absence check using 66 positive and 180 generalized place invariants in 331 ms returned sat
[2020-05-14 03:36:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-14 03:36:54] [INFO ] [Nat]Absence check using state equation in 11686 ms returned sat
[2020-05-14 03:36:54] [INFO ] Computed and/alt/rep : 2495/29000/2495 causal constraints in 248 ms.
[2020-05-14 03:37:14] [INFO ] Added : 305 causal constraints over 61 iterations in 20326 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 109 ms.
[2020-05-14 03:37:15] [INFO ] [Real]Absence check using 66 positive place invariants in 178 ms returned sat
[2020-05-14 03:37:15] [INFO ] [Real]Absence check using 66 positive and 180 generalized place invariants in 335 ms returned sat
[2020-05-14 03:37:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-14 03:37:27] [INFO ] [Real]Absence check using state equation in 11208 ms returned sat
[2020-05-14 03:37:27] [INFO ] Solution in real domain found non-integer solution.
[2020-05-14 03:37:27] [INFO ] [Nat]Absence check using 66 positive place invariants in 164 ms returned sat
[2020-05-14 03:37:28] [INFO ] [Nat]Absence check using 66 positive and 180 generalized place invariants in 352 ms returned sat
[2020-05-14 03:37:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-14 03:37:40] [INFO ] [Nat]Absence check using state equation in 12881 ms returned sat
[2020-05-14 03:37:41] [INFO ] Computed and/alt/rep : 2495/29000/2495 causal constraints in 295 ms.
[2020-05-14 03:38:01] [INFO ] Added : 300 causal constraints over 60 iterations in 20421 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 104 ms.
[2020-05-14 03:38:02] [INFO ] [Real]Absence check using 66 positive place invariants in 176 ms returned sat
[2020-05-14 03:38:02] [INFO ] [Real]Absence check using 66 positive and 180 generalized place invariants in 370 ms returned sat
[2020-05-14 03:38:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-14 03:38:14] [INFO ] [Real]Absence check using state equation in 11376 ms returned sat
[2020-05-14 03:38:14] [INFO ] Solution in real domain found non-integer solution.
[2020-05-14 03:38:14] [INFO ] [Nat]Absence check using 66 positive place invariants in 170 ms returned sat
[2020-05-14 03:38:15] [INFO ] [Nat]Absence check using 66 positive and 180 generalized place invariants in 372 ms returned sat
[2020-05-14 03:38:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-14 03:38:28] [INFO ] [Nat]Absence check using state equation in 13623 ms returned sat
[2020-05-14 03:38:29] [INFO ] Deduced a trap composed of 71 places in 202 ms
[2020-05-14 03:38:29] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 421 ms
[2020-05-14 03:38:29] [INFO ] Computed and/alt/rep : 2495/29000/2495 causal constraints in 296 ms.
[2020-05-14 03:38:49] [INFO ] Added : 210 causal constraints over 42 iterations in 20432 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 73 ms.
Incomplete Parikh walk after 434800 steps, including 5232 resets, run finished after 3868 ms. (steps per millisecond=112 ) properties seen :[0, 0, 0, 0, 0, 0] could not realise parikh vector
Incomplete Parikh walk after 344300 steps, including 4309 resets, run finished after 3016 ms. (steps per millisecond=114 ) properties seen :[0, 0, 0, 0, 0, 0] could not realise parikh vector
Incomplete Parikh walk after 369500 steps, including 4540 resets, run finished after 3244 ms. (steps per millisecond=113 ) properties seen :[0, 0, 0, 0, 0, 0] could not realise parikh vector
Incomplete Parikh walk after 407700 steps, including 5012 resets, run finished after 3731 ms. (steps per millisecond=109 ) properties seen :[0, 0, 0, 0, 0, 0] could not realise parikh vector
Incomplete Parikh walk after 420500 steps, including 5139 resets, run finished after 3887 ms. (steps per millisecond=108 ) properties seen :[0, 0, 0, 0, 0, 0] could not realise parikh vector
Support contains 20 out of 1452 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1452/1452 places, 2547/2547 transitions.
Applied a total of 0 rules in 57 ms. Remains 1452 /1452 variables (removed 0) and now considering 2547/2547 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1452/1452 places, 2547/2547 transitions.
Starting structural reductions, iteration 0 : 1452/1452 places, 2547/2547 transitions.
Applied a total of 0 rules in 56 ms. Remains 1452 /1452 variables (removed 0) and now considering 2547/2547 (removed 0) transitions.
// Phase 1: matrix 2547 rows 1452 cols
[2020-05-14 03:39:08] [INFO ] Computed 246 place invariants in 79 ms
[2020-05-14 03:39:18] [INFO ] Implicit Places using invariants in 10440 ms returned [1, 18, 19, 31, 48, 66, 137, 141, 150, 151, 153, 170, 188, 258, 262, 263, 274, 275, 278, 314, 383, 387, 388, 399, 400, 402, 421, 439, 508, 512, 513, 524, 525, 527, 546, 564, 640, 655, 656, 658, 675, 693, 763, 767, 768, 779, 780, 783, 889, 893, 894, 905, 906, 908, 925, 943, 1013, 1017, 1018, 1029, 1030, 1051, 1069, 1088, 1138, 1143, 1144, 1155, 1156, 1158, 1175, 1193, 1263, 1267, 1268, 1271, 1282, 1283, 1284, 1317, 1319, 1323, 1341, 1342, 1343, 1344, 1356, 1362, 1368, 1374, 1380, 1386, 1392, 1398, 1404, 1410, 1416]
Discarding 97 places :
Implicit Place search using SMT only with invariants took 10449 ms to find 97 implicit places.
[2020-05-14 03:39:18] [INFO ] Redundant transitions in 344 ms returned []
// Phase 1: matrix 2547 rows 1355 cols
[2020-05-14 03:39:18] [INFO ] Computed 149 place invariants in 83 ms
[2020-05-14 03:39:19] [INFO ] SMT solver returned unknown. Retrying;
[2020-05-14 03:39:29] [INFO ] Dead Transitions using invariants and state equation in 10994 ms returned []
Starting structural reductions, iteration 1 : 1355/1452 places, 2547/2547 transitions.
Performed 168 Post agglomeration using F-continuation condition.Transition count delta: 168
Iterating post reduction 0 with 168 rules applied. Total rules applied 168 place count 1355 transition count 2379
Reduce places removed 168 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 1 with 174 rules applied. Total rules applied 342 place count 1187 transition count 2373
Performed 49 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 49 Pre rules applied. Total rules applied 342 place count 1187 transition count 2324
Deduced a syphon composed of 49 places in 9 ms
Ensure Unique test removed 1 places
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 2 with 99 rules applied. Total rules applied 441 place count 1137 transition count 2324
Discarding 4 places :
Implicit places reduction removed 4 places
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 453 place count 1133 transition count 2316
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 461 place count 1125 transition count 2316
Symmetric choice reduction at 4 with 16 rule applications. Total rules 477 place count 1125 transition count 2316
Deduced a syphon composed of 16 places in 9 ms
Reduce places removed 16 places and 16 transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 509 place count 1109 transition count 2300
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 512 place count 1109 transition count 2297
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 512 place count 1109 transition count 2296
Deduced a syphon composed of 1 places in 9 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 514 place count 1108 transition count 2296
Symmetric choice reduction at 5 with 4 rule applications. Total rules 518 place count 1108 transition count 2296
Deduced a syphon composed of 4 places in 8 ms
Reduce places removed 4 places and 7 transitions.
Iterating global reduction 5 with 8 rules applied. Total rules applied 526 place count 1104 transition count 2289
Symmetric choice reduction at 5 with 1 rule applications. Total rules 527 place count 1104 transition count 2289
Deduced a syphon composed of 1 places in 8 ms
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 529 place count 1103 transition count 2288
Symmetric choice reduction at 5 with 1 rule applications. Total rules 530 place count 1103 transition count 2288
Deduced a syphon composed of 1 places in 9 ms
Reduce places removed 1 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 532 place count 1102 transition count 2286
Performed 66 Post agglomeration using F-continuation condition.Transition count delta: 66
Deduced a syphon composed of 66 places in 8 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 5 with 132 rules applied. Total rules applied 664 place count 1036 transition count 2220
Symmetric choice reduction at 5 with 8 rule applications. Total rules 672 place count 1036 transition count 2220
Deduced a syphon composed of 8 places in 8 ms
Reduce places removed 8 places and 9 transitions.
Iterating global reduction 5 with 16 rules applied. Total rules applied 688 place count 1028 transition count 2211
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 694 place count 1028 transition count 2205
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 8 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 698 place count 1026 transition count 2206
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 699 place count 1026 transition count 2205
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 700 place count 1025 transition count 2205
Free-agglomeration rule (complex) applied 27 times.
Iterating global reduction 7 with 27 rules applied. Total rules applied 727 place count 1025 transition count 2178
Ensure Unique test removed 1 places
Reduce places removed 28 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 29 rules applied. Total rules applied 756 place count 997 transition count 2177
Partial Free-agglomeration rule applied 24 times.
Drop transitions removed 24 transitions
Iterating global reduction 8 with 24 rules applied. Total rules applied 780 place count 997 transition count 2177
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 8 with 3 rules applied. Total rules applied 783 place count 997 transition count 2174
Applied a total of 783 rules in 859 ms. Remains 997 /1355 variables (removed 358) and now considering 2174/2547 (removed 373) transitions.
// Phase 1: matrix 2174 rows 997 cols
[2020-05-14 03:39:30] [INFO ] Computed 143 place invariants in 70 ms
[2020-05-14 03:39:35] [INFO ] Implicit Places using invariants in 5110 ms returned [72, 90, 96, 99, 101, 104, 105, 175, 181, 184, 186, 191, 192, 247, 268, 276, 282, 287, 288, 342, 359, 365, 368, 370, 375, 376, 448, 454, 457, 459, 462, 469, 470, 524, 541, 547, 550, 552, 558, 559, 615, 637, 645, 651, 656, 657, 710, 727, 733, 736, 738, 743, 744, 820, 826, 829, 831, 836, 837, 890, 907, 913, 916, 918]
Discarding 64 places :
Implicit Place search using SMT only with invariants took 5117 ms to find 64 implicit places.
Starting structural reductions, iteration 2 : 933/1452 places, 2174/2547 transitions.
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 933 transition count 2174
Deduced a syphon composed of 29 places in 8 ms
Reduce places removed 29 places and 29 transitions.
Iterating global reduction 0 with 58 rules applied. Total rules applied 87 place count 904 transition count 2145
Symmetric choice reduction at 0 with 12 rule applications. Total rules 99 place count 904 transition count 2145
Deduced a syphon composed of 12 places in 8 ms
Reduce places removed 12 places and 12 transitions.
Iterating global reduction 0 with 24 rules applied. Total rules applied 123 place count 892 transition count 2133
Symmetric choice reduction at 0 with 4 rule applications. Total rules 127 place count 892 transition count 2133
Deduced a syphon composed of 4 places in 8 ms
Reduce places removed 4 places and 4 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 135 place count 888 transition count 2129
Symmetric choice reduction at 0 with 2 rule applications. Total rules 137 place count 888 transition count 2129
Deduced a syphon composed of 2 places in 7 ms
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 141 place count 886 transition count 2127
Symmetric choice reduction at 0 with 2 rule applications. Total rules 143 place count 886 transition count 2127
Deduced a syphon composed of 2 places in 8 ms
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 147 place count 884 transition count 2125
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 8 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 0 with 34 rules applied. Total rules applied 181 place count 867 transition count 2108
Free-agglomeration rule applied 29 times.
Iterating global reduction 0 with 29 rules applied. Total rules applied 210 place count 867 transition count 2079
Reduce places removed 29 places and 0 transitions.
Iterating post reduction 0 with 29 rules applied. Total rules applied 239 place count 838 transition count 2079
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 1 with 6 rules applied. Total rules applied 245 place count 838 transition count 2073
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 251 place count 832 transition count 2073
Partial Post-agglomeration rule applied 8 times.
Drop transitions removed 8 transitions
Iterating global reduction 2 with 8 rules applied. Total rules applied 259 place count 832 transition count 2073
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 260 place count 832 transition count 2072
Applied a total of 260 rules in 555 ms. Remains 832 /933 variables (removed 101) and now considering 2072/2174 (removed 102) transitions.
// Phase 1: matrix 2072 rows 832 cols
[2020-05-14 03:39:36] [INFO ] Computed 79 place invariants in 56 ms
[2020-05-14 03:39:41] [INFO ] Implicit Places using invariants in 4608 ms returned []
// Phase 1: matrix 2072 rows 832 cols
[2020-05-14 03:39:41] [INFO ] Computed 79 place invariants in 62 ms
[2020-05-14 03:39:48] [INFO ] Implicit Places using invariants and state equation in 7838 ms returned []
Implicit Place search using SMT with State Equation took 12450 ms to find 0 implicit places.
Finished structural reductions, in 3 iterations. Remains : 832/1452 places, 2072/2547 transitions.
Incomplete random walk after 1000000 steps, including 14648 resets, run finished after 6602 ms. (steps per millisecond=151 ) properties seen :[0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 1689 resets, run finished after 1333 ms. (steps per millisecond=750 ) properties seen :[0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 1754 resets, run finished after 1373 ms. (steps per millisecond=728 ) properties seen :[0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 1768 resets, run finished after 1446 ms. (steps per millisecond=691 ) properties seen :[0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 1621 resets, run finished after 1575 ms. (steps per millisecond=634 ) properties seen :[0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 1754 resets, run finished after 1534 ms. (steps per millisecond=651 ) properties seen :[0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 1458 resets, run finished after 2068 ms. (steps per millisecond=483 ) properties seen :[0, 0, 0, 0, 0, 0]
Interrupted probabilistic random walk after 2089475 steps, run timeout after 30001 ms. (steps per millisecond=69 ) properties seen :[1, 1, 0, 0, 0, 0]
Probabilistic random walk after 2089475 steps, saw 484956 distinct states, run finished after 30001 ms. (steps per millisecond=69 ) properties seen :[1, 1, 0, 0, 0, 0]
FORMULA ASLink-PT-10b-ReachabilityFireability-08 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
FORMULA ASLink-PT-10b-ReachabilityFireability-01 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
// Phase 1: matrix 2072 rows 832 cols
[2020-05-14 03:40:34] [INFO ] Computed 79 place invariants in 34 ms
[2020-05-14 03:40:35] [INFO ] [Real]Absence check using 19 positive place invariants in 74 ms returned sat
[2020-05-14 03:40:35] [INFO ] [Real]Absence check using 19 positive and 60 generalized place invariants in 79 ms returned sat
[2020-05-14 03:40:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-14 03:40:40] [INFO ] [Real]Absence check using state equation in 5335 ms returned sat
[2020-05-14 03:40:40] [INFO ] Solution in real domain found non-integer solution.
[2020-05-14 03:40:40] [INFO ] [Nat]Absence check using 19 positive place invariants in 57 ms returned sat
[2020-05-14 03:40:40] [INFO ] [Nat]Absence check using 19 positive and 60 generalized place invariants in 65 ms returned sat
[2020-05-14 03:40:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-14 03:40:54] [INFO ] SMT solver returned unknown. Retrying;
[2020-05-14 03:40:57] [INFO ] [Nat]Absence check using state equation in 16865 ms returned unknown
[2020-05-14 03:40:58] [INFO ] [Real]Absence check using 19 positive place invariants in 60 ms returned sat
[2020-05-14 03:40:58] [INFO ] [Real]Absence check using 19 positive and 60 generalized place invariants in 63 ms returned sat
[2020-05-14 03:40:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-14 03:41:02] [INFO ] [Real]Absence check using state equation in 4576 ms returned sat
[2020-05-14 03:41:02] [INFO ] Solution in real domain found non-integer solution.
[2020-05-14 03:41:03] [INFO ] [Nat]Absence check using 19 positive place invariants in 66 ms returned sat
[2020-05-14 03:41:03] [INFO ] [Nat]Absence check using 19 positive and 60 generalized place invariants in 77 ms returned sat
[2020-05-14 03:41:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-14 03:41:08] [INFO ] [Nat]Absence check using state equation in 5123 ms returned sat
[2020-05-14 03:41:08] [INFO ] Deduced a trap composed of 19 places in 329 ms
[2020-05-14 03:41:08] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 505 ms
[2020-05-14 03:41:09] [INFO ] Computed and/alt/rep : 2021/27898/2021 causal constraints in 268 ms.
[2020-05-14 03:41:28] [INFO ] Added : 350 causal constraints over 70 iterations in 20131 ms.(timeout) Result :sat
[2020-05-14 03:41:29] [INFO ] Deduced a trap composed of 27 places in 681 ms
[2020-05-14 03:41:30] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 1094 ms
Attempting to minimize the solution found.
Minimization took 171 ms.
[2020-05-14 03:41:30] [INFO ] [Real]Absence check using 19 positive place invariants in 68 ms returned sat
[2020-05-14 03:41:30] [INFO ] [Real]Absence check using 19 positive and 60 generalized place invariants in 76 ms returned sat
[2020-05-14 03:41:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-14 03:41:36] [INFO ] [Real]Absence check using state equation in 5536 ms returned sat
[2020-05-14 03:41:36] [INFO ] Solution in real domain found non-integer solution.
[2020-05-14 03:41:36] [INFO ] [Nat]Absence check using 19 positive place invariants in 66 ms returned sat
[2020-05-14 03:41:36] [INFO ] [Nat]Absence check using 19 positive and 60 generalized place invariants in 76 ms returned sat
[2020-05-14 03:41:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-14 03:41:42] [INFO ] [Nat]Absence check using state equation in 6210 ms returned sat
[2020-05-14 03:41:43] [INFO ] Computed and/alt/rep : 2021/27898/2021 causal constraints in 214 ms.
[2020-05-14 03:42:08] [INFO ] Added : 340 causal constraints over 68 iterations in 25240 ms.(timeout) Result :sat
[2020-05-14 03:42:08] [INFO ] Deduced a trap composed of 30 places in 256 ms
[2020-05-14 03:42:08] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 734 ms
Attempting to minimize the solution found.
Minimization took 165 ms.
[2020-05-14 03:42:09] [INFO ] [Real]Absence check using 19 positive place invariants in 69 ms returned sat
[2020-05-14 03:42:09] [INFO ] [Real]Absence check using 19 positive and 60 generalized place invariants in 105 ms returned sat
[2020-05-14 03:42:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-14 03:42:15] [INFO ] [Real]Absence check using state equation in 6141 ms returned sat
[2020-05-14 03:42:15] [INFO ] Solution in real domain found non-integer solution.
[2020-05-14 03:42:16] [INFO ] [Nat]Absence check using 19 positive place invariants in 42 ms returned sat
[2020-05-14 03:42:16] [INFO ] [Nat]Absence check using 19 positive and 60 generalized place invariants in 68 ms returned sat
[2020-05-14 03:42:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-14 03:42:23] [INFO ] [Nat]Absence check using state equation in 7325 ms returned sat
[2020-05-14 03:42:23] [INFO ] Computed and/alt/rep : 2021/27898/2021 causal constraints in 167 ms.
[2020-05-14 03:42:43] [INFO ] Added : 280 causal constraints over 56 iterations in 20083 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 82 ms.
Incomplete Parikh walk after 402300 steps, including 9505 resets, run finished after 2946 ms. (steps per millisecond=136 ) properties seen :[0, 0, 0, 0] could not realise parikh vector
Incomplete Parikh walk after 552400 steps, including 12936 resets, run finished after 4189 ms. (steps per millisecond=131 ) properties seen :[0, 0, 0, 0] could not realise parikh vector
Incomplete Parikh walk after 102000 steps, including 2811 resets, run finished after 751 ms. (steps per millisecond=135 ) properties seen :[0, 0, 0, 0] could not realise parikh vector
Support contains 17 out of 832 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 832/832 places, 2072/2072 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 832 transition count 2071
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 831 transition count 2071
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 830 transition count 2070
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 6 place count 830 transition count 2075
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 16 place count 828 transition count 2067
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 1 with 1 rules applied. Total rules applied 17 place count 827 transition count 2066
Applied a total of 17 rules in 120 ms. Remains 827 /832 variables (removed 5) and now considering 2066/2072 (removed 6) transitions.
Finished structural reductions, in 1 iterations. Remains : 827/832 places, 2066/2072 transitions.
Incomplete random walk after 1000000 steps, including 14998 resets, run finished after 6232 ms. (steps per millisecond=160 ) properties seen :[0, 0, 0, 0]
Incomplete Best-First random walk after 1000000 steps, including 1855 resets, run finished after 1441 ms. (steps per millisecond=693 ) properties seen :[0, 0, 0, 0]
Incomplete Best-First random walk after 1000000 steps, including 1709 resets, run finished after 1562 ms. (steps per millisecond=640 ) properties seen :[0, 0, 0, 0]
Incomplete Best-First random walk after 1000000 steps, including 1845 resets, run finished after 1571 ms. (steps per millisecond=636 ) properties seen :[0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 1507 resets, run finished after 1797 ms. (steps per millisecond=556 ) properties seen :[0, 0, 0, 0]
Interrupted probabilistic random walk after 2196781 steps, run timeout after 30001 ms. (steps per millisecond=73 ) properties seen :[0, 0, 0, 0]
Probabilistic random walk after 2196781 steps, saw 503283 distinct states, run finished after 30001 ms. (steps per millisecond=73 ) properties seen :[0, 0, 0, 0]
// Phase 1: matrix 2066 rows 827 cols
[2020-05-14 03:43:34] [INFO ] Computed 79 place invariants in 34 ms
[2020-05-14 03:43:34] [INFO ] [Real]Absence check using 19 positive place invariants in 72 ms returned sat
[2020-05-14 03:43:35] [INFO ] [Real]Absence check using 19 positive and 60 generalized place invariants in 78 ms returned sat
[2020-05-14 03:43:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-14 03:43:40] [INFO ] [Real]Absence check using state equation in 5192 ms returned sat
[2020-05-14 03:43:40] [INFO ] Solution in real domain found non-integer solution.
[2020-05-14 03:43:40] [INFO ] [Nat]Absence check using 19 positive place invariants in 68 ms returned sat
[2020-05-14 03:43:40] [INFO ] [Nat]Absence check using 19 positive and 60 generalized place invariants in 84 ms returned sat
[2020-05-14 03:43:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-14 03:43:51] [INFO ] SMT solver returned unknown. Retrying;
[2020-05-14 03:43:54] [INFO ] [Nat]Absence check using state equation in 13848 ms returned unknown
[2020-05-14 03:43:54] [INFO ] [Real]Absence check using 19 positive place invariants in 70 ms returned sat
[2020-05-14 03:43:54] [INFO ] [Real]Absence check using 19 positive and 60 generalized place invariants in 82 ms returned sat
[2020-05-14 03:43:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-14 03:44:00] [INFO ] [Real]Absence check using state equation in 5264 ms returned sat
[2020-05-14 03:44:00] [INFO ] Solution in real domain found non-integer solution.
[2020-05-14 03:44:00] [INFO ] [Nat]Absence check using 19 positive place invariants in 41 ms returned sat
[2020-05-14 03:44:00] [INFO ] [Nat]Absence check using 19 positive and 60 generalized place invariants in 69 ms returned sat
[2020-05-14 03:44:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-14 03:44:05] [INFO ] [Nat]Absence check using state equation in 4627 ms returned sat
[2020-05-14 03:44:05] [INFO ] Computed and/alt/rep : 2016/27833/2016 causal constraints in 193 ms.
[2020-05-14 03:44:25] [INFO ] Added : 305 causal constraints over 61 iterations in 20182 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 113 ms.
[2020-05-14 03:44:25] [INFO ] [Real]Absence check using 19 positive place invariants in 43 ms returned sat
[2020-05-14 03:44:26] [INFO ] [Real]Absence check using 19 positive and 60 generalized place invariants in 56 ms returned sat
[2020-05-14 03:44:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-14 03:44:31] [INFO ] [Real]Absence check using state equation in 5212 ms returned sat
[2020-05-14 03:44:31] [INFO ] Solution in real domain found non-integer solution.
[2020-05-14 03:44:31] [INFO ] [Nat]Absence check using 19 positive place invariants in 40 ms returned sat
[2020-05-14 03:44:31] [INFO ] [Nat]Absence check using 19 positive and 60 generalized place invariants in 51 ms returned sat
[2020-05-14 03:44:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-14 03:44:36] [INFO ] [Nat]Absence check using state equation in 5056 ms returned sat
[2020-05-14 03:44:36] [INFO ] Computed and/alt/rep : 2016/27833/2016 causal constraints in 108 ms.
[2020-05-14 03:44:56] [INFO ] Added : 335 causal constraints over 67 iterations in 20135 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 119 ms.
[2020-05-14 03:44:57] [INFO ] [Real]Absence check using 19 positive place invariants in 44 ms returned sat
[2020-05-14 03:44:57] [INFO ] [Real]Absence check using 19 positive and 60 generalized place invariants in 66 ms returned sat
[2020-05-14 03:44:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-14 03:45:02] [INFO ] [Real]Absence check using state equation in 5396 ms returned sat
[2020-05-14 03:45:02] [INFO ] Solution in real domain found non-integer solution.
[2020-05-14 03:45:03] [INFO ] [Nat]Absence check using 19 positive place invariants in 61 ms returned sat
[2020-05-14 03:45:03] [INFO ] [Nat]Absence check using 19 positive and 60 generalized place invariants in 98 ms returned sat
[2020-05-14 03:45:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-14 03:45:11] [INFO ] [Nat]Absence check using state equation in 7717 ms returned sat
[2020-05-14 03:45:11] [INFO ] Deduced a trap composed of 30 places in 144 ms
[2020-05-14 03:45:11] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 449 ms
[2020-05-14 03:45:11] [INFO ] Computed and/alt/rep : 2016/27833/2016 causal constraints in 238 ms.
[2020-05-14 03:45:31] [INFO ] Added : 330 causal constraints over 66 iterations in 20275 ms.(timeout) Result :sat
[2020-05-14 03:45:31] [INFO ] Deduced a trap composed of 23 places in 87 ms
[2020-05-14 03:45:32] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 417 ms
Attempting to minimize the solution found.
Minimization took 128 ms.
Incomplete Parikh walk after 250100 steps, including 6192 resets, run finished after 1877 ms. (steps per millisecond=133 ) properties seen :[0, 0, 0, 0] could not realise parikh vector
Incomplete Parikh walk after 316000 steps, including 7731 resets, run finished after 2399 ms. (steps per millisecond=131 ) properties seen :[0, 0, 0, 0] could not realise parikh vector
Incomplete Parikh walk after 319200 steps, including 7948 resets, run finished after 2312 ms. (steps per millisecond=138 ) properties seen :[0, 0, 0, 0] could not realise parikh vector
Support contains 17 out of 827 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 827/827 places, 2066/2066 transitions.
Applied a total of 0 rules in 32 ms. Remains 827 /827 variables (removed 0) and now considering 2066/2066 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 827/827 places, 2066/2066 transitions.
Starting structural reductions, iteration 0 : 827/827 places, 2066/2066 transitions.
Applied a total of 0 rules in 32 ms. Remains 827 /827 variables (removed 0) and now considering 2066/2066 (removed 0) transitions.
// Phase 1: matrix 2066 rows 827 cols
[2020-05-14 03:45:39] [INFO ] Computed 79 place invariants in 35 ms
[2020-05-14 03:45:42] [INFO ] Implicit Places using invariants in 2967 ms returned [476, 494]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 2976 ms to find 2 implicit places.
[2020-05-14 03:45:42] [INFO ] Redundant transitions in 176 ms returned []
// Phase 1: matrix 2066 rows 825 cols
[2020-05-14 03:45:42] [INFO ] Computed 77 place invariants in 35 ms
[2020-05-14 03:45:49] [INFO ] Dead Transitions using invariants and state equation in 7090 ms returned []
Starting structural reductions, iteration 1 : 825/827 places, 2066/2066 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 825 transition count 2065
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 824 transition count 2065
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 4 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 8 place count 821 transition count 2062
Applied a total of 8 rules in 60 ms. Remains 821 /825 variables (removed 4) and now considering 2062/2066 (removed 4) transitions.
// Phase 1: matrix 2062 rows 821 cols
[2020-05-14 03:45:49] [INFO ] Computed 77 place invariants in 34 ms
[2020-05-14 03:45:53] [INFO ] Implicit Places using invariants in 4136 ms returned []
// Phase 1: matrix 2062 rows 821 cols
[2020-05-14 03:45:53] [INFO ] Computed 77 place invariants in 47 ms
[2020-05-14 03:46:07] [INFO ] Implicit Places using invariants and state equation in 13778 ms returned []
Implicit Place search using SMT with State Equation took 17915 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 821/827 places, 2062/2066 transitions.
Incomplete random walk after 1000000 steps, including 14957 resets, run finished after 6065 ms. (steps per millisecond=164 ) properties seen :[0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 1862 resets, run finished after 1558 ms. (steps per millisecond=641 ) properties seen :[0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 1683 resets, run finished after 1351 ms. (steps per millisecond=740 ) properties seen :[0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 1871 resets, run finished after 1527 ms. (steps per millisecond=654 ) properties seen :[0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 1508 resets, run finished after 1716 ms. (steps per millisecond=582 ) properties seen :[0, 0, 0, 0]
Interrupted probabilistic random walk after 1838379 steps, run timeout after 30001 ms. (steps per millisecond=61 ) properties seen :[0, 0, 0, 0]
Probabilistic random walk after 1838379 steps, saw 493818 distinct states, run finished after 30001 ms. (steps per millisecond=61 ) properties seen :[0, 0, 0, 0]
// Phase 1: matrix 2062 rows 821 cols
[2020-05-14 03:46:49] [INFO ] Computed 77 place invariants in 34 ms
[2020-05-14 03:46:49] [INFO ] [Real]Absence check using 17 positive place invariants in 46 ms returned sat
[2020-05-14 03:46:49] [INFO ] [Real]Absence check using 17 positive and 60 generalized place invariants in 61 ms returned sat
[2020-05-14 03:46:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-14 03:46:53] [INFO ] [Real]Absence check using state equation in 3967 ms returned sat
[2020-05-14 03:46:53] [INFO ] Solution in real domain found non-integer solution.
[2020-05-14 03:46:54] [INFO ] [Nat]Absence check using 17 positive place invariants in 65 ms returned sat
[2020-05-14 03:46:54] [INFO ] [Nat]Absence check using 17 positive and 60 generalized place invariants in 73 ms returned sat
[2020-05-14 03:46:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-14 03:47:04] [INFO ] SMT solver returned unknown. Retrying;
[2020-05-14 03:47:07] [INFO ] [Nat]Absence check using state equation in 13661 ms returned unknown
[2020-05-14 03:47:08] [INFO ] [Real]Absence check using 17 positive place invariants in 41 ms returned sat
[2020-05-14 03:47:08] [INFO ] [Real]Absence check using 17 positive and 60 generalized place invariants in 76 ms returned sat
[2020-05-14 03:47:08] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-14 03:47:12] [INFO ] [Real]Absence check using state equation in 4322 ms returned sat
[2020-05-14 03:47:12] [INFO ] Solution in real domain found non-integer solution.
[2020-05-14 03:47:12] [INFO ] [Nat]Absence check using 17 positive place invariants in 46 ms returned sat
[2020-05-14 03:47:12] [INFO ] [Nat]Absence check using 17 positive and 60 generalized place invariants in 49 ms returned sat
[2020-05-14 03:47:12] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-14 03:47:17] [INFO ] [Nat]Absence check using state equation in 4480 ms returned sat
[2020-05-14 03:47:17] [INFO ] Computed and/alt/rep : 2012/27831/2012 causal constraints in 104 ms.
[2020-05-14 03:47:38] [INFO ] Added : 290 causal constraints over 58 iterations in 20783 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 86 ms.
[2020-05-14 03:47:38] [INFO ] [Real]Absence check using 17 positive place invariants in 67 ms returned sat
[2020-05-14 03:47:38] [INFO ] [Real]Absence check using 17 positive and 60 generalized place invariants in 76 ms returned sat
[2020-05-14 03:47:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-14 03:47:43] [INFO ] [Real]Absence check using state equation in 4676 ms returned sat
[2020-05-14 03:47:43] [INFO ] Solution in real domain found non-integer solution.
[2020-05-14 03:47:43] [INFO ] [Nat]Absence check using 17 positive place invariants in 73 ms returned sat
[2020-05-14 03:47:43] [INFO ] [Nat]Absence check using 17 positive and 60 generalized place invariants in 75 ms returned sat
[2020-05-14 03:47:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-14 03:47:48] [INFO ] [Nat]Absence check using state equation in 4180 ms returned sat
[2020-05-14 03:47:48] [INFO ] Computed and/alt/rep : 2012/27831/2012 causal constraints in 103 ms.
[2020-05-14 03:48:08] [INFO ] Added : 360 causal constraints over 72 iterations in 20256 ms.(timeout) Result :sat
[2020-05-14 03:48:08] [INFO ] Deduced a trap composed of 45 places in 141 ms
[2020-05-14 03:48:08] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 521 ms
Attempting to minimize the solution found.
Minimization took 185 ms.
[2020-05-14 03:48:09] [INFO ] [Real]Absence check using 17 positive place invariants in 40 ms returned sat
[2020-05-14 03:48:09] [INFO ] [Real]Absence check using 17 positive and 60 generalized place invariants in 60 ms returned sat
[2020-05-14 03:48:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-14 03:48:13] [INFO ] [Real]Absence check using state equation in 4331 ms returned sat
[2020-05-14 03:48:13] [INFO ] Solution in real domain found non-integer solution.
[2020-05-14 03:48:14] [INFO ] [Nat]Absence check using 17 positive place invariants in 45 ms returned sat
[2020-05-14 03:48:14] [INFO ] [Nat]Absence check using 17 positive and 60 generalized place invariants in 57 ms returned sat
[2020-05-14 03:48:14] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-14 03:48:22] [INFO ] [Nat]Absence check using state equation in 7957 ms returned sat
[2020-05-14 03:48:22] [INFO ] Deduced a trap composed of 66 places in 246 ms
[2020-05-14 03:48:22] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 386 ms
[2020-05-14 03:48:22] [INFO ] Computed and/alt/rep : 2012/27831/2012 causal constraints in 197 ms.
[2020-05-14 03:48:42] [INFO ] Added : 355 causal constraints over 71 iterations in 20556 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 111 ms.
Incomplete Parikh walk after 554400 steps, including 13100 resets, run finished after 3915 ms. (steps per millisecond=141 ) properties seen :[0, 0, 0, 0] could not realise parikh vector
Incomplete Parikh walk after 244700 steps, including 6147 resets, run finished after 1737 ms. (steps per millisecond=140 ) properties seen :[0, 0, 0, 0] could not realise parikh vector
Incomplete Parikh walk after 383400 steps, including 9325 resets, run finished after 2682 ms. (steps per millisecond=142 ) properties seen :[0, 0, 0, 0] could not realise parikh vector
Support contains 17 out of 821 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 821/821 places, 2062/2062 transitions.
Applied a total of 0 rules in 32 ms. Remains 821 /821 variables (removed 0) and now considering 2062/2062 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 821/821 places, 2062/2062 transitions.
Starting structural reductions, iteration 0 : 821/821 places, 2062/2062 transitions.
Applied a total of 0 rules in 30 ms. Remains 821 /821 variables (removed 0) and now considering 2062/2062 (removed 0) transitions.
// Phase 1: matrix 2062 rows 821 cols
[2020-05-14 03:48:51] [INFO ] Computed 77 place invariants in 32 ms
[2020-05-14 03:48:54] [INFO ] Implicit Places using invariants in 3294 ms returned []
// Phase 1: matrix 2062 rows 821 cols
[2020-05-14 03:48:54] [INFO ] Computed 77 place invariants in 52 ms
[2020-05-14 03:49:02] [INFO ] Implicit Places using invariants and state equation in 7255 ms returned []
Implicit Place search using SMT with State Equation took 10558 ms to find 0 implicit places.
[2020-05-14 03:49:02] [INFO ] Redundant transitions in 52 ms returned []
// Phase 1: matrix 2062 rows 821 cols
[2020-05-14 03:49:02] [INFO ] Computed 77 place invariants in 32 ms
[2020-05-14 03:49:10] [INFO ] Dead Transitions using invariants and state equation in 8569 ms returned []
Finished structural reductions, in 1 iterations. Remains : 821/821 places, 2062/2062 transitions.
Incomplete random walk after 100000 steps, including 1505 resets, run finished after 842 ms. (steps per millisecond=118 ) properties seen :[0, 0, 0, 0]
// Phase 1: matrix 2062 rows 821 cols
[2020-05-14 03:49:11] [INFO ] Computed 77 place invariants in 31 ms
[2020-05-14 03:49:11] [INFO ] [Real]Absence check using 17 positive place invariants in 41 ms returned sat
[2020-05-14 03:49:11] [INFO ] [Real]Absence check using 17 positive and 60 generalized place invariants in 51 ms returned sat
[2020-05-14 03:49:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-14 03:49:16] [INFO ] [Real]Absence check using state equation in 4605 ms returned sat
[2020-05-14 03:49:16] [INFO ] Solution in real domain found non-integer solution.
[2020-05-14 03:49:16] [INFO ] [Nat]Absence check using 17 positive place invariants in 39 ms returned sat
[2020-05-14 03:49:16] [INFO ] [Nat]Absence check using 17 positive and 60 generalized place invariants in 50 ms returned sat
[2020-05-14 03:49:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-14 03:49:28] [INFO ] SMT solver returned unknown. Retrying;
[2020-05-14 03:49:31] [INFO ] [Nat]Absence check using state equation in 14724 ms returned unknown
[2020-05-14 03:49:31] [INFO ] [Real]Absence check using 17 positive place invariants in 43 ms returned sat
[2020-05-14 03:49:31] [INFO ] [Real]Absence check using 17 positive and 60 generalized place invariants in 48 ms returned sat
[2020-05-14 03:49:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-14 03:49:35] [INFO ] [Real]Absence check using state equation in 4074 ms returned sat
[2020-05-14 03:49:35] [INFO ] Solution in real domain found non-integer solution.
[2020-05-14 03:49:36] [INFO ] [Nat]Absence check using 17 positive place invariants in 58 ms returned sat
[2020-05-14 03:49:36] [INFO ] [Nat]Absence check using 17 positive and 60 generalized place invariants in 78 ms returned sat
[2020-05-14 03:49:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-14 03:49:41] [INFO ] [Nat]Absence check using state equation in 5678 ms returned sat
[2020-05-14 03:49:42] [INFO ] Computed and/alt/rep : 2012/27831/2012 causal constraints in 152 ms.
[2020-05-14 03:49:55] [INFO ] Added : 245 causal constraints over 49 iterations in 13966 ms. Result :unknown
[2020-05-14 03:49:56] [INFO ] [Real]Absence check using 17 positive place invariants in 67 ms returned sat
[2020-05-14 03:49:56] [INFO ] [Real]Absence check using 17 positive and 60 generalized place invariants in 75 ms returned sat
[2020-05-14 03:49:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-14 03:50:00] [INFO ] [Real]Absence check using state equation in 4340 ms returned sat
[2020-05-14 03:50:00] [INFO ] Solution in real domain found non-integer solution.
[2020-05-14 03:50:00] [INFO ] [Nat]Absence check using 17 positive place invariants in 48 ms returned sat
[2020-05-14 03:50:01] [INFO ] [Nat]Absence check using 17 positive and 60 generalized place invariants in 53 ms returned sat
[2020-05-14 03:50:01] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-14 03:50:04] [INFO ] [Nat]Absence check using state equation in 3876 ms returned sat
[2020-05-14 03:50:05] [INFO ] Computed and/alt/rep : 2012/27831/2012 causal constraints in 243 ms.
[2020-05-14 03:50:20] [INFO ] Added : 275 causal constraints over 55 iterations in 15727 ms. Result :unknown
[2020-05-14 03:50:20] [INFO ] [Real]Absence check using 17 positive place invariants in 39 ms returned sat
[2020-05-14 03:50:20] [INFO ] [Real]Absence check using 17 positive and 60 generalized place invariants in 58 ms returned sat
[2020-05-14 03:50:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-14 03:50:24] [INFO ] [Real]Absence check using state equation in 3932 ms returned sat
[2020-05-14 03:50:24] [INFO ] Solution in real domain found non-integer solution.
[2020-05-14 03:50:25] [INFO ] [Nat]Absence check using 17 positive place invariants in 45 ms returned sat
[2020-05-14 03:50:25] [INFO ] [Nat]Absence check using 17 positive and 60 generalized place invariants in 59 ms returned sat
[2020-05-14 03:50:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-14 03:50:32] [INFO ] [Nat]Absence check using state equation in 7499 ms returned sat
[2020-05-14 03:50:33] [INFO ] Deduced a trap composed of 66 places in 260 ms
[2020-05-14 03:50:33] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 430 ms
[2020-05-14 03:50:33] [INFO ] Computed and/alt/rep : 2012/27831/2012 causal constraints in 231 ms.
[2020-05-14 03:50:44] [INFO ] Added : 190 causal constraints over 38 iterations in 11817 ms. Result :unknown
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 821 transition count 2061
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 820 transition count 2061
Applied a total of 2 rules in 40 ms. Remains 820 /821 variables (removed 1) and now considering 2061/2062 (removed 1) transitions.
// Phase 1: matrix 2061 rows 820 cols
[2020-05-14 03:50:45] [INFO ] Computed 77 place invariants in 33 ms
[2020-05-14 03:50:45] [INFO ] [Real]Absence check using 17 positive place invariants in 67 ms returned sat
[2020-05-14 03:50:45] [INFO ] [Real]Absence check using 17 positive and 60 generalized place invariants in 74 ms returned sat
[2020-05-14 03:50:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-14 03:50:50] [INFO ] [Real]Absence check using state equation in 4792 ms returned sat
[2020-05-14 03:50:50] [INFO ] Solution in real domain found non-integer solution.
[2020-05-14 03:50:50] [INFO ] [Nat]Absence check using 17 positive place invariants in 47 ms returned sat
[2020-05-14 03:50:50] [INFO ] [Nat]Absence check using 17 positive and 60 generalized place invariants in 58 ms returned sat
[2020-05-14 03:50:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-14 03:51:03] [INFO ] SMT solver returned unknown. Retrying;
[2020-05-14 03:51:06] [INFO ] [Nat]Absence check using state equation in 16025 ms returned unknown
[2020-05-14 03:51:06] [INFO ] [Real]Absence check using 17 positive place invariants in 66 ms returned sat
[2020-05-14 03:51:06] [INFO ] [Real]Absence check using 17 positive and 60 generalized place invariants in 79 ms returned sat
[2020-05-14 03:51:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-14 03:51:11] [INFO ] [Real]Absence check using state equation in 4910 ms returned sat
[2020-05-14 03:51:11] [INFO ] Solution in real domain found non-integer solution.
[2020-05-14 03:51:12] [INFO ] [Nat]Absence check using 17 positive place invariants in 65 ms returned sat
[2020-05-14 03:51:12] [INFO ] [Nat]Absence check using 17 positive and 60 generalized place invariants in 79 ms returned sat
[2020-05-14 03:51:12] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-14 03:51:17] [INFO ] [Nat]Absence check using state equation in 5459 ms returned sat
[2020-05-14 03:51:17] [INFO ] Computed and/alt/rep : 2011/27830/2011 causal constraints in 149 ms.
[2020-05-14 03:51:38] [INFO ] Added : 380 causal constraints over 76 iterations in 20487 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 209 ms.
[2020-05-14 03:51:39] [INFO ] [Real]Absence check using 17 positive place invariants in 67 ms returned sat
[2020-05-14 03:51:39] [INFO ] [Real]Absence check using 17 positive and 60 generalized place invariants in 78 ms returned sat
[2020-05-14 03:51:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-14 03:51:44] [INFO ] [Real]Absence check using state equation in 4923 ms returned sat
[2020-05-14 03:51:44] [INFO ] Solution in real domain found non-integer solution.
[2020-05-14 03:51:44] [INFO ] [Nat]Absence check using 17 positive place invariants in 40 ms returned sat
[2020-05-14 03:51:44] [INFO ] [Nat]Absence check using 17 positive and 60 generalized place invariants in 46 ms returned sat
[2020-05-14 03:51:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-14 03:51:49] [INFO ] [Nat]Absence check using state equation in 5195 ms returned sat
[2020-05-14 03:51:49] [INFO ] Computed and/alt/rep : 2011/27830/2011 causal constraints in 241 ms.
[2020-05-14 03:52:11] [INFO ] Added : 355 causal constraints over 71 iterations in 21444 ms. Result :unknown
[2020-05-14 03:52:11] [INFO ] [Real]Absence check using 17 positive place invariants in 40 ms returned sat
[2020-05-14 03:52:11] [INFO ] [Real]Absence check using 17 positive and 60 generalized place invariants in 57 ms returned sat
[2020-05-14 03:52:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-14 03:52:14] [INFO ] [Real]Absence check using state equation in 3526 ms returned sat
[2020-05-14 03:52:14] [INFO ] Solution in real domain found non-integer solution.
[2020-05-14 03:52:15] [INFO ] [Nat]Absence check using 17 positive place invariants in 39 ms returned sat
[2020-05-14 03:52:15] [INFO ] [Nat]Absence check using 17 positive and 60 generalized place invariants in 59 ms returned sat
[2020-05-14 03:52:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-14 03:52:22] [INFO ] [Nat]Absence check using state equation in 6913 ms returned sat
[2020-05-14 03:52:22] [INFO ] Deduced a trap composed of 27 places in 184 ms
[2020-05-14 03:52:22] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 675 ms
[2020-05-14 03:52:22] [INFO ] Computed and/alt/rep : 2011/27830/2011 causal constraints in 241 ms.
[2020-05-14 03:52:42] [INFO ] Added : 205 causal constraints over 41 iterations in 20103 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 61 ms.
[2020-05-14 03:52:43] [INFO ] Flatten gal took : 556 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/home/mcc/execution
[2020-05-14 03:52:44] [INFO ] Flatten gal took : 330 ms
[2020-05-14 03:52:44] [INFO ] Applying decomposition
[2020-05-14 03:52:44] [INFO ] Input system was already deterministic with 2062 transitions.
[2020-05-14 03:52:44] [INFO ] Too many transitions (2062) to apply POR reductions. Disabling POR matrices.
[2020-05-14 03:52:44] [INFO ] Input system was already deterministic with 2062 transitions.
[2020-05-14 03:52:44] [INFO ] Flatten gal took : 284 ms
[2020-05-14 03:52:44] [INFO ] Built C files in 465ms conformant to PINS in folder :/home/mcc/execution
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit//lts_install_dir//include, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/home/mcc/execution]
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202005100927/bin/convert-linux64, -i, /tmp/graph15091277502369194924.txt, -o, /tmp/graph15091277502369194924.bin, -w, /tmp/graph15091277502369194924.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202005100927/bin/louvain-linux64, /tmp/graph15091277502369194924.bin, -l, -1, -v, -w, /tmp/graph15091277502369194924.weights, -q, 0, -e, 0.001], workingDir=null]
[2020-05-14 03:52:45] [INFO ] Decomposing Gal with order
[2020-05-14 03:52:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2020-05-14 03:52:46] [INFO ] Removed a total of 4093 redundant transitions.
[2020-05-14 03:52:46] [INFO ] Ran tautology test, simplified 0 / 4 in 1494 ms.
[2020-05-14 03:52:46] [INFO ] BMC solution for property ASLink-PT-10b-ReachabilityFireability-09(UNSAT) depth K=0 took 40 ms
[2020-05-14 03:52:46] [INFO ] BMC solution for property ASLink-PT-10b-ReachabilityFireability-10(UNSAT) depth K=0 took 11 ms
[2020-05-14 03:52:46] [INFO ] BMC solution for property ASLink-PT-10b-ReachabilityFireability-11(UNSAT) depth K=0 took 11 ms
[2020-05-14 03:52:46] [INFO ] BMC solution for property ASLink-PT-10b-ReachabilityFireability-15(UNSAT) depth K=0 took 11 ms
[2020-05-14 03:52:46] [INFO ] Flatten gal took : 545 ms
[2020-05-14 03:52:46] [INFO ] BMC solution for property ASLink-PT-10b-ReachabilityFireability-09(UNSAT) depth K=1 took 25 ms
[2020-05-14 03:52:46] [INFO ] BMC solution for property ASLink-PT-10b-ReachabilityFireability-10(UNSAT) depth K=1 took 42 ms
[2020-05-14 03:52:46] [INFO ] BMC solution for property ASLink-PT-10b-ReachabilityFireability-11(UNSAT) depth K=1 took 10 ms
[2020-05-14 03:52:46] [INFO ] BMC solution for property ASLink-PT-10b-ReachabilityFireability-15(UNSAT) depth K=1 took 24 ms
[2020-05-14 03:52:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 134 labels/synchronizations in 114 ms.
[2020-05-14 03:52:46] [INFO ] Time to serialize gal into /home/mcc/execution/ReachabilityFireability.pnml.gal : 96 ms
[2020-05-14 03:52:46] [INFO ] Time to serialize properties into /home/mcc/execution/ReachabilityFireability.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202005100927/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /home/mcc/execution/ReachabilityFireability.pnml.gal, -t, CGAL, -reachable-file, ReachabilityFireability.prop, --nowitness], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202005100927/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /home/mcc/execution/ReachabilityFireability.pnml.gal -t CGAL -reachable-file ReachabilityFireability.prop --nowitness
Loading property file ReachabilityFireability.prop.
Read [reachable] property : ASLink-PT-10b-ReachabilityFireability-09 with value :(((i1.u21.p252==1)&&(i13.u165.p3676==1))&&(i13.u180.p4046==1))
Read [invariant] property : ASLink-PT-10b-ReachabilityFireability-10 with value :(((i3.u48.p884==1)||(i8.u89.p1813==1))||(i9.u109.p2383!=1))
Read [reachable] property : ASLink-PT-10b-ReachabilityFireability-11 with value :(i2.u38.p617==1)
Read [invariant] property : ASLink-PT-10b-ReachabilityFireability-15 with value :((((i7.u57.p1316!=1)&&((i10.u99.p2104!=1)||(i10.u121.p2551!=1)))||((i5.u93.p2046!=1)&&(i9.u79.p1707!=1)))||((i15.i0.u176.p3752!=1)&&((((i14.u147.p3259!=1)||(i14.u158.p3415!=1))||(i0.u5.p45!=1))||(i0.u20.p187!=1))))
built 21 ordering constraints for composite.
built 134 ordering constraints for composite.
built 257 ordering constraints for composite.
built 140 ordering constraints for composite.
built 10 ordering constraints for composite.
built 150 ordering constraints for composite.
built 11 ordering constraints for composite.
built 132 ordering constraints for composite.
built 147 ordering constraints for composite.
built 14 ordering constraints for composite.
built 20 ordering constraints for composite.
built 22 ordering constraints for composite.
built 149 ordering constraints for composite.
built 139 ordering constraints for composite.
built 139 ordering constraints for composite.
built 11 ordering constraints for composite.
built 141 ordering constraints for composite.
built 131 ordering constraints for composite.
built 14 ordering constraints for composite.
SDD proceeding with computation, new max is 4
SDD proceeding with computation, new max is 8
SDD proceeding with computation, new max is 16
SDD proceeding with computation, new max is 32
SDD proceeding with computation, new max is 64
SDD proceeding with computation, new max is 128
SDD proceeding with computation, new max is 256
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 2062 rows 821 cols
[2020-05-14 03:52:47] [INFO ] Computed 77 place invariants in 67 ms
inv : p2464 + p2471 + p2475 + p2479 + p2483 + p2487 + p2491 + p2495 + p2499 + p2510 + p2513 + p2516 + p2519 + p2522 + p2525 + p2528 + p2531 - p2599 + p2608 - p2610 - p2615 - p2620 - p2624 - p2629 - p2655 - p2658 - p2661 - p2664 + p2807 - p2903 - p2906 - p2909 - p2912 - p2915 - p2918 - p2921 - p2924 - p2927 - p2934 - p2937 - p2940 - p2943 - p2946 - p2949 - p2952 - p2994 + p3003 - p3005 - p3010 - p3015 - p3019 - p3024 - p3193 - p3194 - p3588 - p3589 - p3597 = -1
inv : p432 + p823 + p824 + p832 = 1
inv : p1617 + p2008 + p2009 + p2017 = 1
inv : p535 + p538 + p541 + p544 + p547 + p550 + p553 + p556 + p633 + p694 + p731 + p765 + p832 - p1218 - p1219 - p1227 = 0
inv : p883 + p925 + p1075 + p1078 + p1081 + p1084 = 1
inv : p1023 + p1026 + p1028 - p1030 - p1035 - p1040 - p1044 - p1049 = 0
inv : p104 + p108 + p112 + p116 + p120 + p124 + p128 + p132 + p561 + p564 + p567 + p570 + p573 + p576 + p579 + p582 + p585 - p616 - p617 = 0
inv : p2113 + p2116 + p2119 + p2122 + p2125 + p2128 + p2131 + p2134 + p2137 + p2143 + p2144 + p2146 + p2147 + p2149 + p2150 + p2152 + p2153 + p2155 + p2156 + p2158 + p2159 + p2161 + p2162 + p2164 + p2204 - p2213 + p2215 + p2220 + p2225 + p2229 + p2234 + p2383 - p2412 + p2798 + p2799 + p2807 = 1
inv : p3695 + p3698 + p3701 + p3704 + p3707 + p3710 + p3713 + p3716 + p3793 + p3854 + p3891 + p3925 + p3992 - p3996 - p3999 - p4002 - p4005 + p4102 + p4105 + p4108 + p4111 + p4114 + p4117 + p4120 + p4123 + p4126 + p4129 + p4132 - p4245 - p4264 - p4272 - p4280 - p4288 - p4315 - p4334 = 0
inv : p928 + p930 + p931 + p933 + p934 + p936 + p937 + p939 + p940 + p942 + p943 + p945 + p946 + p948 + p949 + p951 + p952 - p1075 - p1078 - p1081 - p1084 = 0
inv : p140 + p143 + p146 + p149 + p152 + p155 + p158 + p161 + p238 + p299 + p336 + p370 + p437 - p823 - p824 - p832 = 0
inv : p2869 + p2873 + p2877 + p2881 + p2885 + p2889 + p2893 + p2897 + p3298 + p3301 + p3304 + p3307 + p3310 + p3313 + p3316 + p3319 + p3322 + p3329 + p3332 + p3335 + p3338 + p3341 + p3344 + p3347 + p3378 + p3383 + p3389 - p3398 + p3400 + p3405 + p3409 + p3410 + p3413 + p3414 + p3415 + p3418 + p3419 + p3422 - p3592 - p3597 = 0
inv : p3659 + p3663 + p3667 + p3671 + p3675 + p3679 + p3683 + p3687 + p4043 + p4046 + p4049 + p4052 + p4055 + p4058 + p4061 + p4064 + p4067 + p4073 + p4076 + p4079 + p4082 + p4085 + p4088 + p4091 + p4094 + p4231 + p4245 + p4264 + p4272 + p4280 + p4288 + p4315 + p4334 = 1
inv : p1684 + p1688 + p1692 + p1696 + p1700 + p1704 + p1706 + p1707 + p1708 + p1712 + p2113 + p2116 + p2119 + p2122 + p2125 + p2128 + p2131 + p2134 + p2137 + p2144 + p2147 + p2150 + p2153 + p2156 + p2159 + p2162 + p2204 - p2213 + p2215 + p2220 + p2225 + p2229 + p2234 + p2383 - p2412 + p2798 + p2799 + p2807 = 1
inv : p489 + p496 + p500 + p504 + p508 + p512 + p516 + p520 + p524 + p616 + p617 + p930 + p933 + p936 + p939 + p942 + p945 + p948 + p951 - p959 - p962 - p965 - p968 - p971 - p974 - p977 - p1019 + p1028 - p1030 - p1035 - p1040 - p1044 - p1049 - p1075 - p1076 - p1078 - p1079 - p1081 - p1082 - p1084 - p1085 + p1227 - p1613 - p1614 - p1622 = 0
inv : p4043 + p4045 + p4046 + p4048 + p4049 + p4051 + p4052 + p4054 + p4055 + p4057 + p4058 + p4060 + p4061 + p4063 + p4064 + p4066 + p4067 + p4073 + p4075 + p4076 + p4078 + p4079 + p4081 + p4082 + p4084 + p4085 + p4087 + p4088 + p4090 + p4091 + p4093 + p4094 + p4231 + p4245 + p4264 + p4272 + p4280 + p4288 + p4315 + p4334 = 1
inv : p2859 + p2866 + p2870 + p2874 + p2878 + p2882 + p2886 + p2890 + p2894 - p2903 - p2906 - p2909 - p2912 - p2915 - p2918 - p2921 - p2924 - p2927 - p2994 + p3003 - p3005 - p3010 - p3015 - p3019 - p3024 + p3202 - p3298 - p3301 - p3304 - p3307 - p3310 - p3313 - p3316 - p3319 - p3322 - p3329 - p3332 - p3335 - p3338 - p3341 - p3344 - p3347 - p3378 - p3383 - p3389 + p3398 - p3400 - p3405 - p3409 - p3410 - p3413 - p3414 - p3415 - p3418 - p3419 - p3422 - p3588 - p3589 + p3592 = 0
inv : p1718 + p1721 + p1724 + p1727 + p1730 + p1733 + p1736 + p1739 + p1742 + p1802 + p1809 + p1813 + p1816 + p1819 + p1990 - p2017 + p2403 + p2404 + p2412 = 1
inv : p13 + p17 + p21 + p25 + p29 + p33 + p37 + p41 + p45 + p168 + p171 + p174 + p177 + p180 + p183 + p186 + p189 = 1
inv : p533 + p536 + p539 + p542 + p545 + p548 + p551 + p554 + p557 + p616 + p617 + p624 - p633 + p635 + p640 + p645 + p649 + p654 - p832 + p1218 + p1219 + p1227 = 1
inv : p3693 + p3695 + p3696 + p3698 + p3699 + p3701 + p3702 + p3704 + p3705 + p3707 + p3708 + p3710 + p3711 + p3713 + p3714 + p3716 + p3717 + p3723 + p3724 + p3726 + p3727 + p3729 + p3730 + p3732 + p3733 + p3735 + p3736 + p3738 + p3739 + p3741 + p3742 + p3744 + p3752 + p3784 + p3795 + p3800 + p3805 + p3809 + p3814 + p3831 + p3854 + p3891 + p3925 = 1
inv : p930 + p933 + p936 + p939 + p942 + p945 + p948 + p951 + p1028 + p1089 + p1126 + p1160 + p1227 - p1613 - p1614 - p1622 = 0
inv : p2208 + p2211 + p2213 - p2215 - p2220 - p2225 - p2229 - p2234 = 0
inv : p3257 + p3259 + p3260 + p3298 + p3301 + p3304 + p3307 + p3310 + p3313 + p3316 + p3319 + p3322 + p3389 - p3398 + p3400 + p3405 + p3410 + p3414 + p3419 - p3592 - p3597 = 0
inv : p20 + p24 + p28 + p32 + p36 + p40 + p44 + p48 - p168 - p171 - p174 - p177 - p180 - p183 - p186 - p189 = 0
inv : p3197 + p3588 + p3589 + p3597 = 1
inv : p2004 + p2005 - p2008 - p2009 - p2017 + p2046 = 0
inv : p2603 + p2606 + p2608 - p2610 - p2615 - p2620 - p2624 - p2629 = 0
inv : p499 + p503 + p507 + p511 + p515 + p519 + p523 + p527 - p930 - p933 - p936 - p939 - p942 - p945 - p948 - p951 + p959 + p962 + p965 + p968 + p971 + p974 + p977 + p1019 - p1028 + p1030 + p1035 + p1040 + p1044 + p1049 + p1075 + p1076 + p1078 + p1079 + p1081 + p1082 + p1084 + p1085 - p1227 + p1613 + p1614 + p1622 = 1
inv : p3254 + p3261 + p3265 + p3269 + p3273 + p3277 + p3281 + p3285 + p3289 - p3298 - p3301 - p3304 - p3307 - p3310 - p3313 - p3316 - p3319 - p3322 - p3389 + p3398 - p3400 - p3405 - p3410 - p3414 - p3419 + p3592 + p3597 + p3723 + p3726 + p3729 + p3732 + p3735 + p3738 + p3741 + p3744 = 1
inv : -p3695 - p3698 - p3701 - p3704 - p3707 - p3710 - p3713 - p3716 + p3996 + p3998 + p3999 = 0
inv : p1323 + p1326 + p1329 + p1332 + p1335 + p1338 + p1341 + p1344 + p1347 + p1353 + p1354 + p1356 + p1357 + p1359 + p1360 + p1362 + p1363 + p1365 + p1366 + p1368 + p1369 + p1371 + p1372 + p1374 + p1414 - p1423 + p1425 + p1430 + p1435 + p1439 + p1444 - p1622 + p2008 + p2009 + p2017 = 1
inv : p4105 + p4235 - p4245 + p4246 - p4264 - p4272 - p4280 - p4288 - p4315 - p4334 = 0
inv : p1289 + p1293 + p1297 + p1301 + p1305 + p1309 + p1313 + p1315 + p1316 + p1317 + p1746 + p1749 + p1752 + p1755 + p1758 + p1761 + p1764 + p1767 + p1770 - p1802 - p1990 = 0
inv : p233 + p236 + p238 - p240 - p245 - p250 - p252 - p254 - p259 = 0
inv : p138 + p141 + p144 + p147 + p150 + p153 + p156 + p159 + p162 + p168 + p169 + p171 + p172 + p174 + p175 + p177 + p178 + p180 + p181 + p183 + p184 + p186 + p187 + p189 + p229 - p238 + p240 + p245 + p250 + p252 + p254 + p259 - p437 + p823 + p824 + p832 = 1
inv : p561 + p563 + p564 + p566 + p567 + p569 + p570 + p572 + p573 + p575 + p576 + p578 + p579 + p581 + p582 + p584 + p585 - p616 - p617 = 0
inv : p1418 + p1421 + p1423 - p1425 - p1430 - p1435 - p1439 - p1444 = 0
inv : p2012 + p2403 + p2404 + p2412 = 1
inv : p2508 + p2510 + p2511 + p2513 + p2514 + p2516 + p2517 + p2519 + p2520 + p2522 + p2523 + p2525 + p2526 + p2528 + p2529 + p2531 + p2532 - p2655 - p2658 - p2661 - p2664 = 0
inv : p2069 + p2076 + p2080 + p2084 + p2088 + p2092 + p2096 + p2100 + p2104 - p2113 - p2116 - p2119 - p2122 - p2125 - p2128 - p2131 - p2134 - p2137 - p2204 + p2213 - p2215 - p2220 - p2225 - p2229 - p2234 + p2412 + p2510 + p2513 + p2516 + p2519 + p2522 + p2525 + p2528 + p2531 - p2539 - p2542 - p2545 - p2548 - p2551 - p2554 - p2557 - p2599 + p2608 - p2610 - p2615 - p2620 - p2624 - p2629 - p2655 - p2658 - p2661 - p2664 - p2798 - p2799 - p3193 - p3194 - p3202 = -1
inv : p94 + p101 + p105 + p109 + p113 + p117 + p121 + p125 + p129 + p168 + p169 + p171 + p172 + p174 + p175 + p177 + p178 + p180 + p181 + p183 + p184 + p186 + p187 + p189 + p252 - p561 - p564 - p567 - p570 - p573 - p576 - p579 - p582 - p585 + p616 + p617 = 1
inv : p894 + p898 + p902 + p906 + p910 + p914 + p918 + p922 + p1323 + p1326 + p1329 + p1332 + p1335 + p1338 + p1341 + p1344 + p1347 + p1354 + p1357 + p1360 + p1363 + p1366 + p1369 + p1372 + p1414 - p1423 + p1425 + p1430 + p1435 + p1439 + p1444 - p1622 + p2008 + p2009 + p2017 = 1
inv : -p3793 - p3854 - p3891 - p3925 + p4002 + p4004 + p4005 = 0
inv : p4101 + p4102 + p4105 + p4108 + p4110 + p4111 + p4113 + p4114 + p4116 + p4117 + p4119 + p4120 + p4122 + p4123 + p4125 + p4126 + p4128 + p4129 + p4131 + p4132 - p4245 - p4264 - p4272 - p4280 - p4288 - p4315 - p4334 = 0
inv : p1279 + p1286 + p1290 + p1294 + p1298 + p1302 + p1306 + p1310 + p1314 - p1323 - p1326 - p1329 - p1332 - p1335 - p1338 - p1341 - p1344 - p1347 - p1414 + p1423 - p1425 - p1430 - p1435 - p1439 - p1444 + p1622 - p1746 - p1749 - p1752 - p1755 - p1758 - p1761 - p1764 - p1767 - p1770 + p1802 + p1990 - p2008 - p2009 - p2017 = 0
inv : p1720 + p1723 + p1726 + p1729 + p1732 + p1735 + p1738 + p1741 - p1813 - p1816 - p1819 + p1820 + p1825 + p1830 + p1834 + p1839 + p1879 + p1916 + p1950 + p2017 - p2403 - p2404 - p2412 = 0
inv : p2115 + p2118 + p2121 + p2124 + p2127 + p2130 + p2133 + p2136 + p2213 + p2274 + p2311 + p2345 + p2412 - p2798 - p2799 - p2807 = 0
inv : p60 + p71 + p74 + p79 + p437 = 1
inv : p3298 + p3301 + p3304 + p3307 + p3310 + p3313 + p3316 + p3319 + p3322 + p3328 + p3329 + p3331 + p3332 + p3334 + p3335 + p3337 + p3338 + p3340 + p3341 + p3343 + p3344 + p3346 + p3347 + p3349 + p3378 + p3383 + p3389 - p3398 + p3400 + p3405 + p3409 + p3410 + p3413 + p3414 + p3415 + p3418 + p3419 + p3422 - p3592 - p3597 = 0
inv : p3592 - p3695 - p3698 - p3701 - p3704 - p3707 - p3710 - p3713 - p3716 - p3793 - p3854 - p3891 - p3925 + p3983 + p3984 + p3996 + p3999 + p4002 + p4005 - p4102 - p4105 - p4108 - p4111 - p4114 - p4117 - p4120 - p4123 - p4126 - p4129 - p4132 + p4245 + p4264 + p4272 + p4280 + p4288 + p4315 + p4334 = 1
inv : p1222 + p1613 + p1614 + p1622 = 1
inv : p2905 + p2908 + p2911 + p2914 + p2917 + p2920 + p2923 + p2926 + p3003 + p3064 + p3101 + p3135 + p3202 - p3588 - p3589 - p3597 = 0
inv : p2474 + p2478 + p2482 + p2486 + p2490 + p2494 + p2498 + p2502 + p2903 + p2906 + p2909 + p2912 + p2915 + p2918 + p2921 + p2924 + p2927 + p2934 + p2937 + p2940 + p2943 + p2946 + p2949 + p2952 + p2994 - p3003 + p3005 + p3010 + p3015 + p3019 + p3024 - p3202 + p3588 + p3589 + p3597 = 1
inv : p2903 + p2906 + p2909 + p2912 + p2915 + p2918 + p2921 + p2924 + p2927 + p2933 + p2934 + p2936 + p2937 + p2939 + p2940 + p2942 + p2943 + p2945 + p2946 + p2948 + p2949 + p2951 + p2952 + p2954 + p2994 - p3003 + p3005 + p3010 + p3015 + p3019 + p3024 - p3202 + p3588 + p3589 + p3597 = 1
inv : -p2510 - p2513 - p2516 - p2519 - p2522 - p2525 - p2528 - p2531 + p2538 + p2539 + p2541 + p2542 + p2544 + p2545 + p2547 + p2548 + p2550 + p2551 + p2553 + p2554 + p2556 + p2557 + p2559 + p2599 - p2608 + p2610 + p2615 + p2620 + p2624 + p2629 + p2655 + p2658 + p2661 + p2664 - p2807 + p3193 + p3194 + p3202 = 1
inv : -p930 - p933 - p936 - p939 - p942 - p945 - p948 - p951 + p958 + p959 + p961 + p962 + p964 + p965 + p967 + p968 + p970 + p971 + p973 + p974 + p976 + p977 + p979 + p1019 - p1028 + p1030 + p1035 + p1040 + p1044 + p1049 + p1075 + p1076 + p1078 + p1079 + p1081 + p1082 + p1084 + p1085 - p1227 + p1613 + p1614 + p1622 = 1
inv : p3264 + p3268 + p3272 + p3276 + p3280 + p3284 + p3288 + p3292 - p3723 - p3726 - p3729 - p3732 - p3735 - p3738 - p3741 - p3744 = 0
inv : p1746 + p1748 + p1749 + p1751 + p1752 + p1754 + p1755 + p1757 + p1758 + p1760 + p1761 + p1763 + p1764 + p1766 + p1767 + p1769 + p1770 - p1802 - p1990 = 0
inv : p1813 + p1816 + p1818 + p1819 - p1820 - p1825 - p1830 - p1834 - p1839 = 0
inv : p827 + p1218 + p1219 + p1227 = 1
inv : p1325 + p1328 + p1331 + p1334 + p1337 + p1340 + p1343 + p1346 + p1423 + p1484 + p1521 + p1555 + p1622 - p2008 - p2009 - p2017 = 0
inv : p2998 + p3001 + p3003 - p3005 - p3010 - p3015 - p3019 - p3024 = 0
inv : p2079 + p2083 + p2087 + p2091 + p2095 + p2099 + p2103 + p2107 - p2510 - p2513 - p2516 - p2519 - p2522 - p2525 - p2528 - p2531 + p2539 + p2542 + p2545 + p2548 + p2551 + p2554 + p2557 + p2599 - p2608 + p2610 + p2615 + p2620 + p2624 + p2629 + p2655 + p2658 + p2661 + p2664 - p2807 + p3193 + p3194 + p3202 = 1
inv : p1674 + p1681 + p1685 + p1689 + p1693 + p1697 + p1701 + p1705 + p1709 + p1802 + p1990 - p2113 - p2116 - p2119 - p2122 - p2125 - p2128 - p2131 - p2134 - p2137 - p2144 - p2147 - p2150 - p2153 - p2156 - p2159 - p2162 - p2204 + p2213 - p2215 - p2220 - p2225 - p2229 - p2234 - p2383 + p2412 - p2798 - p2799 - p2807 = 0
inv : p2040 + p2046 = 1
inv : p3300 + p3303 + p3306 + p3309 + p3312 + p3315 + p3318 + p3321 + p3398 + p3459 + p3496 + p3530 + p3592 + p3597 = 1
inv : p2407 + p2798 + p2799 + p2807 = 1
inv : p3987 + p3996 + p3999 + p4002 + p4005 - p4102 - p4105 - p4108 - p4111 - p4114 - p4117 - p4120 - p4123 - p4126 - p4129 - p4132 + p4245 + p4264 + p4272 + p4280 + p4288 + p4315 + p4334 = 1
inv : p2510 + p2513 + p2516 + p2519 + p2522 + p2525 + p2528 + p2531 + p2608 + p2669 + p2706 + p2740 + p2807 - p3193 - p3194 - p3202 = 0
inv : p4159 + p4162 + p4165 + p4168 + p4231 + p4245 + p4264 + p4272 + p4280 + p4288 + p4315 + p4334 + p4347 + p4393 = 1
inv : p3393 + p3396 + p3398 - p3400 - p3405 - p3409 - p3410 - p3413 - p3414 - p3415 - p3418 - p3419 - p3422 = 0
inv : p883 + p884 + p891 + p895 + p899 + p903 + p907 + p911 + p915 + p919 + p923 + p930 + p933 + p936 + p939 + p942 + p945 + p948 + p951 - p1019 + p1028 - p1030 - p1035 - p1040 - p1044 - p1049 - p1075 - p1076 - p1078 - p1079 - p1081 - p1082 - p1084 - p1085 + p1227 - p1323 - p1326 - p1329 - p1332 - p1335 - p1338 - p1341 - p1344 - p1347 - p1354 - p1357 - p1360 - p1363 - p1366 - p1369 - p1372 - p1414 + p1423 - p1425 - p1430 - p1435 - p1439 - p1444 - p1613 - p1614 - p2008 - p2009 - p2017 = -1
inv : p628 + p631 + p633 - p635 - p640 - p645 - p649 - p654 = 0
inv : p3649 + p3656 + p3660 + p3664 + p3668 + p3672 + p3676 + p3680 + p3684 + p3723 + p3724 + p3726 + p3727 + p3729 + p3730 + p3732 + p3733 + p3735 + p3736 + p3738 + p3739 + p3741 + p3742 + p3744 - p4043 - p4046 - p4049 - p4052 - p4055 - p4058 - p4061 - p4064 - p4067 - p4073 - p4076 - p4079 - p4082 - p4085 - p4088 - p4091 - p4094 - p4231 - p4245 - p4264 - p4272 - p4280 - p4288 - p4315 - p4334 = 0
inv : p2802 + p3193 + p3194 + p3202 = 1
inv : p3788 + p3791 + p3793 - p3795 - p3800 - p3805 - p3809 - p3814 = 0
Total of 77 invariants.
[2020-05-14 03:52:47] [INFO ] Computed 77 place invariants in 96 ms
SDD proceeding with computation, new max is 512
SDD proceeding with computation, new max is 1024
SDD proceeding with computation, new max is 2048
SDD proceeding with computation, new max is 4096
SDD proceeding with computation, new max is 8192
[2020-05-14 03:52:49] [INFO ] Proved 821 variables to be positive in 2476 ms
[2020-05-14 03:52:49] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-10b-ReachabilityFireability-09
[2020-05-14 03:52:49] [INFO ] KInduction solution for property ASLink-PT-10b-ReachabilityFireability-09(SAT) depth K=0 took 108 ms
[2020-05-14 03:52:49] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-10b-ReachabilityFireability-10
[2020-05-14 03:52:49] [INFO ] KInduction solution for property ASLink-PT-10b-ReachabilityFireability-10(SAT) depth K=0 took 99 ms
[2020-05-14 03:52:49] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-10b-ReachabilityFireability-11
[2020-05-14 03:52:49] [INFO ] KInduction solution for property ASLink-PT-10b-ReachabilityFireability-11(SAT) depth K=0 took 96 ms
[2020-05-14 03:52:49] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-10b-ReachabilityFireability-15
[2020-05-14 03:52:49] [INFO ] KInduction solution for property ASLink-PT-10b-ReachabilityFireability-15(SAT) depth K=0 took 98 ms
SDD proceeding with computation, new max is 16384
SDD proceeding with computation, new max is 32768
[2020-05-14 03:52:58] [INFO ] Induction result is UNSAT, proved UNreachability of reachability predicate ASLink-PT-10b-ReachabilityFireability-09
[2020-05-14 03:52:58] [INFO ] Induction result is UNSAT, successfully proved induction at step 1 for ASLink-PT-10b-ReachabilityFireability-09
FORMULA ASLink-PT-10b-ReachabilityFireability-09 FALSE TECHNIQUES SAT_SMT K_INDUCTION(1)
[2020-05-14 03:52:58] [INFO ] KInduction solution for property ASLink-PT-10b-ReachabilityFireability-09(FALSE) depth K=1 took 8465 ms
[2020-05-14 03:53:12] [INFO ] BMC solution for property ASLink-PT-10b-ReachabilityFireability-09(UNSAT) depth K=2 took 26110 ms
SDD proceeding with computation, new max is 65536
Compilation finished in 32353 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/home/mcc/execution]
Link finished in 120 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc, ./gal.so, --threads=8, -p, --pins-guards, --when, -i, ASLinkPT10bReachabilityFireability10==true], workingDir=/home/mcc/execution]
/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc: error while loading shared libraries: libltdl.so.7: cannot open shared object file: No such file or directory
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Unexpected exception when executing ltsmin :CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc, ./gal.so, --threads=8, -p, --pins-guards, --when, -i, ASLinkPT10bReachabilityFireability10==true], workingDir=/home/mcc/execution]
127
java.lang.RuntimeException: Unexpected exception when executing ltsmin :CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc, ./gal.so, --threads=8, -p, --pins-guards, --when, -i, ASLinkPT10bReachabilityFireability10==true], workingDir=/home/mcc/execution]
127
at fr.lip6.move.gal.application.LTSminRunner.checkProperty(LTSminRunner.java:170)
at fr.lip6.move.gal.application.LTSminRunner.access$10(LTSminRunner.java:124)
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:834)
[2020-05-14 03:53:43] [INFO ] BMC solution for property ASLink-PT-10b-ReachabilityFireability-10(UNSAT) depth K=2 took 30697 ms
[2020-05-14 03:53:59] [INFO ] BMC solution for property ASLink-PT-10b-ReachabilityFireability-11(UNSAT) depth K=2 took 16653 ms
SDD proceeding with computation, new max is 131072
[2020-05-14 03:54:40] [INFO ] BMC solution for property ASLink-PT-10b-ReachabilityFireability-15(UNSAT) depth K=2 took 41025 ms
SDD proceeding with computation, new max is 262144
SDD proceeding with computation, new max is 524288
[2020-05-14 04:08:24] [INFO ] BMC solution for property ASLink-PT-10b-ReachabilityFireability-10(UNSAT) depth K=3 took 823822 ms
Detected timeout of ITS tools.
[2020-05-14 04:21:41] [INFO ] Applying decomposition
[2020-05-14 04:21:42] [INFO ] Flatten gal took : 114 ms
[2020-05-14 04:21:42] [INFO ] Decomposing Gal with order
[2020-05-14 04:21:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2020-05-14 04:21:42] [INFO ] Removed a total of 3829 redundant transitions.
[2020-05-14 04:21:42] [INFO ] Flatten gal took : 301 ms
[2020-05-14 04:21:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 1580 labels/synchronizations in 62 ms.
[2020-05-14 04:21:42] [INFO ] Time to serialize gal into /home/mcc/execution/ReachabilityFireability.pnml.gal : 10 ms
[2020-05-14 04:21:42] [INFO ] Time to serialize properties into /home/mcc/execution/ReachabilityFireability.prop : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202005100927/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /home/mcc/execution/ReachabilityFireability.pnml.gal, -t, CGAL, -reachable-file, ReachabilityFireability.prop, --nowitness], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202005100927/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /home/mcc/execution/ReachabilityFireability.pnml.gal -t CGAL -reachable-file ReachabilityFireability.prop --nowitness
Loading property file ReachabilityFireability.prop.
Read [invariant] property : ASLink-PT-10b-ReachabilityFireability-10 with value :(((i0.i0.i0.i0.i0.i0.i0.i0.i1.u118.p884==1)||(i0.i0.i0.i0.i0.i0.i1.u216.p1813==1))||(i0.i0.i0.i0.i0.i1.u288.p2383!=1))
Read [reachable] property : ASLink-PT-10b-ReachabilityFireability-11 with value :(i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.u705.p617==1)
Read [invariant] property : ASLink-PT-10b-ReachabilityFireability-15 with value :((((i0.i0.i0.i0.i0.i0.i0.i1.u165.p1316!=1)&&((i0.i0.i0.i0.i0.i1.u259.p2104!=1)||(i0.i0.i0.i0.i1.u308.p2551!=1)))||((i0.i0.i0.i0.i0.i0.i1.u249.p2046!=1)&&(i0.i0.i0.i0.i0.i0.i1.u212.p1707!=1)))||((i0.i1.u564.p3752!=1)&&((((i0.i0.i1.u400.p3259!=1)||(i0.i0.i1.u539.p3415!=1))||(i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u13.p45!=1))||(i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.u26.p187!=1))))
built 1 ordering constraints for composite.
built 9 ordering constraints for composite.
built 23 ordering constraints for composite.
built 21 ordering constraints for composite.
built 21 ordering constraints for composite.
built 22 ordering constraints for composite.
built 23 ordering constraints for composite.
built 22 ordering constraints for composite.
built 20 ordering constraints for composite.
built 37 ordering constraints for composite.
built 39 ordering constraints for composite.
built 37 ordering constraints for composite.
built 22 ordering constraints for composite.
built 34 ordering constraints for composite.
built 37 ordering constraints for composite.
built 37 ordering constraints for composite.
built 34 ordering constraints for composite.
built 37 ordering constraints for composite.
built 21 ordering constraints for composite.
built 5 ordering constraints for composite.
built 33 ordering constraints for composite.
built 37 ordering constraints for composite.
built 7 ordering constraints for composite.
built 14 ordering constraints for composite.
built 27 ordering constraints for composite.
SDD proceeding with computation, new max is 4
SDD proceeding with computation, new max is 8
SDD proceeding with computation, new max is 16
SDD proceeding with computation, new max is 32
SDD proceeding with computation, new max is 64
SDD proceeding with computation, new max is 128
SDD proceeding with computation, new max is 256
Invariant property ASLink-PT-10b-ReachabilityFireability-15 does not hold.
FORMULA ASLink-PT-10b-ReachabilityFireability-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Invariant property ASLink-PT-10b-ReachabilityFireability-10 does not hold.
FORMULA ASLink-PT-10b-ReachabilityFireability-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
SDD proceeding with computation, new max is 512
Reachability property ASLink-PT-10b-ReachabilityFireability-11 is true.
FORMULA ASLink-PT-10b-ReachabilityFireability-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 513 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,4.88743e+12,0.84727,26448,9985,669,39896,2011,1180,87965,245,6884,0
Total reachable state count : 4887434765184
Verifying 3 reachability properties.
Invariant property ASLink-PT-10b-ReachabilityFireability-10 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
ASLink-PT-10b-ReachabilityFireability-10,2.00909e+07,0.86766,26712,294,94,39896,2011,1227,87965,252,6884,2103
Reachability property ASLink-PT-10b-ReachabilityFireability-11 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
ASLink-PT-10b-ReachabilityFireability-11,82944,0.869598,26712,211,96,39896,2011,1239,87965,254,6884,2103
Invariant property ASLink-PT-10b-ReachabilityFireability-15 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
ASLink-PT-10b-ReachabilityFireability-15,1.54829e+06,0.900045,26712,260,98,39896,2011,1382,87965,268,6884,6820
[2020-05-14 04:21:43] [WARNING] Interrupting SMT solver.
[2020-05-14 04:21:43] [WARNING] SMT solver unexpectedly returned 'unknown' answer, retrying.
java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verifyAssertion(NextBMCSolver.java:454)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verify(NextBMCSolver.java:437)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:384)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.access$0(Gal2SMTFrontEnd.java:356)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$1.run(Gal2SMTFrontEnd.java:163)
at java.base/java.lang.Thread.run(Thread.java:834)
[2020-05-14 04:21:43] [WARNING] Unexpected error occurred while running SMT. Was verifying ASLink-PT-10b-ReachabilityFireability-11 SMT depth 3
java.lang.RuntimeException: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:410)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.access$0(Gal2SMTFrontEnd.java:356)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$1.run(Gal2SMTFrontEnd.java:163)
at java.base/java.lang.Thread.run(Thread.java:834)
Caused by: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verifyAssertion(NextBMCSolver.java:454)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verify(NextBMCSolver.java:437)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:384)
... 3 more
[2020-05-14 04:21:43] [INFO ] During BMC, SMT solver timed out at depth 3
[2020-05-14 04:21:43] [INFO ] BMC solving timed out (3600000 secs) at depth 3
[2020-05-14 04:21:43] [WARNING] SMT solver unexpectedly returned 'unknown' answer, retrying.
java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
at fr.lip6.move.gal.gal2smt.bmc.KInductionSolver.verify(KInductionSolver.java:586)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:305)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.access$1(Gal2SMTFrontEnd.java:278)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$2.run(Gal2SMTFrontEnd.java:170)
at java.base/java.lang.Thread.run(Thread.java:834)
[2020-05-14 04:21:43] [WARNING] Unexpected error occurred while running SMT. Was verifying ASLink-PT-10b-ReachabilityFireability-10 K-induction depth 1
Exception in thread "Thread-5" java.lang.RuntimeException: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:343)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.access$1(Gal2SMTFrontEnd.java:278)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$2.run(Gal2SMTFrontEnd.java:170)
at java.base/java.lang.Thread.run(Thread.java:834)
Caused by: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
at fr.lip6.move.gal.gal2smt.bmc.KInductionSolver.verify(KInductionSolver.java:586)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:305)
... 3 more
[2020-05-14 04:21:43] [INFO ] SMT solved 1/ 4 properties. Interrupting SMT analysis.
BK_STOP 1589430104977
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/
+ BINDIR=/home/mcc/BenchKit/
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityFireability = StateSpace ]]
+ /home/mcc/BenchKit//runeclipse.sh /home/mcc/execution ReachabilityFireability -its -ltsminpath /home/mcc/BenchKit//lts_install_dir/ -greatspnpath /home/mcc/BenchKit//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ /home/mcc/BenchKit//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination ReachabilityFireability -z3path /home/mcc/BenchKit//z3/bin/z3 -yices2path /home/mcc/BenchKit//yices/bin/yices -its -ltsminpath /home/mcc/BenchKit//lts_install_dir/ -greatspnpath /home/mcc/BenchKit//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m -Dfile.encoding=UTF-8 -Dosgi.requiredJavaVersion=1.6
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-10b"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is ASLink-PT-10b, examination is ReachabilityFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r006-smll-158897515700168"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-10b.tgz
mv ASLink-PT-10b execution
cd execution
if [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "UpperBounds" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] || [ "ReachabilityFireability" = "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 [ "ReachabilityFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityFireability" != "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 "ReachabilityFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityFireability.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 [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityFireability"
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 ;