About the Execution of ITS-Tools for ASLink-PT-04a
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 15742.140 | 1723112.00 | 5617569.00 | 1068.50 | FFTFFTFTTFTTFTTT | 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-158897515500064.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-04a, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r006-smll-158897515500064
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 612K
-rw-r--r-- 1 mcc users 3.5K Mar 25 09:44 CTLCardinality.txt
-rw-r--r-- 1 mcc users 21K Mar 25 09:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Mar 25 09:37 CTLFireability.txt
-rw-r--r-- 1 mcc users 14K Mar 25 09:37 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.4K Apr 8 14:41 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K 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 18K Apr 28 14:00 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.3K Mar 25 09:03 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 17K Mar 25 09:03 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Mar 25 08:57 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 12K Mar 25 08:57 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 436K 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-04a-ReachabilityFireability-00
FORMULA_NAME ASLink-PT-04a-ReachabilityFireability-01
FORMULA_NAME ASLink-PT-04a-ReachabilityFireability-02
FORMULA_NAME ASLink-PT-04a-ReachabilityFireability-03
FORMULA_NAME ASLink-PT-04a-ReachabilityFireability-04
FORMULA_NAME ASLink-PT-04a-ReachabilityFireability-05
FORMULA_NAME ASLink-PT-04a-ReachabilityFireability-06
FORMULA_NAME ASLink-PT-04a-ReachabilityFireability-07
FORMULA_NAME ASLink-PT-04a-ReachabilityFireability-08
FORMULA_NAME ASLink-PT-04a-ReachabilityFireability-09
FORMULA_NAME ASLink-PT-04a-ReachabilityFireability-10
FORMULA_NAME ASLink-PT-04a-ReachabilityFireability-11
FORMULA_NAME ASLink-PT-04a-ReachabilityFireability-12
FORMULA_NAME ASLink-PT-04a-ReachabilityFireability-13
FORMULA_NAME ASLink-PT-04a-ReachabilityFireability-14
FORMULA_NAME ASLink-PT-04a-ReachabilityFireability-15
=== Now, execution of the tool begins
BK_START 1589260264881
[2020-05-12 05:11:07] [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-12 05:11:07] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2020-05-12 05:11:07] [INFO ] Load time of PNML (sax parser for PT used): 239 ms
[2020-05-12 05:11:07] [INFO ] Transformed 1016 places.
[2020-05-12 05:11:07] [INFO ] Transformed 1554 transitions.
[2020-05-12 05:11:07] [INFO ] Found NUPN structural information;
[2020-05-12 05:11:07] [INFO ] Parsed PT model containing 1016 places and 1554 transitions in 313 ms.
Ensure Unique test removed 16 transitions
Reduce redundant transitions removed 16 transitions.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 54 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 71 resets, run finished after 143 ms. (steps per millisecond=69 ) properties seen :[0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0]
FORMULA ASLink-PT-04a-ReachabilityFireability-12 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-04a-ReachabilityFireability-09 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-04a-ReachabilityFireability-04 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-04a-ReachabilityFireability-03 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-04a-ReachabilityFireability-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 12 resets, run finished after 65 ms. (steps per millisecond=153 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 32 ms. (steps per millisecond=312 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 11 resets, run finished after 33 ms. (steps per millisecond=303 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 15 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 13 resets, run finished after 32 ms. (steps per millisecond=312 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 12 resets, run finished after 28 ms. (steps per millisecond=357 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10000 steps, including 12 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 12 resets, run finished after 27 ms. (steps per millisecond=370 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 26 ms. (steps per millisecond=384 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0]
FORMULA ASLink-PT-04a-ReachabilityFireability-13 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 31 ms. (steps per millisecond=322 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 11 resets, run finished after 37 ms. (steps per millisecond=270 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
// Phase 1: matrix 1538 rows 1016 cols
[2020-05-12 05:11:08] [INFO ] Computed 194 place invariants in 109 ms
[2020-05-12 05:11:08] [INFO ] [Real]Absence check using 46 positive place invariants in 96 ms returned sat
[2020-05-12 05:11:08] [INFO ] [Real]Absence check using 46 positive and 148 generalized place invariants in 173 ms returned sat
[2020-05-12 05:11:08] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-12 05:11:13] [INFO ] SMT solver returned unknown. Retrying;
[2020-05-12 05:11:13] [INFO ] [Real]Absence check using state equation in 4411 ms returned (error "Failed to check-sat")
[2020-05-12 05:11:13] [INFO ] [Real]Absence check using 46 positive place invariants in 76 ms returned sat
[2020-05-12 05:11:13] [INFO ] [Real]Absence check using 46 positive and 148 generalized place invariants in 245 ms returned sat
[2020-05-12 05:11:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-12 05:11:18] [INFO ] [Real]Absence check using state equation in 4441 ms returned (error "Solver has unexpectedly terminated")
[2020-05-12 05:11:18] [INFO ] [Real]Absence check using 46 positive place invariants in 109 ms returned sat
[2020-05-12 05:11:18] [INFO ] [Real]Absence check using 46 positive and 148 generalized place invariants in 198 ms returned sat
[2020-05-12 05:11:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-12 05:11:23] [INFO ] [Real]Absence check using state equation in 4219 ms returned sat
[2020-05-12 05:11:23] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed") while checking expression at index 2
[2020-05-12 05:11:23] [INFO ] [Real]Absence check using 46 positive place invariants in 68 ms returned sat
[2020-05-12 05:11:23] [INFO ] [Real]Absence check using 46 positive and 148 generalized place invariants in 133 ms returned sat
[2020-05-12 05:11:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-12 05:11:28] [INFO ] [Real]Absence check using state equation in 4352 ms returned sat
[2020-05-12 05:11:28] [INFO ] Solution in real domain found non-integer solution.
[2020-05-12 05:11:28] [INFO ] [Nat]Absence check using 46 positive place invariants in 167 ms returned sat
[2020-05-12 05:11:28] [INFO ] [Nat]Absence check using 46 positive and 148 generalized place invariants in 139 ms returned sat
[2020-05-12 05:11:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-12 05:11:30] [INFO ] [Nat]Absence check using state equation in 1706 ms returned unsat
[2020-05-12 05:11:30] [INFO ] [Real]Absence check using 46 positive place invariants in 70 ms returned sat
[2020-05-12 05:11:30] [INFO ] [Real]Absence check using 46 positive and 148 generalized place invariants in 145 ms returned sat
[2020-05-12 05:11:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-12 05:11:35] [INFO ] [Real]Absence check using state equation in 4301 ms returned sat
[2020-05-12 05:11:35] [INFO ] Solution in real domain found non-integer solution.
[2020-05-12 05:11:35] [INFO ] [Nat]Absence check using 46 positive place invariants in 155 ms returned sat
[2020-05-12 05:11:35] [INFO ] [Nat]Absence check using 46 positive and 148 generalized place invariants in 135 ms returned sat
[2020-05-12 05:11:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-12 05:11:37] [INFO ] [Nat]Absence check using state equation in 1987 ms returned unsat
[2020-05-12 05:11:37] [INFO ] [Real]Absence check using 46 positive place invariants in 68 ms returned sat
[2020-05-12 05:11:38] [INFO ] [Real]Absence check using 46 positive and 148 generalized place invariants in 145 ms returned sat
[2020-05-12 05:11:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-12 05:11:41] [INFO ] [Real]Absence check using state equation in 3892 ms returned sat
[2020-05-12 05:11:41] [INFO ] Solution in real domain found non-integer solution.
[2020-05-12 05:11:42] [INFO ] [Nat]Absence check using 46 positive place invariants in 162 ms returned sat
[2020-05-12 05:11:42] [INFO ] [Nat]Absence check using 46 positive and 148 generalized place invariants in 139 ms returned sat
[2020-05-12 05:11:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-12 05:11:45] [INFO ] [Nat]Absence check using state equation in 3278 ms returned unsat
[2020-05-12 05:11:46] [INFO ] [Real]Absence check using 46 positive place invariants in 68 ms returned sat
[2020-05-12 05:11:46] [INFO ] [Real]Absence check using 46 positive and 148 generalized place invariants in 159 ms returned sat
[2020-05-12 05:11:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-12 05:11:50] [INFO ] [Real]Absence check using state equation in 4346 ms returned sat
[2020-05-12 05:11:50] [INFO ] Solution in real domain found non-integer solution.
[2020-05-12 05:11:50] [INFO ] [Nat]Absence check using 46 positive place invariants in 96 ms returned sat
[2020-05-12 05:11:51] [INFO ] [Nat]Absence check using 46 positive and 148 generalized place invariants in 157 ms returned sat
[2020-05-12 05:11:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-12 05:11:51] [INFO ] [Nat]Absence check using state equation in 855 ms returned unsat
[2020-05-12 05:11:52] [INFO ] [Real]Absence check using 46 positive place invariants in 70 ms returned sat
[2020-05-12 05:11:52] [INFO ] [Real]Absence check using 46 positive and 148 generalized place invariants in 145 ms returned sat
[2020-05-12 05:11:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-12 05:11:56] [INFO ] [Real]Absence check using state equation in 4072 ms returned sat
[2020-05-12 05:11:56] [INFO ] Solution in real domain found non-integer solution.
[2020-05-12 05:11:56] [INFO ] [Nat]Absence check using 46 positive place invariants in 90 ms returned sat
[2020-05-12 05:11:56] [INFO ] [Nat]Absence check using 46 positive and 148 generalized place invariants in 145 ms returned sat
[2020-05-12 05:11:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-12 05:12:01] [INFO ] [Nat]Absence check using state equation in 4157 ms returned sat
[2020-05-12 05:12:01] [INFO ] Computed and/alt/rep : 1537/18546/1537 causal constraints in 200 ms.
[2020-05-12 05:12:01] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream closed (=> (> t11 0) (and (and (> t1362 0) (< o1362 o11)) (and (> t1423 0) (< o1423 o11))))") while checking expression at index 7
[2020-05-12 05:12:01] [INFO ] [Real]Absence check using 46 positive place invariants in 80 ms returned sat
[2020-05-12 05:12:02] [INFO ] [Real]Absence check using 46 positive and 148 generalized place invariants in 175 ms returned sat
[2020-05-12 05:12:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-12 05:12:06] [INFO ] [Real]Absence check using state equation in 4437 ms returned (error "Solver has unexpectedly terminated")
[2020-05-12 05:12:06] [INFO ] [Real]Absence check using 46 positive place invariants in 115 ms returned sat
[2020-05-12 05:12:07] [INFO ] [Real]Absence check using 46 positive and 148 generalized place invariants in 257 ms returned sat
[2020-05-12 05:12:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-12 05:12:11] [INFO ] [Real]Absence check using state equation in 4356 ms returned (error "Solver has unexpectedly terminated")
FORMULA ASLink-PT-04a-ReachabilityFireability-10 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-04a-ReachabilityFireability-08 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-04a-ReachabilityFireability-07 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-04a-ReachabilityFireability-06 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Support contains 54 out of 1016 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1016/1016 places, 1538/1538 transitions.
Ensure Unique test removed 15 places
Discarding 6 places :
Implicit places reduction removed 6 places
Performed 86 Post agglomeration using F-continuation condition.Transition count delta: 86
Iterating post reduction 0 with 107 rules applied. Total rules applied 107 place count 995 transition count 1452
Reduce places removed 86 places and 0 transitions.
Iterating post reduction 1 with 86 rules applied. Total rules applied 193 place count 909 transition count 1452
Performed 88 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 88 Pre rules applied. Total rules applied 193 place count 909 transition count 1364
Deduced a syphon composed of 88 places in 6 ms
Ensure Unique test removed 35 places
Reduce places removed 123 places and 0 transitions.
Iterating global reduction 2 with 211 rules applied. Total rules applied 404 place count 786 transition count 1364
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 405 place count 786 transition count 1363
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 406 place count 785 transition count 1363
Symmetric choice reduction at 4 with 6 rule applications. Total rules 412 place count 785 transition count 1363
Deduced a syphon composed of 6 places in 6 ms
Reduce places removed 6 places and 29 transitions.
Iterating global reduction 4 with 12 rules applied. Total rules applied 424 place count 779 transition count 1334
Ensure Unique test removed 1 places
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 4 with 6 rules applied. Total rules applied 430 place count 777 transition count 1330
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 432 place count 775 transition count 1330
Symmetric choice reduction at 6 with 1 rule applications. Total rules 433 place count 775 transition count 1330
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 435 place count 774 transition count 1322
Symmetric choice reduction at 6 with 1 rule applications. Total rules 436 place count 774 transition count 1322
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 438 place count 773 transition count 1314
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 4 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 6 with 48 rules applied. Total rules applied 486 place count 749 transition count 1290
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 6 with 2 rules applied. Total rules applied 488 place count 749 transition count 1288
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 490 place count 747 transition count 1288
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 7 with 4 rules applied. Total rules applied 494 place count 747 transition count 1288
Partial Post-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 7 with 4 rules applied. Total rules applied 498 place count 747 transition count 1288
Applied a total of 498 rules in 611 ms. Remains 747 /1016 variables (removed 269) and now considering 1288/1538 (removed 250) transitions.
Finished structural reductions, in 1 iterations. Remains : 747/1016 places, 1288/1538 transitions.
Incomplete random walk after 1000000 steps, including 10761 resets, run finished after 4817 ms. (steps per millisecond=207 ) properties seen :[0, 0, 1, 0, 0, 0]
FORMULA ASLink-PT-04a-ReachabilityFireability-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000001 steps, including 2515 resets, run finished after 2549 ms. (steps per millisecond=392 ) properties seen :[0, 0, 0, 0, 0]
Incomplete Best-First random walk after 1000000 steps, including 2473 resets, run finished after 2144 ms. (steps per millisecond=466 ) properties seen :[0, 0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 2537 resets, run finished after 1947 ms. (steps per millisecond=513 ) properties seen :[0, 0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 2505 resets, run finished after 2181 ms. (steps per millisecond=458 ) properties seen :[0, 0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 2554 resets, run finished after 2560 ms. (steps per millisecond=390 ) properties seen :[0, 0, 0, 0, 0]
// Phase 1: matrix 1288 rows 747 cols
[2020-05-12 05:12:28] [INFO ] Computed 136 place invariants in 102 ms
[2020-05-12 05:12:28] [INFO ] [Real]Absence check using 42 positive place invariants in 54 ms returned sat
[2020-05-12 05:12:28] [INFO ] [Real]Absence check using 42 positive and 94 generalized place invariants in 82 ms returned sat
[2020-05-12 05:12:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-12 05:12:31] [INFO ] [Real]Absence check using state equation in 2898 ms returned sat
[2020-05-12 05:12:31] [INFO ] Solution in real domain found non-integer solution.
[2020-05-12 05:12:32] [INFO ] [Nat]Absence check using 42 positive place invariants in 162 ms returned sat
[2020-05-12 05:12:32] [INFO ] [Nat]Absence check using 42 positive and 94 generalized place invariants in 97 ms returned sat
[2020-05-12 05:12:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-12 05:12:34] [INFO ] [Nat]Absence check using state equation in 1865 ms returned unsat
[2020-05-12 05:12:34] [INFO ] [Real]Absence check using 42 positive place invariants in 79 ms returned sat
[2020-05-12 05:12:34] [INFO ] [Real]Absence check using 42 positive and 94 generalized place invariants in 116 ms returned sat
[2020-05-12 05:12:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-12 05:12:37] [INFO ] [Real]Absence check using state equation in 3004 ms returned sat
[2020-05-12 05:12:37] [INFO ] Solution in real domain found non-integer solution.
[2020-05-12 05:12:37] [INFO ] [Nat]Absence check using 42 positive place invariants in 93 ms returned sat
[2020-05-12 05:12:37] [INFO ] [Nat]Absence check using 42 positive and 94 generalized place invariants in 78 ms returned sat
[2020-05-12 05:12:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-12 05:12:40] [INFO ] [Nat]Absence check using state equation in 2342 ms returned unsat
[2020-05-12 05:12:40] [INFO ] [Real]Absence check using 42 positive place invariants in 52 ms returned sat
[2020-05-12 05:12:40] [INFO ] [Real]Absence check using 42 positive and 94 generalized place invariants in 71 ms returned sat
[2020-05-12 05:12:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-12 05:12:43] [INFO ] [Real]Absence check using state equation in 2721 ms returned sat
[2020-05-12 05:12:43] [INFO ] Solution in real domain found non-integer solution.
[2020-05-12 05:12:43] [INFO ] [Nat]Absence check using 42 positive place invariants in 105 ms returned sat
[2020-05-12 05:12:43] [INFO ] [Nat]Absence check using 42 positive and 94 generalized place invariants in 77 ms returned sat
[2020-05-12 05:12:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-12 05:12:45] [INFO ] [Nat]Absence check using state equation in 2449 ms returned sat
[2020-05-12 05:12:45] [INFO ] State equation strengthened by 28 read => feed constraints.
[2020-05-12 05:12:46] [INFO ] [Nat]Added 28 Read/Feed constraints in 98 ms returned sat
[2020-05-12 05:12:46] [INFO ] Computed and/alt/rep : 1287/17524/1287 causal constraints in 152 ms.
[2020-05-12 05:12:58] [INFO ] Added : 180 causal constraints over 36 iterations in 12369 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 67 ms.
[2020-05-12 05:12:58] [INFO ] [Real]Absence check using 42 positive place invariants in 53 ms returned sat
[2020-05-12 05:12:58] [INFO ] [Real]Absence check using 42 positive and 94 generalized place invariants in 81 ms returned sat
[2020-05-12 05:12:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-12 05:13:01] [INFO ] [Real]Absence check using state equation in 2606 ms returned sat
[2020-05-12 05:13:01] [INFO ] Solution in real domain found non-integer solution.
[2020-05-12 05:13:01] [INFO ] [Nat]Absence check using 42 positive place invariants in 129 ms returned sat
[2020-05-12 05:13:01] [INFO ] [Nat]Absence check using 42 positive and 94 generalized place invariants in 84 ms returned sat
[2020-05-12 05:13:01] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-12 05:13:04] [INFO ] [Nat]Absence check using state equation in 2775 ms returned sat
[2020-05-12 05:13:04] [INFO ] [Nat]Added 28 Read/Feed constraints in 57 ms returned sat
[2020-05-12 05:13:04] [INFO ] Computed and/alt/rep : 1287/17524/1287 causal constraints in 103 ms.
[2020-05-12 05:13:25] [INFO ] Added : 365 causal constraints over 73 iterations in 20714 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 118 ms.
[2020-05-12 05:13:26] [INFO ] [Real]Absence check using 42 positive place invariants in 62 ms returned sat
[2020-05-12 05:13:26] [INFO ] [Real]Absence check using 42 positive and 94 generalized place invariants in 84 ms returned sat
[2020-05-12 05:13:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-12 05:13:28] [INFO ] [Real]Absence check using state equation in 2809 ms returned sat
[2020-05-12 05:13:28] [INFO ] Solution in real domain found non-integer solution.
[2020-05-12 05:13:29] [INFO ] [Nat]Absence check using 42 positive place invariants in 106 ms returned sat
[2020-05-12 05:13:29] [INFO ] [Nat]Absence check using 42 positive and 94 generalized place invariants in 88 ms returned sat
[2020-05-12 05:13:29] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-12 05:13:36] [INFO ] SMT solver returned unknown. Retrying;
[2020-05-12 05:13:39] [INFO ] [Nat]Absence check using state equation in 10125 ms returned unknown
FORMULA ASLink-PT-04a-ReachabilityFireability-01 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-04a-ReachabilityFireability-00 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Incomplete Parikh walk after 537000 steps, including 4930 resets, run finished after 2635 ms. (steps per millisecond=203 ) properties seen :[1, 0, 0] could not realise parikh vector
FORMULA ASLink-PT-04a-ReachabilityFireability-11 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Incomplete Parikh walk after 320100 steps, including 3231 resets, run finished after 1688 ms. (steps per millisecond=189 ) properties seen :[0, 0] could not realise parikh vector
Support contains 22 out of 747 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 747/747 places, 1288/1288 transitions.
Ensure Unique test removed 1 places
Discarding 1 places :
Implicit places reduction removed 1 places
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 745 transition count 1285
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 8 place count 742 transition count 1285
Symmetric choice reduction at 2 with 2 rule applications. Total rules 10 place count 742 transition count 1285
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 14 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 14 place count 740 transition count 1271
Symmetric choice reduction at 2 with 1 rule applications. Total rules 15 place count 740 transition count 1271
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 17 place count 739 transition count 1263
Symmetric choice reduction at 2 with 1 rule applications. Total rules 18 place count 739 transition count 1263
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 20 place count 738 transition count 1255
Symmetric choice reduction at 2 with 1 rule applications. Total rules 21 place count 738 transition count 1255
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 23 place count 737 transition count 1247
Symmetric choice reduction at 2 with 1 rule applications. Total rules 24 place count 737 transition count 1247
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 26 place count 736 transition count 1239
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 32 place count 733 transition count 1236
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 33 place count 733 transition count 1235
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 34 place count 732 transition count 1235
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 35 place count 732 transition count 1235
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 36 place count 731 transition count 1234
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 44 place count 723 transition count 1234
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 12 Pre rules applied. Total rules applied 44 place count 723 transition count 1222
Deduced a syphon composed of 12 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 4 with 25 rules applied. Total rules applied 69 place count 710 transition count 1222
Discarding 5 places :
Implicit places reduction removed 5 places
Iterating post reduction 4 with 5 rules applied. Total rules applied 74 place count 705 transition count 1222
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 74 place count 705 transition count 1221
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 76 place count 704 transition count 1221
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 5 with 18 rules applied. Total rules applied 94 place count 695 transition count 1212
Symmetric choice reduction at 5 with 4 rule applications. Total rules 98 place count 695 transition count 1212
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 4 transitions.
Iterating global reduction 5 with 8 rules applied. Total rules applied 106 place count 691 transition count 1208
Free-agglomeration rule applied 4 times.
Iterating global reduction 5 with 4 rules applied. Total rules applied 110 place count 691 transition count 1204
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 114 place count 687 transition count 1204
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 6 with 4 rules applied. Total rules applied 118 place count 687 transition count 1204
Applied a total of 118 rules in 564 ms. Remains 687 /747 variables (removed 60) and now considering 1204/1288 (removed 84) transitions.
Finished structural reductions, in 1 iterations. Remains : 687/747 places, 1204/1288 transitions.
Incomplete random walk after 1000000 steps, including 12471 resets, run finished after 4201 ms. (steps per millisecond=238 ) properties seen :[0, 0]
Incomplete Best-First random walk after 1000001 steps, including 2838 resets, run finished after 1791 ms. (steps per millisecond=558 ) properties seen :[0, 0]
Incomplete Best-First random walk after 1000000 steps, including 2908 resets, run finished after 1992 ms. (steps per millisecond=502 ) properties seen :[0, 0]
Interrupted probabilistic random walk after 2651016 steps, run timeout after 30001 ms. (steps per millisecond=88 ) properties seen :[0, 0]
Probabilistic random walk after 2651016 steps, saw 821006 distinct states, run finished after 30001 ms. (steps per millisecond=88 ) properties seen :[0, 0]
// Phase 1: matrix 1204 rows 687 cols
[2020-05-12 05:14:22] [INFO ] Computed 120 place invariants in 23 ms
[2020-05-12 05:14:22] [INFO ] [Real]Absence check using 28 positive place invariants in 41 ms returned sat
[2020-05-12 05:14:22] [INFO ] [Real]Absence check using 28 positive and 92 generalized place invariants in 77 ms returned sat
[2020-05-12 05:14:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-12 05:14:25] [INFO ] [Real]Absence check using state equation in 2453 ms returned sat
[2020-05-12 05:14:25] [INFO ] Solution in real domain found non-integer solution.
[2020-05-12 05:14:25] [INFO ] [Nat]Absence check using 28 positive place invariants in 39 ms returned sat
[2020-05-12 05:14:25] [INFO ] [Nat]Absence check using 28 positive and 92 generalized place invariants in 75 ms returned sat
[2020-05-12 05:14:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-12 05:14:27] [INFO ] [Nat]Absence check using state equation in 2354 ms returned sat
[2020-05-12 05:14:27] [INFO ] Computed and/alt/rep : 1179/13952/1179 causal constraints in 97 ms.
[2020-05-12 05:14:37] [INFO ] Added : 130 causal constraints over 26 iterations in 9963 ms. Result :unknown
[2020-05-12 05:14:37] [INFO ] [Real]Absence check using 28 positive place invariants in 43 ms returned sat
[2020-05-12 05:14:37] [INFO ] [Real]Absence check using 28 positive and 92 generalized place invariants in 71 ms returned sat
[2020-05-12 05:14:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-12 05:14:40] [INFO ] [Real]Absence check using state equation in 2187 ms returned sat
[2020-05-12 05:14:40] [INFO ] Solution in real domain found non-integer solution.
[2020-05-12 05:14:40] [INFO ] [Nat]Absence check using 28 positive place invariants in 41 ms returned sat
[2020-05-12 05:14:40] [INFO ] [Nat]Absence check using 28 positive and 92 generalized place invariants in 77 ms returned sat
[2020-05-12 05:14:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-12 05:14:47] [INFO ] [Nat]Absence check using state equation in 7008 ms returned sat
[2020-05-12 05:14:47] [INFO ] Computed and/alt/rep : 1179/13952/1179 causal constraints in 69 ms.
[2020-05-12 05:14:55] [INFO ] Added : 90 causal constraints over 18 iterations in 7860 ms. Result :sat
[2020-05-12 05:14:55] [INFO ] Deduced a trap composed of 75 places in 443 ms
[2020-05-12 05:14:55] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 704 ms
Attempting to minimize the solution found.
Minimization took 48 ms.
Incomplete Parikh walk after 70700 steps, including 1328 resets, run finished after 361 ms. (steps per millisecond=195 ) properties seen :[0, 0] could not realise parikh vector
Incomplete Parikh walk after 69100 steps, including 1291 resets, run finished after 312 ms. (steps per millisecond=221 ) properties seen :[0, 0] could not realise parikh vector
Support contains 22 out of 687 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 687/687 places, 1204/1204 transitions.
Applied a total of 0 rules in 40 ms. Remains 687 /687 variables (removed 0) and now considering 1204/1204 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 687/687 places, 1204/1204 transitions.
Starting structural reductions, iteration 0 : 687/687 places, 1204/1204 transitions.
Applied a total of 0 rules in 23 ms. Remains 687 /687 variables (removed 0) and now considering 1204/1204 (removed 0) transitions.
// Phase 1: matrix 1204 rows 687 cols
[2020-05-12 05:14:56] [INFO ] Computed 120 place invariants in 23 ms
[2020-05-12 05:14:59] [INFO ] Implicit Places using invariants in 2431 ms returned [0, 18, 19, 30, 48, 66, 135, 139, 148, 149, 150, 168, 186, 255, 259, 260, 271, 272, 273, 291, 309, 379, 383, 384, 398, 399, 400, 418, 436, 505, 509, 510, 513, 524, 525, 526, 553, 555, 558, 576, 577, 578, 579, 591, 597, 603, 609, 615, 621, 627, 633, 639, 645, 651]
Discarding 54 places :
Implicit Place search using SMT only with invariants took 2435 ms to find 54 implicit places.
[2020-05-12 05:14:59] [INFO ] Redundant transitions in 111 ms returned []
// Phase 1: matrix 1204 rows 633 cols
[2020-05-12 05:14:59] [INFO ] Computed 66 place invariants in 17 ms
[2020-05-12 05:15:03] [INFO ] Dead Transitions using invariants and state equation in 4586 ms returned []
Starting structural reductions, iteration 1 : 633/687 places, 1204/1204 transitions.
Performed 90 Post agglomeration using F-continuation condition.Transition count delta: 90
Iterating post reduction 0 with 90 rules applied. Total rules applied 90 place count 633 transition count 1114
Reduce places removed 90 places and 0 transitions.
Iterating post reduction 1 with 90 rules applied. Total rules applied 180 place count 543 transition count 1114
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 23 Pre rules applied. Total rules applied 180 place count 543 transition count 1091
Deduced a syphon composed of 23 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 2 with 47 rules applied. Total rules applied 227 place count 519 transition count 1091
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 239 place count 515 transition count 1083
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 247 place count 507 transition count 1083
Symmetric choice reduction at 4 with 15 rule applications. Total rules 262 place count 507 transition count 1083
Deduced a syphon composed of 15 places in 1 ms
Reduce places removed 15 places and 15 transitions.
Iterating global reduction 4 with 30 rules applied. Total rules applied 292 place count 492 transition count 1068
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 295 place count 492 transition count 1065
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 295 place count 492 transition count 1064
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 297 place count 491 transition count 1064
Symmetric choice reduction at 5 with 3 rule applications. Total rules 300 place count 491 transition count 1064
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 3 transitions.
Iterating global reduction 5 with 6 rules applied. Total rules applied 306 place count 488 transition count 1061
Symmetric choice reduction at 5 with 1 rule applications. Total rules 307 place count 488 transition count 1061
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 309 place count 487 transition count 1060
Symmetric choice reduction at 5 with 1 rule applications. Total rules 310 place count 487 transition count 1060
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 312 place count 486 transition count 1059
Performed 40 Post agglomeration using F-continuation condition.Transition count delta: 40
Deduced a syphon composed of 40 places in 1 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 5 with 80 rules applied. Total rules applied 392 place count 446 transition count 1019
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 396 place count 446 transition count 1015
Symmetric choice reduction at 6 with 4 rule applications. Total rules 400 place count 446 transition count 1015
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 4 transitions.
Iterating global reduction 6 with 8 rules applied. Total rules applied 408 place count 442 transition count 1011
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 412 place count 442 transition count 1007
Free-agglomeration rule (complex) applied 8 times.
Iterating global reduction 7 with 8 rules applied. Total rules applied 420 place count 442 transition count 999
Ensure Unique test removed 1 places
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 7 with 9 rules applied. Total rules applied 429 place count 433 transition count 999
Partial Free-agglomeration rule applied 13 times.
Drop transitions removed 13 transitions
Iterating global reduction 8 with 13 rules applied. Total rules applied 442 place count 433 transition count 999
Applied a total of 442 rules in 197 ms. Remains 433 /633 variables (removed 200) and now considering 999/1204 (removed 205) transitions.
// Phase 1: matrix 999 rows 433 cols
[2020-05-12 05:15:04] [INFO ] Computed 60 place invariants in 13 ms
[2020-05-12 05:15:05] [INFO ] Implicit Places using invariants in 1446 ms returned [72, 90, 96, 99, 101, 104, 105, 157, 174, 180, 183, 185, 190, 191, 243, 262, 268, 271, 273, 280, 281, 333, 350, 356, 359, 361]
Discarding 26 places :
Implicit Place search using SMT only with invariants took 1452 ms to find 26 implicit places.
Starting structural reductions, iteration 2 : 407/687 places, 999/1204 transitions.
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 407 transition count 999
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 12 transitions.
Iterating global reduction 0 with 24 rules applied. Total rules applied 36 place count 395 transition count 987
Symmetric choice reduction at 0 with 4 rule applications. Total rules 40 place count 395 transition count 987
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 4 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 48 place count 391 transition count 983
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 64 place count 383 transition count 975
Free-agglomeration rule applied 12 times.
Iterating global reduction 0 with 12 rules applied. Total rules applied 76 place count 383 transition count 963
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 88 place count 371 transition count 963
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 1 with 3 rules applied. Total rules applied 91 place count 371 transition count 960
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 94 place count 368 transition count 960
Partial Post-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 2 with 4 rules applied. Total rules applied 98 place count 368 transition count 960
Applied a total of 98 rules in 105 ms. Remains 368 /407 variables (removed 39) and now considering 960/999 (removed 39) transitions.
// Phase 1: matrix 960 rows 368 cols
[2020-05-12 05:15:05] [INFO ] Computed 34 place invariants in 17 ms
[2020-05-12 05:15:06] [INFO ] Implicit Places using invariants in 812 ms returned []
// Phase 1: matrix 960 rows 368 cols
[2020-05-12 05:15:06] [INFO ] Computed 34 place invariants in 18 ms
[2020-05-12 05:15:10] [INFO ] Implicit Places using invariants and state equation in 4095 ms returned []
Implicit Place search using SMT with State Equation took 4911 ms to find 0 implicit places.
Finished structural reductions, in 3 iterations. Remains : 368/687 places, 960/1204 transitions.
Incomplete random walk after 1000000 steps, including 18920 resets, run finished after 3329 ms. (steps per millisecond=300 ) properties seen :[0, 0]
Incomplete Best-First random walk after 1000001 steps, including 5697 resets, run finished after 1693 ms. (steps per millisecond=590 ) properties seen :[0, 0]
Incomplete Best-First random walk after 1000001 steps, including 5621 resets, run finished after 1678 ms. (steps per millisecond=595 ) properties seen :[0, 0]
Interrupted probabilistic random walk after 4809056 steps, run timeout after 30001 ms. (steps per millisecond=160 ) properties seen :[0, 0]
Probabilistic random walk after 4809056 steps, saw 1253909 distinct states, run finished after 30001 ms. (steps per millisecond=160 ) properties seen :[0, 0]
// Phase 1: matrix 960 rows 368 cols
[2020-05-12 05:15:47] [INFO ] Computed 34 place invariants in 10 ms
[2020-05-12 05:15:47] [INFO ] [Real]Absence check using 12 positive place invariants in 19 ms returned sat
[2020-05-12 05:15:47] [INFO ] [Real]Absence check using 12 positive and 22 generalized place invariants in 19 ms returned sat
[2020-05-12 05:15:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-12 05:15:48] [INFO ] [Real]Absence check using state equation in 1001 ms returned sat
[2020-05-12 05:15:48] [INFO ] Solution in real domain found non-integer solution.
[2020-05-12 05:15:48] [INFO ] [Nat]Absence check using 12 positive place invariants in 24 ms returned sat
[2020-05-12 05:15:48] [INFO ] [Nat]Absence check using 12 positive and 22 generalized place invariants in 18 ms returned sat
[2020-05-12 05:15:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-12 05:15:49] [INFO ] [Nat]Absence check using state equation in 969 ms returned sat
[2020-05-12 05:15:49] [INFO ] Computed and/alt/rep : 938/13408/938 causal constraints in 106 ms.
[2020-05-12 05:16:08] [INFO ] Added : 380 causal constraints over 76 iterations in 18486 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 113 ms.
[2020-05-12 05:16:08] [INFO ] [Real]Absence check using 12 positive place invariants in 21 ms returned sat
[2020-05-12 05:16:08] [INFO ] [Real]Absence check using 12 positive and 22 generalized place invariants in 17 ms returned sat
[2020-05-12 05:16:08] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-12 05:16:09] [INFO ] [Real]Absence check using state equation in 1034 ms returned sat
[2020-05-12 05:16:09] [INFO ] Solution in real domain found non-integer solution.
[2020-05-12 05:16:09] [INFO ] [Nat]Absence check using 12 positive place invariants in 42 ms returned sat
[2020-05-12 05:16:09] [INFO ] [Nat]Absence check using 12 positive and 22 generalized place invariants in 28 ms returned sat
[2020-05-12 05:16:09] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-12 05:16:16] [INFO ] SMT solver returned unknown. Retrying;
[2020-05-12 05:16:19] [INFO ] [Nat]Absence check using state equation in 9741 ms returned unknown
Incomplete Parikh walk after 122300 steps, including 3888 resets, run finished after 501 ms. (steps per millisecond=244 ) properties seen :[0, 0] could not realise parikh vector
Support contains 22 out of 368 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 368/368 places, 960/960 transitions.
Applied a total of 0 rules in 18 ms. Remains 368 /368 variables (removed 0) and now considering 960/960 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 368/368 places, 960/960 transitions.
Starting structural reductions, iteration 0 : 368/368 places, 960/960 transitions.
Applied a total of 0 rules in 18 ms. Remains 368 /368 variables (removed 0) and now considering 960/960 (removed 0) transitions.
// Phase 1: matrix 960 rows 368 cols
[2020-05-12 05:16:19] [INFO ] Computed 34 place invariants in 20 ms
[2020-05-12 05:16:20] [INFO ] Implicit Places using invariants in 1001 ms returned []
// Phase 1: matrix 960 rows 368 cols
[2020-05-12 05:16:20] [INFO ] Computed 34 place invariants in 10 ms
[2020-05-12 05:16:25] [INFO ] Implicit Places using invariants and state equation in 4901 ms returned []
Implicit Place search using SMT with State Equation took 5904 ms to find 0 implicit places.
[2020-05-12 05:16:25] [INFO ] Redundant transitions in 17 ms returned []
// Phase 1: matrix 960 rows 368 cols
[2020-05-12 05:16:25] [INFO ] Computed 34 place invariants in 10 ms
[2020-05-12 05:16:27] [INFO ] Dead Transitions using invariants and state equation in 1541 ms returned []
Finished structural reductions, in 1 iterations. Remains : 368/368 places, 960/960 transitions.
Incomplete random walk after 100000 steps, including 1904 resets, run finished after 387 ms. (steps per millisecond=258 ) properties seen :[0, 0]
// Phase 1: matrix 960 rows 368 cols
[2020-05-12 05:16:27] [INFO ] Computed 34 place invariants in 10 ms
[2020-05-12 05:16:27] [INFO ] [Real]Absence check using 12 positive place invariants in 19 ms returned sat
[2020-05-12 05:16:27] [INFO ] [Real]Absence check using 12 positive and 22 generalized place invariants in 19 ms returned sat
[2020-05-12 05:16:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-12 05:16:28] [INFO ] [Real]Absence check using state equation in 934 ms returned sat
[2020-05-12 05:16:28] [INFO ] Solution in real domain found non-integer solution.
[2020-05-12 05:16:28] [INFO ] [Nat]Absence check using 12 positive place invariants in 23 ms returned sat
[2020-05-12 05:16:28] [INFO ] [Nat]Absence check using 12 positive and 22 generalized place invariants in 17 ms returned sat
[2020-05-12 05:16:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-12 05:16:29] [INFO ] [Nat]Absence check using state equation in 896 ms returned sat
[2020-05-12 05:16:29] [INFO ] Computed and/alt/rep : 938/13408/938 causal constraints in 74 ms.
[2020-05-12 05:16:47] [INFO ] Added : 380 causal constraints over 76 iterations in 18087 ms. Result :sat
[2020-05-12 05:16:48] [INFO ] [Real]Absence check using 12 positive place invariants in 21 ms returned sat
[2020-05-12 05:16:48] [INFO ] [Real]Absence check using 12 positive and 22 generalized place invariants in 18 ms returned sat
[2020-05-12 05:16:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-12 05:16:49] [INFO ] [Real]Absence check using state equation in 1063 ms returned sat
[2020-05-12 05:16:49] [INFO ] Solution in real domain found non-integer solution.
[2020-05-12 05:16:49] [INFO ] [Nat]Absence check using 12 positive place invariants in 25 ms returned sat
[2020-05-12 05:16:49] [INFO ] [Nat]Absence check using 12 positive and 22 generalized place invariants in 17 ms returned sat
[2020-05-12 05:16:49] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-12 05:16:55] [INFO ] SMT solver returned unknown. Retrying;
[2020-05-12 05:16:58] [INFO ] [Nat]Absence check using state equation in 9552 ms returned unknown
Applied a total of 0 rules in 11 ms. Remains 368 /368 variables (removed 0) and now considering 960/960 (removed 0) transitions.
// Phase 1: matrix 960 rows 368 cols
[2020-05-12 05:16:58] [INFO ] Computed 34 place invariants in 11 ms
[2020-05-12 05:16:59] [INFO ] [Real]Absence check using 12 positive place invariants in 26 ms returned sat
[2020-05-12 05:16:59] [INFO ] [Real]Absence check using 12 positive and 22 generalized place invariants in 16 ms returned sat
[2020-05-12 05:16:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-12 05:17:00] [INFO ] [Real]Absence check using state equation in 954 ms returned sat
[2020-05-12 05:17:00] [INFO ] Solution in real domain found non-integer solution.
[2020-05-12 05:17:00] [INFO ] [Nat]Absence check using 12 positive place invariants in 23 ms returned sat
[2020-05-12 05:17:00] [INFO ] [Nat]Absence check using 12 positive and 22 generalized place invariants in 16 ms returned sat
[2020-05-12 05:17:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-12 05:17:01] [INFO ] [Nat]Absence check using state equation in 1253 ms returned sat
[2020-05-12 05:17:01] [INFO ] Computed and/alt/rep : 938/13408/938 causal constraints in 91 ms.
[2020-05-12 05:17:18] [INFO ] Added : 380 causal constraints over 76 iterations in 17395 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 108 ms.
[2020-05-12 05:17:19] [INFO ] [Real]Absence check using 12 positive place invariants in 20 ms returned sat
[2020-05-12 05:17:19] [INFO ] [Real]Absence check using 12 positive and 22 generalized place invariants in 17 ms returned sat
[2020-05-12 05:17:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-12 05:17:20] [INFO ] [Real]Absence check using state equation in 1476 ms returned sat
[2020-05-12 05:17:20] [INFO ] Solution in real domain found non-integer solution.
[2020-05-12 05:17:20] [INFO ] [Nat]Absence check using 12 positive place invariants in 25 ms returned sat
[2020-05-12 05:17:20] [INFO ] [Nat]Absence check using 12 positive and 22 generalized place invariants in 16 ms returned sat
[2020-05-12 05:17:20] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-12 05:17:27] [INFO ] SMT solver returned unknown. Retrying;
[2020-05-12 05:17:30] [INFO ] [Nat]Absence check using state equation in 9503 ms returned unknown
[2020-05-12 05:17:30] [INFO ] Flatten gal took : 273 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/home/mcc/execution
[2020-05-12 05:17:31] [INFO ] Flatten gal took : 131 ms
[2020-05-12 05:17:31] [INFO ] Applying decomposition
[2020-05-12 05:17:31] [INFO ] Input system was already deterministic with 960 transitions.
[2020-05-12 05:17:31] [INFO ] Input system was already deterministic with 960 transitions.
[2020-05-12 05:17:31] [INFO ] Flatten gal took : 185 ms
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/graph6209984312248431298.txt, -o, /tmp/graph6209984312248431298.bin, -w, /tmp/graph6209984312248431298.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/graph6209984312248431298.bin, -l, -1, -v, -w, /tmp/graph6209984312248431298.weights, -q, 0, -e, 0.001], workingDir=null]
[2020-05-12 05:17:31] [INFO ] Decomposing Gal with order
[2020-05-12 05:17:31] [INFO ] Ran tautology test, simplified 0 / 2 in 748 ms.
[2020-05-12 05:17:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2020-05-12 05:17:31] [INFO ] BMC solution for property ASLink-PT-04a-ReachabilityFireability-14(UNSAT) depth K=0 took 46 ms
[2020-05-12 05:17:32] [INFO ] BMC solution for property ASLink-PT-04a-ReachabilityFireability-15(UNSAT) depth K=0 took 10 ms
[2020-05-12 05:17:32] [INFO ] BMC solution for property ASLink-PT-04a-ReachabilityFireability-14(UNSAT) depth K=1 took 12 ms
[2020-05-12 05:17:32] [INFO ] BMC solution for property ASLink-PT-04a-ReachabilityFireability-15(UNSAT) depth K=1 took 10 ms
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 960 rows 368 cols
[2020-05-12 05:17:32] [INFO ] Computed 34 place invariants in 12 ms
inv : p427 + p429 + p431 + p433 + p435 + p437 + p439 + p441 - p658 - p660 - p662 - p664 - p666 - p668 - p670 - p672 = 0
inv : p405 + p597 + p598 + p601 + p602 = 1
inv : p622 + p624 + p626 + p628 + p630 + p632 + p634 + p636 + p815 + p817 + p819 + p821 + p823 + p825 + p827 + p829 + p831 + p840 + p842 + p844 + p846 + p848 + p894 + p902 + p916 + p922 + p928 + p934 + p954 + p968 = 1
inv : p22 + p25 + p29 + p31 + p212 = 1
inv : p2 + p4 + p6 + p8 + p10 + p12 + p14 + p16 + p18 + p74 + p76 + p78 + p80 + p82 + p84 + p86 + p88 = 1
inv : p37 + p39 + p41 + p43 + p45 + p47 + p49 + p51 + p53 + p74 + p75 + p76 + p77 + p78 + p79 + p80 + p81 + p82 + p83 + p84 + p85 + p86 + p87 + p88 + p89 + p107 - p249 - p251 - p253 - p255 - p257 - p259 - p261 - p263 - p265 - p269 - p271 - p273 - p275 - p277 - p279 - p281 - p290 + p294 - p296 - p298 - p300 - p302 - p304 + p407 - p597 - p598 - p601 - p602 = 0
inv : p599 - p601 - p602 = 0
inv : p56 + p58 + p60 + p62 + p64 + p66 + p68 + p70 + p100 + p134 + p156 + p176 + p212 - p402 - p403 - p407 = 0
inv : p639 + p640 + p641 + p642 + p643 + p644 + p645 + p646 + p647 + p648 + p649 + p650 + p651 + p652 + p653 + p654 + p655 + p658 + p659 + p660 + p661 + p662 + p663 + p664 + p665 + p666 + p667 + p668 + p669 + p670 + p671 + p672 + p680 + p686 + p688 + p690 + p692 + p694 + p718 + p740 + p760 = 1
inv : p879 + p881 + p883 + p885 + p894 + p902 + p916 + p922 + p928 + p934 + p954 + p968 + p977 + p1002 = 1
inv : p249 + p251 + p253 + p255 + p257 + p259 + p261 + p263 + p265 + p268 + p269 + p270 + p271 + p272 + p273 + p274 + p275 + p276 + p277 + p278 + p279 + p280 + p281 + p282 + p290 - p294 + p296 + p298 + p300 + p302 + p304 - p407 + p597 + p598 + p601 + p602 = 1
inv : p681 + p683 + p684 - p686 - p688 - p690 - p692 - p694 = 0
inv : p250 + p252 + p254 + p256 + p258 + p260 + p262 + p264 + p294 + p328 + p350 + p370 + p407 - p597 - p598 - p601 - p602 = 0
inv : -p640 - p642 - p644 - p646 - p648 - p650 - p652 - p654 - p684 - p718 - p740 - p760 - p797 + p799 + p801 + p802 + p804 - p853 - p855 - p857 - p859 - p861 - p863 - p865 - p867 - p869 - p871 + p902 + p916 + p922 + p928 + p934 + p954 + p968 = 0
inv : p815 + p816 + p817 + p818 + p819 + p820 + p821 + p822 + p823 + p824 + p825 + p826 + p827 + p828 + p829 + p830 + p831 + p840 + p841 + p842 + p843 + p844 + p845 + p846 + p847 + p848 + p894 + p902 + p916 + p922 + p928 + p934 + p954 + p968 = 1
inv : p486 + p487 + p488 + p489 - p491 - p492 - p493 - p495 - p497 - p499 = 0
inv : p600 + p601 + p792 + p793 + p797 = 1
inv : p444 + p446 + p448 + p450 + p452 + p454 + p456 + p458 + p460 + p463 + p464 + p465 + p466 + p467 + p468 + p469 + p470 + p471 + p472 + p473 + p474 + p475 + p476 + p477 + p485 - p489 + p491 + p492 + p493 + p495 + p497 + p499 - p600 - p601 - p602 = 0
inv : p445 + p447 + p449 + p451 + p453 + p455 + p457 + p459 + p489 + p523 + p545 + p565 + p600 + p601 + p602 = 1
inv : p210 + p402 + p403 + p407 = 1
inv : p621 + p623 + p625 + p627 + p629 + p631 + p633 + p635 + p637 + p658 + p659 + p660 + p661 + p662 + p663 + p664 + p665 + p666 + p667 + p668 + p669 + p670 + p671 + p672 - p815 - p817 - p819 - p821 - p823 - p825 - p827 - p829 - p831 - p840 - p842 - p844 - p846 - p848 - p894 - p902 - p916 - p922 - p928 - p934 - p954 - p968 = 0
inv : -p684 - p718 - p740 - p760 + p802 + p803 + p804 = 0
inv : p684 + p718 + p740 + p760 + p797 + p800 - p802 - p804 + p853 + p855 + p857 + p859 + p861 + p863 + p865 + p867 + p869 + p871 - p902 - p916 - p922 - p928 - p934 - p954 - p968 = 0
inv : p640 + p642 + p644 + p646 + p648 + p650 + p652 + p654 + p684 + p718 + p740 + p760 + p795 + p797 = 1
inv : p97 + p99 + p100 - p102 - p104 - p106 - p107 - p108 - p110 = 0
inv : p231 + p233 + p235 + p237 + p239 + p241 + p243 + p245 + p247 - p249 - p251 - p253 - p255 - p257 - p259 - p261 - p263 - p265 - p290 + p294 - p296 - p298 - p300 - p302 - p304 + p407 + p463 + p465 + p467 + p469 + p471 + p473 + p475 + p477 - p597 - p598 - p601 - p602 = 0
inv : p852 + p853 + p855 + p856 + p857 + p858 + p859 + p860 + p861 + p862 + p863 + p864 + p865 + p866 + p867 + p868 + p869 + p870 + p871 - p902 - p916 - p922 - p928 - p934 - p954 - p968 = 0
inv : p291 + p293 + p294 - p296 - p298 - p300 - p302 - p304 = 0
inv : p38 + p40 + p42 + p44 + p46 + p48 + p50 + p52 + p249 + p251 + p253 + p255 + p257 + p259 + p261 + p263 + p265 + p269 + p271 + p273 + p275 + p277 + p279 + p281 + p290 - p294 + p296 + p298 + p300 + p302 + p304 - p407 + p597 + p598 + p601 + p602 = 1
inv : p853 + p895 - p902 + p903 - p916 - p922 - p928 - p934 - p954 - p968 = 0
inv : p232 + p234 + p236 + p238 + p240 + p242 + p244 + p246 - p463 - p465 - p467 - p469 - p471 - p473 - p475 - p477 = 0
inv : p3 + p5 + p7 + p9 + p11 + p13 + p15 + p17 - p74 - p76 - p78 - p80 - p82 - p84 - p86 - p88 = 0
inv : p426 + p428 + p430 + p432 + p434 + p436 + p438 + p440 + p442 + p463 + p464 + p465 + p466 + p467 + p468 + p469 + p470 + p471 + p472 + p473 + p474 + p475 + p476 + p477 + p658 + p660 + p662 + p664 + p666 + p668 + p670 + p672 = 1
inv : p55 + p57 + p59 + p61 + p63 + p65 + p67 + p69 + p71 + p74 + p75 + p76 + p77 + p78 + p79 + p80 + p81 + p82 + p83 + p84 + p85 + p86 + p87 + p88 + p89 + p96 - p100 + p102 + p104 + p106 + p107 + p108 + p110 - p212 + p402 + p403 + p407 = 1
Total of 34 invariants.
[2020-05-12 05:17:32] [INFO ] Computed 34 place invariants in 28 ms
[2020-05-12 05:17:32] [INFO ] Removed a total of 1928 redundant transitions.
[2020-05-12 05:17:32] [INFO ] Flatten gal took : 461 ms
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 960 rows 368 cols
[2020-05-12 05:17:32] [INFO ] Computed 34 place invariants in 10 ms
inv : p427 + p429 + p431 + p433 + p435 + p437 + p439 + p441 - p658 - p660 - p662 - p664 - p666 - p668 - p670 - p672 = 0
inv : p405 + p597 + p598 + p601 + p602 = 1
inv : p622 + p624 + p626 + p628 + p630 + p632 + p634 + p636 + p815 + p817 + p819 + p821 + p823 + p825 + p827 + p829 + p831 + p840 + p842 + p844 + p846 + p848 + p894 + p902 + p916 + p922 + p928 + p934 + p954 + p968 = 1
inv : p22 + p25 + p29 + p31 + p212 = 1
inv : p2 + p4 + p6 + p8 + p10 + p12 + p14 + p16 + p18 + p74 + p76 + p78 + p80 + p82 + p84 + p86 + p88 = 1
inv : p37 + p39 + p41 + p43 + p45 + p47 + p49 + p51 + p53 + p74 + p75 + p76 + p77 + p78 + p79 + p80 + p81 + p82 + p83 + p84 + p85 + p86 + p87 + p88 + p89 + p107 - p249 - p251 - p253 - p255 - p257 - p259 - p261 - p263 - p265 - p269 - p271 - p273 - p275 - p277 - p279 - p281 - p290 + p294 - p296 - p298 - p300 - p302 - p304 + p407 - p597 - p598 - p601 - p602 = 0
inv : p599 - p601 - p602 = 0
inv : p56 + p58 + p60 + p62 + p64 + p66 + p68 + p70 + p100 + p134 + p156 + p176 + p212 - p402 - p403 - p407 = 0
inv : p639 + p640 + p641 + p642 + p643 + p644 + p645 + p646 + p647 + p648 + p649 + p650 + p651 + p652 + p653 + p654 + p655 + p658 + p659 + p660 + p661 + p662 + p663 + p664 + p665 + p666 + p667 + p668 + p669 + p670 + p671 + p672 + p680 + p686 + p688 + p690 + p692 + p694 + p718 + p740 + p760 = 1
inv : p879 + p881 + p883 + p885 + p894 + p902 + p916 + p922 + p928 + p934 + p954 + p968 + p977 + p1002 = 1
inv : p249 + p251 + p253 + p255 + p257 + p259 + p261 + p263 + p265 + p268 + p269 + p270 + p271 + p272 + p273 + p274 + p275 + p276 + p277 + p278 + p279 + p280 + p281 + p282 + p290 - p294 + p296 + p298 + p300 + p302 + p304 - p407 + p597 + p598 + p601 + p602 = 1
inv : p681 + p683 + p684 - p686 - p688 - p690 - p692 - p694 = 0
inv : p250 + p252 + p254 + p256 + p258 + p260 + p262 + p264 + p294 + p328 + p350 + p370 + p407 - p597 - p598 - p601 - p602 = 0
inv : -p640 - p642 - p644 - p646 - p648 - p650 - p652 - p654 - p684 - p718 - p740 - p760 - p797 + p799 + p801 + p802 + p804 - p853 - p855 - p857 - p859 - p861 - p863 - p865 - p867 - p869 - p871 + p902 + p916 + p922 + p928 + p934 + p954 + p968 = 0
inv : p815 + p816 + p817 + p818 + p819 + p820 + p821 + p822 + p823 + p824 + p825 + p826 + p827 + p828 + p829 + p830 + p831 + p840 + p841 + p842 + p843 + p844 + p845 + p846 + p847 + p848 + p894 + p902 + p916 + p922 + p928 + p934 + p954 + p968 = 1
inv : p486 + p487 + p488 + p489 - p491 - p492 - p493 - p495 - p497 - p499 = 0
inv : p600 + p601 + p792 + p793 + p797 = 1
inv : p444 + p446 + p448 + p450 + p452 + p454 + p456 + p458 + p460 + p463 + p464 + p465 + p466 + p467 + p468 + p469 + p470 + p471 + p472 + p473 + p474 + p475 + p476 + p477 + p485 - p489 + p491 + p492 + p493 + p495 + p497 + p499 - p600 - p601 - p602 = 0
inv : p445 + p447 + p449 + p451 + p453 + p455 + p457 + p459 + p489 + p523 + p545 + p565 + p600 + p601 + p602 = 1
inv : p210 + p402 + p403 + p407 = 1
inv : p621 + p623 + p625 + p627 + p629 + p631 + p633 + p635 + p637 + p658 + p659 + p660 + p661 + p662 + p663 + p664 + p665 + p666 + p667 + p668 + p669 + p670 + p671 + p672 - p815 - p817 - p819 - p821 - p823 - p825 - p827 - p829 - p831 - p840 - p842 - p844 - p846 - p848 - p894 - p902 - p916 - p922 - p928 - p934 - p954 - p968 = 0
inv : -p684 - p718 - p740 - p760 + p802 + p803 + p804 = 0
inv : p684 + p718 + p740 + p760 + p797 + p800 - p802 - p804 + p853 + p855 + p857 + p859 + p861 + p863 + p865 + p867 + p869 + p871 - p902 - p916 - p922 - p928 - p934 - p954 - p968 = 0
inv : p640 + p642 + p644 + p646 + p648 + p650 + p652 + p654 + p684 + p718 + p740 + p760 + p795 + p797 = 1
inv : p97 + p99 + p100 - p102 - p104 - p106 - p107 - p108 - p110 = 0
inv : p231 + p233 + p235 + p237 + p239 + p241 + p243 + p245 + p247 - p249 - p251 - p253 - p255 - p257 - p259 - p261 - p263 - p265 - p290 + p294 - p296 - p298 - p300 - p302 - p304 + p407 + p463 + p465 + p467 + p469 + p471 + p473 + p475 + p477 - p597 - p598 - p601 - p602 = 0
inv : p852 + p853 + p855 + p856 + p857 + p858 + p859 + p860 + p861 + p862 + p863 + p864 + p865 + p866 + p867 + p868 + p869 + p870 + p871 - p902 - p916 - p922 - p928 - p934 - p954 - p968 = 0
inv : p291 + p293 + p294 - p296 - p298 - p300 - p302 - p304 = 0
inv : p38 + p40 + p42 + p44 + p46 + p48 + p50 + p52 + p249 + p251 + p253 + p255 + p257 + p259 + p261 + p263 + p265 + p269 + p271 + p273 + p275 + p277 + p279 + p281 + p290 - p294 + p296 + p298 + p300 + p302 + p304 - p407 + p597 + p598 + p601 + p602 = 1
inv : p853 + p895 - p902 + p903 - p916 - p922 - p928 - p934 - p954 - p968 = 0
inv : p232 + p234 + p236 + p238 + p240 + p242 + p244 + p246 - p463 - p465 - p467 - p469 - p471 - p473 - p475 - p477 = 0
inv : p3 + p5 + p7 + p9 + p11 + p13 + p15 + p17 - p74 - p76 - p78 - p80 - p82 - p84 - p86 - p88 = 0
inv : p426 + p428 + p430 + p432 + p434 + p436 + p438 + p440 + p442 + p463 + p464 + p465 + p466 + p467 + p468 + p469 + p470 + p471 + p472 + p473 + p474 + p475 + p476 + p477 + p658 + p660 + p662 + p664 + p666 + p668 + p670 + p672 = 1
inv : p55 + p57 + p59 + p61 + p63 + p65 + p67 + p69 + p71 + p74 + p75 + p76 + p77 + p78 + p79 + p80 + p81 + p82 + p83 + p84 + p85 + p86 + p87 + p88 + p89 + p96 - p100 + p102 + p104 + p106 + p107 + p108 + p110 - p212 + p402 + p403 + p407 = 1
Total of 34 invariants.
[2020-05-12 05:17:32] [INFO ] Computed 34 place invariants in 26 ms
[2020-05-12 05:17:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 77 labels/synchronizations in 45 ms.
[2020-05-12 05:17:32] [INFO ] Time to serialize gal into /home/mcc/execution/ReachabilityFireability.pnml.gal : 48 ms
[2020-05-12 05:17:32] [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 [reachable] property : ASLink-PT-04a-ReachabilityFireability-14 with value :((((i5.u28.p238==1)&&(i5.u50.p467==1))||((i6.u56.p487==1)&&(i6.u57.p492==1)))&&(((i0.u14.p50==1)&&(i0.u37.p280==1))||((i4.u45.p436==1)&&(i4.u73.p669==1))))
Read [reachable] property : ASLink-PT-04a-ReachabilityFireability-15 with value :(((i0.u8.p37==1)&&(i0.u23.p106==1))&&((((i5.u29.p241!=1)||(i5.u53.p472!=1))&&((i0.u9.p41!=1)||(i0.u32.p269!=1)))||(((((i7.u65.p633==1)&&(i7.u83.p829==1))&&(i7.u60.p623==1))&&(i7.u84.p840==1))&&(((i5.u30.p243==1)&&(i5.u50.p466==1))||((u40.p599==1)&&(i6.u59.p601==1))))))
built 12 ordering constraints for composite.
built 138 ordering constraints for composite.
built 11 ordering constraints for composite.
built 143 ordering constraints for composite.
built 139 ordering constraints for composite.
built 207 ordering constraints for composite.
built 137 ordering constraints for composite.
built 21 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
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-12 05:17:34] [INFO ] Proved 368 variables to be positive in 2003 ms
[2020-05-12 05:17:34] [INFO ] Computing symmetric may disable matrix : 960 transitions.
[2020-05-12 05:17:34] [INFO ] Computation of disable matrix completed :0/960 took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2020-05-12 05:17:34] [INFO ] Computation of Complete disable matrix. took 305 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2020-05-12 05:17:34] [INFO ] Computing symmetric may enable matrix : 960 transitions.
[2020-05-12 05:17:34] [INFO ] Proved 368 variables to be positive in 1913 ms
[2020-05-12 05:17:34] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-04a-ReachabilityFireability-14
[2020-05-12 05:17:34] [INFO ] KInduction solution for property ASLink-PT-04a-ReachabilityFireability-14(SAT) depth K=0 took 81 ms
[2020-05-12 05:17:34] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-04a-ReachabilityFireability-15
[2020-05-12 05:17:34] [INFO ] Computation of Complete enable matrix. took 174 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2020-05-12 05:17:34] [INFO ] KInduction solution for property ASLink-PT-04a-ReachabilityFireability-15(SAT) depth K=0 took 44 ms
SDD proceeding with computation, new max is 16384
[2020-05-12 05:17:35] [INFO ] Computing symmetric co enabling matrix : 960 transitions.
[2020-05-12 05:17:36] [INFO ] BMC solution for property ASLink-PT-04a-ReachabilityFireability-14(UNSAT) depth K=2 took 4352 ms
[2020-05-12 05:17:39] [INFO ] BMC solution for property ASLink-PT-04a-ReachabilityFireability-15(UNSAT) depth K=2 took 2961 ms
[2020-05-12 05:17:40] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-04a-ReachabilityFireability-14
[2020-05-12 05:17:40] [INFO ] KInduction solution for property ASLink-PT-04a-ReachabilityFireability-14(SAT) depth K=1 took 5463 ms
SDD proceeding with computation, new max is 32768
[2020-05-12 05:17:43] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-04a-ReachabilityFireability-15
[2020-05-12 05:17:43] [INFO ] KInduction solution for property ASLink-PT-04a-ReachabilityFireability-15(SAT) depth K=1 took 3558 ms
[2020-05-12 05:17:48] [INFO ] Computation of co-enabling matrix(3/960) took 12664 ms. Total solver calls (SAT/UNSAT): 906(754/152)
[2020-05-12 05:17:55] [INFO ] Computation of co-enabling matrix(6/960) took 19757 ms. Total solver calls (SAT/UNSAT): 1505(1057/448)
[2020-05-12 05:18:01] [INFO ] Computation of co-enabling matrix(7/960) took 26182 ms. Total solver calls (SAT/UNSAT): 1926(1183/743)
[2020-05-12 05:18:06] [INFO ] Computation of co-enabling matrix(8/960) took 31222 ms. Total solver calls (SAT/UNSAT): 2346(1309/1037)
[2020-05-12 05:18:15] [INFO ] Computation of co-enabling matrix(9/960) took 39749 ms. Total solver calls (SAT/UNSAT): 2765(1435/1330)
[2020-05-12 05:18:24] [INFO ] Computation of co-enabling matrix(10/960) took 48563 ms. Total solver calls (SAT/UNSAT): 3183(1561/1622)
[2020-05-12 05:18:32] [INFO ] Computation of co-enabling matrix(11/960) took 57187 ms. Total solver calls (SAT/UNSAT): 3600(1687/1913)
[2020-05-12 05:18:44] [INFO ] Computation of co-enabling matrix(13/960) took 69007 ms. Total solver calls (SAT/UNSAT): 4431(1939/2492)
[2020-05-12 05:18:54] [INFO ] Computation of co-enabling matrix(14/960) took 78664 ms. Total solver calls (SAT/UNSAT): 4845(2065/2780)
[2020-05-12 05:18:57] [INFO ] Computation of co-enabling matrix(15/960) took 81835 ms. Total solver calls (SAT/UNSAT): 5258(2191/3067)
[2020-05-12 05:19:07] [INFO ] Computation of co-enabling matrix(16/960) took 91947 ms. Total solver calls (SAT/UNSAT): 5670(2317/3353)
[2020-05-12 05:19:16] [INFO ] Computation of co-enabling matrix(17/960) took 100813 ms. Total solver calls (SAT/UNSAT): 6081(2443/3638)
[2020-05-12 05:19:25] [INFO ] Computation of co-enabling matrix(18/960) took 109776 ms. Total solver calls (SAT/UNSAT): 6491(2569/3922)
[2020-05-12 05:19:34] [INFO ] Computation of co-enabling matrix(19/960) took 118788 ms. Total solver calls (SAT/UNSAT): 6900(2695/4205)
[2020-05-12 05:19:44] [INFO ] Computation of co-enabling matrix(20/960) took 128855 ms. Total solver calls (SAT/UNSAT): 7308(2821/4487)
[2020-05-12 05:19:47] [INFO ] BMC solution for property ASLink-PT-04a-ReachabilityFireability-14(UNSAT) depth K=3 took 128072 ms
[2020-05-12 05:19:47] [INFO ] Computation of co-enabling matrix(21/960) took 132188 ms. Total solver calls (SAT/UNSAT): 7715(2947/4768)
[2020-05-12 05:19:54] [INFO ] Computation of co-enabling matrix(22/960) took 139039 ms. Total solver calls (SAT/UNSAT): 8121(3073/5048)
[2020-05-12 05:20:01] [INFO ] Computation of co-enabling matrix(23/960) took 145645 ms. Total solver calls (SAT/UNSAT): 8526(3199/5327)
[2020-05-12 05:20:01] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-04a-ReachabilityFireability-14
[2020-05-12 05:20:01] [INFO ] KInduction solution for property ASLink-PT-04a-ReachabilityFireability-14(SAT) depth K=2 took 138059 ms
[2020-05-12 05:20:09] [INFO ] Computation of co-enabling matrix(24/960) took 154500 ms. Total solver calls (SAT/UNSAT): 8930(3325/5605)
[2020-05-12 05:20:18] [INFO ] Computation of co-enabling matrix(25/960) took 162762 ms. Total solver calls (SAT/UNSAT): 9333(3451/5882)
[2020-05-12 05:20:26] [INFO ] Computation of co-enabling matrix(26/960) took 171519 ms. Total solver calls (SAT/UNSAT): 9735(3577/6158)
[2020-05-12 05:20:34] [INFO ] Computation of co-enabling matrix(27/960) took 179254 ms. Total solver calls (SAT/UNSAT): 10136(3703/6433)
[2020-05-12 05:20:41] [INFO ] Computation of co-enabling matrix(28/960) took 185573 ms. Total solver calls (SAT/UNSAT): 10536(3829/6707)
[2020-05-12 05:20:51] [INFO ] Computation of co-enabling matrix(29/960) took 196044 ms. Total solver calls (SAT/UNSAT): 10935(3955/6980)
[2020-05-12 05:21:01] [INFO ] Computation of co-enabling matrix(30/960) took 205583 ms. Total solver calls (SAT/UNSAT): 11333(4081/7252)
[2020-05-12 05:21:04] [INFO ] Computation of co-enabling matrix(31/960) took 208718 ms. Total solver calls (SAT/UNSAT): 11730(4207/7523)
[2020-05-12 05:21:13] [INFO ] Computation of co-enabling matrix(32/960) took 218398 ms. Total solver calls (SAT/UNSAT): 12126(4333/7793)
[2020-05-12 05:21:19] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-04a-ReachabilityFireability-15
[2020-05-12 05:21:19] [INFO ] KInduction solution for property ASLink-PT-04a-ReachabilityFireability-15(SAT) depth K=2 took 78148 ms
[2020-05-12 05:21:20] [INFO ] BMC solution for property ASLink-PT-04a-ReachabilityFireability-15(UNSAT) depth K=3 took 93187 ms
[2020-05-12 05:21:23] [INFO ] Computation of co-enabling matrix(33/960) took 227906 ms. Total solver calls (SAT/UNSAT): 12521(4459/8062)
[2020-05-12 05:21:32] [INFO ] Computation of co-enabling matrix(34/960) took 237530 ms. Total solver calls (SAT/UNSAT): 12915(4585/8330)
[2020-05-12 05:21:42] [INFO ] Computation of co-enabling matrix(35/960) took 247234 ms. Total solver calls (SAT/UNSAT): 13308(4711/8597)
[2020-05-12 05:21:53] [INFO ] Computation of co-enabling matrix(36/960) took 257967 ms. Total solver calls (SAT/UNSAT): 13700(4837/8863)
[2020-05-12 05:21:57] [INFO ] Computation of co-enabling matrix(37/960) took 261595 ms. Total solver calls (SAT/UNSAT): 14091(4963/9128)
[2020-05-12 05:22:04] [INFO ] Computation of co-enabling matrix(38/960) took 268970 ms. Total solver calls (SAT/UNSAT): 14481(5089/9392)
[2020-05-12 05:22:10] [INFO ] Computation of co-enabling matrix(39/960) took 275458 ms. Total solver calls (SAT/UNSAT): 14870(5215/9655)
[2020-05-12 05:22:20] [INFO ] Computation of co-enabling matrix(40/960) took 284660 ms. Total solver calls (SAT/UNSAT): 15258(5341/9917)
[2020-05-12 05:22:28] [INFO ] Computation of co-enabling matrix(41/960) took 293519 ms. Total solver calls (SAT/UNSAT): 15645(5467/10178)
[2020-05-12 05:22:38] [INFO ] Computation of co-enabling matrix(42/960) took 302792 ms. Total solver calls (SAT/UNSAT): 16031(5593/10438)
[2020-05-12 05:22:46] [INFO ] Computation of co-enabling matrix(43/960) took 311023 ms. Total solver calls (SAT/UNSAT): 16416(5719/10697)
[2020-05-12 05:22:53] [INFO ] Computation of co-enabling matrix(44/960) took 317756 ms. Total solver calls (SAT/UNSAT): 16800(5845/10955)
[2020-05-12 05:23:04] [INFO ] Computation of co-enabling matrix(45/960) took 328924 ms. Total solver calls (SAT/UNSAT): 17183(5971/11212)
[2020-05-12 05:23:14] [INFO ] Computation of co-enabling matrix(46/960) took 338996 ms. Total solver calls (SAT/UNSAT): 17565(6097/11468)
[2020-05-12 05:23:17] [INFO ] Computation of co-enabling matrix(47/960) took 342347 ms. Total solver calls (SAT/UNSAT): 17946(6223/11723)
[2020-05-12 05:23:28] [INFO ] Computation of co-enabling matrix(48/960) took 352623 ms. Total solver calls (SAT/UNSAT): 18326(6349/11977)
[2020-05-12 05:23:37] [INFO ] Computation of co-enabling matrix(49/960) took 362026 ms. Total solver calls (SAT/UNSAT): 18705(6475/12230)
[2020-05-12 05:23:47] [INFO ] Computation of co-enabling matrix(50/960) took 371648 ms. Total solver calls (SAT/UNSAT): 19083(6601/12482)
[2020-05-12 05:23:56] [INFO ] Computation of co-enabling matrix(51/960) took 381250 ms. Total solver calls (SAT/UNSAT): 19460(6727/12733)
[2020-05-12 05:24:07] [INFO ] Computation of co-enabling matrix(52/960) took 392023 ms. Total solver calls (SAT/UNSAT): 19836(6853/12983)
[2020-05-12 05:24:11] [INFO ] Computation of co-enabling matrix(53/960) took 395590 ms. Total solver calls (SAT/UNSAT): 20211(6979/13232)
[2020-05-12 05:24:18] [INFO ] Computation of co-enabling matrix(54/960) took 402855 ms. Total solver calls (SAT/UNSAT): 20585(7105/13480)
[2020-05-12 05:24:24] [INFO ] Computation of co-enabling matrix(55/960) took 409252 ms. Total solver calls (SAT/UNSAT): 20958(7231/13727)
[2020-05-12 05:24:33] [INFO ] Computation of co-enabling matrix(56/960) took 418343 ms. Total solver calls (SAT/UNSAT): 21330(7357/13973)
[2020-05-12 05:24:42] [INFO ] Computation of co-enabling matrix(57/960) took 427092 ms. Total solver calls (SAT/UNSAT): 21701(7483/14218)
[2020-05-12 05:24:51] [INFO ] Computation of co-enabling matrix(58/960) took 436347 ms. Total solver calls (SAT/UNSAT): 22071(7609/14462)
[2020-05-12 05:25:00] [INFO ] Computation of co-enabling matrix(59/960) took 444572 ms. Total solver calls (SAT/UNSAT): 22440(7735/14705)
[2020-05-12 05:25:06] [INFO ] Computation of co-enabling matrix(60/960) took 451286 ms. Total solver calls (SAT/UNSAT): 22808(7861/14947)
[2020-05-12 05:25:17] [INFO ] Computation of co-enabling matrix(61/960) took 462403 ms. Total solver calls (SAT/UNSAT): 23175(7987/15188)
[2020-05-12 05:25:27] [INFO ] Computation of co-enabling matrix(62/960) took 472452 ms. Total solver calls (SAT/UNSAT): 23541(8113/15428)
[2020-05-12 05:25:31] [INFO ] Computation of co-enabling matrix(63/960) took 475770 ms. Total solver calls (SAT/UNSAT): 23906(8239/15667)
[2020-05-12 05:25:41] [INFO ] Computation of co-enabling matrix(64/960) took 486111 ms. Total solver calls (SAT/UNSAT): 24270(8365/15905)
[2020-05-12 05:25:50] [INFO ] Computation of co-enabling matrix(65/960) took 495428 ms. Total solver calls (SAT/UNSAT): 24633(8491/16142)
[2020-05-12 05:26:00] [INFO ] Computation of co-enabling matrix(66/960) took 504890 ms. Total solver calls (SAT/UNSAT): 24995(8617/16378)
[2020-05-12 05:26:09] [INFO ] Computation of co-enabling matrix(67/960) took 514458 ms. Total solver calls (SAT/UNSAT): 25356(8743/16613)
[2020-05-12 05:26:20] [INFO ] Computation of co-enabling matrix(68/960) took 525090 ms. Total solver calls (SAT/UNSAT): 25716(8869/16847)
[2020-05-12 05:26:24] [INFO ] Computation of co-enabling matrix(69/960) took 528603 ms. Total solver calls (SAT/UNSAT): 26075(8995/17080)
[2020-05-12 05:26:31] [INFO ] Computation of co-enabling matrix(70/960) took 535887 ms. Total solver calls (SAT/UNSAT): 26433(9121/17312)
[2020-05-12 05:26:37] [INFO ] Computation of co-enabling matrix(71/960) took 542275 ms. Total solver calls (SAT/UNSAT): 26790(9247/17543)
[2020-05-12 05:26:46] [INFO ] Computation of co-enabling matrix(72/960) took 551339 ms. Total solver calls (SAT/UNSAT): 27146(9373/17773)
[2020-05-12 05:26:55] [INFO ] Computation of co-enabling matrix(73/960) took 560123 ms. Total solver calls (SAT/UNSAT): 27501(9499/18002)
[2020-05-12 05:27:04] [INFO ] Computation of co-enabling matrix(74/960) took 569387 ms. Total solver calls (SAT/UNSAT): 27855(9625/18230)
[2020-05-12 05:27:13] [INFO ] Computation of co-enabling matrix(75/960) took 577589 ms. Total solver calls (SAT/UNSAT): 28208(9751/18457)
[2020-05-12 05:27:19] [INFO ] Computation of co-enabling matrix(76/960) took 584309 ms. Total solver calls (SAT/UNSAT): 28560(9877/18683)
[2020-05-12 05:27:30] [INFO ] Computation of co-enabling matrix(77/960) took 595427 ms. Total solver calls (SAT/UNSAT): 28911(10003/18908)
[2020-05-12 05:27:40] [INFO ] Computation of co-enabling matrix(78/960) took 605420 ms. Total solver calls (SAT/UNSAT): 29261(10129/19132)
[2020-05-12 05:27:42] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-04a-ReachabilityFireability-14
[2020-05-12 05:27:42] [INFO ] KInduction solution for property ASLink-PT-04a-ReachabilityFireability-14(SAT) depth K=3 took 382186 ms
[2020-05-12 05:27:44] [INFO ] Computation of co-enabling matrix(79/960) took 608765 ms. Total solver calls (SAT/UNSAT): 29610(10255/19355)
[2020-05-12 05:27:54] [INFO ] Computation of co-enabling matrix(80/960) took 619059 ms. Total solver calls (SAT/UNSAT): 29958(10381/19577)
[2020-05-12 05:28:03] [INFO ] Computation of co-enabling matrix(81/960) took 628436 ms. Total solver calls (SAT/UNSAT): 30305(10507/19798)
[2020-05-12 05:28:13] [INFO ] Computation of co-enabling matrix(82/960) took 637927 ms. Total solver calls (SAT/UNSAT): 30651(10633/20018)
[2020-05-12 05:28:22] [INFO ] Computation of co-enabling matrix(83/960) took 647448 ms. Total solver calls (SAT/UNSAT): 30996(10759/20237)
[2020-05-12 05:28:33] [INFO ] Computation of co-enabling matrix(84/960) took 658050 ms. Total solver calls (SAT/UNSAT): 31340(10885/20455)
[2020-05-12 05:28:37] [INFO ] Computation of co-enabling matrix(85/960) took 661558 ms. Total solver calls (SAT/UNSAT): 31683(11011/20672)
[2020-05-12 05:28:45] [INFO ] Computation of co-enabling matrix(86/960) took 669787 ms. Total solver calls (SAT/UNSAT): 32025(11137/20888)
[2020-05-12 05:28:51] [INFO ] Computation of co-enabling matrix(87/960) took 675995 ms. Total solver calls (SAT/UNSAT): 32366(11263/21103)
[2020-05-12 05:29:00] [INFO ] Computation of co-enabling matrix(88/960) took 685071 ms. Total solver calls (SAT/UNSAT): 32706(11389/21317)
[2020-05-12 05:29:09] [INFO ] Computation of co-enabling matrix(89/960) took 693858 ms. Total solver calls (SAT/UNSAT): 33045(11515/21530)
[2020-05-12 05:29:14] [INFO ] Computation of co-enabling matrix(90/960) took 698825 ms. Total solver calls (SAT/UNSAT): 33383(11641/21742)
[2020-05-12 05:29:17] [INFO ] Computation of co-enabling matrix(91/960) took 702043 ms. Total solver calls (SAT/UNSAT): 33720(11767/21953)
[2020-05-12 05:29:24] [INFO ] Computation of co-enabling matrix(92/960) took 708840 ms. Total solver calls (SAT/UNSAT): 34056(11893/22163)
[2020-05-12 05:29:35] [INFO ] Computation of co-enabling matrix(93/960) took 719927 ms. Total solver calls (SAT/UNSAT): 34391(12019/22372)
[2020-05-12 05:29:35] [INFO ] BMC solution for property ASLink-PT-04a-ReachabilityFireability-14(UNSAT) depth K=4 took 495242 ms
[2020-05-12 05:29:39] [INFO ] Computation of co-enabling matrix(94/960) took 724498 ms. Total solver calls (SAT/UNSAT): 34725(12145/22580)
[2020-05-12 05:29:50] [INFO ] Computation of co-enabling matrix(95/960) took 734709 ms. Total solver calls (SAT/UNSAT): 35058(12271/22787)
[2020-05-12 05:29:55] [INFO ] Computation of co-enabling matrix(96/960) took 740351 ms. Total solver calls (SAT/UNSAT): 35390(12397/22993)
[2020-05-12 05:30:03] [INFO ] Computation of co-enabling matrix(98/960) took 748083 ms. Total solver calls (SAT/UNSAT): 36051(12649/23402)
[2020-05-12 05:30:09] [INFO ] Computation of co-enabling matrix(99/960) took 753751 ms. Total solver calls (SAT/UNSAT): 36380(12775/23605)
[2020-05-12 05:30:22] [INFO ] Computation of co-enabling matrix(101/960) took 766682 ms. Total solver calls (SAT/UNSAT): 37035(13027/24008)
[2020-05-12 05:30:29] [INFO ] Computation of co-enabling matrix(102/960) took 773887 ms. Total solver calls (SAT/UNSAT): 37361(13153/24208)
[2020-05-12 05:30:36] [INFO ] Computation of co-enabling matrix(104/960) took 780662 ms. Total solver calls (SAT/UNSAT): 38010(13405/24605)
[2020-05-12 05:30:41] [INFO ] Computation of co-enabling matrix(105/960) took 786519 ms. Total solver calls (SAT/UNSAT): 38333(13531/24802)
[2020-05-12 05:30:47] [INFO ] Computation of co-enabling matrix(106/960) took 792335 ms. Total solver calls (SAT/UNSAT): 38655(13657/24998)
[2020-05-12 05:30:59] [INFO ] Computation of co-enabling matrix(108/960) took 803783 ms. Total solver calls (SAT/UNSAT): 39296(13909/25387)
[2020-05-12 05:31:05] [INFO ] Computation of co-enabling matrix(109/960) took 810303 ms. Total solver calls (SAT/UNSAT): 39615(14035/25580)
[2020-05-12 05:31:09] [INFO ] Computation of co-enabling matrix(110/960) took 813628 ms. Total solver calls (SAT/UNSAT): 39933(14161/25772)
[2020-05-12 05:31:12] [INFO ] Computation of co-enabling matrix(111/960) took 817029 ms. Total solver calls (SAT/UNSAT): 40250(14287/25963)
[2020-05-12 05:31:15] [INFO ] Computation of co-enabling matrix(112/960) took 820449 ms. Total solver calls (SAT/UNSAT): 40566(14413/26153)
[2020-05-12 05:31:26] [INFO ] Computation of co-enabling matrix(113/960) took 830806 ms. Total solver calls (SAT/UNSAT): 40881(14539/26342)
[2020-05-12 05:31:29] [INFO ] Computation of co-enabling matrix(114/960) took 834232 ms. Total solver calls (SAT/UNSAT): 41195(14665/26530)
[2020-05-12 05:31:33] [INFO ] Computation of co-enabling matrix(115/960) took 837721 ms. Total solver calls (SAT/UNSAT): 41508(14791/26717)
[2020-05-12 05:31:36] [INFO ] Computation of co-enabling matrix(116/960) took 841257 ms. Total solver calls (SAT/UNSAT): 41820(14917/26903)
[2020-05-12 05:31:40] [INFO ] Computation of co-enabling matrix(117/960) took 844782 ms. Total solver calls (SAT/UNSAT): 42131(15043/27088)
[2020-05-12 05:31:43] [INFO ] Computation of co-enabling matrix(127/960) took 848158 ms. Total solver calls (SAT/UNSAT): 44036(16455/27581)
[2020-05-12 05:31:46] [INFO ] Computation of co-enabling matrix(130/960) took 851359 ms. Total solver calls (SAT/UNSAT): 44912(16599/28313)
[2020-05-12 05:31:50] [INFO ] Computation of co-enabling matrix(133/960) took 854653 ms. Total solver calls (SAT/UNSAT): 45779(16743/29036)
[2020-05-12 05:31:53] [INFO ] Computation of co-enabling matrix(145/960) took 858124 ms. Total solver calls (SAT/UNSAT): 48077(18119/29958)
[2020-05-12 05:31:56] [INFO ] Computation of co-enabling matrix(151/960) took 861210 ms. Total solver calls (SAT/UNSAT): 49442(18578/30864)
[2020-05-12 05:32:00] [INFO ] Computation of co-enabling matrix(160/960) took 865130 ms. Total solver calls (SAT/UNSAT): 51017(19505/31512)
[2020-05-12 05:32:03] [INFO ] Computation of co-enabling matrix(163/960) took 868244 ms. Total solver calls (SAT/UNSAT): 51794(19643/32151)
[2020-05-12 05:32:06] [INFO ] Computation of co-enabling matrix(173/960) took 871251 ms. Total solver calls (SAT/UNSAT): 53239(20667/32572)
[2020-05-12 05:32:09] [INFO ] Computation of co-enabling matrix(179/960) took 874520 ms. Total solver calls (SAT/UNSAT): 54706(20937/33769)
[2020-05-12 05:32:13] [INFO ] Computation of co-enabling matrix(191/960) took 878339 ms. Total solver calls (SAT/UNSAT): 56452(21919/34533)
[2020-05-12 05:32:16] [INFO ] Computation of co-enabling matrix(194/960) took 881364 ms. Total solver calls (SAT/UNSAT): 57136(22051/35085)
[2020-05-12 05:32:19] [INFO ] Computation of co-enabling matrix(205/960) took 884437 ms. Total solver calls (SAT/UNSAT): 58487(22859/35628)
[2020-05-12 05:32:22] [INFO ] Computation of co-enabling matrix(211/960) took 887519 ms. Total solver calls (SAT/UNSAT): 59762(23117/36645)
[2020-05-12 05:32:26] [INFO ] Computation of co-enabling matrix(223/960) took 891136 ms. Total solver calls (SAT/UNSAT): 61124(23835/37289)
[2020-05-12 05:32:30] [INFO ] Computation of co-enabling matrix(227/960) took 895073 ms. Total solver calls (SAT/UNSAT): 61906(24003/37903)
[2020-05-12 05:32:33] [INFO ] Computation of co-enabling matrix(235/960) took 898399 ms. Total solver calls (SAT/UNSAT): 63596(24669/38927)
[2020-05-12 05:32:37] [INFO ] Computation of co-enabling matrix(249/960) took 901535 ms. Total solver calls (SAT/UNSAT): 66501(25967/40534)
[2020-05-12 05:32:40] [INFO ] Computation of co-enabling matrix(263/960) took 904595 ms. Total solver calls (SAT/UNSAT): 69210(27261/41949)
[2020-05-12 05:32:43] [INFO ] Computation of co-enabling matrix(277/960) took 907675 ms. Total solver calls (SAT/UNSAT): 71723(28551/43172)
[2020-05-12 05:32:46] [INFO ] Computation of co-enabling matrix(292/960) took 910803 ms. Total solver calls (SAT/UNSAT): 74198(29933/44265)
[2020-05-12 05:32:49] [INFO ] Computation of co-enabling matrix(307/960) took 913833 ms. Total solver calls (SAT/UNSAT): 76448(31307/45141)
[2020-05-12 05:32:52] [INFO ] Computation of co-enabling matrix(323/960) took 916980 ms. Total solver calls (SAT/UNSAT): 78600(32763/45837)
[2020-05-12 05:32:55] [INFO ] Computation of co-enabling matrix(339/960) took 920027 ms. Total solver calls (SAT/UNSAT): 80496(34211/46285)
[2020-05-12 05:32:58] [INFO ] Computation of co-enabling matrix(350/960) took 923030 ms. Total solver calls (SAT/UNSAT): 81766(35185/46581)
[2020-05-12 05:33:02] [INFO ] Computation of co-enabling matrix(353/960) took 926740 ms. Total solver calls (SAT/UNSAT): 82405(35401/47004)
[2020-05-12 05:33:05] [INFO ] Computation of co-enabling matrix(356/960) took 930294 ms. Total solver calls (SAT/UNSAT): 83035(35608/47427)
[2020-05-12 05:33:09] [INFO ] Computation of co-enabling matrix(359/960) took 934160 ms. Total solver calls (SAT/UNSAT): 83656(35809/47847)
[2020-05-12 05:33:15] [INFO ] Computation of co-enabling matrix(362/960) took 939867 ms. Total solver calls (SAT/UNSAT): 84268(36010/48258)
[2020-05-12 05:33:18] [INFO ] Computation of co-enabling matrix(366/960) took 943017 ms. Total solver calls (SAT/UNSAT): 85070(36285/48785)
[2020-05-12 05:33:22] [INFO ] Computation of co-enabling matrix(369/960) took 946829 ms. Total solver calls (SAT/UNSAT): 85661(36501/49160)
[2020-05-12 05:33:25] [INFO ] Computation of co-enabling matrix(372/960) took 950438 ms. Total solver calls (SAT/UNSAT): 86243(36708/49535)
[2020-05-12 05:33:29] [INFO ] Computation of co-enabling matrix(375/960) took 954255 ms. Total solver calls (SAT/UNSAT): 86816(36909/49907)
[2020-05-12 05:33:33] [INFO ] Computation of co-enabling matrix(378/960) took 958074 ms. Total solver calls (SAT/UNSAT): 87380(37110/50270)
[2020-05-12 05:33:36] [INFO ] Computation of co-enabling matrix(381/960) took 961478 ms. Total solver calls (SAT/UNSAT): 87935(37311/50624)
[2020-05-12 05:33:40] [INFO ] Computation of co-enabling matrix(384/960) took 965307 ms. Total solver calls (SAT/UNSAT): 88481(37530/50951)
[2020-05-12 05:33:44] [INFO ] Computation of co-enabling matrix(387/960) took 969023 ms. Total solver calls (SAT/UNSAT): 89018(37740/51278)
[2020-05-12 05:33:48] [INFO ] Computation of co-enabling matrix(390/960) took 972633 ms. Total solver calls (SAT/UNSAT): 89546(37942/51604)
[2020-05-12 05:33:52] [INFO ] Computation of co-enabling matrix(393/960) took 976690 ms. Total solver calls (SAT/UNSAT): 90065(38143/51922)
[2020-05-12 05:33:55] [INFO ] Computation of co-enabling matrix(396/960) took 979705 ms. Total solver calls (SAT/UNSAT): 90575(38344/52231)
[2020-05-12 05:33:59] [INFO ] Computation of co-enabling matrix(399/960) took 983709 ms. Total solver calls (SAT/UNSAT): 91076(38558/52518)
[2020-05-12 05:34:02] [INFO ] Computation of co-enabling matrix(402/960) took 987357 ms. Total solver calls (SAT/UNSAT): 91568(38771/52797)
[2020-05-12 05:34:06] [INFO ] Computation of co-enabling matrix(405/960) took 990824 ms. Total solver calls (SAT/UNSAT): 92051(38975/53076)
[2020-05-12 05:34:08] [INFO ] BMC solution for property ASLink-PT-04a-ReachabilityFireability-15(UNSAT) depth K=4 took 272583 ms
[2020-05-12 05:34:10] [INFO ] Computation of co-enabling matrix(408/960) took 994706 ms. Total solver calls (SAT/UNSAT): 92525(39176/53349)
[2020-05-12 05:34:14] [INFO ] Computation of co-enabling matrix(411/960) took 998633 ms. Total solver calls (SAT/UNSAT): 92990(39377/53613)
[2020-05-12 05:34:17] [INFO ] Computation of co-enabling matrix(413/960) took 1001661 ms. Total solver calls (SAT/UNSAT): 93295(39511/53784)
[2020-05-12 05:34:20] [INFO ] Computation of co-enabling matrix(416/960) took 1005366 ms. Total solver calls (SAT/UNSAT): 93745(39730/54015)
[2020-05-12 05:34:24] [INFO ] Computation of co-enabling matrix(419/960) took 1008979 ms. Total solver calls (SAT/UNSAT): 94186(39940/54246)
[2020-05-12 05:34:28] [INFO ] Computation of co-enabling matrix(422/960) took 1012569 ms. Total solver calls (SAT/UNSAT): 94618(40142/54476)
[2020-05-12 05:34:31] [INFO ] Computation of co-enabling matrix(425/960) took 1016400 ms. Total solver calls (SAT/UNSAT): 95041(40343/54698)
[2020-05-12 05:34:36] [INFO ] Computation of co-enabling matrix(429/960) took 1020546 ms. Total solver calls (SAT/UNSAT): 95591(40611/54980)
[2020-05-12 05:34:39] [INFO ] Computation of co-enabling matrix(432/960) took 1024241 ms. Total solver calls (SAT/UNSAT): 95993(40830/55163)
[2020-05-12 05:34:43] [INFO ] Computation of co-enabling matrix(435/960) took 1027792 ms. Total solver calls (SAT/UNSAT): 96386(41040/55346)
[2020-05-12 05:34:46] [INFO ] Computation of co-enabling matrix(439/960) took 1031232 ms. Total solver calls (SAT/UNSAT): 96896(41309/55587)
[2020-05-12 05:34:50] [INFO ] Computation of co-enabling matrix(444/960) took 1034561 ms. Total solver calls (SAT/UNSAT): 97511(41644/55867)
[2020-05-12 05:34:54] [INFO ] Computation of co-enabling matrix(447/960) took 1038553 ms. Total solver calls (SAT/UNSAT): 97868(41858/56010)
[2020-05-12 05:34:57] [INFO ] Computation of co-enabling matrix(450/960) took 1042207 ms. Total solver calls (SAT/UNSAT): 98216(42071/56145)
[2020-05-12 05:35:01] [INFO ] Computation of co-enabling matrix(453/960) took 1045670 ms. Total solver calls (SAT/UNSAT): 98555(42275/56280)
[2020-05-12 05:35:04] [INFO ] Computation of co-enabling matrix(457/960) took 1049073 ms. Total solver calls (SAT/UNSAT): 98993(42543/56450)
[2020-05-12 05:35:07] [INFO ] Computation of co-enabling matrix(461/960) took 1052528 ms. Total solver calls (SAT/UNSAT): 99415(42811/56604)
[2020-05-12 05:35:11] [INFO ] Computation of co-enabling matrix(502/960) took 1055542 ms. Total solver calls (SAT/UNSAT): 103103(44826/58277)
[2020-05-12 05:35:14] [INFO ] Computation of co-enabling matrix(532/960) took 1058561 ms. Total solver calls (SAT/UNSAT): 109382(44826/64556)
[2020-05-12 05:35:17] [INFO ] Computation of co-enabling matrix(566/960) took 1061589 ms. Total solver calls (SAT/UNSAT): 115455(44826/70629)
[2020-05-12 05:35:20] [INFO ] Computation of co-enabling matrix(606/960) took 1064630 ms. Total solver calls (SAT/UNSAT): 121179(44826/76353)
[2020-05-12 05:35:23] [INFO ] Computation of co-enabling matrix(661/960) took 1067638 ms. Total solver calls (SAT/UNSAT): 126269(44826/81443)
[2020-05-12 05:35:26] [INFO ] Computation of co-enabling matrix(700/960) took 1070640 ms. Total solver calls (SAT/UNSAT): 128314(44882/83432)
[2020-05-12 05:35:29] [INFO ] Computation of co-enabling matrix(711/960) took 1073755 ms. Total solver calls (SAT/UNSAT): 129018(44995/84023)
[2020-05-12 05:35:32] [INFO ] Computation of co-enabling matrix(718/960) took 1077350 ms. Total solver calls (SAT/UNSAT): 129637(45378/84259)
[2020-05-12 05:35:38] [INFO ] Computation of co-enabling matrix(730/960) took 1082972 ms. Total solver calls (SAT/UNSAT): 130351(45919/84432)
[2020-05-12 05:35:41] [INFO ] Computation of co-enabling matrix(731/960) took 1086076 ms. Total solver calls (SAT/UNSAT): 130430(45974/84456)
[2020-05-12 05:35:44] [INFO ] Computation of co-enabling matrix(733/960) took 1089498 ms. Total solver calls (SAT/UNSAT): 130585(46081/84504)
[2020-05-12 05:35:49] [INFO ] Computation of co-enabling matrix(735/960) took 1093680 ms. Total solver calls (SAT/UNSAT): 130734(46230/84504)
[2020-05-12 05:35:52] [INFO ] Computation of co-enabling matrix(737/960) took 1096719 ms. Total solver calls (SAT/UNSAT): 130862(46334/84528)
[2020-05-12 05:35:55] [INFO ] Computation of co-enabling matrix(745/960) took 1099755 ms. Total solver calls (SAT/UNSAT): 131236(46567/84669)
[2020-05-12 05:35:58] [INFO ] Computation of co-enabling matrix(755/960) took 1103476 ms. Total solver calls (SAT/UNSAT): 131643(46714/84929)
[2020-05-12 05:36:01] [INFO ] Computation of co-enabling matrix(763/960) took 1106510 ms. Total solver calls (SAT/UNSAT): 131951(46982/84969)
[2020-05-12 05:36:05] [INFO ] Computation of co-enabling matrix(776/960) took 1109561 ms. Total solver calls (SAT/UNSAT): 132466(47321/85145)
[2020-05-12 05:36:08] [INFO ] Computation of co-enabling matrix(779/960) took 1112849 ms. Total solver calls (SAT/UNSAT): 132670(47474/85196)
[2020-05-12 05:36:11] [INFO ] Computation of co-enabling matrix(782/960) took 1116062 ms. Total solver calls (SAT/UNSAT): 132865(47618/85247)
[2020-05-12 05:36:14] [INFO ] Computation of co-enabling matrix(787/960) took 1119528 ms. Total solver calls (SAT/UNSAT): 133164(47789/85375)
[2020-05-12 05:36:18] [INFO ] Computation of co-enabling matrix(809/960) took 1122607 ms. Total solver calls (SAT/UNSAT): 134317(47935/86382)
[2020-05-12 05:36:21] [INFO ] Computation of co-enabling matrix(815/960) took 1126170 ms. Total solver calls (SAT/UNSAT): 134540(48051/86489)
[2020-05-12 05:36:24] [INFO ] Computation of co-enabling matrix(820/960) took 1129197 ms. Total solver calls (SAT/UNSAT): 134694(48147/86547)
[2020-05-12 05:36:28] [INFO ] Computation of co-enabling matrix(838/960) took 1132668 ms. Total solver calls (SAT/UNSAT): 135181(48273/86908)
[2020-05-12 05:36:31] [INFO ] Computation of co-enabling matrix(844/960) took 1136011 ms. Total solver calls (SAT/UNSAT): 135508(48417/87091)
[2020-05-12 05:36:35] [INFO ] Computation of co-enabling matrix(848/960) took 1139623 ms. Total solver calls (SAT/UNSAT): 135706(48516/87190)
[2020-05-12 05:36:38] [INFO ] Computation of co-enabling matrix(878/960) took 1142656 ms. Total solver calls (SAT/UNSAT): 136354(48749/87605)
[2020-05-12 05:36:41] [INFO ] Computation of co-enabling matrix(901/960) took 1145717 ms. Total solver calls (SAT/UNSAT): 136902(49115/87787)
[2020-05-12 05:36:44] [INFO ] Computation of co-enabling matrix(925/960) took 1148995 ms. Total solver calls (SAT/UNSAT): 137390(49229/88161)
[2020-05-12 05:36:47] [INFO ] Computation of Finished co-enabling matrix. took 1151965 ms. Total solver calls (SAT/UNSAT): 137686(49327/88359)
[2020-05-12 05:36:47] [INFO ] Computing Do-Not-Accords matrix : 960 transitions.
[2020-05-12 05:36:51] [INFO ] Computation of Completed DNA matrix. took 4153 ms. Total solver calls (SAT/UNSAT): 2529(0/2529)
[2020-05-12 05:36:51] [INFO ] Built C files in 1160608ms 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]
Compilation finished in 20948 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/home/mcc/execution]
Link finished in 75 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc, ./gal.so, --threads=8, -p, --pins-guards, --when, -i, ASLinkPT04aReachabilityFireability14==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, ASLinkPT04aReachabilityFireability14==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, ASLinkPT04aReachabilityFireability14==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)
Detected timeout of ITS tools.
[2020-05-12 05:39:40] [INFO ] Applying decomposition
[2020-05-12 05:39:40] [INFO ] Flatten gal took : 122 ms
[2020-05-12 05:39:40] [INFO ] Decomposing Gal with order
[2020-05-12 05:39:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2020-05-12 05:39:40] [INFO ] Removed a total of 1764 redundant transitions.
[2020-05-12 05:39:40] [INFO ] Flatten gal took : 174 ms
[2020-05-12 05:39:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 331 labels/synchronizations in 56 ms.
[2020-05-12 05:39:40] [INFO ] Time to serialize gal into /home/mcc/execution/ReachabilityFireability.pnml.gal : 24 ms
[2020-05-12 05:39:40] [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-04a-ReachabilityFireability-14 with value :((((u39.p238==1)&&(u76.p467==1))||((i16.u78.p487==1)&&(i16.u189.p492==1)))&&(((u4.p50==1)&&(u41.p280==1))||((u74.p436==1)&&(u111.p669==1))))
Read [reachable] property : ASLink-PT-04a-ReachabilityFireability-15 with value :(((u4.p37==1)&&(i5.u199.p106==1))&&((((u39.p241!=1)||(u76.p472!=1))&&((u4.p41!=1)||(u41.p269!=1)))||(((((u109.p633==1)&&(u144.p829==1))&&(u109.p623==1))&&(u144.p840==1))&&(((u39.p243==1)&&(u76.p466==1))||((u104.p599==1)&&(u105.p601==1))))))
built 43 ordering constraints for composite.
built 17 ordering constraints for composite.
built 19 ordering constraints for composite.
built 17 ordering constraints for composite.
built 17 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
SDD proceeding with computation, new max is 512
SDD proceeding with computation, new max is 1024
Reachability property ASLink-PT-04a-ReachabilityFireability-15 is true.
FORMULA ASLink-PT-04a-ReachabilityFireability-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
SDD proceeding with computation, new max is 2048
SDD proceeding with computation, new max is 4096
SDD proceeding with computation, new max is 8192
Reachability property ASLink-PT-04a-ReachabilityFireability-14 is true.
FORMULA ASLink-PT-04a-ReachabilityFireability-14 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 8193 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,6.30014e+10,6.09682,141264,31736,688,335602,1802,452,275780,181,11315,0
Total reachable state count : 63001370061
Verifying 2 reachability properties.
Reachability property ASLink-PT-04a-ReachabilityFireability-14 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-04a-ReachabilityFireability-14,20,6.14426,140648,103,68,335602,1802,486,275780,195,11315,6362
Reachability property ASLink-PT-04a-ReachabilityFireability-15 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-04a-ReachabilityFireability-15,24,6.19534,140648,97,79,335602,1802,540,275780,211,11315,21211
[2020-05-12 05:39:46] [WARNING] Interrupting SMT solver.
[2020-05-12 05:39:46] [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-12 05:39:46] [WARNING] Unexpected error occurred while running SMT. Was verifying ASLink-PT-04a-ReachabilityFireability-14 SMT depth 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.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-12 05:39:46] [INFO ] During BMC, SMT solver timed out at depth 5
[2020-05-12 05:39:46] [INFO ] BMC solving timed out (3600000 secs) at depth 5
java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Solver has unexpectedly terminated")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
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-12 05:39:46] [WARNING] Unexpected error occurred while running SMT. Was verifying ASLink-PT-04a-ReachabilityFireability-15 K-induction depth 3
Exception in thread "Thread-5" java.lang.RuntimeException: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Solver has unexpectedly terminated")
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 "Solver has unexpectedly terminated")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
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-12 05:39:46] [INFO ] SMT solved 0/ 2 properties. Interrupting SMT analysis.
BK_STOP 1589261987993
--------------------
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-04a"
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-04a, 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-158897515500064"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-04a.tgz
mv ASLink-PT-04a 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 ;