About the Execution of ITS-Tools for ASLink-PT-07b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 15740.910 | 844179.00 | 907783.00 | 2129.90 | FTFFFTFTTFFTFFFT | 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-158897515600119.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-07b, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r006-smll-158897515600119
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 3.1K Mar 25 09:45 CTLCardinality.txt
-rw-r--r-- 1 mcc users 17K Mar 25 09:45 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Mar 25 09:38 CTLFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 25 09:38 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Mar 24 05:37 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 5.6K Mar 24 05:37 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.0K Apr 8 14:41 LTLCardinality.txt
-rw-r--r-- 1 mcc users 21K Apr 28 14:00 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.8K Apr 8 14:41 LTLFireability.txt
-rw-r--r-- 1 mcc users 14K Apr 28 14:00 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.3K Mar 25 09:03 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 16K Mar 25 09:03 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Mar 25 08:57 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 14K 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 1.1M 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-07b-ReachabilityCardinality-00
FORMULA_NAME ASLink-PT-07b-ReachabilityCardinality-01
FORMULA_NAME ASLink-PT-07b-ReachabilityCardinality-02
FORMULA_NAME ASLink-PT-07b-ReachabilityCardinality-03
FORMULA_NAME ASLink-PT-07b-ReachabilityCardinality-04
FORMULA_NAME ASLink-PT-07b-ReachabilityCardinality-05
FORMULA_NAME ASLink-PT-07b-ReachabilityCardinality-06
FORMULA_NAME ASLink-PT-07b-ReachabilityCardinality-07
FORMULA_NAME ASLink-PT-07b-ReachabilityCardinality-08
FORMULA_NAME ASLink-PT-07b-ReachabilityCardinality-09
FORMULA_NAME ASLink-PT-07b-ReachabilityCardinality-10
FORMULA_NAME ASLink-PT-07b-ReachabilityCardinality-11
FORMULA_NAME ASLink-PT-07b-ReachabilityCardinality-12
FORMULA_NAME ASLink-PT-07b-ReachabilityCardinality-13
FORMULA_NAME ASLink-PT-07b-ReachabilityCardinality-14
FORMULA_NAME ASLink-PT-07b-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1589343446472
[2020-05-13 04:17:28] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -z3path, /home/mcc/BenchKit//z3/bin/z3, -yices2path, /home/mcc/BenchKit//yices/bin/yices, -its, -ltsminpath, /home/mcc/BenchKit//lts_install_dir/, -greatspnpath, /home/mcc/BenchKit//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2020-05-13 04:17:28] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2020-05-13 04:17:29] [INFO ] Load time of PNML (sax parser for PT used): 410 ms
[2020-05-13 04:17:29] [INFO ] Transformed 3222 places.
[2020-05-13 04:17:29] [INFO ] Transformed 3986 transitions.
[2020-05-13 04:17:29] [INFO ] Found NUPN structural information;
[2020-05-13 04:17:29] [INFO ] Parsed PT model containing 3222 places and 3986 transitions in 541 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 130 ms.
Working with output stream class java.io.PrintStream
FORMULA ASLink-PT-07b-ReachabilityCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-07b-ReachabilityCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-07b-ReachabilityCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-07b-ReachabilityCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 12 resets, run finished after 134 ms. (steps per millisecond=74 ) properties seen :[0, 0, 1, 0, 1, 0, 1, 1, 0, 0, 1, 0]
FORMULA ASLink-PT-07b-ReachabilityCardinality-14 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-07b-ReachabilityCardinality-09 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-07b-ReachabilityCardinality-08 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-07b-ReachabilityCardinality-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-07b-ReachabilityCardinality-03 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 1 resets, run finished after 29 ms. (steps per millisecond=344 ) properties seen :[0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10000 steps, including 1 resets, run finished after 38 ms. (steps per millisecond=263 ) properties seen :[0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 1 resets, run finished after 28 ms. (steps per millisecond=357 ) properties seen :[0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 1 resets, run finished after 53 ms. (steps per millisecond=188 ) properties seen :[0, 0, 0, 1, 0, 0, 0]
FORMULA ASLink-PT-07b-ReachabilityCardinality-06 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 1 resets, run finished after 39 ms. (steps per millisecond=256 ) properties seen :[0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 1 resets, run finished after 30 ms. (steps per millisecond=333 ) properties seen :[0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 1 resets, run finished after 19 ms. (steps per millisecond=526 ) properties seen :[0, 0, 0, 0, 0, 0]
// Phase 1: matrix 3986 rows 3222 cols
[2020-05-13 04:17:30] [INFO ] Computed 316 place invariants in 396 ms
[2020-05-13 04:17:31] [INFO ] [Real]Absence check using 75 positive place invariants in 335 ms returned sat
[2020-05-13 04:17:32] [INFO ] [Real]Absence check using 75 positive and 241 generalized place invariants in 713 ms returned sat
[2020-05-13 04:17:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-13 04:17:35] [INFO ] SMT solver returned unknown. Retrying;
[2020-05-13 04:17:35] [INFO ] [Real]Absence check using state equation in 3081 ms returned (error "Failed to check-sat")
[2020-05-13 04:17:36] [INFO ] [Real]Absence check using 75 positive place invariants in 296 ms returned sat
[2020-05-13 04:17:36] [INFO ] [Real]Absence check using 75 positive and 241 generalized place invariants in 815 ms returned sat
[2020-05-13 04:17:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-13 04:17:40] [INFO ] [Real]Absence check using state equation in 3266 ms returned (error "Solver has unexpectedly terminated")
[2020-05-13 04:17:41] [INFO ] [Real]Absence check using 75 positive place invariants in 293 ms returned sat
[2020-05-13 04:17:42] [INFO ] [Real]Absence check using 75 positive and 241 generalized place invariants in 952 ms returned sat
[2020-05-13 04:17:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-13 04:17:45] [INFO ] SMT solver returned unknown. Retrying;
[2020-05-13 04:17:45] [INFO ] [Real]Absence check using state equation in 3123 ms returned (error "Failed to check-sat")
[2020-05-13 04:17:46] [INFO ] [Real]Absence check using 75 positive place invariants in 279 ms returned sat
[2020-05-13 04:17:46] [INFO ] [Real]Absence check using 75 positive and 241 generalized place invariants in 610 ms returned sat
[2020-05-13 04:17:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-13 04:17:50] [INFO ] [Real]Absence check using state equation in 3497 ms returned (error "Solver has unexpectedly terminated")
[2020-05-13 04:17:51] [INFO ] [Real]Absence check using 75 positive place invariants in 282 ms returned sat
[2020-05-13 04:17:51] [INFO ] [Real]Absence check using 75 positive and 241 generalized place invariants in 613 ms returned sat
[2020-05-13 04:17:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-13 04:17:55] [INFO ] SMT solver returned unknown. Retrying;
[2020-05-13 04:17:55] [INFO ] [Real]Absence check using state equation in 3378 ms returned (error "Failed to check-sat")
[2020-05-13 04:17:56] [INFO ] [Real]Absence check using 75 positive place invariants in 281 ms returned sat
[2020-05-13 04:17:56] [INFO ] [Real]Absence check using 75 positive and 241 generalized place invariants in 619 ms returned sat
[2020-05-13 04:17:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-13 04:18:00] [INFO ] SMT solver returned unknown. Retrying;
[2020-05-13 04:18:00] [INFO ] [Real]Absence check using state equation in 3509 ms returned (error "Failed to check-sat")
Support contains 21 out of 3222 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3222/3222 places, 3986/3986 transitions.
Performed 741 Post agglomeration using F-continuation condition.Transition count delta: 741
Iterating post reduction 0 with 741 rules applied. Total rules applied 741 place count 3222 transition count 3245
Reduce places removed 741 places and 0 transitions.
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Iterating post reduction 1 with 775 rules applied. Total rules applied 1516 place count 2481 transition count 3211
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 1525 place count 2472 transition count 3211
Performed 738 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 738 Pre rules applied. Total rules applied 1525 place count 2472 transition count 2473
Deduced a syphon composed of 738 places in 14 ms
Ensure Unique test removed 67 places
Reduce places removed 805 places and 0 transitions.
Iterating global reduction 3 with 1543 rules applied. Total rules applied 3068 place count 1667 transition count 2473
Discarding 12 places :
Implicit places reduction removed 12 places
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Iterating post reduction 3 with 56 rules applied. Total rules applied 3124 place count 1655 transition count 2429
Reduce places removed 44 places and 0 transitions.
Iterating post reduction 4 with 44 rules applied. Total rules applied 3168 place count 1611 transition count 2429
Performed 26 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 26 Pre rules applied. Total rules applied 3168 place count 1611 transition count 2403
Deduced a syphon composed of 26 places in 23 ms
Ensure Unique test removed 25 places
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 5 with 77 rules applied. Total rules applied 3245 place count 1560 transition count 2403
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 25 Pre rules applied. Total rules applied 3245 place count 1560 transition count 2378
Deduced a syphon composed of 25 places in 22 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 5 with 50 rules applied. Total rules applied 3295 place count 1535 transition count 2378
Symmetric choice reduction at 5 with 104 rule applications. Total rules 3399 place count 1535 transition count 2378
Deduced a syphon composed of 104 places in 28 ms
Reduce places removed 104 places and 104 transitions.
Iterating global reduction 5 with 208 rules applied. Total rules applied 3607 place count 1431 transition count 2274
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 3608 place count 1431 transition count 2273
Performed 34 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 34 Pre rules applied. Total rules applied 3608 place count 1431 transition count 2239
Deduced a syphon composed of 34 places in 18 ms
Ensure Unique test removed 1 places
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 6 with 69 rules applied. Total rules applied 3677 place count 1396 transition count 2239
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 3677 place count 1396 transition count 2238
Deduced a syphon composed of 1 places in 19 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 3 rules applied. Total rules applied 3680 place count 1394 transition count 2238
Symmetric choice reduction at 6 with 8 rule applications. Total rules 3688 place count 1394 transition count 2238
Deduced a syphon composed of 8 places in 19 ms
Reduce places removed 8 places and 51 transitions.
Iterating global reduction 6 with 16 rules applied. Total rules applied 3704 place count 1386 transition count 2187
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 7 Pre rules applied. Total rules applied 3704 place count 1386 transition count 2180
Deduced a syphon composed of 7 places in 18 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 6 with 14 rules applied. Total rules applied 3718 place count 1379 transition count 2180
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3719 place count 1379 transition count 2180
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 3721 place count 1378 transition count 2172
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3722 place count 1378 transition count 2172
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 3724 place count 1377 transition count 2164
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3725 place count 1377 transition count 2164
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 3727 place count 1376 transition count 2156
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3728 place count 1376 transition count 2156
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 3730 place count 1375 transition count 2148
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3731 place count 1375 transition count 2148
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 3733 place count 1374 transition count 2140
Performed 188 Post agglomeration using F-continuation condition.Transition count delta: 188
Deduced a syphon composed of 188 places in 6 ms
Ensure Unique test removed 2 places
Reduce places removed 190 places and 0 transitions.
Iterating global reduction 6 with 378 rules applied. Total rules applied 4111 place count 1184 transition count 1952
Symmetric choice reduction at 6 with 1 rule applications. Total rules 4112 place count 1184 transition count 1952
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 4114 place count 1183 transition count 1951
Ensure Unique test removed 1 places
Iterating post reduction 6 with 1 rules applied. Total rules applied 4115 place count 1182 transition count 1951
Symmetric choice reduction at 7 with 1 rule applications. Total rules 4116 place count 1182 transition count 1951
Deduced a syphon composed of 1 places in 12 ms
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 4118 place count 1181 transition count 1950
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 7 with 2 rules applied. Total rules applied 4120 place count 1181 transition count 1948
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 4121 place count 1180 transition count 1948
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 4123 place count 1179 transition count 1957
Free-agglomeration rule applied 8 times.
Iterating global reduction 9 with 8 rules applied. Total rules applied 4131 place count 1179 transition count 1949
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 9 with 8 rules applied. Total rules applied 4139 place count 1171 transition count 1949
Free-agglomeration rule (complex) applied 9 times.
Iterating global reduction 10 with 9 rules applied. Total rules applied 4148 place count 1171 transition count 1940
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 10 with 9 rules applied. Total rules applied 4157 place count 1162 transition count 1940
Applied a total of 4157 rules in 2460 ms. Remains 1162 /3222 variables (removed 2060) and now considering 1940/3986 (removed 2046) transitions.
Finished structural reductions, in 1 iterations. Remains : 1162/3222 places, 1940/3986 transitions.
Incomplete random walk after 1000000 steps, including 8479 resets, run finished after 5949 ms. (steps per millisecond=168 ) properties seen :[1, 1, 0, 0, 0, 0]
FORMULA ASLink-PT-07b-ReachabilityCardinality-02 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-07b-ReachabilityCardinality-00 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000001 steps, including 1265 resets, run finished after 2199 ms. (steps per millisecond=454 ) properties seen :[0, 0, 0, 0]
Incomplete Best-First random walk after 1000000 steps, including 1131 resets, run finished after 2207 ms. (steps per millisecond=453 ) properties seen :[0, 0, 0, 0]
Incomplete Best-First random walk after 1000000 steps, including 1242 resets, run finished after 2983 ms. (steps per millisecond=335 ) properties seen :[0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 1266 resets, run finished after 2199 ms. (steps per millisecond=454 ) properties seen :[0, 0, 0, 0]
// Phase 1: matrix 1940 rows 1162 cols
[2020-05-13 04:18:18] [INFO ] Computed 207 place invariants in 268 ms
[2020-05-13 04:18:18] [INFO ] [Real]Absence check using 56 positive place invariants in 88 ms returned sat
[2020-05-13 04:18:18] [INFO ] [Real]Absence check using 56 positive and 151 generalized place invariants in 171 ms returned sat
[2020-05-13 04:18:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-13 04:18:25] [INFO ] [Real]Absence check using state equation in 6598 ms returned sat
[2020-05-13 04:18:25] [INFO ] Solution in real domain found non-integer solution.
[2020-05-13 04:18:25] [INFO ] [Nat]Absence check using 56 positive place invariants in 97 ms returned sat
[2020-05-13 04:18:26] [INFO ] [Nat]Absence check using 56 positive and 151 generalized place invariants in 158 ms returned sat
[2020-05-13 04:18:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-13 04:18:32] [INFO ] [Nat]Absence check using state equation in 6250 ms returned sat
[2020-05-13 04:18:32] [INFO ] State equation strengthened by 53 read => feed constraints.
[2020-05-13 04:18:32] [INFO ] [Nat]Added 53 Read/Feed constraints in 324 ms returned sat
[2020-05-13 04:18:33] [INFO ] Computed and/alt/rep : 1939/24528/1939 causal constraints in 194 ms.
[2020-05-13 04:18:54] [INFO ] Added : 410 causal constraints over 82 iterations in 21427 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 104 ms.
[2020-05-13 04:18:54] [INFO ] [Real]Absence check using 56 positive place invariants in 91 ms returned sat
[2020-05-13 04:18:55] [INFO ] [Real]Absence check using 56 positive and 151 generalized place invariants in 173 ms returned sat
[2020-05-13 04:18:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-13 04:19:01] [INFO ] [Real]Absence check using state equation in 6074 ms returned sat
[2020-05-13 04:19:01] [INFO ] Solution in real domain found non-integer solution.
[2020-05-13 04:19:01] [INFO ] [Nat]Absence check using 56 positive place invariants in 92 ms returned sat
[2020-05-13 04:19:01] [INFO ] [Nat]Absence check using 56 positive and 151 generalized place invariants in 154 ms returned sat
[2020-05-13 04:19:01] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-13 04:19:07] [INFO ] [Nat]Absence check using state equation in 6256 ms returned sat
[2020-05-13 04:19:08] [INFO ] [Nat]Added 53 Read/Feed constraints in 688 ms returned sat
[2020-05-13 04:19:08] [INFO ] Computed and/alt/rep : 1939/24528/1939 causal constraints in 129 ms.
[2020-05-13 04:19:29] [INFO ] Added : 445 causal constraints over 89 iterations in 20291 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 108 ms.
[2020-05-13 04:19:29] [INFO ] [Real]Absence check using 56 positive place invariants in 90 ms returned sat
[2020-05-13 04:19:29] [INFO ] [Real]Absence check using 56 positive and 151 generalized place invariants in 167 ms returned sat
[2020-05-13 04:19:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-13 04:19:35] [INFO ] [Real]Absence check using state equation in 6036 ms returned sat
[2020-05-13 04:19:36] [INFO ] Solution in real domain found non-integer solution.
[2020-05-13 04:19:36] [INFO ] [Nat]Absence check using 56 positive place invariants in 93 ms returned sat
[2020-05-13 04:19:36] [INFO ] [Nat]Absence check using 56 positive and 151 generalized place invariants in 145 ms returned sat
[2020-05-13 04:19:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-13 04:19:41] [INFO ] [Nat]Absence check using state equation in 5317 ms returned sat
[2020-05-13 04:19:43] [INFO ] [Nat]Added 53 Read/Feed constraints in 1260 ms returned sat
[2020-05-13 04:19:43] [INFO ] Computed and/alt/rep : 1939/24528/1939 causal constraints in 145 ms.
[2020-05-13 04:20:03] [INFO ] Added : 510 causal constraints over 102 iterations in 20400 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 108 ms.
[2020-05-13 04:20:04] [INFO ] [Real]Absence check using 56 positive place invariants in 85 ms returned sat
[2020-05-13 04:20:04] [INFO ] [Real]Absence check using 56 positive and 151 generalized place invariants in 148 ms returned sat
[2020-05-13 04:20:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-13 04:20:10] [INFO ] [Real]Absence check using state equation in 5969 ms returned sat
[2020-05-13 04:20:10] [INFO ] Solution in real domain found non-integer solution.
[2020-05-13 04:20:10] [INFO ] [Nat]Absence check using 56 positive place invariants in 101 ms returned sat
[2020-05-13 04:20:10] [INFO ] [Nat]Absence check using 56 positive and 151 generalized place invariants in 164 ms returned sat
[2020-05-13 04:20:10] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-13 04:20:16] [INFO ] [Nat]Absence check using state equation in 6068 ms returned sat
[2020-05-13 04:20:18] [INFO ] [Nat]Added 53 Read/Feed constraints in 1322 ms returned sat
[2020-05-13 04:20:18] [INFO ] Computed and/alt/rep : 1939/24528/1939 causal constraints in 156 ms.
[2020-05-13 04:20:38] [INFO ] Added : 420 causal constraints over 84 iterations in 20677 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 97 ms.
Incomplete Parikh walk after 1073700 steps, including 7155 resets, run finished after 6576 ms. (steps per millisecond=163 ) properties seen :[0, 0, 0, 1] could not realise parikh vector
FORMULA ASLink-PT-07b-ReachabilityCardinality-15 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Incomplete Parikh walk after 1243000 steps, including 8176 resets, run finished after 7143 ms. (steps per millisecond=174 ) properties seen :[0, 0, 0] could not realise parikh vector
Incomplete Parikh walk after 1136100 steps, including 7465 resets, run finished after 6604 ms. (steps per millisecond=172 ) properties seen :[0, 0, 0] could not realise parikh vector
Incomplete Parikh walk after 1159400 steps, including 7644 resets, run finished after 6615 ms. (steps per millisecond=175 ) properties seen :[0, 0, 0] could not realise parikh vector
Support contains 10 out of 1162 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1162/1162 places, 1940/1940 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 1162 transition count 1936
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 1158 transition count 1936
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5 Pre rules applied. Total rules applied 8 place count 1158 transition count 1931
Deduced a syphon composed of 5 places in 4 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 18 place count 1153 transition count 1931
Symmetric choice reduction at 2 with 1 rule applications. Total rules 19 place count 1153 transition count 1931
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 21 place count 1152 transition count 1923
Symmetric choice reduction at 2 with 1 rule applications. Total rules 22 place count 1152 transition count 1923
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 24 place count 1151 transition count 1915
Symmetric choice reduction at 2 with 1 rule applications. Total rules 25 place count 1151 transition count 1915
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 27 place count 1150 transition count 1907
Symmetric choice reduction at 2 with 1 rule applications. Total rules 28 place count 1150 transition count 1907
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 30 place count 1149 transition count 1899
Symmetric choice reduction at 2 with 1 rule applications. Total rules 31 place count 1149 transition count 1899
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 33 place count 1148 transition count 1891
Symmetric choice reduction at 2 with 1 rule applications. Total rules 34 place count 1148 transition count 1891
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 36 place count 1147 transition count 1883
Symmetric choice reduction at 2 with 1 rule applications. Total rules 37 place count 1147 transition count 1883
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 39 place count 1146 transition count 1875
Symmetric choice reduction at 2 with 1 rule applications. Total rules 40 place count 1146 transition count 1875
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 42 place count 1145 transition count 1867
Symmetric choice reduction at 2 with 1 rule applications. Total rules 43 place count 1145 transition count 1867
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 45 place count 1144 transition count 1859
Symmetric choice reduction at 2 with 1 rule applications. Total rules 46 place count 1144 transition count 1859
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 48 place count 1143 transition count 1851
Symmetric choice reduction at 2 with 1 rule applications. Total rules 49 place count 1143 transition count 1851
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 51 place count 1142 transition count 1843
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 53 place count 1141 transition count 1842
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 54 place count 1140 transition count 1841
Reduce places removed 12 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 2 with 17 rules applied. Total rules applied 71 place count 1128 transition count 1836
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 76 place count 1123 transition count 1836
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 17 Pre rules applied. Total rules applied 76 place count 1123 transition count 1819
Deduced a syphon composed of 17 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 4 with 35 rules applied. Total rules applied 111 place count 1105 transition count 1819
Discarding 8 places :
Implicit places reduction removed 8 places
Iterating post reduction 4 with 8 rules applied. Total rules applied 119 place count 1097 transition count 1819
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 119 place count 1097 transition count 1818
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 121 place count 1096 transition count 1818
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 15
Deduced a syphon composed of 15 places in 4 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 5 with 30 rules applied. Total rules applied 151 place count 1081 transition count 1803
Symmetric choice reduction at 5 with 7 rule applications. Total rules 158 place count 1081 transition count 1803
Deduced a syphon composed of 7 places in 3 ms
Reduce places removed 7 places and 7 transitions.
Iterating global reduction 5 with 14 rules applied. Total rules applied 172 place count 1074 transition count 1796
Free-agglomeration rule applied 7 times.
Iterating global reduction 5 with 7 rules applied. Total rules applied 179 place count 1074 transition count 1789
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 5 with 7 rules applied. Total rules applied 186 place count 1067 transition count 1789
Applied a total of 186 rules in 618 ms. Remains 1067 /1162 variables (removed 95) and now considering 1789/1940 (removed 151) transitions.
Finished structural reductions, in 1 iterations. Remains : 1067/1162 places, 1789/1940 transitions.
Incomplete random walk after 1000000 steps, including 10143 resets, run finished after 5128 ms. (steps per millisecond=195 ) properties seen :[0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 1436 resets, run finished after 1855 ms. (steps per millisecond=539 ) properties seen :[0, 0, 0]
Incomplete Best-First random walk after 1000000 steps, including 1294 resets, run finished after 1851 ms. (steps per millisecond=540 ) properties seen :[0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 1380 resets, run finished after 1973 ms. (steps per millisecond=506 ) properties seen :[0, 0, 0]
Interrupted probabilistic random walk after 2605436 steps, run timeout after 30001 ms. (steps per millisecond=86 ) properties seen :[0, 0, 0]
Probabilistic random walk after 2605436 steps, saw 472359 distinct states, run finished after 30001 ms. (steps per millisecond=86 ) properties seen :[0, 0, 0]
// Phase 1: matrix 1789 rows 1067 cols
[2020-05-13 04:21:47] [INFO ] Computed 186 place invariants in 160 ms
[2020-05-13 04:21:48] [INFO ] [Real]Absence check using 49 positive place invariants in 72 ms returned sat
[2020-05-13 04:21:48] [INFO ] [Real]Absence check using 49 positive and 137 generalized place invariants in 135 ms returned sat
[2020-05-13 04:21:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-13 04:21:53] [INFO ] [Real]Absence check using state equation in 4806 ms returned sat
[2020-05-13 04:21:53] [INFO ] Solution in real domain found non-integer solution.
[2020-05-13 04:21:53] [INFO ] [Nat]Absence check using 49 positive place invariants in 65 ms returned sat
[2020-05-13 04:21:53] [INFO ] [Nat]Absence check using 49 positive and 137 generalized place invariants in 118 ms returned sat
[2020-05-13 04:21:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-13 04:22:00] [INFO ] [Nat]Absence check using state equation in 6709 ms returned sat
[2020-05-13 04:22:00] [INFO ] Computed and/alt/rep : 1752/18525/1752 causal constraints in 132 ms.
[2020-05-13 04:22:20] [INFO ] Added : 445 causal constraints over 89 iterations in 20338 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 126 ms.
[2020-05-13 04:22:21] [INFO ] [Real]Absence check using 49 positive place invariants in 74 ms returned sat
[2020-05-13 04:22:21] [INFO ] [Real]Absence check using 49 positive and 137 generalized place invariants in 132 ms returned sat
[2020-05-13 04:22:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-13 04:22:26] [INFO ] [Real]Absence check using state equation in 5403 ms returned sat
[2020-05-13 04:22:26] [INFO ] Solution in real domain found non-integer solution.
[2020-05-13 04:22:27] [INFO ] [Nat]Absence check using 49 positive place invariants in 103 ms returned sat
[2020-05-13 04:22:27] [INFO ] [Nat]Absence check using 49 positive and 137 generalized place invariants in 208 ms returned sat
[2020-05-13 04:22:27] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-13 04:22:33] [INFO ] [Nat]Absence check using state equation in 6249 ms returned sat
[2020-05-13 04:22:33] [INFO ] Computed and/alt/rep : 1752/18525/1752 causal constraints in 148 ms.
[2020-05-13 04:22:54] [INFO ] Added : 365 causal constraints over 73 iterations in 20297 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 83 ms.
[2020-05-13 04:22:54] [INFO ] [Real]Absence check using 49 positive place invariants in 112 ms returned sat
[2020-05-13 04:22:54] [INFO ] [Real]Absence check using 49 positive and 137 generalized place invariants in 223 ms returned sat
[2020-05-13 04:22:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-13 04:23:02] [INFO ] [Real]Absence check using state equation in 7278 ms returned sat
[2020-05-13 04:23:02] [INFO ] Solution in real domain found non-integer solution.
[2020-05-13 04:23:02] [INFO ] [Nat]Absence check using 49 positive place invariants in 111 ms returned sat
[2020-05-13 04:23:02] [INFO ] [Nat]Absence check using 49 positive and 137 generalized place invariants in 213 ms returned sat
[2020-05-13 04:23:02] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-13 04:23:09] [INFO ] [Nat]Absence check using state equation in 6369 ms returned sat
[2020-05-13 04:23:09] [INFO ] Computed and/alt/rep : 1752/18525/1752 causal constraints in 164 ms.
[2020-05-13 04:23:29] [INFO ] Added : 345 causal constraints over 69 iterations in 20429 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 72 ms.
Incomplete Parikh walk after 1097900 steps, including 14484 resets, run finished after 6593 ms. (steps per millisecond=166 ) properties seen :[0, 0, 0] could not realise parikh vector
Incomplete Parikh walk after 649200 steps, including 8795 resets, run finished after 3949 ms. (steps per millisecond=164 ) properties seen :[0, 0, 0] could not realise parikh vector
Incomplete Parikh walk after 835600 steps, including 11086 resets, run finished after 4818 ms. (steps per millisecond=173 ) properties seen :[0, 0, 0] could not realise parikh vector
Support contains 10 out of 1067 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1067/1067 places, 1789/1789 transitions.
Applied a total of 0 rules in 38 ms. Remains 1067 /1067 variables (removed 0) and now considering 1789/1789 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1067/1067 places, 1789/1789 transitions.
Starting structural reductions, iteration 0 : 1067/1067 places, 1789/1789 transitions.
Applied a total of 0 rules in 38 ms. Remains 1067 /1067 variables (removed 0) and now considering 1789/1789 (removed 0) transitions.
// Phase 1: matrix 1789 rows 1067 cols
[2020-05-13 04:23:45] [INFO ] Computed 186 place invariants in 44 ms
[2020-05-13 04:23:52] [INFO ] Implicit Places using invariants in 7432 ms returned [1, 18, 19, 31, 48, 66, 137, 141, 150, 152, 154, 171, 189, 227, 261, 265, 266, 277, 278, 280, 297, 315, 377, 387, 391, 392, 403, 404, 406, 423, 441, 510, 514, 515, 526, 527, 529, 547, 565, 640, 655, 656, 658, 677, 695, 770, 785, 786, 788, 805, 823, 893, 897, 898, 901, 912, 913, 914, 932, 934, 938, 956, 957, 958, 959, 971, 977, 983, 989, 995, 1001, 1007, 1013, 1019, 1025, 1031]
Discarding 76 places :
Implicit Place search using SMT only with invariants took 7440 ms to find 76 implicit places.
[2020-05-13 04:23:53] [INFO ] Redundant transitions in 293 ms returned []
// Phase 1: matrix 1789 rows 991 cols
[2020-05-13 04:23:53] [INFO ] Computed 110 place invariants in 46 ms
[2020-05-13 04:24:04] [INFO ] Dead Transitions using invariants and state equation in 11175 ms returned []
Starting structural reductions, iteration 1 : 991/1067 places, 1789/1789 transitions.
Performed 137 Post agglomeration using F-continuation condition.Transition count delta: 137
Iterating post reduction 0 with 137 rules applied. Total rules applied 137 place count 991 transition count 1652
Reduce places removed 137 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 141 rules applied. Total rules applied 278 place count 854 transition count 1648
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 35 Pre rules applied. Total rules applied 278 place count 854 transition count 1613
Deduced a syphon composed of 35 places in 5 ms
Ensure Unique test removed 1 places
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 2 with 71 rules applied. Total rules applied 349 place count 818 transition count 1613
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 361 place count 814 transition count 1605
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 369 place count 806 transition count 1605
Symmetric choice reduction at 4 with 15 rule applications. Total rules 384 place count 806 transition count 1605
Deduced a syphon composed of 15 places in 4 ms
Reduce places removed 15 places and 15 transitions.
Iterating global reduction 4 with 30 rules applied. Total rules applied 414 place count 791 transition count 1590
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 417 place count 791 transition count 1587
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 417 place count 791 transition count 1586
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 419 place count 790 transition count 1586
Symmetric choice reduction at 5 with 3 rule applications. Total rules 422 place count 790 transition count 1586
Deduced a syphon composed of 3 places in 4 ms
Reduce places removed 3 places and 6 transitions.
Iterating global reduction 5 with 6 rules applied. Total rules applied 428 place count 787 transition count 1580
Symmetric choice reduction at 5 with 1 rule applications. Total rules 429 place count 787 transition count 1580
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 431 place count 786 transition count 1579
Symmetric choice reduction at 5 with 1 rule applications. Total rules 432 place count 786 transition count 1579
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 434 place count 785 transition count 1577
Performed 55 Post agglomeration using F-continuation condition.Transition count delta: 55
Deduced a syphon composed of 55 places in 4 ms
Reduce places removed 55 places and 0 transitions.
Iterating global reduction 5 with 110 rules applied. Total rules applied 544 place count 730 transition count 1522
Symmetric choice reduction at 5 with 5 rule applications. Total rules 549 place count 730 transition count 1522
Deduced a syphon composed of 5 places in 4 ms
Reduce places removed 5 places and 5 transitions.
Iterating global reduction 5 with 10 rules applied. Total rules applied 559 place count 725 transition count 1517
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 564 place count 725 transition count 1512
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 568 place count 723 transition count 1513
Free-agglomeration rule (complex) applied 19 times.
Iterating global reduction 6 with 19 rules applied. Total rules applied 587 place count 723 transition count 1494
Ensure Unique test removed 1 places
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 6 with 20 rules applied. Total rules applied 607 place count 703 transition count 1494
Partial Free-agglomeration rule applied 21 times.
Drop transitions removed 21 transitions
Iterating global reduction 7 with 21 rules applied. Total rules applied 628 place count 703 transition count 1494
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 7 with 2 rules applied. Total rules applied 630 place count 703 transition count 1492
Applied a total of 630 rules in 441 ms. Remains 703 /991 variables (removed 288) and now considering 1492/1789 (removed 297) transitions.
// Phase 1: matrix 1492 rows 703 cols
[2020-05-13 04:24:04] [INFO ] Computed 104 place invariants in 35 ms
[2020-05-13 04:24:07] [INFO ] Implicit Places using invariants in 2975 ms returned [72, 91, 97, 100, 102, 105, 106, 159, 178, 184, 187, 189, 194, 195, 247, 264, 275, 277, 282, 283, 335, 352, 358, 361, 363, 368, 369, 439, 445, 448, 450, 453, 460, 461, 534, 540, 543, 545, 548, 555, 556, 611, 628, 634, 637, 639]
Discarding 46 places :
Implicit Place search using SMT only with invariants took 2982 ms to find 46 implicit places.
Starting structural reductions, iteration 2 : 657/1067 places, 1492/1789 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 657 transition count 1491
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 656 transition count 1491
Symmetric choice reduction at 2 with 17 rule applications. Total rules 19 place count 656 transition count 1491
Deduced a syphon composed of 17 places in 5 ms
Reduce places removed 17 places and 17 transitions.
Iterating global reduction 2 with 34 rules applied. Total rules applied 53 place count 639 transition count 1474
Symmetric choice reduction at 2 with 4 rule applications. Total rules 57 place count 639 transition count 1474
Deduced a syphon composed of 4 places in 4 ms
Reduce places removed 4 places and 4 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 65 place count 635 transition count 1470
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 4 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 89 place count 623 transition count 1458
Free-agglomeration rule applied 20 times.
Iterating global reduction 2 with 20 rules applied. Total rules applied 109 place count 623 transition count 1438
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 129 place count 603 transition count 1438
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 3 with 5 rules applied. Total rules applied 134 place count 603 transition count 1433
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 139 place count 598 transition count 1433
Partial Post-agglomeration rule applied 7 times.
Drop transitions removed 7 transitions
Iterating global reduction 4 with 7 rules applied. Total rules applied 146 place count 598 transition count 1433
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 4 with 2 rules applied. Total rules applied 148 place count 598 transition count 1431
Applied a total of 148 rules in 235 ms. Remains 598 /657 variables (removed 59) and now considering 1431/1492 (removed 61) transitions.
// Phase 1: matrix 1431 rows 598 cols
[2020-05-13 04:24:07] [INFO ] Computed 58 place invariants in 32 ms
[2020-05-13 04:24:10] [INFO ] Implicit Places using invariants in 2730 ms returned []
// Phase 1: matrix 1431 rows 598 cols
[2020-05-13 04:24:10] [INFO ] Computed 58 place invariants in 32 ms
[2020-05-13 04:24:22] [INFO ] Implicit Places using invariants and state equation in 11536 ms returned []
Implicit Place search using SMT with State Equation took 14268 ms to find 0 implicit places.
Finished structural reductions, in 3 iterations. Remains : 598/1067 places, 1431/1789 transitions.
Incomplete random walk after 1000000 steps, including 15410 resets, run finished after 4680 ms. (steps per millisecond=213 ) properties seen :[0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 2730 resets, run finished after 1251 ms. (steps per millisecond=799 ) properties seen :[0, 0, 0]
Incomplete Best-First random walk after 1000000 steps, including 2321 resets, run finished after 1192 ms. (steps per millisecond=838 ) properties seen :[0, 0, 0]
Incomplete Best-First random walk after 1000000 steps, including 2588 resets, run finished after 1471 ms. (steps per millisecond=679 ) properties seen :[0, 0, 0]
Interrupted probabilistic random walk after 3209283 steps, run timeout after 30001 ms. (steps per millisecond=106 ) properties seen :[0, 1, 0]
Probabilistic random walk after 3209283 steps, saw 720818 distinct states, run finished after 30001 ms. (steps per millisecond=106 ) properties seen :[0, 1, 0]
FORMULA ASLink-PT-07b-ReachabilityCardinality-10 FALSE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
// Phase 1: matrix 1431 rows 598 cols
[2020-05-13 04:25:00] [INFO ] Computed 58 place invariants in 19 ms
[2020-05-13 04:25:00] [INFO ] [Real]Absence check using 14 positive place invariants in 27 ms returned sat
[2020-05-13 04:25:01] [INFO ] [Real]Absence check using 14 positive and 44 generalized place invariants in 31 ms returned sat
[2020-05-13 04:25:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-13 04:25:03] [INFO ] [Real]Absence check using state equation in 2424 ms returned sat
[2020-05-13 04:25:03] [INFO ] Solution in real domain found non-integer solution.
[2020-05-13 04:25:03] [INFO ] [Nat]Absence check using 14 positive place invariants in 44 ms returned sat
[2020-05-13 04:25:03] [INFO ] [Nat]Absence check using 14 positive and 44 generalized place invariants in 43 ms returned sat
[2020-05-13 04:25:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-13 04:25:07] [INFO ] [Nat]Absence check using state equation in 3242 ms returned sat
[2020-05-13 04:25:07] [INFO ] Computed and/alt/rep : 1394/17747/1394 causal constraints in 143 ms.
[2020-05-13 04:25:27] [INFO ] Added : 435 causal constraints over 87 iterations in 20929 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 161 ms.
[2020-05-13 04:25:28] [INFO ] [Real]Absence check using 14 positive place invariants in 28 ms returned sat
[2020-05-13 04:25:28] [INFO ] [Real]Absence check using 14 positive and 44 generalized place invariants in 29 ms returned sat
[2020-05-13 04:25:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-13 04:25:31] [INFO ] [Real]Absence check using state equation in 2950 ms returned sat
[2020-05-13 04:25:31] [INFO ] Solution in real domain found non-integer solution.
[2020-05-13 04:25:31] [INFO ] [Nat]Absence check using 14 positive place invariants in 44 ms returned sat
[2020-05-13 04:25:31] [INFO ] [Nat]Absence check using 14 positive and 44 generalized place invariants in 46 ms returned sat
[2020-05-13 04:25:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-13 04:25:34] [INFO ] [Nat]Absence check using state equation in 3258 ms returned sat
[2020-05-13 04:25:35] [INFO ] Computed and/alt/rep : 1394/17747/1394 causal constraints in 156 ms.
[2020-05-13 04:25:55] [INFO ] Added : 380 causal constraints over 76 iterations in 20971 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 133 ms.
Incomplete Parikh walk after 164400 steps, including 2564 resets, run finished after 1213 ms. (steps per millisecond=135 ) properties seen :[0, 0] could not realise parikh vector
Incomplete Parikh walk after 183200 steps, including 2828 resets, run finished after 924 ms. (steps per millisecond=198 ) properties seen :[0, 0] could not realise parikh vector
Support contains 6 out of 598 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 598/598 places, 1431/1431 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 598 transition count 1429
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 5 place count 595 transition count 1429
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 5 place count 595 transition count 1425
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 13 place count 591 transition count 1425
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 17 place count 589 transition count 1423
Symmetric choice reduction at 2 with 1 rule applications. Total rules 18 place count 589 transition count 1423
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 20 place count 588 transition count 1422
Symmetric choice reduction at 2 with 1 rule applications. Total rules 21 place count 588 transition count 1422
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 23 place count 587 transition count 1421
Applied a total of 23 rules in 64 ms. Remains 587 /598 variables (removed 11) and now considering 1421/1431 (removed 10) transitions.
Finished structural reductions, in 1 iterations. Remains : 587/598 places, 1421/1431 transitions.
Incomplete random walk after 1000000 steps, including 16138 resets, run finished after 4919 ms. (steps per millisecond=203 ) properties seen :[0, 0]
Incomplete Best-First random walk after 1000000 steps, including 2930 resets, run finished after 1381 ms. (steps per millisecond=724 ) properties seen :[0, 0]
Incomplete Best-First random walk after 1000000 steps, including 2783 resets, run finished after 1641 ms. (steps per millisecond=609 ) properties seen :[0, 0]
Interrupted probabilistic random walk after 3019068 steps, run timeout after 30001 ms. (steps per millisecond=100 ) properties seen :[0, 0]
Probabilistic random walk after 3019068 steps, saw 724236 distinct states, run finished after 30001 ms. (steps per millisecond=100 ) properties seen :[0, 0]
// Phase 1: matrix 1421 rows 587 cols
[2020-05-13 04:26:36] [INFO ] Computed 57 place invariants in 19 ms
[2020-05-13 04:26:36] [INFO ] [Real]Absence check using 15 positive place invariants in 45 ms returned sat
[2020-05-13 04:26:36] [INFO ] [Real]Absence check using 15 positive and 42 generalized place invariants in 46 ms returned sat
[2020-05-13 04:26:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-13 04:26:39] [INFO ] [Real]Absence check using state equation in 2768 ms returned sat
[2020-05-13 04:26:39] [INFO ] Solution in real domain found non-integer solution.
[2020-05-13 04:26:39] [INFO ] [Nat]Absence check using 15 positive place invariants in 47 ms returned sat
[2020-05-13 04:26:39] [INFO ] [Nat]Absence check using 15 positive and 42 generalized place invariants in 39 ms returned sat
[2020-05-13 04:26:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-13 04:26:42] [INFO ] [Nat]Absence check using state equation in 2886 ms returned sat
[2020-05-13 04:26:42] [INFO ] Computed and/alt/rep : 1384/18024/1384 causal constraints in 169 ms.
[2020-05-13 04:27:04] [INFO ] Added : 435 causal constraints over 87 iterations in 21631 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 128 ms.
[2020-05-13 04:27:04] [INFO ] [Real]Absence check using 15 positive place invariants in 28 ms returned sat
[2020-05-13 04:27:04] [INFO ] [Real]Absence check using 15 positive and 42 generalized place invariants in 31 ms returned sat
[2020-05-13 04:27:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-13 04:27:06] [INFO ] [Real]Absence check using state equation in 1702 ms returned sat
[2020-05-13 04:27:06] [INFO ] Solution in real domain found non-integer solution.
[2020-05-13 04:27:06] [INFO ] [Nat]Absence check using 15 positive place invariants in 31 ms returned sat
[2020-05-13 04:27:06] [INFO ] [Nat]Absence check using 15 positive and 42 generalized place invariants in 29 ms returned sat
[2020-05-13 04:27:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-13 04:27:08] [INFO ] [Nat]Absence check using state equation in 1818 ms returned sat
[2020-05-13 04:27:08] [INFO ] Computed and/alt/rep : 1384/18024/1384 causal constraints in 105 ms.
[2020-05-13 04:27:28] [INFO ] Added : 335 causal constraints over 67 iterations in 19860 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 91 ms.
Incomplete Parikh walk after 320600 steps, including 7909 resets, run finished after 1812 ms. (steps per millisecond=176 ) properties seen :[0, 0] could not realise parikh vector
Incomplete Parikh walk after 204100 steps, including 5721 resets, run finished after 1226 ms. (steps per millisecond=166 ) properties seen :[0, 0] could not realise parikh vector
Support contains 6 out of 587 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 587/587 places, 1421/1421 transitions.
Applied a total of 0 rules in 21 ms. Remains 587 /587 variables (removed 0) and now considering 1421/1421 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 587/587 places, 1421/1421 transitions.
Starting structural reductions, iteration 0 : 587/587 places, 1421/1421 transitions.
Applied a total of 0 rules in 19 ms. Remains 587 /587 variables (removed 0) and now considering 1421/1421 (removed 0) transitions.
// Phase 1: matrix 1421 rows 587 cols
[2020-05-13 04:27:31] [INFO ] Computed 57 place invariants in 19 ms
[2020-05-13 04:27:33] [INFO ] Implicit Places using invariants in 1718 ms returned [376, 377]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1721 ms to find 2 implicit places.
[2020-05-13 04:27:33] [INFO ] Redundant transitions in 60 ms returned []
// Phase 1: matrix 1421 rows 585 cols
[2020-05-13 04:27:33] [INFO ] Computed 55 place invariants in 32 ms
[2020-05-13 04:27:38] [INFO ] Dead Transitions using invariants and state equation in 5204 ms returned []
Starting structural reductions, iteration 1 : 585/587 places, 1421/1421 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 584 transition count 1420
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 584 transition count 1419
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 4 place count 583 transition count 1419
Applied a total of 4 rules in 74 ms. Remains 583 /585 variables (removed 2) and now considering 1419/1421 (removed 2) transitions.
// Phase 1: matrix 1419 rows 583 cols
[2020-05-13 04:27:38] [INFO ] Computed 55 place invariants in 31 ms
[2020-05-13 04:27:41] [INFO ] Implicit Places using invariants in 2606 ms returned []
// Phase 1: matrix 1419 rows 583 cols
[2020-05-13 04:27:41] [INFO ] Computed 55 place invariants in 31 ms
[2020-05-13 04:27:52] [INFO ] Implicit Places using invariants and state equation in 11331 ms returned []
Implicit Place search using SMT with State Equation took 13939 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 583/587 places, 1419/1421 transitions.
Incomplete random walk after 1000000 steps, including 16314 resets, run finished after 4405 ms. (steps per millisecond=227 ) properties seen :[0, 0]
Incomplete Best-First random walk after 1000000 steps, including 2959 resets, run finished after 1246 ms. (steps per millisecond=802 ) properties seen :[0, 0]
Incomplete Best-First random walk after 1000001 steps, including 2819 resets, run finished after 1303 ms. (steps per millisecond=767 ) properties seen :[0, 0]
Interrupted probabilistic random walk after 3263736 steps, run timeout after 30001 ms. (steps per millisecond=108 ) properties seen :[0, 0]
Probabilistic random walk after 3263736 steps, saw 787915 distinct states, run finished after 30001 ms. (steps per millisecond=108 ) properties seen :[0, 0]
// Phase 1: matrix 1419 rows 583 cols
[2020-05-13 04:28:29] [INFO ] Computed 55 place invariants in 18 ms
[2020-05-13 04:28:29] [INFO ] [Real]Absence check using 15 positive place invariants in 27 ms returned sat
[2020-05-13 04:28:29] [INFO ] [Real]Absence check using 15 positive and 40 generalized place invariants in 28 ms returned sat
[2020-05-13 04:28:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-13 04:28:32] [INFO ] [Real]Absence check using state equation in 2199 ms returned sat
[2020-05-13 04:28:32] [INFO ] Solution in real domain found non-integer solution.
[2020-05-13 04:28:32] [INFO ] [Nat]Absence check using 15 positive place invariants in 27 ms returned sat
[2020-05-13 04:28:32] [INFO ] [Nat]Absence check using 15 positive and 40 generalized place invariants in 24 ms returned sat
[2020-05-13 04:28:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-13 04:28:34] [INFO ] [Nat]Absence check using state equation in 2679 ms returned sat
[2020-05-13 04:28:35] [INFO ] Computed and/alt/rep : 1382/17842/1382 causal constraints in 93 ms.
[2020-05-13 04:28:55] [INFO ] Added : 395 causal constraints over 79 iterations in 20696 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 151 ms.
[2020-05-13 04:28:56] [INFO ] [Real]Absence check using 15 positive place invariants in 31 ms returned sat
[2020-05-13 04:28:56] [INFO ] [Real]Absence check using 15 positive and 40 generalized place invariants in 46 ms returned sat
[2020-05-13 04:28:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-13 04:28:58] [INFO ] [Real]Absence check using state equation in 2707 ms returned sat
[2020-05-13 04:28:58] [INFO ] Solution in real domain found non-integer solution.
[2020-05-13 04:28:59] [INFO ] [Nat]Absence check using 15 positive place invariants in 29 ms returned sat
[2020-05-13 04:28:59] [INFO ] [Nat]Absence check using 15 positive and 40 generalized place invariants in 39 ms returned sat
[2020-05-13 04:28:59] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-13 04:29:02] [INFO ] [Nat]Absence check using state equation in 2981 ms returned sat
[2020-05-13 04:29:02] [INFO ] Computed and/alt/rep : 1382/17842/1382 causal constraints in 148 ms.
[2020-05-13 04:29:25] [INFO ] Added : 410 causal constraints over 82 iterations in 22916 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 173 ms.
Incomplete Parikh walk after 245200 steps, including 6487 resets, run finished after 1683 ms. (steps per millisecond=145 ) properties seen :[0, 0] could not realise parikh vector
Incomplete Parikh walk after 184600 steps, including 5136 resets, run finished after 946 ms. (steps per millisecond=195 ) properties seen :[0, 0] could not realise parikh vector
Support contains 6 out of 583 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 583/583 places, 1419/1419 transitions.
Applied a total of 0 rules in 20 ms. Remains 583 /583 variables (removed 0) and now considering 1419/1419 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 583/583 places, 1419/1419 transitions.
Starting structural reductions, iteration 0 : 583/583 places, 1419/1419 transitions.
Applied a total of 0 rules in 17 ms. Remains 583 /583 variables (removed 0) and now considering 1419/1419 (removed 0) transitions.
// Phase 1: matrix 1419 rows 583 cols
[2020-05-13 04:29:28] [INFO ] Computed 55 place invariants in 27 ms
[2020-05-13 04:29:30] [INFO ] Implicit Places using invariants in 2151 ms returned []
// Phase 1: matrix 1419 rows 583 cols
[2020-05-13 04:29:30] [INFO ] Computed 55 place invariants in 32 ms
[2020-05-13 04:29:43] [INFO ] Implicit Places using invariants and state equation in 13143 ms returned []
Implicit Place search using SMT with State Equation took 15296 ms to find 0 implicit places.
[2020-05-13 04:29:43] [INFO ] Redundant transitions in 32 ms returned []
// Phase 1: matrix 1419 rows 583 cols
[2020-05-13 04:29:43] [INFO ] Computed 55 place invariants in 24 ms
[2020-05-13 04:29:48] [INFO ] Dead Transitions using invariants and state equation in 5256 ms returned []
Finished structural reductions, in 1 iterations. Remains : 583/583 places, 1419/1419 transitions.
Incomplete random walk after 100000 steps, including 1595 resets, run finished after 650 ms. (steps per millisecond=153 ) properties seen :[0, 0]
// Phase 1: matrix 1419 rows 583 cols
[2020-05-13 04:29:49] [INFO ] Computed 55 place invariants in 29 ms
[2020-05-13 04:29:49] [INFO ] [Real]Absence check using 15 positive place invariants in 30 ms returned sat
[2020-05-13 04:29:49] [INFO ] [Real]Absence check using 15 positive and 40 generalized place invariants in 46 ms returned sat
[2020-05-13 04:29:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-13 04:29:52] [INFO ] [Real]Absence check using state equation in 2864 ms returned sat
[2020-05-13 04:29:52] [INFO ] Solution in real domain found non-integer solution.
[2020-05-13 04:29:52] [INFO ] [Nat]Absence check using 15 positive place invariants in 44 ms returned sat
[2020-05-13 04:29:52] [INFO ] [Nat]Absence check using 15 positive and 40 generalized place invariants in 38 ms returned sat
[2020-05-13 04:29:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-13 04:29:55] [INFO ] [Nat]Absence check using state equation in 2918 ms returned sat
[2020-05-13 04:29:55] [INFO ] Computed and/alt/rep : 1382/17842/1382 causal constraints in 132 ms.
[2020-05-13 04:30:12] [INFO ] Added : 380 causal constraints over 76 iterations in 16781 ms. Result :unknown
[2020-05-13 04:30:12] [INFO ] [Real]Absence check using 15 positive place invariants in 45 ms returned sat
[2020-05-13 04:30:12] [INFO ] [Real]Absence check using 15 positive and 40 generalized place invariants in 41 ms returned sat
[2020-05-13 04:30:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-13 04:30:15] [INFO ] [Real]Absence check using state equation in 2489 ms returned sat
[2020-05-13 04:30:15] [INFO ] Solution in real domain found non-integer solution.
[2020-05-13 04:30:15] [INFO ] [Nat]Absence check using 15 positive place invariants in 35 ms returned sat
[2020-05-13 04:30:15] [INFO ] [Nat]Absence check using 15 positive and 40 generalized place invariants in 43 ms returned sat
[2020-05-13 04:30:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-13 04:30:18] [INFO ] [Nat]Absence check using state equation in 2964 ms returned sat
[2020-05-13 04:30:18] [INFO ] Computed and/alt/rep : 1382/17842/1382 causal constraints in 138 ms.
[2020-05-13 04:30:35] [INFO ] Added : 410 causal constraints over 82 iterations in 16777 ms. Result :unknown
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 583 transition count 1417
Deduced a syphon composed of 2 places in 8 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 581 transition count 1417
Applied a total of 4 rules in 28 ms. Remains 581 /583 variables (removed 2) and now considering 1417/1419 (removed 2) transitions.
// Phase 1: matrix 1417 rows 581 cols
[2020-05-13 04:30:35] [INFO ] Computed 55 place invariants in 18 ms
[2020-05-13 04:30:35] [INFO ] [Real]Absence check using 13 positive place invariants in 26 ms returned sat
[2020-05-13 04:30:35] [INFO ] [Real]Absence check using 13 positive and 42 generalized place invariants in 33 ms returned sat
[2020-05-13 04:30:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-13 04:30:38] [INFO ] [Real]Absence check using state equation in 2779 ms returned sat
[2020-05-13 04:30:38] [INFO ] Solution in real domain found non-integer solution.
[2020-05-13 04:30:38] [INFO ] [Nat]Absence check using 13 positive place invariants in 34 ms returned sat
[2020-05-13 04:30:38] [INFO ] [Nat]Absence check using 13 positive and 42 generalized place invariants in 39 ms returned sat
[2020-05-13 04:30:38] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-13 04:30:41] [INFO ] [Nat]Absence check using state equation in 2671 ms returned sat
[2020-05-13 04:30:41] [INFO ] Computed and/alt/rep : 1380/18032/1380 causal constraints in 138 ms.
[2020-05-13 04:31:02] [INFO ] Added : 465 causal constraints over 93 iterations in 20736 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 136 ms.
[2020-05-13 04:31:02] [INFO ] [Real]Absence check using 13 positive place invariants in 26 ms returned sat
[2020-05-13 04:31:02] [INFO ] [Real]Absence check using 13 positive and 42 generalized place invariants in 32 ms returned sat
[2020-05-13 04:31:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-13 04:31:05] [INFO ] [Real]Absence check using state equation in 2869 ms returned sat
[2020-05-13 04:31:05] [INFO ] Solution in real domain found non-integer solution.
[2020-05-13 04:31:05] [INFO ] [Nat]Absence check using 13 positive place invariants in 43 ms returned sat
[2020-05-13 04:31:05] [INFO ] [Nat]Absence check using 13 positive and 42 generalized place invariants in 47 ms returned sat
[2020-05-13 04:31:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-13 04:31:08] [INFO ] [Nat]Absence check using state equation in 2562 ms returned sat
[2020-05-13 04:31:08] [INFO ] Computed and/alt/rep : 1380/18032/1380 causal constraints in 142 ms.
[2020-05-13 04:31:26] [INFO ] Added : 235 causal constraints over 47 iterations in 17941 ms. Result :unknown
[2020-05-13 04:31:26] [INFO ] Flatten gal took : 251 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/home/mcc/execution
[2020-05-13 04:31:27] [INFO ] Applying decomposition
[2020-05-13 04:31:27] [INFO ] Flatten gal took : 277 ms
[2020-05-13 04:31:27] [INFO ] Input system was already deterministic with 1419 transitions.
[2020-05-13 04:31:27] [INFO ] Flatten gal took : 184 ms
[2020-05-13 04:31:27] [INFO ] Input system was already deterministic with 1419 transitions.
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/graph5248372747929707288.txt, -o, /tmp/graph5248372747929707288.bin, -w, /tmp/graph5248372747929707288.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/graph5248372747929707288.bin, -l, -1, -v, -w, /tmp/graph5248372747929707288.weights, -q, 0, -e, 0.001], workingDir=null]
[2020-05-13 04:31:27] [INFO ] Decomposing Gal with order
[2020-05-13 04:31:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2020-05-13 04:31:28] [INFO ] Ran tautology test, simplified 0 / 2 in 1000 ms.
[2020-05-13 04:31:28] [INFO ] Removed a total of 2792 redundant transitions.
[2020-05-13 04:31:28] [INFO ] BMC solution for property ASLink-PT-07b-ReachabilityCardinality-04(UNSAT) depth K=0 took 41 ms
[2020-05-13 04:31:28] [INFO ] BMC solution for property ASLink-PT-07b-ReachabilityCardinality-11(UNSAT) depth K=0 took 7 ms
[2020-05-13 04:31:28] [INFO ] BMC solution for property ASLink-PT-07b-ReachabilityCardinality-04(UNSAT) depth K=1 took 12 ms
[2020-05-13 04:31:28] [INFO ] BMC solution for property ASLink-PT-07b-ReachabilityCardinality-11(UNSAT) depth K=1 took 15 ms
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 1419 rows 583 cols
[2020-05-13 04:31:28] [INFO ] Flatten gal took : 380 ms
[2020-05-13 04:31:28] [INFO ] Computed 55 place invariants in 55 ms
inv : p2971 + p2974 + p2977 + p2980 + p3043 + p3057 + p3076 + p3084 + p3092 + p3100 + p3127 + p3146 + p3159 + p3205 = 1
inv : p2138 + p2140 + p2141 + p2143 + p2144 + p2146 + p2147 + p2149 + p2150 + p2152 + p2153 + p2155 + p2156 + p2158 + p2159 + p2161 + p2162 - p2194 - p2382 = 0
inv : p2505 + p2507 + p2508 + p2510 + p2511 + p2513 + p2514 + p2516 + p2517 + p2519 + p2520 + p2522 + p2523 + p2525 + p2526 + p2528 + p2529 + p2535 + p2536 + p2538 + p2539 + p2541 + p2542 + p2544 + p2545 + p2547 + p2548 + p2550 + p2551 + p2553 + p2554 + p2556 + p2596 + p2607 + p2612 + p2617 + p2621 + p2626 + p2666 + p2703 + p2737 = 1
inv : p17 + p21 + p25 + p29 + p33 + p37 + p41 + p45 + p135 + p138 + p141 + p144 + p147 + p150 + p153 + p156 + p159 + p166 + p169 + p172 + p175 + p178 + p181 + p184 + p226 - p235 + p237 + p242 + p247 + p251 + p256 + p274 + p277 - p434 + p472 + p820 + p821 + p829 = 1
inv : p2404 + p2795 + p2796 + p2804 = 1
inv : p927 + p930 + p933 + p936 + p939 + p942 + p945 + p948 + p1025 + p1086 + p1123 + p1157 + p1224 - p1610 - p1611 - p1619 = 0
inv : p2205 + p2208 + p2210 - p2212 - p2217 - p2222 - p2226 - p2231 = 0
inv : p2110 + p2113 + p2116 + p2119 + p2122 + p2125 + p2128 + p2131 + p2134 + p2194 + p2201 - p2210 + p2212 + p2217 + p2222 + p2226 + p2231 + p2382 - p2404 - p2409 + p2441 = 0
inv : p625 + p628 + p630 - p632 - p633 - p637 - p642 - p646 - p651 - p663 = 0
inv : p881 + p888 + p892 + p896 + p900 + p904 + p908 + p912 + p916 + p955 + p956 + p958 + p959 + p961 + p962 + p964 + p965 + p967 + p968 + p970 + p971 + p973 + p974 + p976 - p1320 - p1323 - p1326 - p1329 - p1332 - p1335 - p1338 - p1341 - p1344 - p1351 - p1354 - p1357 - p1360 - p1363 - p1366 - p1369 - p1411 + p1420 - p1422 - p1427 - p1432 - p1436 - p1441 + p1619 - p2005 - p2006 - p2014 = 0
inv : p532 + p535 + p538 + p541 + p544 + p547 + p550 + p553 + p630 + p691 + p728 + p762 + p829 - p1215 - p1216 - p1224 = 0
inv : p230 + p233 + p235 - p237 - p242 - p247 - p251 - p256 = 0
inv : p2917 + p2971 + p2974 + p2977 + p2980 + p3043 + p3047 + p3058 + p3159 + p3205 = 1
inv : p57 + p68 + p71 + p76 + p434 = 1
inv : p2112 + p2115 + p2118 + p2121 + p2124 + p2127 + p2130 + p2133 + p2210 + p2271 + p2308 + p2342 + p2404 + p2409 = 1
inv : p1020 + p1023 + p1025 - p1027 - p1032 - p1037 - p1041 - p1046 = 0
inv : p1810 + p1813 + p1815 - p1817 - p1822 - p1827 - p1831 - p1836 = 0
inv : p2066 + p2073 + p2077 + p2081 + p2085 + p2089 + p2093 + p2097 + p2101 + p2194 + p2382 + p2441 - p2505 - p2507 - p2508 - p2510 - p2511 - p2513 - p2514 - p2516 - p2517 - p2519 - p2520 - p2522 - p2523 - p2525 - p2526 - p2528 - p2529 - p2536 - p2539 - p2542 - p2545 - p2548 - p2551 - p2554 - p2596 - p2607 - p2612 - p2617 - p2621 - p2626 - p2666 - p2703 - p2737 = 0
inv : p2605 + p2666 + p2703 + p2737 + p2804 + p2810 - p2814 - p2817 + p2914 + p2917 + p2920 + p2923 + p2926 + p2929 + p2932 + p2935 + p2938 + p2941 + p2944 + p2971 + p2974 + p2977 + p2980 + p3043 + p3159 + p3205 = 1
inv : p1219 + p1610 + p1611 + p1619 = 1
inv : p530 + p533 + p536 + p539 + p542 + p545 + p548 + p551 + p554 + p560 + p561 + p563 + p564 + p566 + p567 + p569 + p570 + p572 + p573 + p575 + p576 + p578 + p579 + p581 + p621 - p630 + p632 + p633 + p637 + p642 + p646 + p651 + p663 - p829 + p1215 + p1216 + p1224 = 1
inv : p2432 + p2441 = 1
inv : p1106 + p1110 + p1115 + p1118 + p1123 - p1125 - p1126 - p1132 = 0
inv : p10 + p14 + p18 + p22 + p26 + p30 + p34 + p38 + p42 - p135 - p138 - p141 - p144 - p147 - p150 - p153 - p156 - p159 - p166 - p169 - p172 - p175 - p178 - p181 - p184 - p226 + p235 - p237 - p242 - p247 - p251 - p256 - p274 - p277 + p434 - p472 - p820 - p821 - p829 = 0
inv : p1320 + p1323 + p1326 + p1329 + p1332 + p1335 + p1338 + p1341 + p1344 + p1350 + p1351 + p1353 + p1354 + p1356 + p1357 + p1359 + p1360 + p1362 + p1363 + p1365 + p1366 + p1368 + p1369 + p1371 + p1411 - p1420 + p1422 + p1427 + p1432 + p1436 + p1441 - p1619 + p2005 + p2006 + p2014 = 1
inv : p2076 + p2080 + p2084 + p2088 + p2092 + p2096 + p2100 + p2104 + p2505 + p2507 + p2508 + p2510 + p2511 + p2513 + p2514 + p2516 + p2517 + p2519 + p2520 + p2522 + p2523 + p2525 + p2526 + p2528 + p2529 + p2536 + p2539 + p2542 + p2545 + p2548 + p2551 + p2554 + p2596 + p2607 + p2612 + p2617 + p2621 + p2626 + p2666 + p2703 + p2737 = 1
inv : p2507 + p2510 + p2513 + p2516 + p2519 + p2522 + p2525 + p2528 + p2605 + p2666 + p2703 + p2737 + p2799 + p2804 = 1
inv : p2600 + p2603 + p2605 - p2607 - p2612 - p2617 - p2621 - p2626 = 0
inv : p2471 + p2475 + p2479 + p2483 + p2487 + p2491 + p2495 + p2499 + p2855 + p2858 + p2861 + p2864 + p2867 + p2870 + p2873 + p2876 + p2879 - p2971 - p2974 - p2977 - p2980 - p3159 - p3205 = 0
inv : p824 + p1215 + p1216 + p1224 = 1
inv : p925 + p928 + p931 + p934 + p937 + p940 + p943 + p946 + p949 + p955 + p956 + p958 + p959 + p961 + p962 + p964 + p965 + p967 + p968 + p970 + p971 + p973 + p974 + p976 + p1016 - p1025 + p1027 + p1032 + p1037 + p1041 + p1046 + p1106 + p1110 - p1224 + p1610 + p1611 + p1619 = 1
inv : p1415 + p1418 + p1420 - p1422 - p1427 - p1432 - p1436 - p1441 = 0
inv : p1614 + p2005 + p2006 + p2014 = 1
inv : p135 + p138 + p141 + p144 + p147 + p150 + p153 + p156 + p159 + p165 + p166 + p168 + p169 + p171 + p172 + p174 + p175 + p177 + p178 + p180 + p181 + p183 + p184 + p186 + p226 - p235 + p237 + p242 + p247 + p251 + p256 + p274 + p277 - p434 + p472 + p820 + p821 + p829 = 1
inv : p2855 + p2857 + p2858 + p2860 + p2861 + p2863 + p2864 + p2866 + p2867 + p2869 + p2870 + p2872 + p2873 + p2875 + p2876 + p2878 + p2879 - p2971 - p2974 - p2977 - p2980 - p3159 - p3205 = 0
inv : p2009 + p2400 + p2401 + p2409 = 1
inv : p891 + p895 + p899 + p903 + p907 + p911 + p915 + p919 + p1320 + p1323 + p1326 + p1329 + p1332 + p1335 + p1338 + p1341 + p1344 + p1351 + p1354 + p1357 + p1360 + p1363 + p1366 + p1369 + p1411 - p1420 + p1422 + p1427 + p1432 + p1436 + p1441 - p1619 + p2005 + p2006 + p2014 = 1
inv : p2396 + p2397 - p2400 - p2401 - p2409 = 0
inv : p496 + p500 + p504 + p508 + p512 + p516 + p520 + p524 - p955 - p958 - p961 - p964 - p967 - p970 - p973 - p976 = 0
inv : -p2605 - p2666 - p2703 - p2737 + p2814 + p2816 + p2817 = 0
inv : p486 + p493 + p497 + p501 + p505 + p509 + p513 + p517 + p521 - p530 - p533 - p536 - p539 - p542 - p545 - p548 - p551 - p554 - p621 + p630 - p632 - p633 - p637 - p642 - p646 - p651 - p663 + p829 + p955 + p958 + p961 + p964 + p967 + p970 + p973 + p976 - p1215 - p1216 - p1224 = 0
inv : p1717 + p1720 + p1723 + p1726 + p1729 + p1732 + p1735 + p1738 + p1815 + p1876 + p1913 + p1947 + p2014 - p2400 - p2401 - p2409 = 0
inv : p1322 + p1325 + p1328 + p1331 + p1334 + p1337 + p1340 + p1343 + p1420 + p1481 + p1518 + p1552 + p1619 - p2005 - p2006 - p2014 = 0
inv : p2461 + p2468 + p2472 + p2476 + p2480 + p2484 + p2488 + p2492 + p2496 - p2505 - p2507 - p2508 - p2510 - p2511 - p2513 - p2514 - p2516 - p2517 - p2519 - p2520 - p2522 - p2523 - p2525 - p2526 - p2528 - p2529 - p2596 - p2607 - p2612 - p2617 - p2621 - p2626 - p2666 - p2703 - p2737 - p2855 - p2858 - p2861 - p2864 - p2867 - p2870 - p2873 - p2876 - p2879 + p2971 + p2974 + p2977 + p2980 + p3159 + p3205 = 0
inv : p1715 + p1718 + p1721 + p1724 + p1727 + p1730 + p1733 + p1736 + p1739 + p1745 + p1746 + p1748 + p1749 + p1751 + p1752 + p1754 + p1755 + p1757 + p1758 + p1760 + p1761 + p1763 + p1764 + p1766 + p1806 - p1815 + p1817 + p1822 + p1827 + p1831 + p1836 - p2014 + p2400 + p2401 + p2409 = 1
inv : p1681 + p1685 + p1689 + p1693 + p1697 + p1701 + p1705 + p1709 + p2138 + p2141 + p2144 + p2147 + p2150 + p2153 + p2156 + p2159 + p2162 - p2194 - p2382 = 0
inv : p91 + p98 + p102 + p106 + p110 + p114 + p118 + p122 + p126 - p135 - p138 - p141 - p144 - p147 - p150 - p153 - p156 - p159 - p226 + p235 - p237 - p242 - p247 - p251 - p256 - p274 - p277 + p434 - p530 - p533 - p536 - p539 - p542 - p545 - p548 - p551 - p554 - p561 - p564 - p567 - p570 - p573 - p576 - p579 - p621 + p630 - p632 - p633 - p637 - p642 - p646 - p651 - p663 - p820 - p821 - p1215 - p1216 - p1224 = -1
inv : p1286 + p1290 + p1294 + p1298 + p1302 + p1306 + p1310 + p1314 + p1715 + p1718 + p1721 + p1724 + p1727 + p1730 + p1733 + p1736 + p1739 + p1746 + p1749 + p1752 + p1755 + p1758 + p1761 + p1764 + p1806 - p1815 + p1817 + p1822 + p1827 + p1831 + p1836 - p2014 + p2400 + p2401 + p2409 = 1
inv : p2913 + p2914 + p2917 + p2920 + p2922 + p2923 + p2925 + p2926 + p2928 + p2929 + p2931 + p2932 + p2934 + p2935 + p2937 + p2938 + p2940 + p2941 + p2943 + p2944 + p2971 + p2974 + p2977 + p2980 + p3043 + p3159 + p3205 = 1
inv : p429 + p820 + p821 + p829 = 1
inv : p137 + p140 + p143 + p146 + p149 + p152 + p155 + p158 + p235 + p296 + p333 + p367 + p434 - p820 - p821 - p829 = 0
inv : p1276 + p1283 + p1287 + p1291 + p1295 + p1299 + p1303 + p1307 + p1311 - p1320 - p1323 - p1326 - p1329 - p1332 - p1335 - p1338 - p1341 - p1344 - p1411 + p1420 - p1422 - p1427 - p1432 - p1436 - p1441 + p1619 - p1715 - p1718 - p1721 - p1724 - p1727 - p1730 - p1733 - p1736 - p1739 - p1746 - p1749 - p1752 - p1755 - p1758 - p1761 - p1764 - p1806 + p1815 - p1817 - p1822 - p1827 - p1831 - p1836 - p2005 - p2006 - p2400 - p2401 - p2409 = -1
inv : -p2507 - p2510 - p2513 - p2516 - p2519 - p2522 - p2525 - p2528 - p2605 - p2666 - p2703 - p2737 - p2804 + p2808 + p2811 + p2814 + p2817 - p2914 - p2917 - p2920 - p2923 - p2926 - p2929 - p2932 - p2935 - p2938 - p2941 - p2944 - p2971 - p2974 - p2977 - p2980 - p3043 - p3159 - p3205 = -1
inv : p1671 + p1678 + p1682 + p1686 + p1690 + p1694 + p1698 + p1702 + p1706 - p1715 - p1718 - p1721 - p1724 - p1727 - p1730 - p1733 - p1736 - p1739 - p1806 + p1815 - p1817 - p1822 - p1827 - p1831 - p1836 + p2014 - p2138 - p2141 - p2144 - p2147 - p2150 - p2153 - p2156 - p2159 - p2162 + p2194 + p2382 - p2400 - p2401 - p2409 = 0
inv : p101 + p105 + p109 + p113 + p117 + p121 + p125 + p129 + p530 + p533 + p536 + p539 + p542 + p545 + p548 + p551 + p554 + p561 + p564 + p567 + p570 + p573 + p576 + p579 + p621 - p630 + p632 + p633 + p637 + p642 + p646 + p651 + p663 - p829 + p1215 + p1216 + p1224 = 1
Total of 55 invariants.
[2020-05-13 04:31:28] [INFO ] Computed 55 place invariants in 57 ms
[2020-05-13 04:31:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 115 labels/synchronizations in 193 ms.
[2020-05-13 04:31:28] [INFO ] Time to serialize gal into /home/mcc/execution/ReachabilityCardinality.pnml.gal : 169 ms
[2020-05-13 04:31:28] [INFO ] Time to serialize properties into /home/mcc/execution/ReachabilityCardinality.prop : 2 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/ReachabilityCardinality.pnml.gal, -t, CGAL, -reachable-file, ReachabilityCardinality.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/ReachabilityCardinality.pnml.gal -t CGAL -reachable-file ReachabilityCardinality.prop --nowitness
Loading property file ReachabilityCardinality.prop.
Read [invariant] property : ASLink-PT-07b-ReachabilityCardinality-04 with value :((i1.u23.p472==0)||(i10.u125.p2548==1))
Read [reachable] property : ASLink-PT-07b-ReachabilityCardinality-11 with value :((((i11.u112.p2441!=0)&&(i6.u60.p1132!=1))&&(i1.u25.p277!=0))&&(i4.u42.p663!=1))
built 23 ordering constraints for composite.
built 13 ordering constraints for composite.
built 141 ordering constraints for composite.
built 15 ordering constraints for composite.
built 11 ordering constraints for composite.
built 10 ordering constraints for composite.
built 139 ordering constraints for composite.
built 132 ordering constraints for composite.
built 141 ordering constraints for composite.
built 132 ordering constraints for composite.
built 139 ordering constraints for composite.
built 132 ordering constraints for composite.
built 22 ordering constraints for composite.
built 137 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
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 1419 rows 583 cols
SDD proceeding with computation, new max is 256
[2020-05-13 04:31:29] [INFO ] Computed 55 place invariants in 36 ms
inv : p2971 + p2974 + p2977 + p2980 + p3043 + p3057 + p3076 + p3084 + p3092 + p3100 + p3127 + p3146 + p3159 + p3205 = 1
inv : p2138 + p2140 + p2141 + p2143 + p2144 + p2146 + p2147 + p2149 + p2150 + p2152 + p2153 + p2155 + p2156 + p2158 + p2159 + p2161 + p2162 - p2194 - p2382 = 0
inv : p2505 + p2507 + p2508 + p2510 + p2511 + p2513 + p2514 + p2516 + p2517 + p2519 + p2520 + p2522 + p2523 + p2525 + p2526 + p2528 + p2529 + p2535 + p2536 + p2538 + p2539 + p2541 + p2542 + p2544 + p2545 + p2547 + p2548 + p2550 + p2551 + p2553 + p2554 + p2556 + p2596 + p2607 + p2612 + p2617 + p2621 + p2626 + p2666 + p2703 + p2737 = 1
inv : p17 + p21 + p25 + p29 + p33 + p37 + p41 + p45 + p135 + p138 + p141 + p144 + p147 + p150 + p153 + p156 + p159 + p166 + p169 + p172 + p175 + p178 + p181 + p184 + p226 - p235 + p237 + p242 + p247 + p251 + p256 + p274 + p277 - p434 + p472 + p820 + p821 + p829 = 1
inv : p2404 + p2795 + p2796 + p2804 = 1
inv : p927 + p930 + p933 + p936 + p939 + p942 + p945 + p948 + p1025 + p1086 + p1123 + p1157 + p1224 - p1610 - p1611 - p1619 = 0
inv : p2205 + p2208 + p2210 - p2212 - p2217 - p2222 - p2226 - p2231 = 0
inv : p2110 + p2113 + p2116 + p2119 + p2122 + p2125 + p2128 + p2131 + p2134 + p2194 + p2201 - p2210 + p2212 + p2217 + p2222 + p2226 + p2231 + p2382 - p2404 - p2409 + p2441 = 0
inv : p625 + p628 + p630 - p632 - p633 - p637 - p642 - p646 - p651 - p663 = 0
inv : p881 + p888 + p892 + p896 + p900 + p904 + p908 + p912 + p916 + p955 + p956 + p958 + p959 + p961 + p962 + p964 + p965 + p967 + p968 + p970 + p971 + p973 + p974 + p976 - p1320 - p1323 - p1326 - p1329 - p1332 - p1335 - p1338 - p1341 - p1344 - p1351 - p1354 - p1357 - p1360 - p1363 - p1366 - p1369 - p1411 + p1420 - p1422 - p1427 - p1432 - p1436 - p1441 + p1619 - p2005 - p2006 - p2014 = 0
inv : p532 + p535 + p538 + p541 + p544 + p547 + p550 + p553 + p630 + p691 + p728 + p762 + p829 - p1215 - p1216 - p1224 = 0
inv : p230 + p233 + p235 - p237 - p242 - p247 - p251 - p256 = 0
inv : p2917 + p2971 + p2974 + p2977 + p2980 + p3043 + p3047 + p3058 + p3159 + p3205 = 1
inv : p57 + p68 + p71 + p76 + p434 = 1
inv : p2112 + p2115 + p2118 + p2121 + p2124 + p2127 + p2130 + p2133 + p2210 + p2271 + p2308 + p2342 + p2404 + p2409 = 1
inv : p1020 + p1023 + p1025 - p1027 - p1032 - p1037 - p1041 - p1046 = 0
inv : p1810 + p1813 + p1815 - p1817 - p1822 - p1827 - p1831 - p1836 = 0
inv : p2066 + p2073 + p2077 + p2081 + p2085 + p2089 + p2093 + p2097 + p2101 + p2194 + p2382 + p2441 - p2505 - p2507 - p2508 - p2510 - p2511 - p2513 - p2514 - p2516 - p2517 - p2519 - p2520 - p2522 - p2523 - p2525 - p2526 - p2528 - p2529 - p2536 - p2539 - p2542 - p2545 - p2548 - p2551 - p2554 - p2596 - p2607 - p2612 - p2617 - p2621 - p2626 - p2666 - p2703 - p2737 = 0
inv : p2605 + p2666 + p2703 + p2737 + p2804 + p2810 - p2814 - p2817 + p2914 + p2917 + p2920 + p2923 + p2926 + p2929 + p2932 + p2935 + p2938 + p2941 + p2944 + p2971 + p2974 + p2977 + p2980 + p3043 + p3159 + p3205 = 1
inv : p1219 + p1610 + p1611 + p1619 = 1
inv : p530 + p533 + p536 + p539 + p542 + p545 + p548 + p551 + p554 + p560 + p561 + p563 + p564 + p566 + p567 + p569 + p570 + p572 + p573 + p575 + p576 + p578 + p579 + p581 + p621 - p630 + p632 + p633 + p637 + p642 + p646 + p651 + p663 - p829 + p1215 + p1216 + p1224 = 1
inv : p2432 + p2441 = 1
inv : p1106 + p1110 + p1115 + p1118 + p1123 - p1125 - p1126 - p1132 = 0
inv : p10 + p14 + p18 + p22 + p26 + p30 + p34 + p38 + p42 - p135 - p138 - p141 - p144 - p147 - p150 - p153 - p156 - p159 - p166 - p169 - p172 - p175 - p178 - p181 - p184 - p226 + p235 - p237 - p242 - p247 - p251 - p256 - p274 - p277 + p434 - p472 - p820 - p821 - p829 = 0
inv : p1320 + p1323 + p1326 + p1329 + p1332 + p1335 + p1338 + p1341 + p1344 + p1350 + p1351 + p1353 + p1354 + p1356 + p1357 + p1359 + p1360 + p1362 + p1363 + p1365 + p1366 + p1368 + p1369 + p1371 + p1411 - p1420 + p1422 + p1427 + p1432 + p1436 + p1441 - p1619 + p2005 + p2006 + p2014 = 1
inv : p2076 + p2080 + p2084 + p2088 + p2092 + p2096 + p2100 + p2104 + p2505 + p2507 + p2508 + p2510 + p2511 + p2513 + p2514 + p2516 + p2517 + p2519 + p2520 + p2522 + p2523 + p2525 + p2526 + p2528 + p2529 + p2536 + p2539 + p2542 + p2545 + p2548 + p2551 + p2554 + p2596 + p2607 + p2612 + p2617 + p2621 + p2626 + p2666 + p2703 + p2737 = 1
inv : p2507 + p2510 + p2513 + p2516 + p2519 + p2522 + p2525 + p2528 + p2605 + p2666 + p2703 + p2737 + p2799 + p2804 = 1
inv : p2600 + p2603 + p2605 - p2607 - p2612 - p2617 - p2621 - p2626 = 0
inv : p2471 + p2475 + p2479 + p2483 + p2487 + p2491 + p2495 + p2499 + p2855 + p2858 + p2861 + p2864 + p2867 + p2870 + p2873 + p2876 + p2879 - p2971 - p2974 - p2977 - p2980 - p3159 - p3205 = 0
inv : p824 + p1215 + p1216 + p1224 = 1
inv : p925 + p928 + p931 + p934 + p937 + p940 + p943 + p946 + p949 + p955 + p956 + p958 + p959 + p961 + p962 + p964 + p965 + p967 + p968 + p970 + p971 + p973 + p974 + p976 + p1016 - p1025 + p1027 + p1032 + p1037 + p1041 + p1046 + p1106 + p1110 - p1224 + p1610 + p1611 + p1619 = 1
inv : p1415 + p1418 + p1420 - p1422 - p1427 - p1432 - p1436 - p1441 = 0
inv : p1614 + p2005 + p2006 + p2014 = 1
inv : p135 + p138 + p141 + p144 + p147 + p150 + p153 + p156 + p159 + p165 + p166 + p168 + p169 + p171 + p172 + p174 + p175 + p177 + p178 + p180 + p181 + p183 + p184 + p186 + p226 - p235 + p237 + p242 + p247 + p251 + p256 + p274 + p277 - p434 + p472 + p820 + p821 + p829 = 1
inv : p2855 + p2857 + p2858 + p2860 + p2861 + p2863 + p2864 + p2866 + p2867 + p2869 + p2870 + p2872 + p2873 + p2875 + p2876 + p2878 + p2879 - p2971 - p2974 - p2977 - p2980 - p3159 - p3205 = 0
inv : p2009 + p2400 + p2401 + p2409 = 1
inv : p891 + p895 + p899 + p903 + p907 + p911 + p915 + p919 + p1320 + p1323 + p1326 + p1329 + p1332 + p1335 + p1338 + p1341 + p1344 + p1351 + p1354 + p1357 + p1360 + p1363 + p1366 + p1369 + p1411 - p1420 + p1422 + p1427 + p1432 + p1436 + p1441 - p1619 + p2005 + p2006 + p2014 = 1
inv : p2396 + p2397 - p2400 - p2401 - p2409 = 0
inv : p496 + p500 + p504 + p508 + p512 + p516 + p520 + p524 - p955 - p958 - p961 - p964 - p967 - p970 - p973 - p976 = 0
inv : -p2605 - p2666 - p2703 - p2737 + p2814 + p2816 + p2817 = 0
inv : p486 + p493 + p497 + p501 + p505 + p509 + p513 + p517 + p521 - p530 - p533 - p536 - p539 - p542 - p545 - p548 - p551 - p554 - p621 + p630 - p632 - p633 - p637 - p642 - p646 - p651 - p663 + p829 + p955 + p958 + p961 + p964 + p967 + p970 + p973 + p976 - p1215 - p1216 - p1224 = 0
inv : p1717 + p1720 + p1723 + p1726 + p1729 + p1732 + p1735 + p1738 + p1815 + p1876 + p1913 + p1947 + p2014 - p2400 - p2401 - p2409 = 0
inv : p1322 + p1325 + p1328 + p1331 + p1334 + p1337 + p1340 + p1343 + p1420 + p1481 + p1518 + p1552 + p1619 - p2005 - p2006 - p2014 = 0
inv : p2461 + p2468 + p2472 + p2476 + p2480 + p2484 + p2488 + p2492 + p2496 - p2505 - p2507 - p2508 - p2510 - p2511 - p2513 - p2514 - p2516 - p2517 - p2519 - p2520 - p2522 - p2523 - p2525 - p2526 - p2528 - p2529 - p2596 - p2607 - p2612 - p2617 - p2621 - p2626 - p2666 - p2703 - p2737 - p2855 - p2858 - p2861 - p2864 - p2867 - p2870 - p2873 - p2876 - p2879 + p2971 + p2974 + p2977 + p2980 + p3159 + p3205 = 0
inv : p1715 + p1718 + p1721 + p1724 + p1727 + p1730 + p1733 + p1736 + p1739 + p1745 + p1746 + p1748 + p1749 + p1751 + p1752 + p1754 + p1755 + p1757 + p1758 + p1760 + p1761 + p1763 + p1764 + p1766 + p1806 - p1815 + p1817 + p1822 + p1827 + p1831 + p1836 - p2014 + p2400 + p2401 + p2409 = 1
inv : p1681 + p1685 + p1689 + p1693 + p1697 + p1701 + p1705 + p1709 + p2138 + p2141 + p2144 + p2147 + p2150 + p2153 + p2156 + p2159 + p2162 - p2194 - p2382 = 0
inv : p91 + p98 + p102 + p106 + p110 + p114 + p118 + p122 + p126 - p135 - p138 - p141 - p144 - p147 - p150 - p153 - p156 - p159 - p226 + p235 - p237 - p242 - p247 - p251 - p256 - p274 - p277 + p434 - p530 - p533 - p536 - p539 - p542 - p545 - p548 - p551 - p554 - p561 - p564 - p567 - p570 - p573 - p576 - p579 - p621 + p630 - p632 - p633 - p637 - p642 - p646 - p651 - p663 - p820 - p821 - p1215 - p1216 - p1224 = -1
inv : p1286 + p1290 + p1294 + p1298 + p1302 + p1306 + p1310 + p1314 + p1715 + p1718 + p1721 + p1724 + p1727 + p1730 + p1733 + p1736 + p1739 + p1746 + p1749 + p1752 + p1755 + p1758 + p1761 + p1764 + p1806 - p1815 + p1817 + p1822 + p1827 + p1831 + p1836 - p2014 + p2400 + p2401 + p2409 = 1
inv : p2913 + p2914 + p2917 + p2920 + p2922 + p2923 + p2925 + p2926 + p2928 + p2929 + p2931 + p2932 + p2934 + p2935 + p2937 + p2938 + p2940 + p2941 + p2943 + p2944 + p2971 + p2974 + p2977 + p2980 + p3043 + p3159 + p3205 = 1
inv : p429 + p820 + p821 + p829 = 1
inv : p137 + p140 + p143 + p146 + p149 + p152 + p155 + p158 + p235 + p296 + p333 + p367 + p434 - p820 - p821 - p829 = 0
inv : p1276 + p1283 + p1287 + p1291 + p1295 + p1299 + p1303 + p1307 + p1311 - p1320 - p1323 - p1326 - p1329 - p1332 - p1335 - p1338 - p1341 - p1344 - p1411 + p1420 - p1422 - p1427 - p1432 - p1436 - p1441 + p1619 - p1715 - p1718 - p1721 - p1724 - p1727 - p1730 - p1733 - p1736 - p1739 - p1746 - p1749 - p1752 - p1755 - p1758 - p1761 - p1764 - p1806 + p1815 - p1817 - p1822 - p1827 - p1831 - p1836 - p2005 - p2006 - p2400 - p2401 - p2409 = -1
inv : -p2507 - p2510 - p2513 - p2516 - p2519 - p2522 - p2525 - p2528 - p2605 - p2666 - p2703 - p2737 - p2804 + p2808 + p2811 + p2814 + p2817 - p2914 - p2917 - p2920 - p2923 - p2926 - p2929 - p2932 - p2935 - p2938 - p2941 - p2944 - p2971 - p2974 - p2977 - p2980 - p3043 - p3159 - p3205 = -1
inv : p1671 + p1678 + p1682 + p1686 + p1690 + p1694 + p1698 + p1702 + p1706 - p1715 - p1718 - p1721 - p1724 - p1727 - p1730 - p1733 - p1736 - p1739 - p1806 + p1815 - p1817 - p1822 - p1827 - p1831 - p1836 + p2014 - p2138 - p2141 - p2144 - p2147 - p2150 - p2153 - p2156 - p2159 - p2162 + p2194 + p2382 - p2400 - p2401 - p2409 = 0
inv : p101 + p105 + p109 + p113 + p117 + p121 + p125 + p129 + p530 + p533 + p536 + p539 + p542 + p545 + p548 + p551 + p554 + p561 + p564 + p567 + p570 + p573 + p576 + p579 + p621 - p630 + p632 + p633 + p637 + p642 + p646 + p651 + p663 - p829 + p1215 + p1216 + p1224 = 1
Total of 55 invariants.
[2020-05-13 04:31:29] [INFO ] Computed 55 place invariants in 41 ms
SDD proceeding with computation, new max is 512
Invariant property ASLink-PT-07b-ReachabilityCardinality-04 does not hold.
FORMULA ASLink-PT-07b-ReachabilityCardinality-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
SDD proceeding with computation, new max is 1024
Reachability property ASLink-PT-07b-ReachabilityCardinality-11 is true.
FORMULA ASLink-PT-07b-ReachabilityCardinality-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 1025 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,1.27971e+10,0.513448,14372,1420,2188,9232,11091,1658,10001,610,25969,0
Total reachable state count : 12797143952
Verifying 2 reachability properties.
Invariant property ASLink-PT-07b-ReachabilityCardinality-04 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
ASLink-PT-07b-ReachabilityCardinality-04,698496,0.516769,14636,194,457,9232,11091,1666,10001,614,25969,97
Reachability property ASLink-PT-07b-ReachabilityCardinality-11 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
ASLink-PT-07b-ReachabilityCardinality-11,3456,0.517948,14636,157,266,9232,11091,1684,10001,618,25969,150
[2020-05-13 04:31:29] [WARNING] Interrupting SMT solver.
[2020-05-13 04:31:29] [WARNING] SMT solver unexpectedly returned 'unknown' answer, retrying.
[2020-05-13 04:31:29] [WARNING] SMT solver unexpectedly returned 'unknown' answer, retrying.
[2020-05-13 04:31:29] [WARNING] SMT solver unexpectedly returned 'unknown' answer, retrying.
Skipping mayMatrices nes/nds SMT solver raised an exception or timeout :(error "Failed to check-sat")
Exception in thread "Thread-5" java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
at fr.lip6.move.gal.gal2smt.bmc.KInductionSolver.init(KInductionSolver.java:116)
at fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver.init(NecessaryEnablingsolver.java:71)
at fr.lip6.move.gal.gal2pins.Gal2PinsTransformerNext.printLabels(Gal2PinsTransformerNext.java:471)
at fr.lip6.move.gal.gal2pins.Gal2PinsTransformerNext.printDependencyMatrix(Gal2PinsTransformerNext.java:209)
at fr.lip6.move.gal.gal2pins.Gal2PinsTransformerNext.buildBodyFile(Gal2PinsTransformerNext.java:85)
at fr.lip6.move.gal.gal2pins.Gal2PinsTransformerNext.transform(Gal2PinsTransformerNext.java:831)
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:73)
at java.base/java.lang.Thread.run(Thread.java:834)
java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
at fr.lip6.move.gal.gal2smt.bmc.KInductionSolver.init(KInductionSolver.java:116)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:282)
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)
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-13 04:31:29] [WARNING] Unexpected error occurred while running SMT. Was verifying ASLink-PT-07b-ReachabilityCardinality-04 SMT depth 2
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-13 04:31:29] [INFO ] During BMC, SMT solver timed out at depth 2
[2020-05-13 04:31:29] [INFO ] BMC solving timed out (3600000 secs) at depth 2
[2020-05-13 04:31:29] [INFO ] SMT solved 0/ 2 properties. Interrupting SMT analysis.
[2020-05-13 04:31:29] [INFO ] Built C files in 2596ms 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]
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
BK_STOP 1589344290651
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/
+ BINDIR=/home/mcc/BenchKit/
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityCardinality = StateSpace ]]
+ /home/mcc/BenchKit//runeclipse.sh /home/mcc/execution ReachabilityCardinality -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 ReachabilityCardinality -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-07b"
export BK_EXAMINATION="ReachabilityCardinality"
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-07b, examination is ReachabilityCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r006-smll-158897515600119"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-07b.tgz
mv ASLink-PT-07b execution
cd execution
if [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "UpperBounds" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] || [ "ReachabilityCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "ReachabilityCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;