About the Execution of ITS-Tools for ASLink-PT-05a
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 4493.376 | 1323136.00 | 1259786.00 | 39060.00 | FTTTFTTTFTTFTTTF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2021-input.r007-tall-162037989500079.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ASLink-PT-05a, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r007-tall-162037989500079
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 888K
-rw-r--r-- 1 mcc users 15K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 138K May 5 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.4K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 72K May 5 16:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.2K Mar 28 15:42 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Mar 28 15:42 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K Mar 28 15:42 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 28 15:42 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K Mar 23 01:15 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 19K Mar 23 01:15 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Mar 22 09:36 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 13K Mar 22 09:36 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 09:09 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 22 09:09 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 4 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 516K May 5 16:51 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME ASLink-PT-05a-ReachabilityFireability-00
FORMULA_NAME ASLink-PT-05a-ReachabilityFireability-01
FORMULA_NAME ASLink-PT-05a-ReachabilityFireability-02
FORMULA_NAME ASLink-PT-05a-ReachabilityFireability-03
FORMULA_NAME ASLink-PT-05a-ReachabilityFireability-04
FORMULA_NAME ASLink-PT-05a-ReachabilityFireability-05
FORMULA_NAME ASLink-PT-05a-ReachabilityFireability-06
FORMULA_NAME ASLink-PT-05a-ReachabilityFireability-07
FORMULA_NAME ASLink-PT-05a-ReachabilityFireability-08
FORMULA_NAME ASLink-PT-05a-ReachabilityFireability-09
FORMULA_NAME ASLink-PT-05a-ReachabilityFireability-10
FORMULA_NAME ASLink-PT-05a-ReachabilityFireability-11
FORMULA_NAME ASLink-PT-05a-ReachabilityFireability-12
FORMULA_NAME ASLink-PT-05a-ReachabilityFireability-13
FORMULA_NAME ASLink-PT-05a-ReachabilityFireability-14
FORMULA_NAME ASLink-PT-05a-ReachabilityFireability-15
=== Now, execution of the tool begins
BK_START 1620412667925
Running Version 0
[2021-05-07 18:37:49] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-07 18:37:49] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-07 18:37:49] [INFO ] Load time of PNML (sax parser for PT used): 196 ms
[2021-05-07 18:37:49] [INFO ] Transformed 1211 places.
[2021-05-07 18:37:49] [INFO ] Transformed 1827 transitions.
[2021-05-07 18:37:49] [INFO ] Found NUPN structural information;
[2021-05-07 18:37:49] [INFO ] Parsed PT model containing 1211 places and 1827 transitions in 249 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 9 ms.
Working with output stream class java.io.PrintStream
Ensure Unique test removed 19 transitions
Reduce redundant transitions removed 19 transitions.
Incomplete random walk after 10000 steps, including 65 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 16) seen :2
FORMULA ASLink-PT-05a-ReachabilityFireability-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-05a-ReachabilityFireability-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10000 steps, including 8 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10000 steps, including 9 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10000 steps, including 8 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 14) seen :1
FORMULA ASLink-PT-05a-ReachabilityFireability-11 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Running SMT prover for 13 properties.
// Phase 1: matrix 1808 rows 1211 cols
[2021-05-07 18:37:50] [INFO ] Computed 232 place invariants in 205 ms
[2021-05-07 18:37:50] [INFO ] [Real]Absence check using 56 positive place invariants in 31 ms returned sat
[2021-05-07 18:37:50] [INFO ] [Real]Absence check using 56 positive and 176 generalized place invariants in 43 ms returned sat
[2021-05-07 18:37:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:37:51] [INFO ] [Real]Absence check using state equation in 649 ms returned sat
[2021-05-07 18:37:51] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:37:51] [INFO ] [Nat]Absence check using 56 positive place invariants in 25 ms returned sat
[2021-05-07 18:37:51] [INFO ] [Nat]Absence check using 56 positive and 176 generalized place invariants in 39 ms returned sat
[2021-05-07 18:37:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:37:52] [INFO ] [Nat]Absence check using state equation in 1089 ms returned sat
[2021-05-07 18:37:53] [INFO ] Deduced a trap composed of 36 places in 227 ms of which 5 ms to minimize.
[2021-05-07 18:37:53] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 409 ms
[2021-05-07 18:37:53] [INFO ] Computed and/alt/rep : 734/2638/734 causal constraints (skipped 1073 transitions) in 196 ms.
[2021-05-07 18:37:56] [INFO ] Added : 10 causal constraints over 2 iterations in 3252 ms. Result :unknown
[2021-05-07 18:37:56] [INFO ] [Real]Absence check using 56 positive place invariants in 32 ms returned sat
[2021-05-07 18:37:56] [INFO ] [Real]Absence check using 56 positive and 176 generalized place invariants in 43 ms returned sat
[2021-05-07 18:37:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:37:57] [INFO ] [Real]Absence check using state equation in 662 ms returned sat
[2021-05-07 18:37:57] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:37:57] [INFO ] [Nat]Absence check using 56 positive place invariants in 26 ms returned sat
[2021-05-07 18:37:57] [INFO ] [Nat]Absence check using 56 positive and 176 generalized place invariants in 38 ms returned sat
[2021-05-07 18:37:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:38:02] [INFO ] [Nat]Absence check using state equation in 4782 ms returned unknown
[2021-05-07 18:38:02] [INFO ] [Real]Absence check using 56 positive place invariants in 25 ms returned sat
[2021-05-07 18:38:02] [INFO ] [Real]Absence check using 56 positive and 176 generalized place invariants in 39 ms returned sat
[2021-05-07 18:38:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:38:03] [INFO ] [Real]Absence check using state equation in 584 ms returned sat
[2021-05-07 18:38:03] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:38:03] [INFO ] [Nat]Absence check using 56 positive place invariants in 27 ms returned sat
[2021-05-07 18:38:03] [INFO ] [Nat]Absence check using 56 positive and 176 generalized place invariants in 39 ms returned sat
[2021-05-07 18:38:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:38:08] [INFO ] [Nat]Absence check using state equation in 4762 ms returned unknown
[2021-05-07 18:38:08] [INFO ] [Real]Absence check using 56 positive place invariants in 23 ms returned sat
[2021-05-07 18:38:08] [INFO ] [Real]Absence check using 56 positive and 176 generalized place invariants in 40 ms returned sat
[2021-05-07 18:38:08] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:38:09] [INFO ] [Real]Absence check using state equation in 726 ms returned sat
[2021-05-07 18:38:09] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:38:09] [INFO ] [Nat]Absence check using 56 positive place invariants in 25 ms returned sat
[2021-05-07 18:38:09] [INFO ] [Nat]Absence check using 56 positive and 176 generalized place invariants in 40 ms returned sat
[2021-05-07 18:38:09] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:38:14] [INFO ] [Nat]Absence check using state equation in 4765 ms returned unknown
[2021-05-07 18:38:14] [INFO ] [Real]Absence check using 56 positive place invariants in 23 ms returned sat
[2021-05-07 18:38:14] [INFO ] [Real]Absence check using 56 positive and 176 generalized place invariants in 40 ms returned sat
[2021-05-07 18:38:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:38:15] [INFO ] [Real]Absence check using state equation in 549 ms returned sat
[2021-05-07 18:38:15] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:38:15] [INFO ] [Nat]Absence check using 56 positive place invariants in 25 ms returned sat
[2021-05-07 18:38:15] [INFO ] [Nat]Absence check using 56 positive and 176 generalized place invariants in 39 ms returned sat
[2021-05-07 18:38:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:38:20] [INFO ] [Nat]Absence check using state equation in 4777 ms returned unknown
[2021-05-07 18:38:20] [INFO ] [Real]Absence check using 56 positive place invariants in 24 ms returned sat
[2021-05-07 18:38:20] [INFO ] [Real]Absence check using 56 positive and 176 generalized place invariants in 38 ms returned sat
[2021-05-07 18:38:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:38:21] [INFO ] [Real]Absence check using state equation in 656 ms returned sat
[2021-05-07 18:38:21] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:38:21] [INFO ] [Nat]Absence check using 56 positive place invariants in 26 ms returned sat
[2021-05-07 18:38:21] [INFO ] [Nat]Absence check using 56 positive and 176 generalized place invariants in 38 ms returned sat
[2021-05-07 18:38:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:38:26] [INFO ] [Nat]Absence check using state equation in 4771 ms returned unknown
[2021-05-07 18:38:26] [INFO ] [Real]Absence check using 56 positive place invariants in 24 ms returned sat
[2021-05-07 18:38:26] [INFO ] [Real]Absence check using 56 positive and 176 generalized place invariants in 56 ms returned sat
[2021-05-07 18:38:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:38:27] [INFO ] [Real]Absence check using state equation in 1103 ms returned sat
[2021-05-07 18:38:27] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:38:27] [INFO ] [Nat]Absence check using 56 positive place invariants in 25 ms returned sat
[2021-05-07 18:38:27] [INFO ] [Nat]Absence check using 56 positive and 176 generalized place invariants in 57 ms returned sat
[2021-05-07 18:38:27] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:38:32] [INFO ] [Nat]Absence check using state equation in 4758 ms returned unknown
[2021-05-07 18:38:32] [INFO ] [Real]Absence check using 56 positive place invariants in 24 ms returned sat
[2021-05-07 18:38:32] [INFO ] [Real]Absence check using 56 positive and 176 generalized place invariants in 39 ms returned sat
[2021-05-07 18:38:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:38:33] [INFO ] [Real]Absence check using state equation in 617 ms returned sat
[2021-05-07 18:38:33] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:38:33] [INFO ] [Nat]Absence check using 56 positive place invariants in 25 ms returned sat
[2021-05-07 18:38:33] [INFO ] [Nat]Absence check using 56 positive and 176 generalized place invariants in 37 ms returned sat
[2021-05-07 18:38:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:38:34] [INFO ] [Nat]Absence check using state equation in 645 ms returned sat
[2021-05-07 18:38:34] [INFO ] Computed and/alt/rep : 734/2638/734 causal constraints (skipped 1073 transitions) in 131 ms.
[2021-05-07 18:38:38] [INFO ] Added : 10 causal constraints over 2 iterations in 4054 ms. Result :unknown
[2021-05-07 18:38:38] [INFO ] [Real]Absence check using 56 positive place invariants in 23 ms returned sat
[2021-05-07 18:38:38] [INFO ] [Real]Absence check using 56 positive and 176 generalized place invariants in 46 ms returned sat
[2021-05-07 18:38:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:38:39] [INFO ] [Real]Absence check using state equation in 723 ms returned sat
[2021-05-07 18:38:39] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:38:39] [INFO ] [Nat]Absence check using 56 positive place invariants in 24 ms returned sat
[2021-05-07 18:38:39] [INFO ] [Nat]Absence check using 56 positive and 176 generalized place invariants in 46 ms returned sat
[2021-05-07 18:38:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:38:44] [INFO ] [Nat]Absence check using state equation in 4776 ms returned unknown
[2021-05-07 18:38:44] [INFO ] [Real]Absence check using 56 positive place invariants in 24 ms returned sat
[2021-05-07 18:38:44] [INFO ] [Real]Absence check using 56 positive and 176 generalized place invariants in 47 ms returned sat
[2021-05-07 18:38:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:38:45] [INFO ] [Real]Absence check using state equation in 887 ms returned sat
[2021-05-07 18:38:45] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:38:45] [INFO ] [Nat]Absence check using 56 positive place invariants in 25 ms returned sat
[2021-05-07 18:38:45] [INFO ] [Nat]Absence check using 56 positive and 176 generalized place invariants in 45 ms returned sat
[2021-05-07 18:38:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:38:50] [INFO ] [Nat]Absence check using state equation in 4770 ms returned unknown
[2021-05-07 18:38:50] [INFO ] [Real]Absence check using 56 positive place invariants in 24 ms returned sat
[2021-05-07 18:38:51] [INFO ] [Real]Absence check using 56 positive and 176 generalized place invariants in 46 ms returned sat
[2021-05-07 18:38:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:38:51] [INFO ] [Real]Absence check using state equation in 727 ms returned sat
[2021-05-07 18:38:51] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:38:51] [INFO ] [Nat]Absence check using 56 positive place invariants in 25 ms returned sat
[2021-05-07 18:38:52] [INFO ] [Nat]Absence check using 56 positive and 176 generalized place invariants in 42 ms returned sat
[2021-05-07 18:38:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:38:56] [INFO ] [Nat]Absence check using state equation in 4778 ms returned unknown
[2021-05-07 18:38:56] [INFO ] [Real]Absence check using 56 positive place invariants in 25 ms returned sat
[2021-05-07 18:38:57] [INFO ] [Real]Absence check using 56 positive and 176 generalized place invariants in 66 ms returned sat
[2021-05-07 18:38:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:38:58] [INFO ] [Real]Absence check using state equation in 1274 ms returned sat
[2021-05-07 18:38:58] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:38:58] [INFO ] [Nat]Absence check using 56 positive place invariants in 25 ms returned sat
[2021-05-07 18:38:58] [INFO ] [Nat]Absence check using 56 positive and 176 generalized place invariants in 67 ms returned sat
[2021-05-07 18:38:58] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:39:03] [INFO ] [Nat]Absence check using state equation in 4749 ms returned unknown
[2021-05-07 18:39:03] [INFO ] [Real]Absence check using 56 positive place invariants in 24 ms returned sat
[2021-05-07 18:39:03] [INFO ] [Real]Absence check using 56 positive and 176 generalized place invariants in 39 ms returned sat
[2021-05-07 18:39:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:39:04] [INFO ] [Real]Absence check using state equation in 579 ms returned sat
[2021-05-07 18:39:04] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:39:04] [INFO ] [Nat]Absence check using 56 positive place invariants in 26 ms returned sat
[2021-05-07 18:39:04] [INFO ] [Nat]Absence check using 56 positive and 176 generalized place invariants in 38 ms returned sat
[2021-05-07 18:39:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:39:09] [INFO ] [Nat]Absence check using state equation in 4758 ms returned unknown
Fused 13 Parikh solutions to 3 different solutions.
Incomplete Parikh walk after 125700 steps, including 1680 resets, run finished after 724 ms. (steps per millisecond=173 ) properties (out of 13) seen :0 could not realise parikh vector
Incomplete Parikh walk after 104300 steps, including 1535 resets, run finished after 542 ms. (steps per millisecond=192 ) properties (out of 13) seen :0 could not realise parikh vector
Support contains 78 out of 1211 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1211/1211 places, 1808/1808 transitions.
Ensure Unique test removed 20 places
Discarding 10 places :
Implicit places reduction removed 10 places
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 0 with 126 rules applied. Total rules applied 126 place count 1181 transition count 1712
Reduce places removed 96 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 97 rules applied. Total rules applied 223 place count 1085 transition count 1711
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 224 place count 1084 transition count 1711
Performed 106 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 106 Pre rules applied. Total rules applied 224 place count 1084 transition count 1605
Deduced a syphon composed of 106 places in 3 ms
Ensure Unique test removed 41 places
Reduce places removed 147 places and 0 transitions.
Iterating global reduction 3 with 253 rules applied. Total rules applied 477 place count 937 transition count 1605
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 1 rules applied. Total rules applied 478 place count 937 transition count 1604
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 479 place count 936 transition count 1604
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 485 place count 930 transition count 1575
Ensure Unique test removed 1 places
Iterating global reduction 5 with 7 rules applied. Total rules applied 492 place count 929 transition count 1575
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 5 with 6 rules applied. Total rules applied 498 place count 928 transition count 1570
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 501 place count 925 transition count 1570
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 6 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 7 with 64 rules applied. Total rules applied 565 place count 893 transition count 1538
Free-agglomeration rule applied 1 times.
Iterating global reduction 7 with 1 rules applied. Total rules applied 566 place count 893 transition count 1537
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 567 place count 892 transition count 1537
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 8 with 6 rules applied. Total rules applied 573 place count 892 transition count 1531
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 8 with 6 rules applied. Total rules applied 579 place count 886 transition count 1531
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 9 with 4 rules applied. Total rules applied 583 place count 886 transition count 1531
Applied a total of 583 rules in 574 ms. Remains 886 /1211 variables (removed 325) and now considering 1531/1808 (removed 277) transitions.
Finished structural reductions, in 1 iterations. Remains : 886/1211 places, 1531/1808 transitions.
[2021-05-07 18:39:11] [INFO ] Flatten gal took : 183 ms
[2021-05-07 18:39:11] [INFO ] Flatten gal took : 105 ms
[2021-05-07 18:39:11] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17311659961186737255.gal : 69 ms
[2021-05-07 18:39:11] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15256290450384021185.prop : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality17311659961186737255.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality15256290450384021185.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality17311659961186737255.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality15256290450384021185.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality15256290450384021185.prop.
SDD proceeding with computation,13 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,13 properties remain. new max is 8
SDD size :5 after 7
SDD proceeding with computation,13 properties remain. new max is 16
SDD size :7 after 10
SDD proceeding with computation,13 properties remain. new max is 32
SDD size :10 after 36
SDD proceeding with computation,13 properties remain. new max is 64
SDD size :36 after 189
SDD proceeding with computation,13 properties remain. new max is 128
SDD size :189 after 377
SDD proceeding with computation,13 properties remain. new max is 256
SDD size :377 after 36840
SDD proceeding with computation,13 properties remain. new max is 512
SDD size :36840 after 8.19958e+07
Detected timeout of ITS tools.
[2021-05-07 18:39:26] [INFO ] Flatten gal took : 103 ms
[2021-05-07 18:39:26] [INFO ] Applying decomposition
[2021-05-07 18:39:26] [INFO ] Flatten gal took : 73 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph9704968152362153014.txt, -o, /tmp/graph9704968152362153014.bin, -w, /tmp/graph9704968152362153014.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph9704968152362153014.bin, -l, -1, -v, -w, /tmp/graph9704968152362153014.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-07 18:39:27] [INFO ] Decomposing Gal with order
[2021-05-07 18:39:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 18:39:27] [INFO ] Removed a total of 2553 redundant transitions.
[2021-05-07 18:39:27] [INFO ] Flatten gal took : 190 ms
[2021-05-07 18:39:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 39 labels/synchronizations in 43 ms.
[2021-05-07 18:39:27] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15962556968476668216.gal : 17 ms
[2021-05-07 18:39:27] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7235877922762828778.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality15962556968476668216.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality7235877922762828778.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.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality15962556968476668216.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality7235877922762828778.prop --nowitness
Loading property file /tmp/ReachabilityCardinality7235877922762828778.prop.
SDD proceeding with computation,13 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,13 properties remain. new max is 8
SDD size :1 after 5
SDD proceeding with computation,13 properties remain. new max is 16
SDD size :5 after 37
SDD proceeding with computation,13 properties remain. new max is 32
SDD size :37 after 189
SDD proceeding with computation,13 properties remain. new max is 64
SDD size :189 after 2633
SDD proceeding with computation,13 properties remain. new max is 128
SDD size :2633 after 8.56081e+06
SDD proceeding with computation,13 properties remain. new max is 256
SDD size :8.56081e+06 after 1.14794e+09
SDD proceeding with computation,13 properties remain. new max is 512
SDD size :1.14794e+09 after 3.19542e+11
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10070870070237607496
[2021-05-07 18:39:42] [INFO ] Built C files in 31ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10070870070237607496
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin10070870070237607496]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin10070870070237607496] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin10070870070237607496] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Incomplete random walk after 1000000 steps, including 9516 resets, run finished after 4996 ms. (steps per millisecond=200 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1852 resets, run finished after 1625 ms. (steps per millisecond=615 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1841 resets, run finished after 1626 ms. (steps per millisecond=615 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1595 resets, run finished after 1513 ms. (steps per millisecond=660 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1847 resets, run finished after 1681 ms. (steps per millisecond=594 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1841 resets, run finished after 1627 ms. (steps per millisecond=614 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1823 resets, run finished after 1629 ms. (steps per millisecond=613 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1849 resets, run finished after 1958 ms. (steps per millisecond=510 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1856 resets, run finished after 1624 ms. (steps per millisecond=615 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1836 resets, run finished after 1828 ms. (steps per millisecond=547 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1815 resets, run finished after 1781 ms. (steps per millisecond=561 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 1000000 steps, including 1851 resets, run finished after 1768 ms. (steps per millisecond=565 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1862 resets, run finished after 2087 ms. (steps per millisecond=479 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1839 resets, run finished after 1622 ms. (steps per millisecond=616 ) properties (out of 13) seen :0
Interrupted probabilistic random walk after 3027632 steps, run timeout after 30001 ms. (steps per millisecond=100 ) properties seen :{}
Probabilistic random walk after 3027632 steps, saw 996037 distinct states, run finished after 30004 ms. (steps per millisecond=100 ) properties seen :{}
Running SMT prover for 13 properties.
// Phase 1: matrix 1531 rows 886 cols
[2021-05-07 18:40:41] [INFO ] Computed 159 place invariants in 86 ms
[2021-05-07 18:40:41] [INFO ] [Real]Absence check using 44 positive place invariants in 15 ms returned sat
[2021-05-07 18:40:41] [INFO ] [Real]Absence check using 44 positive and 115 generalized place invariants in 34 ms returned sat
[2021-05-07 18:40:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:40:41] [INFO ] [Real]Absence check using state equation in 503 ms returned sat
[2021-05-07 18:40:41] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:40:41] [INFO ] [Nat]Absence check using 44 positive place invariants in 13 ms returned sat
[2021-05-07 18:40:41] [INFO ] [Nat]Absence check using 44 positive and 115 generalized place invariants in 24 ms returned sat
[2021-05-07 18:40:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:40:42] [INFO ] [Nat]Absence check using state equation in 567 ms returned sat
[2021-05-07 18:40:42] [INFO ] State equation strengthened by 26 read => feed constraints.
[2021-05-07 18:40:42] [INFO ] [Nat]Added 26 Read/Feed constraints in 36 ms returned sat
[2021-05-07 18:40:42] [INFO ] Computed and/alt/rep : 454/2150/454 causal constraints (skipped 1076 transitions) in 90 ms.
[2021-05-07 18:40:45] [INFO ] Added : 197 causal constraints over 40 iterations in 3171 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 15 ms.
[2021-05-07 18:40:45] [INFO ] [Real]Absence check using 44 positive place invariants in 12 ms returned sat
[2021-05-07 18:40:45] [INFO ] [Real]Absence check using 44 positive and 115 generalized place invariants in 23 ms returned sat
[2021-05-07 18:40:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:40:46] [INFO ] [Real]Absence check using state equation in 446 ms returned sat
[2021-05-07 18:40:46] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:40:46] [INFO ] [Nat]Absence check using 44 positive place invariants in 13 ms returned sat
[2021-05-07 18:40:46] [INFO ] [Nat]Absence check using 44 positive and 115 generalized place invariants in 22 ms returned sat
[2021-05-07 18:40:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:40:53] [INFO ] [Nat]Absence check using state equation in 6413 ms returned unknown
[2021-05-07 18:40:53] [INFO ] [Real]Absence check using 44 positive place invariants in 12 ms returned sat
[2021-05-07 18:40:53] [INFO ] [Real]Absence check using 44 positive and 115 generalized place invariants in 22 ms returned sat
[2021-05-07 18:40:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:40:53] [INFO ] [Real]Absence check using state equation in 393 ms returned sat
[2021-05-07 18:40:53] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:40:53] [INFO ] [Nat]Absence check using 44 positive place invariants in 14 ms returned sat
[2021-05-07 18:40:53] [INFO ] [Nat]Absence check using 44 positive and 115 generalized place invariants in 22 ms returned sat
[2021-05-07 18:40:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:40:54] [INFO ] [Nat]Absence check using state equation in 618 ms returned sat
[2021-05-07 18:40:54] [INFO ] [Nat]Added 26 Read/Feed constraints in 70 ms returned sat
[2021-05-07 18:40:54] [INFO ] Computed and/alt/rep : 454/2150/454 causal constraints (skipped 1076 transitions) in 81 ms.
[2021-05-07 18:40:58] [INFO ] Deduced a trap composed of 108 places in 204 ms of which 1 ms to minimize.
[2021-05-07 18:40:58] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 333 ms
[2021-05-07 18:40:59] [INFO ] Added : 269 causal constraints over 54 iterations in 4642 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 17 ms.
[2021-05-07 18:40:59] [INFO ] [Real]Absence check using 44 positive place invariants in 12 ms returned sat
[2021-05-07 18:40:59] [INFO ] [Real]Absence check using 44 positive and 115 generalized place invariants in 24 ms returned sat
[2021-05-07 18:40:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:40:59] [INFO ] [Real]Absence check using state equation in 541 ms returned sat
[2021-05-07 18:40:59] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:40:59] [INFO ] [Nat]Absence check using 44 positive place invariants in 15 ms returned sat
[2021-05-07 18:40:59] [INFO ] [Nat]Absence check using 44 positive and 115 generalized place invariants in 23 ms returned sat
[2021-05-07 18:40:59] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:41:03] [INFO ] [Nat]Absence check using state equation in 3264 ms returned sat
[2021-05-07 18:41:03] [INFO ] [Nat]Added 26 Read/Feed constraints in 15 ms returned sat
[2021-05-07 18:41:03] [INFO ] Computed and/alt/rep : 454/2150/454 causal constraints (skipped 1076 transitions) in 72 ms.
[2021-05-07 18:41:08] [INFO ] Deduced a trap composed of 54 places in 56 ms of which 0 ms to minimize.
[2021-05-07 18:41:08] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 187 ms
[2021-05-07 18:41:08] [INFO ] Added : 384 causal constraints over 77 iterations in 5670 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 17 ms.
[2021-05-07 18:41:09] [INFO ] [Real]Absence check using 44 positive place invariants in 14 ms returned sat
[2021-05-07 18:41:09] [INFO ] [Real]Absence check using 44 positive and 115 generalized place invariants in 23 ms returned sat
[2021-05-07 18:41:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:41:09] [INFO ] [Real]Absence check using state equation in 467 ms returned sat
[2021-05-07 18:41:09] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:41:09] [INFO ] [Nat]Absence check using 44 positive place invariants in 12 ms returned sat
[2021-05-07 18:41:09] [INFO ] [Nat]Absence check using 44 positive and 115 generalized place invariants in 23 ms returned sat
[2021-05-07 18:41:09] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:41:13] [INFO ] [Nat]Absence check using state equation in 4162 ms returned unknown
[2021-05-07 18:41:14] [INFO ] [Real]Absence check using 44 positive place invariants in 13 ms returned sat
[2021-05-07 18:41:14] [INFO ] [Real]Absence check using 44 positive and 115 generalized place invariants in 23 ms returned sat
[2021-05-07 18:41:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:41:14] [INFO ] [Real]Absence check using state equation in 472 ms returned sat
[2021-05-07 18:41:14] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:41:14] [INFO ] [Nat]Absence check using 44 positive place invariants in 14 ms returned sat
[2021-05-07 18:41:14] [INFO ] [Nat]Absence check using 44 positive and 115 generalized place invariants in 22 ms returned sat
[2021-05-07 18:41:14] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:41:15] [INFO ] [Nat]Absence check using state equation in 612 ms returned sat
[2021-05-07 18:41:15] [INFO ] [Nat]Added 26 Read/Feed constraints in 120 ms returned sat
[2021-05-07 18:41:15] [INFO ] Deduced a trap composed of 49 places in 50 ms of which 1 ms to minimize.
[2021-05-07 18:41:15] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 136 ms
[2021-05-07 18:41:15] [INFO ] Computed and/alt/rep : 454/2150/454 causal constraints (skipped 1076 transitions) in 80 ms.
[2021-05-07 18:41:20] [INFO ] Added : 308 causal constraints over 62 iterations in 4768 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 15 ms.
[2021-05-07 18:41:20] [INFO ] [Real]Absence check using 44 positive place invariants in 13 ms returned sat
[2021-05-07 18:41:20] [INFO ] [Real]Absence check using 44 positive and 115 generalized place invariants in 28 ms returned sat
[2021-05-07 18:41:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:41:21] [INFO ] [Real]Absence check using state equation in 553 ms returned sat
[2021-05-07 18:41:21] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:41:21] [INFO ] [Nat]Absence check using 44 positive place invariants in 13 ms returned sat
[2021-05-07 18:41:21] [INFO ] [Nat]Absence check using 44 positive and 115 generalized place invariants in 27 ms returned sat
[2021-05-07 18:41:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:41:25] [INFO ] [Nat]Absence check using state equation in 3952 ms returned sat
[2021-05-07 18:41:25] [INFO ] [Nat]Added 26 Read/Feed constraints in 24 ms returned sat
[2021-05-07 18:41:25] [INFO ] Deduced a trap composed of 24 places in 288 ms of which 0 ms to minimize.
[2021-05-07 18:41:25] [INFO ] Deduced a trap composed of 102 places in 262 ms of which 1 ms to minimize.
[2021-05-07 18:41:25] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 666 ms
[2021-05-07 18:41:25] [INFO ] Computed and/alt/rep : 454/2150/454 causal constraints (skipped 1076 transitions) in 77 ms.
[2021-05-07 18:41:31] [INFO ] Deduced a trap composed of 81 places in 266 ms of which 1 ms to minimize.
[2021-05-07 18:41:32] [INFO ] Deduced a trap composed of 27 places in 255 ms of which 1 ms to minimize.
[2021-05-07 18:41:32] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 726 ms
[2021-05-07 18:41:32] [INFO ] Added : 393 causal constraints over 79 iterations in 6371 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 22 ms.
[2021-05-07 18:41:32] [INFO ] [Real]Absence check using 44 positive place invariants in 12 ms returned sat
[2021-05-07 18:41:32] [INFO ] [Real]Absence check using 44 positive and 115 generalized place invariants in 23 ms returned sat
[2021-05-07 18:41:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:41:32] [INFO ] [Real]Absence check using state equation in 416 ms returned sat
[2021-05-07 18:41:32] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:41:33] [INFO ] [Nat]Absence check using 44 positive place invariants in 14 ms returned sat
[2021-05-07 18:41:33] [INFO ] [Nat]Absence check using 44 positive and 115 generalized place invariants in 23 ms returned sat
[2021-05-07 18:41:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:41:33] [INFO ] [Nat]Absence check using state equation in 570 ms returned sat
[2021-05-07 18:41:33] [INFO ] [Nat]Added 26 Read/Feed constraints in 51 ms returned sat
[2021-05-07 18:41:33] [INFO ] Computed and/alt/rep : 454/2150/454 causal constraints (skipped 1076 transitions) in 80 ms.
[2021-05-07 18:41:37] [INFO ] Added : 249 causal constraints over 50 iterations in 3661 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 14 ms.
[2021-05-07 18:41:37] [INFO ] [Real]Absence check using 44 positive place invariants in 12 ms returned sat
[2021-05-07 18:41:37] [INFO ] [Real]Absence check using 44 positive and 115 generalized place invariants in 24 ms returned sat
[2021-05-07 18:41:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:41:38] [INFO ] [Real]Absence check using state equation in 502 ms returned sat
[2021-05-07 18:41:38] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:41:38] [INFO ] [Nat]Absence check using 44 positive place invariants in 13 ms returned sat
[2021-05-07 18:41:38] [INFO ] [Nat]Absence check using 44 positive and 115 generalized place invariants in 24 ms returned sat
[2021-05-07 18:41:38] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:41:43] [INFO ] [Nat]Absence check using state equation in 5061 ms returned unknown
[2021-05-07 18:41:43] [INFO ] [Real]Absence check using 44 positive place invariants in 13 ms returned sat
[2021-05-07 18:41:43] [INFO ] [Real]Absence check using 44 positive and 115 generalized place invariants in 27 ms returned sat
[2021-05-07 18:41:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:41:43] [INFO ] [Real]Absence check using state equation in 493 ms returned sat
[2021-05-07 18:41:43] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:41:44] [INFO ] [Nat]Absence check using 44 positive place invariants in 13 ms returned sat
[2021-05-07 18:41:44] [INFO ] [Nat]Absence check using 44 positive and 115 generalized place invariants in 24 ms returned sat
[2021-05-07 18:41:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:41:50] [INFO ] [Nat]Absence check using state equation in 6486 ms returned unknown
[2021-05-07 18:41:50] [INFO ] [Real]Absence check using 44 positive place invariants in 12 ms returned sat
[2021-05-07 18:41:50] [INFO ] [Real]Absence check using 44 positive and 115 generalized place invariants in 26 ms returned sat
[2021-05-07 18:41:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:41:51] [INFO ] [Real]Absence check using state equation in 517 ms returned sat
[2021-05-07 18:41:51] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:41:51] [INFO ] [Nat]Absence check using 44 positive place invariants in 13 ms returned sat
[2021-05-07 18:41:51] [INFO ] [Nat]Absence check using 44 positive and 115 generalized place invariants in 25 ms returned sat
[2021-05-07 18:41:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:41:57] [INFO ] [Nat]Absence check using state equation in 6429 ms returned unknown
[2021-05-07 18:41:57] [INFO ] [Real]Absence check using 44 positive place invariants in 13 ms returned sat
[2021-05-07 18:41:57] [INFO ] [Real]Absence check using 44 positive and 115 generalized place invariants in 28 ms returned sat
[2021-05-07 18:41:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:41:58] [INFO ] [Real]Absence check using state equation in 545 ms returned sat
[2021-05-07 18:41:58] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:41:58] [INFO ] [Nat]Absence check using 44 positive place invariants in 14 ms returned sat
[2021-05-07 18:41:58] [INFO ] [Nat]Absence check using 44 positive and 115 generalized place invariants in 27 ms returned sat
[2021-05-07 18:41:58] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:41:58] [INFO ] [Nat]Absence check using state equation in 282 ms returned unsat
[2021-05-07 18:41:59] [INFO ] [Real]Absence check using 44 positive place invariants in 12 ms returned sat
[2021-05-07 18:41:59] [INFO ] [Real]Absence check using 44 positive and 115 generalized place invariants in 39 ms returned sat
[2021-05-07 18:41:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:41:59] [INFO ] [Real]Absence check using state equation in 478 ms returned sat
[2021-05-07 18:41:59] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:41:59] [INFO ] [Nat]Absence check using 44 positive place invariants in 13 ms returned sat
[2021-05-07 18:41:59] [INFO ] [Nat]Absence check using 44 positive and 115 generalized place invariants in 22 ms returned sat
[2021-05-07 18:41:59] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:42:06] [INFO ] [Nat]Absence check using state equation in 6403 ms returned unknown
FORMULA ASLink-PT-05a-ReachabilityFireability-14 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 13 Parikh solutions to 7 different solutions.
Incomplete Parikh walk after 207300 steps, including 2218 resets, run finished after 1032 ms. (steps per millisecond=200 ) properties (out of 12) seen :0 could not realise parikh vector
Incomplete Parikh walk after 287000 steps, including 3091 resets, run finished after 1444 ms. (steps per millisecond=198 ) properties (out of 12) seen :0 could not realise parikh vector
Incomplete Parikh walk after 125000 steps, including 2042 resets, run finished after 627 ms. (steps per millisecond=199 ) properties (out of 12) seen :0 could not realise parikh vector
Incomplete Parikh walk after 407800 steps, including 1040 resets, run finished after 1708 ms. (steps per millisecond=238 ) properties (out of 12) seen :4 could not realise parikh vector
FORMULA ASLink-PT-05a-ReachabilityFireability-09 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA ASLink-PT-05a-ReachabilityFireability-07 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA ASLink-PT-05a-ReachabilityFireability-03 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA ASLink-PT-05a-ReachabilityFireability-00 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Incomplete Parikh walk after 78000 steps, including 1383 resets, run finished after 384 ms. (steps per millisecond=203 ) properties (out of 8) seen :0 could not realise parikh vector
Incomplete Parikh walk after 375300 steps, including 1440 resets, run finished after 1534 ms. (steps per millisecond=244 ) properties (out of 8) seen :0 could not realise parikh vector
Support contains 51 out of 886 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 886/886 places, 1531/1531 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 886 transition count 1525
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 880 transition count 1525
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 13 place count 879 transition count 1517
Iterating global reduction 2 with 1 rules applied. Total rules applied 14 place count 879 transition count 1517
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 15 place count 878 transition count 1509
Iterating global reduction 2 with 1 rules applied. Total rules applied 16 place count 878 transition count 1509
Applied a total of 16 rules in 144 ms. Remains 878 /886 variables (removed 8) and now considering 1509/1531 (removed 22) transitions.
Finished structural reductions, in 1 iterations. Remains : 878/886 places, 1509/1531 transitions.
[2021-05-07 18:42:13] [INFO ] Flatten gal took : 77 ms
[2021-05-07 18:42:13] [INFO ] Flatten gal took : 58 ms
[2021-05-07 18:42:13] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2813848854854330678.gal : 7 ms
[2021-05-07 18:42:13] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16088973542466692966.prop : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality2813848854854330678.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality16088973542466692966.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality2813848854854330678.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality16088973542466692966.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality16088973542466692966.prop.
SDD proceeding with computation,8 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,8 properties remain. new max is 8
SDD size :4 after 6
SDD proceeding with computation,8 properties remain. new max is 16
SDD size :6 after 8
SDD proceeding with computation,8 properties remain. new max is 32
SDD size :8 after 19
SDD proceeding with computation,8 properties remain. new max is 64
SDD size :19 after 189
SDD proceeding with computation,8 properties remain. new max is 128
SDD size :189 after 377
SDD proceeding with computation,8 properties remain. new max is 256
SDD size :377 after 49268
SDD proceeding with computation,8 properties remain. new max is 512
SDD size :49268 after 8.12888e+07
SDD proceeding with computation,8 properties remain. new max is 1024
SDD size :8.12888e+07 after 3.40972e+09
SDD proceeding with computation,8 properties remain. new max is 2048
SDD size :3.40972e+09 after 3.40972e+09
SDD proceeding with computation,8 properties remain. new max is 4096
SDD size :3.40972e+09 after 3.6379e+09
SDD proceeding with computation,8 properties remain. new max is 8192
SDD size :3.6379e+09 after 8.14251e+10
SDD proceeding with computation,8 properties remain. new max is 16384
SDD size :8.14251e+10 after 2.69001e+12
Detected timeout of ITS tools.
[2021-05-07 18:42:28] [INFO ] Flatten gal took : 55 ms
[2021-05-07 18:42:28] [INFO ] Applying decomposition
[2021-05-07 18:42:28] [INFO ] Flatten gal took : 54 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph15535055358301856702.txt, -o, /tmp/graph15535055358301856702.bin, -w, /tmp/graph15535055358301856702.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph15535055358301856702.bin, -l, -1, -v, -w, /tmp/graph15535055358301856702.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-07 18:42:28] [INFO ] Decomposing Gal with order
[2021-05-07 18:42:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 18:42:28] [INFO ] Removed a total of 2481 redundant transitions.
[2021-05-07 18:42:28] [INFO ] Flatten gal took : 136 ms
[2021-05-07 18:42:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 60 labels/synchronizations in 24 ms.
[2021-05-07 18:42:28] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8301308990273022729.gal : 9 ms
[2021-05-07 18:42:28] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14914525551485302240.prop : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality8301308990273022729.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality14914525551485302240.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.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality8301308990273022729.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality14914525551485302240.prop --nowitness
Loading property file /tmp/ReachabilityCardinality14914525551485302240.prop.
SDD proceeding with computation,8 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,8 properties remain. new max is 8
SDD size :5 after 45
SDD proceeding with computation,8 properties remain. new max is 16
SDD size :45 after 57
SDD proceeding with computation,8 properties remain. new max is 32
SDD size :57 after 753
SDD proceeding with computation,8 properties remain. new max is 64
SDD size :753 after 4325
SDD proceeding with computation,8 properties remain. new max is 128
SDD size :4325 after 5.44751e+06
SDD proceeding with computation,8 properties remain. new max is 256
SDD size :5.44751e+06 after 5.82492e+10
SDD proceeding with computation,8 properties remain. new max is 512
SDD size :5.82492e+10 after 3.51478e+11
SDD proceeding with computation,8 properties remain. new max is 1024
SDD size :3.51478e+11 after 2.06356e+12
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin18012227910834109751
[2021-05-07 18:42:43] [INFO ] Built C files in 17ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18012227910834109751
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin18012227910834109751]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin18012227910834109751] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin18012227910834109751] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Incomplete random walk after 1000000 steps, including 9850 resets, run finished after 4201 ms. (steps per millisecond=238 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1953 resets, run finished after 1602 ms. (steps per millisecond=624 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1958 resets, run finished after 1667 ms. (steps per millisecond=599 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1941 resets, run finished after 1612 ms. (steps per millisecond=620 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000000 steps, including 1954 resets, run finished after 1949 ms. (steps per millisecond=513 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000000 steps, including 1957 resets, run finished after 1800 ms. (steps per millisecond=555 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1923 resets, run finished after 1746 ms. (steps per millisecond=572 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1964 resets, run finished after 1713 ms. (steps per millisecond=583 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000000 steps, including 1948 resets, run finished after 1599 ms. (steps per millisecond=625 ) properties (out of 8) seen :0
Interrupted probabilistic random walk after 3107497 steps, run timeout after 30001 ms. (steps per millisecond=103 ) properties seen :{}
Probabilistic random walk after 3107497 steps, saw 993249 distinct states, run finished after 30001 ms. (steps per millisecond=103 ) properties seen :{}
Running SMT prover for 8 properties.
// Phase 1: matrix 1509 rows 878 cols
[2021-05-07 18:43:32] [INFO ] Computed 159 place invariants in 67 ms
[2021-05-07 18:43:32] [INFO ] [Real]Absence check using 44 positive place invariants in 12 ms returned sat
[2021-05-07 18:43:32] [INFO ] [Real]Absence check using 44 positive and 115 generalized place invariants in 23 ms returned sat
[2021-05-07 18:43:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:43:33] [INFO ] [Real]Absence check using state equation in 420 ms returned sat
[2021-05-07 18:43:33] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:43:33] [INFO ] [Nat]Absence check using 44 positive place invariants in 13 ms returned sat
[2021-05-07 18:43:33] [INFO ] [Nat]Absence check using 44 positive and 115 generalized place invariants in 23 ms returned sat
[2021-05-07 18:43:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:43:39] [INFO ] [Nat]Absence check using state equation in 6435 ms returned unknown
[2021-05-07 18:43:39] [INFO ] [Real]Absence check using 44 positive place invariants in 15 ms returned sat
[2021-05-07 18:43:39] [INFO ] [Real]Absence check using 44 positive and 115 generalized place invariants in 24 ms returned sat
[2021-05-07 18:43:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:43:40] [INFO ] [Real]Absence check using state equation in 566 ms returned sat
[2021-05-07 18:43:40] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:43:40] [INFO ] [Nat]Absence check using 44 positive place invariants in 14 ms returned sat
[2021-05-07 18:43:40] [INFO ] [Nat]Absence check using 44 positive and 115 generalized place invariants in 25 ms returned sat
[2021-05-07 18:43:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:43:46] [INFO ] [Nat]Absence check using state equation in 6225 ms returned unknown
[2021-05-07 18:43:46] [INFO ] [Real]Absence check using 44 positive place invariants in 12 ms returned sat
[2021-05-07 18:43:46] [INFO ] [Real]Absence check using 44 positive and 115 generalized place invariants in 22 ms returned sat
[2021-05-07 18:43:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:43:47] [INFO ] [Real]Absence check using state equation in 416 ms returned sat
[2021-05-07 18:43:47] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:43:47] [INFO ] [Nat]Absence check using 44 positive place invariants in 13 ms returned sat
[2021-05-07 18:43:47] [INFO ] [Nat]Absence check using 44 positive and 115 generalized place invariants in 23 ms returned sat
[2021-05-07 18:43:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:43:47] [INFO ] [Nat]Absence check using state equation in 253 ms returned unsat
[2021-05-07 18:43:47] [INFO ] [Real]Absence check using 44 positive place invariants in 13 ms returned sat
[2021-05-07 18:43:47] [INFO ] [Real]Absence check using 44 positive and 115 generalized place invariants in 29 ms returned sat
[2021-05-07 18:43:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:43:48] [INFO ] [Real]Absence check using state equation in 650 ms returned sat
[2021-05-07 18:43:48] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:43:48] [INFO ] [Nat]Absence check using 44 positive place invariants in 36 ms returned sat
[2021-05-07 18:43:48] [INFO ] [Nat]Absence check using 44 positive and 115 generalized place invariants in 27 ms returned sat
[2021-05-07 18:43:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:43:53] [INFO ] [Nat]Absence check using state equation in 4769 ms returned sat
[2021-05-07 18:43:53] [INFO ] State equation strengthened by 32 read => feed constraints.
[2021-05-07 18:43:53] [INFO ] [Nat]Added 32 Read/Feed constraints in 167 ms returned sat
[2021-05-07 18:43:53] [INFO ] Computed and/alt/rep : 457/2207/457 causal constraints (skipped 1051 transitions) in 81 ms.
[2021-05-07 18:43:59] [INFO ] Added : 384 causal constraints over 77 iterations in 5657 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 28 ms.
[2021-05-07 18:43:59] [INFO ] [Real]Absence check using 44 positive place invariants in 12 ms returned sat
[2021-05-07 18:43:59] [INFO ] [Real]Absence check using 44 positive and 115 generalized place invariants in 25 ms returned sat
[2021-05-07 18:43:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:44:00] [INFO ] [Real]Absence check using state equation in 521 ms returned sat
[2021-05-07 18:44:00] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:44:00] [INFO ] [Nat]Absence check using 44 positive place invariants in 12 ms returned sat
[2021-05-07 18:44:00] [INFO ] [Nat]Absence check using 44 positive and 115 generalized place invariants in 24 ms returned sat
[2021-05-07 18:44:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:44:03] [INFO ] [Nat]Absence check using state equation in 3396 ms returned unsat
[2021-05-07 18:44:03] [INFO ] [Real]Absence check using 44 positive place invariants in 12 ms returned sat
[2021-05-07 18:44:03] [INFO ] [Real]Absence check using 44 positive and 115 generalized place invariants in 25 ms returned sat
[2021-05-07 18:44:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:44:04] [INFO ] [Real]Absence check using state equation in 498 ms returned sat
[2021-05-07 18:44:04] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:44:04] [INFO ] [Nat]Absence check using 44 positive place invariants in 13 ms returned sat
[2021-05-07 18:44:04] [INFO ] [Nat]Absence check using 44 positive and 115 generalized place invariants in 24 ms returned sat
[2021-05-07 18:44:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:44:10] [INFO ] [Nat]Absence check using state equation in 6404 ms returned unknown
[2021-05-07 18:44:10] [INFO ] [Real]Absence check using 44 positive place invariants in 13 ms returned sat
[2021-05-07 18:44:11] [INFO ] [Real]Absence check using 44 positive and 115 generalized place invariants in 27 ms returned sat
[2021-05-07 18:44:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:44:11] [INFO ] [Real]Absence check using state equation in 529 ms returned sat
[2021-05-07 18:44:11] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:44:11] [INFO ] [Nat]Absence check using 44 positive place invariants in 24 ms returned sat
[2021-05-07 18:44:11] [INFO ] [Nat]Absence check using 44 positive and 115 generalized place invariants in 24 ms returned sat
[2021-05-07 18:44:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:44:18] [INFO ] [Nat]Absence check using state equation in 6458 ms returned unknown
[2021-05-07 18:44:18] [INFO ] [Real]Absence check using 44 positive place invariants in 12 ms returned sat
[2021-05-07 18:44:18] [INFO ] [Real]Absence check using 44 positive and 115 generalized place invariants in 22 ms returned sat
[2021-05-07 18:44:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:44:18] [INFO ] [Real]Absence check using state equation in 449 ms returned sat
[2021-05-07 18:44:18] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:44:18] [INFO ] [Nat]Absence check using 44 positive place invariants in 13 ms returned sat
[2021-05-07 18:44:18] [INFO ] [Nat]Absence check using 44 positive and 115 generalized place invariants in 22 ms returned sat
[2021-05-07 18:44:18] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:44:25] [INFO ] [Nat]Absence check using state equation in 6343 ms returned unknown
FORMULA ASLink-PT-05a-ReachabilityFireability-10 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-05a-ReachabilityFireability-06 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 8 Parikh solutions to 2 different solutions.
Incomplete Parikh walk after 66800 steps, including 1430 resets, run finished after 329 ms. (steps per millisecond=203 ) properties (out of 6) seen :0 could not realise parikh vector
Support contains 37 out of 878 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 878/878 places, 1509/1509 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 878 transition count 1508
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 877 transition count 1508
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 876 transition count 1507
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 5 place count 876 transition count 1506
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 6 place count 875 transition count 1506
Applied a total of 6 rules in 128 ms. Remains 875 /878 variables (removed 3) and now considering 1506/1509 (removed 3) transitions.
Finished structural reductions, in 1 iterations. Remains : 875/878 places, 1506/1509 transitions.
[2021-05-07 18:44:25] [INFO ] Flatten gal took : 54 ms
[2021-05-07 18:44:25] [INFO ] Flatten gal took : 57 ms
[2021-05-07 18:44:25] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6554806433652924594.gal : 7 ms
[2021-05-07 18:44:25] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5977725834777986506.prop : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality6554806433652924594.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality5977725834777986506.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality6554806433652924594.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality5977725834777986506.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality5977725834777986506.prop.
SDD proceeding with computation,6 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,6 properties remain. new max is 8
SDD size :4 after 6
SDD proceeding with computation,6 properties remain. new max is 16
SDD size :6 after 9
SDD proceeding with computation,6 properties remain. new max is 32
SDD size :9 after 36
SDD proceeding with computation,6 properties remain. new max is 64
SDD size :36 after 189
SDD proceeding with computation,6 properties remain. new max is 128
SDD size :189 after 377
SDD proceeding with computation,6 properties remain. new max is 256
SDD size :377 after 49268
SDD proceeding with computation,6 properties remain. new max is 512
SDD size :49268 after 8.12888e+07
SDD proceeding with computation,6 properties remain. new max is 1024
SDD size :8.12888e+07 after 3.40972e+09
SDD proceeding with computation,6 properties remain. new max is 2048
SDD size :3.40972e+09 after 3.40972e+09
SDD proceeding with computation,6 properties remain. new max is 4096
SDD size :3.40972e+09 after 3.90962e+09
SDD proceeding with computation,6 properties remain. new max is 8192
SDD size :3.90962e+09 after 1.08953e+11
SDD proceeding with computation,6 properties remain. new max is 16384
SDD size :1.08953e+11 after 2.65137e+12
SDD proceeding with computation,6 properties remain. new max is 32768
SDD size :2.65137e+12 after 5.67325e+13
Detected timeout of ITS tools.
[2021-05-07 18:44:40] [INFO ] Flatten gal took : 53 ms
[2021-05-07 18:44:40] [INFO ] Applying decomposition
[2021-05-07 18:44:40] [INFO ] Flatten gal took : 55 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph15124653418571382768.txt, -o, /tmp/graph15124653418571382768.bin, -w, /tmp/graph15124653418571382768.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph15124653418571382768.bin, -l, -1, -v, -w, /tmp/graph15124653418571382768.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-07 18:44:41] [INFO ] Decomposing Gal with order
[2021-05-07 18:44:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 18:44:41] [INFO ] Removed a total of 2464 redundant transitions.
[2021-05-07 18:44:41] [INFO ] Flatten gal took : 92 ms
[2021-05-07 18:44:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 39 labels/synchronizations in 25 ms.
[2021-05-07 18:44:41] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16433461589502276822.gal : 8 ms
[2021-05-07 18:44:41] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6124832841652107185.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality16433461589502276822.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality6124832841652107185.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.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality16433461589502276822.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality6124832841652107185.prop --nowitness
Loading property file /tmp/ReachabilityCardinality6124832841652107185.prop.
SDD proceeding with computation,6 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,6 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,6 properties remain. new max is 16
SDD size :1 after 15
SDD proceeding with computation,6 properties remain. new max is 32
SDD size :15 after 225
SDD proceeding with computation,6 properties remain. new max is 64
SDD size :225 after 4325
SDD proceeding with computation,6 properties remain. new max is 128
SDD size :4325 after 1.14516e+07
SDD proceeding with computation,6 properties remain. new max is 256
SDD size :1.14516e+07 after 3.58027e+09
SDD proceeding with computation,6 properties remain. new max is 512
SDD size :3.58027e+09 after 7.96502e+10
SDD proceeding with computation,6 properties remain. new max is 1024
SDD size :7.96502e+10 after 1.2225e+13
SDD proceeding with computation,6 properties remain. new max is 2048
SDD size :1.2225e+13 after 1.40047e+13
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5033569884887396523
[2021-05-07 18:44:56] [INFO ] Built C files in 16ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5033569884887396523
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin5033569884887396523]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin5033569884887396523] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin5033569884887396523] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Incomplete random walk after 1000000 steps, including 9956 resets, run finished after 4609 ms. (steps per millisecond=216 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1966 resets, run finished after 1689 ms. (steps per millisecond=592 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1975 resets, run finished after 1729 ms. (steps per millisecond=578 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1955 resets, run finished after 1984 ms. (steps per millisecond=504 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1908 resets, run finished after 1735 ms. (steps per millisecond=576 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000000 steps, including 1964 resets, run finished after 1743 ms. (steps per millisecond=573 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1965 resets, run finished after 1588 ms. (steps per millisecond=629 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 2637227 steps, run timeout after 31168 ms. (steps per millisecond=84 ) properties seen :{}
Probabilistic random walk after 2637227 steps, saw 949961 distinct states, run finished after 31168 ms. (steps per millisecond=84 ) properties seen :{}
Running SMT prover for 6 properties.
// Phase 1: matrix 1506 rows 875 cols
[2021-05-07 18:45:43] [INFO ] Computed 159 place invariants in 21 ms
[2021-05-07 18:45:43] [INFO ] [Real]Absence check using 44 positive place invariants in 12 ms returned sat
[2021-05-07 18:45:43] [INFO ] [Real]Absence check using 44 positive and 115 generalized place invariants in 23 ms returned sat
[2021-05-07 18:45:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:45:44] [INFO ] [Real]Absence check using state equation in 470 ms returned sat
[2021-05-07 18:45:44] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:45:44] [INFO ] [Nat]Absence check using 44 positive place invariants in 12 ms returned sat
[2021-05-07 18:45:44] [INFO ] [Nat]Absence check using 44 positive and 115 generalized place invariants in 22 ms returned sat
[2021-05-07 18:45:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:45:50] [INFO ] [Nat]Absence check using state equation in 6400 ms returned unknown
[2021-05-07 18:45:50] [INFO ] [Real]Absence check using 44 positive place invariants in 12 ms returned sat
[2021-05-07 18:45:50] [INFO ] [Real]Absence check using 44 positive and 115 generalized place invariants in 23 ms returned sat
[2021-05-07 18:45:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:45:51] [INFO ] [Real]Absence check using state equation in 437 ms returned sat
[2021-05-07 18:45:51] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:45:51] [INFO ] [Nat]Absence check using 44 positive place invariants in 12 ms returned sat
[2021-05-07 18:45:51] [INFO ] [Nat]Absence check using 44 positive and 115 generalized place invariants in 23 ms returned sat
[2021-05-07 18:45:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:45:56] [INFO ] [Nat]Absence check using state equation in 5461 ms returned unsat
[2021-05-07 18:45:56] [INFO ] [Real]Absence check using 44 positive place invariants in 13 ms returned sat
[2021-05-07 18:45:57] [INFO ] [Real]Absence check using 44 positive and 115 generalized place invariants in 26 ms returned sat
[2021-05-07 18:45:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:45:57] [INFO ] [Real]Absence check using state equation in 565 ms returned sat
[2021-05-07 18:45:57] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:45:57] [INFO ] [Nat]Absence check using 44 positive place invariants in 13 ms returned sat
[2021-05-07 18:45:57] [INFO ] [Nat]Absence check using 44 positive and 115 generalized place invariants in 26 ms returned sat
[2021-05-07 18:45:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:46:01] [INFO ] [Nat]Absence check using state equation in 3758 ms returned sat
[2021-05-07 18:46:01] [INFO ] State equation strengthened by 33 read => feed constraints.
[2021-05-07 18:46:01] [INFO ] [Nat]Added 33 Read/Feed constraints in 81 ms returned sat
[2021-05-07 18:46:01] [INFO ] Deduced a trap composed of 26 places in 77 ms of which 3 ms to minimize.
[2021-05-07 18:46:01] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 220 ms
[2021-05-07 18:46:01] [INFO ] Computed and/alt/rep : 454/2199/454 causal constraints (skipped 1051 transitions) in 78 ms.
[2021-05-07 18:46:07] [INFO ] Added : 387 causal constraints over 79 iterations in 5545 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 20 ms.
[2021-05-07 18:46:07] [INFO ] [Real]Absence check using 44 positive place invariants in 12 ms returned sat
[2021-05-07 18:46:07] [INFO ] [Real]Absence check using 44 positive and 115 generalized place invariants in 23 ms returned sat
[2021-05-07 18:46:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:46:08] [INFO ] [Real]Absence check using state equation in 435 ms returned sat
[2021-05-07 18:46:08] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:46:08] [INFO ] [Nat]Absence check using 44 positive place invariants in 12 ms returned sat
[2021-05-07 18:46:08] [INFO ] [Nat]Absence check using 44 positive and 115 generalized place invariants in 24 ms returned sat
[2021-05-07 18:46:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:46:14] [INFO ] [Nat]Absence check using state equation in 6372 ms returned unknown
[2021-05-07 18:46:14] [INFO ] [Real]Absence check using 44 positive place invariants in 12 ms returned sat
[2021-05-07 18:46:14] [INFO ] [Real]Absence check using 44 positive and 115 generalized place invariants in 25 ms returned sat
[2021-05-07 18:46:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:46:15] [INFO ] [Real]Absence check using state equation in 500 ms returned sat
[2021-05-07 18:46:15] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:46:15] [INFO ] [Nat]Absence check using 44 positive place invariants in 13 ms returned sat
[2021-05-07 18:46:15] [INFO ] [Nat]Absence check using 44 positive and 115 generalized place invariants in 25 ms returned sat
[2021-05-07 18:46:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:46:21] [INFO ] [Nat]Absence check using state equation in 6466 ms returned unknown
[2021-05-07 18:46:21] [INFO ] [Real]Absence check using 44 positive place invariants in 12 ms returned sat
[2021-05-07 18:46:21] [INFO ] [Real]Absence check using 44 positive and 115 generalized place invariants in 24 ms returned sat
[2021-05-07 18:46:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:46:22] [INFO ] [Real]Absence check using state equation in 419 ms returned sat
[2021-05-07 18:46:22] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:46:22] [INFO ] [Nat]Absence check using 44 positive place invariants in 13 ms returned sat
[2021-05-07 18:46:22] [INFO ] [Nat]Absence check using 44 positive and 115 generalized place invariants in 22 ms returned sat
[2021-05-07 18:46:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:46:28] [INFO ] [Nat]Absence check using state equation in 6309 ms returned unknown
FORMULA ASLink-PT-05a-ReachabilityFireability-04 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 6 Parikh solutions to 2 different solutions.
Incomplete Parikh walk after 72700 steps, including 1514 resets, run finished after 348 ms. (steps per millisecond=208 ) properties (out of 5) seen :0 could not realise parikh vector
Support contains 33 out of 875 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 875/875 places, 1506/1506 transitions.
Applied a total of 0 rules in 26 ms. Remains 875 /875 variables (removed 0) and now considering 1506/1506 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 875/875 places, 1506/1506 transitions.
[2021-05-07 18:46:29] [INFO ] Flatten gal took : 52 ms
[2021-05-07 18:46:29] [INFO ] Flatten gal took : 53 ms
[2021-05-07 18:46:29] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11753983723429398968.gal : 6 ms
[2021-05-07 18:46:29] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17763196158148519472.prop : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality11753983723429398968.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality17763196158148519472.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality11753983723429398968.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality17763196158148519472.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality17763196158148519472.prop.
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,5 properties remain. new max is 8
SDD size :4 after 6
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :6 after 9
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :9 after 36
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :36 after 189
SDD proceeding with computation,5 properties remain. new max is 128
SDD size :189 after 377
SDD proceeding with computation,5 properties remain. new max is 256
SDD size :377 after 49268
SDD proceeding with computation,5 properties remain. new max is 512
SDD size :49268 after 8.12888e+07
SDD proceeding with computation,5 properties remain. new max is 1024
SDD size :8.12888e+07 after 3.40972e+09
SDD proceeding with computation,5 properties remain. new max is 2048
SDD size :3.40972e+09 after 3.40972e+09
SDD proceeding with computation,5 properties remain. new max is 4096
SDD size :3.40972e+09 after 3.90962e+09
SDD proceeding with computation,5 properties remain. new max is 8192
SDD size :3.90962e+09 after 1.08953e+11
SDD proceeding with computation,5 properties remain. new max is 16384
SDD size :1.08953e+11 after 2.65137e+12
SDD proceeding with computation,5 properties remain. new max is 32768
SDD size :2.65137e+12 after 5.67325e+13
SDD proceeding with computation,5 properties remain. new max is 65536
SDD size :5.67325e+13 after 3.26206e+14
Detected timeout of ITS tools.
[2021-05-07 18:46:54] [INFO ] Flatten gal took : 104 ms
[2021-05-07 18:46:54] [INFO ] Applying decomposition
[2021-05-07 18:46:54] [INFO ] Flatten gal took : 51 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph12641402939283109947.txt, -o, /tmp/graph12641402939283109947.bin, -w, /tmp/graph12641402939283109947.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph12641402939283109947.bin, -l, -1, -v, -w, /tmp/graph12641402939283109947.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-07 18:46:55] [INFO ] Decomposing Gal with order
[2021-05-07 18:46:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 18:46:55] [INFO ] Removed a total of 2494 redundant transitions.
[2021-05-07 18:46:55] [INFO ] Flatten gal took : 85 ms
[2021-05-07 18:46:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 43 labels/synchronizations in 13 ms.
[2021-05-07 18:46:55] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6192961852998985718.gal : 157 ms
[2021-05-07 18:46:55] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10091021704336864788.prop : 235 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality6192961852998985718.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality10091021704336864788.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.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality6192961852998985718.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality10091021704336864788.prop --nowitness
Loading property file /tmp/ReachabilityCardinality10091021704336864788.prop.
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,5 properties remain. new max is 8
SDD size :1 after 18
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :18 after 73
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :73 after 183
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :183 after 2533
SDD proceeding with computation,5 properties remain. new max is 128
SDD size :2533 after 6.19036e+06
SDD proceeding with computation,5 properties remain. new max is 256
SDD size :6.19036e+06 after 2.86421e+10
SDD proceeding with computation,5 properties remain. new max is 512
SDD size :2.86421e+10 after 8.15138e+10
SDD proceeding with computation,5 properties remain. new max is 1024
SDD size :8.15138e+10 after 2.94202e+12
SDD proceeding with computation,5 properties remain. new max is 2048
SDD size :1.45877e+13 after 1.36366e+14
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3036271934407453921
[2021-05-07 18:47:15] [INFO ] Built C files in 20ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3036271934407453921
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin3036271934407453921]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin3036271934407453921] killed by timeout after 2 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin3036271934407453921] killed by timeout after 2 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Incomplete random walk after 1000000 steps, including 10019 resets, run finished after 4100 ms. (steps per millisecond=243 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1944 resets, run finished after 1631 ms. (steps per millisecond=613 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000000 steps, including 1961 resets, run finished after 1938 ms. (steps per millisecond=515 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000000 steps, including 1950 resets, run finished after 1782 ms. (steps per millisecond=561 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1945 resets, run finished after 1726 ms. (steps per millisecond=579 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1948 resets, run finished after 1632 ms. (steps per millisecond=612 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 2997232 steps, run timeout after 30001 ms. (steps per millisecond=99 ) properties seen :{}
Probabilistic random walk after 2997232 steps, saw 1069890 distinct states, run finished after 30001 ms. (steps per millisecond=99 ) properties seen :{}
Running SMT prover for 5 properties.
// Phase 1: matrix 1506 rows 875 cols
[2021-05-07 18:48:00] [INFO ] Computed 159 place invariants in 37 ms
[2021-05-07 18:48:00] [INFO ] [Real]Absence check using 44 positive place invariants in 12 ms returned sat
[2021-05-07 18:48:00] [INFO ] [Real]Absence check using 44 positive and 115 generalized place invariants in 22 ms returned sat
[2021-05-07 18:48:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:48:01] [INFO ] [Real]Absence check using state equation in 459 ms returned sat
[2021-05-07 18:48:01] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:48:01] [INFO ] [Nat]Absence check using 44 positive place invariants in 12 ms returned sat
[2021-05-07 18:48:01] [INFO ] [Nat]Absence check using 44 positive and 115 generalized place invariants in 22 ms returned sat
[2021-05-07 18:48:01] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:48:07] [INFO ] [Nat]Absence check using state equation in 6394 ms returned unknown
[2021-05-07 18:48:07] [INFO ] [Real]Absence check using 44 positive place invariants in 13 ms returned sat
[2021-05-07 18:48:07] [INFO ] [Real]Absence check using 44 positive and 115 generalized place invariants in 27 ms returned sat
[2021-05-07 18:48:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:48:08] [INFO ] [Real]Absence check using state equation in 583 ms returned sat
[2021-05-07 18:48:08] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:48:08] [INFO ] [Nat]Absence check using 44 positive place invariants in 13 ms returned sat
[2021-05-07 18:48:08] [INFO ] [Nat]Absence check using 44 positive and 115 generalized place invariants in 28 ms returned sat
[2021-05-07 18:48:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:48:12] [INFO ] [Nat]Absence check using state equation in 3856 ms returned sat
[2021-05-07 18:48:12] [INFO ] State equation strengthened by 33 read => feed constraints.
[2021-05-07 18:48:12] [INFO ] [Nat]Added 33 Read/Feed constraints in 34 ms returned sat
[2021-05-07 18:48:12] [INFO ] Computed and/alt/rep : 454/2199/454 causal constraints (skipped 1051 transitions) in 85 ms.
[2021-05-07 18:48:18] [INFO ] Deduced a trap composed of 117 places in 306 ms of which 1 ms to minimize.
[2021-05-07 18:48:18] [INFO ] Deduced a trap composed of 44 places in 98 ms of which 1 ms to minimize.
[2021-05-07 18:48:18] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 616 ms
[2021-05-07 18:48:18] [INFO ] Added : 387 causal constraints over 78 iterations in 6428 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 21 ms.
[2021-05-07 18:48:19] [INFO ] [Real]Absence check using 44 positive place invariants in 12 ms returned sat
[2021-05-07 18:48:19] [INFO ] [Real]Absence check using 44 positive and 115 generalized place invariants in 23 ms returned sat
[2021-05-07 18:48:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:48:19] [INFO ] [Real]Absence check using state equation in 428 ms returned sat
[2021-05-07 18:48:19] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:48:19] [INFO ] [Nat]Absence check using 44 positive place invariants in 12 ms returned sat
[2021-05-07 18:48:19] [INFO ] [Nat]Absence check using 44 positive and 115 generalized place invariants in 23 ms returned sat
[2021-05-07 18:48:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:48:26] [INFO ] [Nat]Absence check using state equation in 6375 ms returned unknown
[2021-05-07 18:48:26] [INFO ] [Real]Absence check using 44 positive place invariants in 13 ms returned sat
[2021-05-07 18:48:26] [INFO ] [Real]Absence check using 44 positive and 115 generalized place invariants in 25 ms returned sat
[2021-05-07 18:48:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:48:26] [INFO ] [Real]Absence check using state equation in 491 ms returned sat
[2021-05-07 18:48:26] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:48:26] [INFO ] [Nat]Absence check using 44 positive place invariants in 14 ms returned sat
[2021-05-07 18:48:26] [INFO ] [Nat]Absence check using 44 positive and 115 generalized place invariants in 24 ms returned sat
[2021-05-07 18:48:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:48:33] [INFO ] [Nat]Absence check using state equation in 6492 ms returned unknown
[2021-05-07 18:48:33] [INFO ] [Real]Absence check using 44 positive place invariants in 12 ms returned sat
[2021-05-07 18:48:33] [INFO ] [Real]Absence check using 44 positive and 115 generalized place invariants in 22 ms returned sat
[2021-05-07 18:48:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:48:33] [INFO ] [Real]Absence check using state equation in 407 ms returned sat
[2021-05-07 18:48:33] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:48:34] [INFO ] [Nat]Absence check using 44 positive place invariants in 13 ms returned sat
[2021-05-07 18:48:34] [INFO ] [Nat]Absence check using 44 positive and 115 generalized place invariants in 22 ms returned sat
[2021-05-07 18:48:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:48:40] [INFO ] [Nat]Absence check using state equation in 6302 ms returned unknown
Fused 5 Parikh solutions to 2 different solutions.
Incomplete Parikh walk after 70800 steps, including 1470 resets, run finished after 340 ms. (steps per millisecond=208 ) properties (out of 5) seen :0 could not realise parikh vector
Support contains 33 out of 875 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 875/875 places, 1506/1506 transitions.
Applied a total of 0 rules in 26 ms. Remains 875 /875 variables (removed 0) and now considering 1506/1506 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 875/875 places, 1506/1506 transitions.
Starting structural reductions, iteration 0 : 875/875 places, 1506/1506 transitions.
Applied a total of 0 rules in 26 ms. Remains 875 /875 variables (removed 0) and now considering 1506/1506 (removed 0) transitions.
// Phase 1: matrix 1506 rows 875 cols
[2021-05-07 18:48:40] [INFO ] Computed 159 place invariants in 21 ms
[2021-05-07 18:48:41] [INFO ] Implicit Places using invariants in 738 ms returned [1, 19, 20, 22, 32, 50, 68, 120, 150, 163, 164, 165, 166, 186, 204, 284, 297, 298, 299, 300, 301, 319, 337, 397, 420, 433, 434, 435, 436, 437, 455, 473, 554, 568, 569, 570, 571, 591, 609, 689, 694, 705, 706, 707, 708, 709, 741, 743, 746, 764, 765, 766, 767, 779, 785, 791, 797, 803, 809, 815, 821, 827, 833, 839]
Discarding 64 places :
Implicit Place search using SMT only with invariants took 754 ms to find 64 implicit places.
[2021-05-07 18:48:41] [INFO ] Redundant transitions in 110 ms returned []
// Phase 1: matrix 1506 rows 811 cols
[2021-05-07 18:48:41] [INFO ] Computed 95 place invariants in 15 ms
[2021-05-07 18:48:42] [INFO ] Dead Transitions using invariants and state equation in 621 ms returned []
Starting structural reductions, iteration 1 : 811/875 places, 1506/1506 transitions.
Drop transitions removed 90 transitions
Trivial Post-agglo rules discarded 90 transitions
Performed 90 trivial Post agglomeration. Transition count delta: 90
Iterating post reduction 0 with 90 rules applied. Total rules applied 90 place count 811 transition count 1416
Reduce places removed 90 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 93 rules applied. Total rules applied 183 place count 721 transition count 1413
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 186 place count 718 transition count 1413
Performed 44 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 44 Pre rules applied. Total rules applied 186 place count 718 transition count 1369
Deduced a syphon composed of 44 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 3 with 89 rules applied. Total rules applied 275 place count 673 transition count 1369
Discarding 13 places :
Implicit places reduction removed 13 places
Drop transitions removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 3 with 25 rules applied. Total rules applied 300 place count 660 transition count 1357
Reduce places removed 12 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 13 rules applied. Total rules applied 313 place count 648 transition count 1356
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 314 place count 647 transition count 1356
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 314 place count 647 transition count 1355
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 316 place count 646 transition count 1355
Discarding 16 places :
Symmetric choice reduction at 6 with 16 rule applications. Total rules 332 place count 630 transition count 1339
Iterating global reduction 6 with 16 rules applied. Total rules applied 348 place count 630 transition count 1339
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 351 place count 630 transition count 1336
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 351 place count 630 transition count 1335
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 353 place count 629 transition count 1335
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 357 place count 625 transition count 1331
Iterating global reduction 7 with 4 rules applied. Total rules applied 361 place count 625 transition count 1331
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 362 place count 624 transition count 1330
Iterating global reduction 7 with 1 rules applied. Total rules applied 363 place count 624 transition count 1330
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 364 place count 623 transition count 1329
Iterating global reduction 7 with 1 rules applied. Total rules applied 365 place count 623 transition count 1329
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 42
Deduced a syphon composed of 42 places in 1 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 7 with 84 rules applied. Total rules applied 449 place count 581 transition count 1287
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 450 place count 580 transition count 1286
Iterating global reduction 7 with 1 rules applied. Total rules applied 451 place count 580 transition count 1286
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 452 place count 580 transition count 1285
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 453 place count 580 transition count 1284
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 455 place count 579 transition count 1283
Free-agglomeration rule applied 2 times.
Iterating global reduction 8 with 2 rules applied. Total rules applied 457 place count 579 transition count 1281
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 461 place count 577 transition count 1279
Free-agglomeration rule (complex) applied 11 times.
Iterating global reduction 9 with 11 rules applied. Total rules applied 472 place count 577 transition count 1268
Ensure Unique test removed 1 places
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 9 with 12 rules applied. Total rules applied 484 place count 565 transition count 1268
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 486 place count 563 transition count 1266
Iterating global reduction 10 with 2 rules applied. Total rules applied 488 place count 563 transition count 1266
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 490 place count 563 transition count 1264
Partial Free-agglomeration rule applied 17 times.
Drop transitions removed 17 transitions
Iterating global reduction 11 with 17 rules applied. Total rules applied 507 place count 563 transition count 1264
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 11 with 2 rules applied. Total rules applied 509 place count 563 transition count 1264
Applied a total of 509 rules in 367 ms. Remains 563 /811 variables (removed 248) and now considering 1264/1506 (removed 242) transitions.
// Phase 1: matrix 1264 rows 563 cols
[2021-05-07 18:48:42] [INFO ] Computed 80 place invariants in 15 ms
[2021-05-07 18:48:42] [INFO ] Implicit Places using invariants in 384 ms returned [98, 101, 103, 107, 108, 163, 185, 191, 194, 196, 197, 201, 206, 207, 259, 276, 287, 289, 290, 351, 369, 375, 378, 380, 390, 391, 446, 468, 474, 477, 479, 480, 484]
Discarding 33 places :
Implicit Place search using SMT only with invariants took 385 ms to find 33 implicit places.
Starting structural reductions, iteration 2 : 530/875 places, 1264/1506 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 513 transition count 1247
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 513 transition count 1247
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 37 place count 510 transition count 1244
Iterating global reduction 0 with 3 rules applied. Total rules applied 40 place count 510 transition count 1244
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 50 place count 505 transition count 1239
Free-agglomeration rule applied 12 times.
Iterating global reduction 0 with 12 rules applied. Total rules applied 62 place count 505 transition count 1227
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 74 place count 493 transition count 1227
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 75 place count 493 transition count 1226
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 76 place count 492 transition count 1226
Applied a total of 76 rules in 87 ms. Remains 492 /530 variables (removed 38) and now considering 1226/1264 (removed 38) transitions.
// Phase 1: matrix 1226 rows 492 cols
[2021-05-07 18:48:43] [INFO ] Computed 47 place invariants in 10 ms
[2021-05-07 18:48:43] [INFO ] Implicit Places using invariants in 282 ms returned []
// Phase 1: matrix 1226 rows 492 cols
[2021-05-07 18:48:43] [INFO ] Computed 47 place invariants in 11 ms
[2021-05-07 18:48:43] [INFO ] State equation strengthened by 2 read => feed constraints.
[2021-05-07 18:48:44] [INFO ] Implicit Places using invariants and state equation in 996 ms returned []
Implicit Place search using SMT with State Equation took 1292 ms to find 0 implicit places.
Finished structural reductions, in 3 iterations. Remains : 492/875 places, 1226/1506 transitions.
[2021-05-07 18:48:44] [INFO ] Flatten gal took : 39 ms
[2021-05-07 18:48:44] [INFO ] Flatten gal took : 40 ms
[2021-05-07 18:48:44] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9509290617098329953.gal : 5 ms
[2021-05-07 18:48:44] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17054904070060627344.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality9509290617098329953.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality17054904070060627344.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality9509290617098329953.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality17054904070060627344.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality17054904070060627344.prop.
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,5 properties remain. new max is 8
SDD size :3 after 6
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :6 after 12
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :12 after 79
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :79 after 391
SDD proceeding with computation,5 properties remain. new max is 128
SDD size :391 after 31219
SDD proceeding with computation,5 properties remain. new max is 256
SDD size :31219 after 2.33361e+06
SDD proceeding with computation,5 properties remain. new max is 512
SDD size :2.33361e+06 after 2.44971e+06
SDD proceeding with computation,5 properties remain. new max is 1024
SDD size :2.44971e+06 after 2.45592e+06
SDD proceeding with computation,5 properties remain. new max is 2048
SDD size :2.45592e+06 after 1.76657e+07
SDD proceeding with computation,5 properties remain. new max is 4096
SDD size :1.76657e+07 after 1.07744e+08
SDD proceeding with computation,5 properties remain. new max is 8192
SDD size :1.07744e+08 after 1.88015e+09
SDD proceeding with computation,5 properties remain. new max is 16384
SDD size :1.88015e+09 after 3.59458e+10
SDD proceeding with computation,5 properties remain. new max is 32768
SDD size :3.59458e+10 after 1.41812e+11
Detected timeout of ITS tools.
[2021-05-07 18:49:09] [INFO ] Flatten gal took : 40 ms
[2021-05-07 18:49:09] [INFO ] Applying decomposition
[2021-05-07 18:49:09] [INFO ] Flatten gal took : 40 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph6866765415010235012.txt, -o, /tmp/graph6866765415010235012.bin, -w, /tmp/graph6866765415010235012.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph6866765415010235012.bin, -l, -1, -v, -w, /tmp/graph6866765415010235012.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-07 18:49:18] [INFO ] Decomposing Gal with order
[2021-05-07 18:49:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 18:49:18] [INFO ] Removed a total of 2443 redundant transitions.
[2021-05-07 18:49:18] [INFO ] Flatten gal took : 64 ms
[2021-05-07 18:49:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 84 labels/synchronizations in 9 ms.
[2021-05-07 18:49:18] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8914045493586494990.gal : 5 ms
[2021-05-07 18:49:18] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12457054094063467400.prop : 219 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality8914045493586494990.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality12457054094063467400.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.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality8914045493586494990.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality12457054094063467400.prop --nowitness
Loading property file /tmp/ReachabilityCardinality12457054094063467400.prop.
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,5 properties remain. new max is 8
SDD size :2 after 12
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :12 after 1171
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :1171 after 249745
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :249745 after 6.99283e+06
SDD proceeding with computation,5 properties remain. new max is 128
SDD size :6.99283e+06 after 2.17902e+07
SDD proceeding with computation,5 properties remain. new max is 256
SDD size :2.17902e+07 after 5.08229e+07
SDD proceeding with computation,5 properties remain. new max is 512
SDD size :5.08229e+07 after 2.043e+09
SDD proceeding with computation,5 properties remain. new max is 1024
SDD size :2.043e+09 after 7.5183e+10
SDD proceeding with computation,5 properties remain. new max is 2048
SDD size :7.5183e+10 after 1.74113e+12
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14125358094816604392
[2021-05-07 18:49:43] [INFO ] Built C files in 13ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14125358094816604392
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin14125358094816604392]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin14125358094816604392] killed by timeout after 2 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin14125358094816604392] killed by timeout after 2 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Incomplete random walk after 1000000 steps, including 13810 resets, run finished after 12186 ms. (steps per millisecond=82 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3529 resets, run finished after 1210 ms. (steps per millisecond=826 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3549 resets, run finished after 1488 ms. (steps per millisecond=672 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3363 resets, run finished after 1298 ms. (steps per millisecond=770 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3593 resets, run finished after 1273 ms. (steps per millisecond=785 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3550 resets, run finished after 1167 ms. (steps per millisecond=856 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 2748596 steps, run timeout after 30001 ms. (steps per millisecond=91 ) properties seen :{}
Probabilistic random walk after 2748596 steps, saw 1482577 distinct states, run finished after 30001 ms. (steps per millisecond=91 ) properties seen :{}
Running SMT prover for 5 properties.
// Phase 1: matrix 1226 rows 492 cols
[2021-05-07 18:50:34] [INFO ] Computed 47 place invariants in 11 ms
[2021-05-07 18:50:34] [INFO ] [Real]Absence check using 11 positive place invariants in 5 ms returned sat
[2021-05-07 18:50:34] [INFO ] [Real]Absence check using 11 positive and 36 generalized place invariants in 9 ms returned sat
[2021-05-07 18:50:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:50:34] [INFO ] [Real]Absence check using state equation in 217 ms returned sat
[2021-05-07 18:50:34] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:50:34] [INFO ] [Nat]Absence check using 11 positive place invariants in 6 ms returned sat
[2021-05-07 18:50:34] [INFO ] [Nat]Absence check using 11 positive and 36 generalized place invariants in 8 ms returned sat
[2021-05-07 18:50:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:50:35] [INFO ] [Nat]Absence check using state equation in 511 ms returned unsat
[2021-05-07 18:50:35] [INFO ] [Real]Absence check using 11 positive place invariants in 5 ms returned sat
[2021-05-07 18:50:35] [INFO ] [Real]Absence check using 11 positive and 36 generalized place invariants in 9 ms returned sat
[2021-05-07 18:50:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:50:35] [INFO ] [Real]Absence check using state equation in 348 ms returned sat
[2021-05-07 18:50:35] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:50:35] [INFO ] [Nat]Absence check using 11 positive place invariants in 6 ms returned sat
[2021-05-07 18:50:35] [INFO ] [Nat]Absence check using 11 positive and 36 generalized place invariants in 9 ms returned sat
[2021-05-07 18:50:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:50:42] [INFO ] [Nat]Absence check using state equation in 6128 ms returned unknown
[2021-05-07 18:50:42] [INFO ] [Real]Absence check using 11 positive place invariants in 6 ms returned sat
[2021-05-07 18:50:42] [INFO ] [Real]Absence check using 11 positive and 36 generalized place invariants in 8 ms returned sat
[2021-05-07 18:50:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:50:42] [INFO ] [Real]Absence check using state equation in 272 ms returned sat
[2021-05-07 18:50:42] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:50:42] [INFO ] [Nat]Absence check using 11 positive place invariants in 6 ms returned sat
[2021-05-07 18:50:42] [INFO ] [Nat]Absence check using 11 positive and 36 generalized place invariants in 9 ms returned sat
[2021-05-07 18:50:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:50:48] [INFO ] [Nat]Absence check using state equation in 6259 ms returned unknown
[2021-05-07 18:50:50] [INFO ] [Real]Absence check using 11 positive place invariants in 5 ms returned sat
[2021-05-07 18:50:50] [INFO ] [Real]Absence check using 11 positive and 36 generalized place invariants in 9 ms returned sat
[2021-05-07 18:50:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:50:50] [INFO ] [Real]Absence check using state equation in 262 ms returned sat
[2021-05-07 18:50:50] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:50:50] [INFO ] [Nat]Absence check using 11 positive place invariants in 5 ms returned sat
[2021-05-07 18:50:50] [INFO ] [Nat]Absence check using 11 positive and 36 generalized place invariants in 9 ms returned sat
[2021-05-07 18:50:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:50:51] [INFO ] [Nat]Absence check using state equation in 388 ms returned unsat
[2021-05-07 18:50:51] [INFO ] [Real]Absence check using 11 positive place invariants in 5 ms returned sat
[2021-05-07 18:50:51] [INFO ] [Real]Absence check using 11 positive and 36 generalized place invariants in 8 ms returned sat
[2021-05-07 18:50:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:50:51] [INFO ] [Real]Absence check using state equation in 243 ms returned sat
[2021-05-07 18:50:51] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:50:51] [INFO ] [Nat]Absence check using 11 positive place invariants in 6 ms returned sat
[2021-05-07 18:50:51] [INFO ] [Nat]Absence check using 11 positive and 36 generalized place invariants in 9 ms returned sat
[2021-05-07 18:50:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:50:57] [INFO ] [Nat]Absence check using state equation in 6195 ms returned unknown
FORMULA ASLink-PT-05a-ReachabilityFireability-13 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-05a-ReachabilityFireability-02 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 5 Parikh solutions to 1 different solutions.
Support contains 24 out of 492 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 492/492 places, 1226/1226 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 492 transition count 1225
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 491 transition count 1225
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 5 place count 488 transition count 1210
Iterating global reduction 0 with 3 rules applied. Total rules applied 8 place count 488 transition count 1210
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 9 place count 488 transition count 1209
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 10 place count 487 transition count 1201
Iterating global reduction 1 with 1 rules applied. Total rules applied 11 place count 487 transition count 1201
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 12 place count 486 transition count 1193
Iterating global reduction 1 with 1 rules applied. Total rules applied 13 place count 486 transition count 1193
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 14 place count 485 transition count 1185
Iterating global reduction 1 with 1 rules applied. Total rules applied 15 place count 485 transition count 1185
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 16 place count 484 transition count 1177
Iterating global reduction 1 with 1 rules applied. Total rules applied 17 place count 484 transition count 1177
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 18 place count 483 transition count 1169
Iterating global reduction 1 with 1 rules applied. Total rules applied 19 place count 483 transition count 1169
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 20 place count 482 transition count 1161
Iterating global reduction 1 with 1 rules applied. Total rules applied 21 place count 482 transition count 1161
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 22 place count 481 transition count 1153
Iterating global reduction 1 with 1 rules applied. Total rules applied 23 place count 481 transition count 1153
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 24 place count 480 transition count 1145
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 480 transition count 1145
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 26 place count 479 transition count 1137
Iterating global reduction 1 with 1 rules applied. Total rules applied 27 place count 479 transition count 1137
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 29 place count 478 transition count 1136
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 30 place count 478 transition count 1135
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 31 place count 477 transition count 1135
Applied a total of 31 rules in 111 ms. Remains 477 /492 variables (removed 15) and now considering 1135/1226 (removed 91) transitions.
Finished structural reductions, in 1 iterations. Remains : 477/492 places, 1135/1226 transitions.
[2021-05-07 18:50:57] [INFO ] Flatten gal took : 37 ms
[2021-05-07 18:50:57] [INFO ] Flatten gal took : 37 ms
[2021-05-07 18:50:57] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11017072656049458040.gal : 3 ms
[2021-05-07 18:50:57] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11258371714762763254.prop : 144 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality11017072656049458040.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality11258371714762763254.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality11017072656049458040.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality11258371714762763254.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality11258371714762763254.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :3 after 6
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :6 after 12
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :12 after 79
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :79 after 391
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :391 after 31219
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :31219 after 2.33822e+06
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :2.33822e+06 after 2.34767e+06
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :2.34767e+06 after 2.36436e+06
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :2.36436e+06 after 1.37001e+07
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :1.37001e+07 after 8.68836e+07
SDD proceeding with computation,3 properties remain. new max is 8192
SDD size :8.68836e+07 after 1.22867e+09
SDD proceeding with computation,3 properties remain. new max is 16384
SDD size :1.22867e+09 after 2.92584e+10
SDD proceeding with computation,3 properties remain. new max is 32768
SDD size :2.92584e+10 after 1.36379e+11
Detected timeout of ITS tools.
[2021-05-07 18:51:28] [INFO ] Flatten gal took : 36 ms
[2021-05-07 18:51:28] [INFO ] Applying decomposition
[2021-05-07 18:51:28] [INFO ] Flatten gal took : 99 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph908103509218802269.txt, -o, /tmp/graph908103509218802269.bin, -w, /tmp/graph908103509218802269.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph908103509218802269.bin, -l, -1, -v, -w, /tmp/graph908103509218802269.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-07 18:51:28] [INFO ] Decomposing Gal with order
[2021-05-07 18:51:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 18:51:28] [INFO ] Removed a total of 2243 redundant transitions.
[2021-05-07 18:51:28] [INFO ] Flatten gal took : 64 ms
[2021-05-07 18:51:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 88 labels/synchronizations in 12 ms.
[2021-05-07 18:51:28] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1976035846475830014.gal : 573 ms
[2021-05-07 18:51:29] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2787008859396658084.prop : 1053 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality1976035846475830014.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality2787008859396658084.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.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality1976035846475830014.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality2787008859396658084.prop --nowitness
Loading property file /tmp/ReachabilityCardinality2787008859396658084.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :1 after 41
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :41 after 1761
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :1761 after 46801
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :46801 after 6.97566e+08
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :6.97566e+08 after 1.23723e+11
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :1.23723e+11 after 4.67723e+12
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :4.67723e+12 after 1.01537e+14
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :1.01537e+14 after 1.87671e+15
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :1.87671e+15 after 3.22166e+16
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2793256136960702218
[2021-05-07 18:51:59] [INFO ] Built C files in 12ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2793256136960702218
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin2793256136960702218]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin2793256136960702218] killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin2793256136960702218] killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Incomplete random walk after 1000000 steps, including 15796 resets, run finished after 3266 ms. (steps per millisecond=306 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3752 resets, run finished after 1447 ms. (steps per millisecond=691 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3597 resets, run finished after 1253 ms. (steps per millisecond=798 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3746 resets, run finished after 1138 ms. (steps per millisecond=878 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 5773626 steps, run timeout after 30001 ms. (steps per millisecond=192 ) properties seen :{}
Probabilistic random walk after 5773626 steps, saw 1570515 distinct states, run finished after 30001 ms. (steps per millisecond=192 ) properties seen :{}
Running SMT prover for 3 properties.
// Phase 1: matrix 1135 rows 477 cols
[2021-05-07 18:52:40] [INFO ] Computed 47 place invariants in 11 ms
[2021-05-07 18:52:40] [INFO ] [Real]Absence check using 10 positive place invariants in 6 ms returned sat
[2021-05-07 18:52:40] [INFO ] [Real]Absence check using 10 positive and 37 generalized place invariants in 10 ms returned sat
[2021-05-07 18:52:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:52:40] [INFO ] [Real]Absence check using state equation in 339 ms returned sat
[2021-05-07 18:52:40] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:52:40] [INFO ] [Nat]Absence check using 10 positive place invariants in 6 ms returned sat
[2021-05-07 18:52:40] [INFO ] [Nat]Absence check using 10 positive and 37 generalized place invariants in 10 ms returned sat
[2021-05-07 18:52:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:52:46] [INFO ] [Nat]Absence check using state equation in 6130 ms returned unknown
[2021-05-07 18:52:46] [INFO ] [Real]Absence check using 10 positive place invariants in 6 ms returned sat
[2021-05-07 18:52:46] [INFO ] [Real]Absence check using 10 positive and 37 generalized place invariants in 9 ms returned sat
[2021-05-07 18:52:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:52:47] [INFO ] [Real]Absence check using state equation in 251 ms returned sat
[2021-05-07 18:52:47] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:52:47] [INFO ] [Nat]Absence check using 10 positive place invariants in 6 ms returned sat
[2021-05-07 18:52:47] [INFO ] [Nat]Absence check using 10 positive and 37 generalized place invariants in 9 ms returned sat
[2021-05-07 18:52:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:52:48] [INFO ] [Nat]Absence check using state equation in 1313 ms returned unsat
[2021-05-07 18:52:48] [INFO ] [Real]Absence check using 10 positive place invariants in 6 ms returned sat
[2021-05-07 18:52:48] [INFO ] [Real]Absence check using 10 positive and 37 generalized place invariants in 9 ms returned sat
[2021-05-07 18:52:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:52:48] [INFO ] [Real]Absence check using state equation in 268 ms returned sat
[2021-05-07 18:52:48] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:52:48] [INFO ] [Nat]Absence check using 10 positive place invariants in 6 ms returned sat
[2021-05-07 18:52:48] [INFO ] [Nat]Absence check using 10 positive and 37 generalized place invariants in 11 ms returned sat
[2021-05-07 18:52:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:52:55] [INFO ] [Nat]Absence check using state equation in 6212 ms returned unknown
FORMULA ASLink-PT-05a-ReachabilityFireability-12 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 3 Parikh solutions to 1 different solutions.
Support contains 18 out of 477 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 477/477 places, 1135/1135 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 477 transition count 1134
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 476 transition count 1134
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 5 place count 473 transition count 1123
Iterating global reduction 0 with 3 rules applied. Total rules applied 8 place count 473 transition count 1123
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 9 place count 473 transition count 1122
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 10 place count 472 transition count 1114
Iterating global reduction 1 with 1 rules applied. Total rules applied 11 place count 472 transition count 1114
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 15 place count 470 transition count 1112
Free-agglomeration rule applied 3 times.
Iterating global reduction 1 with 3 rules applied. Total rules applied 18 place count 470 transition count 1109
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 22 place count 467 transition count 1108
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 23 place count 467 transition count 1107
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 24 place count 466 transition count 1107
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 25 place count 465 transition count 1106
Applied a total of 25 rules in 105 ms. Remains 465 /477 variables (removed 12) and now considering 1106/1135 (removed 29) transitions.
Finished structural reductions, in 1 iterations. Remains : 465/477 places, 1106/1135 transitions.
[2021-05-07 18:52:55] [INFO ] Flatten gal took : 39 ms
[2021-05-07 18:52:55] [INFO ] Flatten gal took : 38 ms
[2021-05-07 18:52:55] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3626731605743180408.gal : 4 ms
[2021-05-07 18:52:55] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality730812608259096369.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality3626731605743180408.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality730812608259096369.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality3626731605743180408.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality730812608259096369.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality730812608259096369.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :2 after 5
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :5 after 11
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :11 after 78
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :78 after 390
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :390 after 21072
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :21072 after 1.91813e+06
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :1.91813e+06 after 1.95389e+06
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :1.95389e+06 after 1.95745e+06
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :1.95745e+06 after 1.39851e+07
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :1.39851e+07 after 7.8424e+07
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :7.8424e+07 after 6.2462e+08
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :6.2462e+08 after 1.81402e+10
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :1.81402e+10 after 1.88982e+11
Detected timeout of ITS tools.
[2021-05-07 18:53:30] [INFO ] Flatten gal took : 34 ms
[2021-05-07 18:53:30] [INFO ] Applying decomposition
[2021-05-07 18:53:30] [INFO ] Flatten gal took : 35 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph17012567375470499659.txt, -o, /tmp/graph17012567375470499659.bin, -w, /tmp/graph17012567375470499659.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph17012567375470499659.bin, -l, -1, -v, -w, /tmp/graph17012567375470499659.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-07 18:53:30] [INFO ] Decomposing Gal with order
[2021-05-07 18:53:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 18:53:30] [INFO ] Removed a total of 2123 redundant transitions.
[2021-05-07 18:53:30] [INFO ] Flatten gal took : 55 ms
[2021-05-07 18:53:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 115 labels/synchronizations in 12 ms.
[2021-05-07 18:53:30] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11078607920874160771.gal : 5 ms
[2021-05-07 18:53:30] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8151599889536619655.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality11078607920874160771.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality8151599889536619655.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.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality11078607920874160771.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality8151599889536619655.prop --nowitness
Loading property file /tmp/ReachabilityCardinality8151599889536619655.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :2 after 22
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :22 after 1326
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :1326 after 2.99222e+06
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :2.99222e+06 after 5.52086e+06
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :5.52086e+06 after 9.75634e+06
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :9.75634e+06 after 1.56354e+07
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :1.56354e+07 after 2.37903e+07
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :2.37903e+07 after 3.23244e+07
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :3.23244e+07 after 7.97575e+07
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :7.97575e+07 after 4.18701e+08
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :4.18701e+08 after 1.64038e+10
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :1.64038e+10 after 6.91791e+13
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1461920218628567969
[2021-05-07 18:54:05] [INFO ] Built C files in 28ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1461920218628567969
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin1461920218628567969]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin1461920218628567969] killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin1461920218628567969] killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Incomplete random walk after 1000000 steps, including 16554 resets, run finished after 2979 ms. (steps per millisecond=335 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3886 resets, run finished after 1382 ms. (steps per millisecond=723 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3896 resets, run finished after 1047 ms. (steps per millisecond=955 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 6033568 steps, run timeout after 30001 ms. (steps per millisecond=201 ) properties seen :{}
Probabilistic random walk after 6033568 steps, saw 2018984 distinct states, run finished after 30001 ms. (steps per millisecond=201 ) properties seen :{}
Running SMT prover for 2 properties.
// Phase 1: matrix 1106 rows 465 cols
[2021-05-07 18:54:51] [INFO ] Computed 47 place invariants in 11 ms
[2021-05-07 18:54:51] [INFO ] [Real]Absence check using 11 positive place invariants in 5 ms returned sat
[2021-05-07 18:54:51] [INFO ] [Real]Absence check using 11 positive and 36 generalized place invariants in 9 ms returned sat
[2021-05-07 18:54:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:54:51] [INFO ] [Real]Absence check using state equation in 324 ms returned sat
[2021-05-07 18:54:51] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:54:52] [INFO ] [Nat]Absence check using 11 positive place invariants in 6 ms returned sat
[2021-05-07 18:54:52] [INFO ] [Nat]Absence check using 11 positive and 36 generalized place invariants in 9 ms returned sat
[2021-05-07 18:54:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:54:58] [INFO ] [Nat]Absence check using state equation in 6124 ms returned unknown
[2021-05-07 18:54:58] [INFO ] [Real]Absence check using 11 positive place invariants in 5 ms returned sat
[2021-05-07 18:54:58] [INFO ] [Real]Absence check using 11 positive and 36 generalized place invariants in 10 ms returned sat
[2021-05-07 18:54:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:54:58] [INFO ] [Real]Absence check using state equation in 215 ms returned sat
[2021-05-07 18:54:58] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:54:58] [INFO ] [Nat]Absence check using 11 positive place invariants in 6 ms returned sat
[2021-05-07 18:54:58] [INFO ] [Nat]Absence check using 11 positive and 36 generalized place invariants in 8 ms returned sat
[2021-05-07 18:54:58] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:55:04] [INFO ] [Nat]Absence check using state equation in 6178 ms returned unknown
Fused 2 Parikh solutions to 1 different solutions.
Support contains 18 out of 465 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 465/465 places, 1106/1106 transitions.
Applied a total of 0 rules in 12 ms. Remains 465 /465 variables (removed 0) and now considering 1106/1106 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 465/465 places, 1106/1106 transitions.
Starting structural reductions, iteration 0 : 465/465 places, 1106/1106 transitions.
Applied a total of 0 rules in 13 ms. Remains 465 /465 variables (removed 0) and now considering 1106/1106 (removed 0) transitions.
// Phase 1: matrix 1106 rows 465 cols
[2021-05-07 18:55:04] [INFO ] Computed 47 place invariants in 10 ms
[2021-05-07 18:55:04] [INFO ] Implicit Places using invariants in 245 ms returned [72, 329]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 264 ms to find 2 implicit places.
[2021-05-07 18:55:05] [INFO ] Redundant transitions in 29 ms returned []
// Phase 1: matrix 1106 rows 463 cols
[2021-05-07 18:55:05] [INFO ] Computed 45 place invariants in 10 ms
[2021-05-07 18:55:05] [INFO ] Dead Transitions using invariants and state equation in 398 ms returned []
Starting structural reductions, iteration 1 : 463/465 places, 1106/1106 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 463 transition count 1102
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 459 transition count 1102
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 12 place count 457 transition count 1100
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 14 place count 457 transition count 1098
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 16 place count 455 transition count 1098
Applied a total of 16 rules in 33 ms. Remains 455 /463 variables (removed 8) and now considering 1098/1106 (removed 8) transitions.
// Phase 1: matrix 1098 rows 455 cols
[2021-05-07 18:55:05] [INFO ] Computed 45 place invariants in 10 ms
[2021-05-07 18:55:05] [INFO ] Implicit Places using invariants in 357 ms returned []
// Phase 1: matrix 1098 rows 455 cols
[2021-05-07 18:55:05] [INFO ] Computed 45 place invariants in 10 ms
[2021-05-07 18:55:06] [INFO ] Implicit Places using invariants and state equation in 772 ms returned []
Implicit Place search using SMT with State Equation took 1139 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 455/465 places, 1098/1106 transitions.
[2021-05-07 18:55:06] [INFO ] Flatten gal took : 35 ms
[2021-05-07 18:55:06] [INFO ] Flatten gal took : 35 ms
[2021-05-07 18:55:06] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7565173585608490824.gal : 52 ms
[2021-05-07 18:55:06] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12386345367218360876.prop : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality7565173585608490824.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality12386345367218360876.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality7565173585608490824.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality12386345367218360876.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality12386345367218360876.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :2 after 5
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :5 after 11
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :11 after 78
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :78 after 1886
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :1886 after 21072
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :21072 after 1.2385e+06
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :1.2385e+06 after 1.32388e+06
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :1.32388e+06 after 1.34168e+06
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :1.34168e+06 after 1.88359e+06
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :1.88359e+06 after 3.47323e+07
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :3.47323e+07 after 7.69755e+08
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :7.69755e+08 after 1.62585e+10
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :1.62585e+10 after 1.66704e+11
Detected timeout of ITS tools.
[2021-05-07 18:55:46] [INFO ] Flatten gal took : 36 ms
[2021-05-07 18:55:46] [INFO ] Applying decomposition
[2021-05-07 18:55:46] [INFO ] Flatten gal took : 35 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph18310851590919574710.txt, -o, /tmp/graph18310851590919574710.bin, -w, /tmp/graph18310851590919574710.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph18310851590919574710.bin, -l, -1, -v, -w, /tmp/graph18310851590919574710.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-07 18:55:46] [INFO ] Decomposing Gal with order
[2021-05-07 18:55:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 18:55:47] [INFO ] Removed a total of 2141 redundant transitions.
[2021-05-07 18:55:47] [INFO ] Flatten gal took : 54 ms
[2021-05-07 18:55:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 131 labels/synchronizations in 9 ms.
[2021-05-07 18:55:55] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2675573318668781342.gal : 8235 ms
[2021-05-07 18:55:55] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14099905050063975107.prop : 121 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality2675573318668781342.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality14099905050063975107.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.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality2675573318668781342.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality14099905050063975107.prop --nowitness
Loading property file /tmp/ReachabilityCardinality14099905050063975107.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :2 after 22
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :22 after 1326
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :1326 after 2.52864e+06
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :2.52864e+06 after 6.38482e+06
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :6.38482e+06 after 8.40773e+06
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :8.40773e+06 after 1.80798e+07
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :1.80798e+07 after 2.6045e+07
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :2.6045e+07 after 3.23034e+07
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :3.23034e+07 after 7.52692e+07
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :7.52692e+07 after 4.57831e+08
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :4.57831e+08 after 9.72001e+09
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :9.72001e+09 after 7.2109e+12
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :7.2109e+12 after 8.12851e+14
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13889626387932550107
[2021-05-07 18:56:35] [INFO ] Built C files in 18ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13889626387932550107
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin13889626387932550107]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin13889626387932550107] killed by timeout after 4 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin13889626387932550107] killed by timeout after 4 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Incomplete random walk after 1000000 steps, including 16893 resets, run finished after 2987 ms. (steps per millisecond=334 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000000 steps, including 3978 resets, run finished after 1369 ms. (steps per millisecond=730 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3994 resets, run finished after 1047 ms. (steps per millisecond=955 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 5791243 steps, run timeout after 30001 ms. (steps per millisecond=193 ) properties seen :{}
Probabilistic random walk after 5791243 steps, saw 1559864 distinct states, run finished after 30001 ms. (steps per millisecond=193 ) properties seen :{}
Running SMT prover for 2 properties.
// Phase 1: matrix 1098 rows 455 cols
[2021-05-07 18:57:14] [INFO ] Computed 45 place invariants in 10 ms
[2021-05-07 18:57:14] [INFO ] [Real]Absence check using 11 positive place invariants in 5 ms returned sat
[2021-05-07 18:57:14] [INFO ] [Real]Absence check using 11 positive and 34 generalized place invariants in 9 ms returned sat
[2021-05-07 18:57:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:57:15] [INFO ] [Real]Absence check using state equation in 326 ms returned sat
[2021-05-07 18:57:15] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:57:15] [INFO ] [Nat]Absence check using 11 positive place invariants in 5 ms returned sat
[2021-05-07 18:57:15] [INFO ] [Nat]Absence check using 11 positive and 34 generalized place invariants in 9 ms returned sat
[2021-05-07 18:57:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:57:19] [INFO ] [Nat]Absence check using state equation in 4126 ms returned sat
[2021-05-07 18:57:19] [INFO ] Deduced a trap composed of 73 places in 86 ms of which 1 ms to minimize.
[2021-05-07 18:57:19] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 142 ms
[2021-05-07 18:57:19] [INFO ] Computed and/alt/rep : 257/1147/257 causal constraints (skipped 815 transitions) in 55 ms.
[2021-05-07 18:57:19] [INFO ] Added : 14 causal constraints over 4 iterations in 259 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 13 ms.
[2021-05-07 18:57:19] [INFO ] [Real]Absence check using 11 positive place invariants in 5 ms returned sat
[2021-05-07 18:57:19] [INFO ] [Real]Absence check using 11 positive and 34 generalized place invariants in 8 ms returned sat
[2021-05-07 18:57:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:57:20] [INFO ] [Real]Absence check using state equation in 227 ms returned sat
[2021-05-07 18:57:20] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:57:20] [INFO ] [Nat]Absence check using 11 positive place invariants in 5 ms returned sat
[2021-05-07 18:57:20] [INFO ] [Nat]Absence check using 11 positive and 34 generalized place invariants in 8 ms returned sat
[2021-05-07 18:57:20] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:57:26] [INFO ] [Nat]Absence check using state equation in 6171 ms returned unknown
This parikh vector is obviously unfeasible : no match in initial state.
Support contains 18 out of 455 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 455/455 places, 1098/1098 transitions.
Applied a total of 0 rules in 11 ms. Remains 455 /455 variables (removed 0) and now considering 1098/1098 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 455/455 places, 1098/1098 transitions.
Starting structural reductions, iteration 0 : 455/455 places, 1098/1098 transitions.
Applied a total of 0 rules in 12 ms. Remains 455 /455 variables (removed 0) and now considering 1098/1098 (removed 0) transitions.
// Phase 1: matrix 1098 rows 455 cols
[2021-05-07 18:57:26] [INFO ] Computed 45 place invariants in 10 ms
[2021-05-07 18:57:26] [INFO ] Implicit Places using invariants in 237 ms returned []
// Phase 1: matrix 1098 rows 455 cols
[2021-05-07 18:57:26] [INFO ] Computed 45 place invariants in 10 ms
[2021-05-07 18:57:27] [INFO ] Implicit Places using invariants and state equation in 754 ms returned []
Implicit Place search using SMT with State Equation took 992 ms to find 0 implicit places.
[2021-05-07 18:57:27] [INFO ] Redundant transitions in 13 ms returned []
// Phase 1: matrix 1098 rows 455 cols
[2021-05-07 18:57:27] [INFO ] Computed 45 place invariants in 9 ms
[2021-05-07 18:57:27] [INFO ] Dead Transitions using invariants and state equation in 387 ms returned []
Finished structural reductions, in 1 iterations. Remains : 455/455 places, 1098/1098 transitions.
Incomplete random walk after 100000 steps, including 1682 resets, run finished after 430 ms. (steps per millisecond=232 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 1098 rows 455 cols
[2021-05-07 18:57:28] [INFO ] Computed 45 place invariants in 9 ms
[2021-05-07 18:57:28] [INFO ] [Real]Absence check using 11 positive place invariants in 5 ms returned sat
[2021-05-07 18:57:28] [INFO ] [Real]Absence check using 11 positive and 34 generalized place invariants in 10 ms returned sat
[2021-05-07 18:57:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:57:28] [INFO ] [Real]Absence check using state equation in 326 ms returned sat
[2021-05-07 18:57:28] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:57:28] [INFO ] [Nat]Absence check using 11 positive place invariants in 5 ms returned sat
[2021-05-07 18:57:28] [INFO ] [Nat]Absence check using 11 positive and 34 generalized place invariants in 9 ms returned sat
[2021-05-07 18:57:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:57:34] [INFO ] [Nat]Absence check using state equation in 6118 ms returned unknown
[2021-05-07 18:57:34] [INFO ] [Real]Absence check using 11 positive place invariants in 5 ms returned sat
[2021-05-07 18:57:34] [INFO ] [Real]Absence check using 11 positive and 34 generalized place invariants in 8 ms returned sat
[2021-05-07 18:57:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:57:35] [INFO ] [Real]Absence check using state equation in 226 ms returned sat
[2021-05-07 18:57:35] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:57:35] [INFO ] [Nat]Absence check using 11 positive place invariants in 6 ms returned sat
[2021-05-07 18:57:35] [INFO ] [Nat]Absence check using 11 positive and 34 generalized place invariants in 8 ms returned sat
[2021-05-07 18:57:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:57:41] [INFO ] [Nat]Absence check using state equation in 6170 ms returned unknown
[2021-05-07 18:57:41] [INFO ] Flatten gal took : 35 ms
[2021-05-07 18:57:41] [INFO ] Flatten gal took : 34 ms
[2021-05-07 18:57:41] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1398853949228348125.gal : 3 ms
[2021-05-07 18:57:41] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9909571086936018355.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality1398853949228348125.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality9909571086936018355.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality1398853949228348125.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality9909571086936018355.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality9909571086936018355.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :2 after 5
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :5 after 11
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :11 after 78
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :78 after 1886
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :1886 after 21072
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :21072 after 1.2385e+06
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :1.2385e+06 after 1.32388e+06
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :1.32388e+06 after 1.34168e+06
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :1.34168e+06 after 1.88359e+06
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :1.88359e+06 after 3.47323e+07
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :3.47323e+07 after 7.69755e+08
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :7.69755e+08 after 1.62585e+10
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :1.62585e+10 after 1.66704e+11
Detected timeout of ITS tools.
[2021-05-07 18:58:26] [INFO ] Flatten gal took : 35 ms
[2021-05-07 18:58:26] [INFO ] Applying decomposition
[2021-05-07 18:58:26] [INFO ] Flatten gal took : 35 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph5856625421884212621.txt, -o, /tmp/graph5856625421884212621.bin, -w, /tmp/graph5856625421884212621.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph5856625421884212621.bin, -l, -1, -v, -w, /tmp/graph5856625421884212621.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-07 18:58:26] [INFO ] Decomposing Gal with order
[2021-05-07 18:58:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 18:58:26] [INFO ] Removed a total of 2165 redundant transitions.
[2021-05-07 18:58:26] [INFO ] Flatten gal took : 52 ms
[2021-05-07 18:58:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 145 labels/synchronizations in 12 ms.
[2021-05-07 18:58:26] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4015771900741764024.gal : 4 ms
[2021-05-07 18:58:26] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8668577299239285557.prop : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality4015771900741764024.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality8668577299239285557.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.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality4015771900741764024.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality8668577299239285557.prop --nowitness
Loading property file /tmp/ReachabilityCardinality8668577299239285557.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :5 after 11
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :11 after 55
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :55 after 3772
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :3772 after 4.3619e+06
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :4.3619e+06 after 8.21808e+06
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :8.21808e+06 after 1.32754e+07
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :1.32754e+07 after 2.27578e+07
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :2.27578e+07 after 3.05333e+07
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :3.05333e+07 after 7.97575e+07
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :7.97575e+07 after 6.43939e+08
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :6.43939e+08 after 1.36942e+10
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :1.36942e+10 after 3.9966e+12
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :3.9966e+12 after 2.44662e+14
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10481317614820159545
[2021-05-07 18:59:11] [INFO ] Built C files in 11ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10481317614820159545
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin10481317614820159545]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin10481317614820159545] killed by timeout after 4 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin10481317614820159545] killed by timeout after 4 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Applied a total of 0 rules in 11 ms. Remains 455 /455 variables (removed 0) and now considering 1098/1098 (removed 0) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 1098 rows 455 cols
[2021-05-07 18:59:15] [INFO ] Computed 45 place invariants in 9 ms
[2021-05-07 18:59:15] [INFO ] [Real]Absence check using 11 positive place invariants in 5 ms returned sat
[2021-05-07 18:59:15] [INFO ] [Real]Absence check using 11 positive and 34 generalized place invariants in 9 ms returned sat
[2021-05-07 18:59:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:59:16] [INFO ] [Real]Absence check using state equation in 305 ms returned sat
[2021-05-07 18:59:16] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:59:16] [INFO ] [Nat]Absence check using 11 positive place invariants in 5 ms returned sat
[2021-05-07 18:59:16] [INFO ] [Nat]Absence check using 11 positive and 34 generalized place invariants in 10 ms returned sat
[2021-05-07 18:59:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:59:22] [INFO ] [Nat]Absence check using state equation in 6119 ms returned unknown
[2021-05-07 18:59:22] [INFO ] [Real]Absence check using 11 positive place invariants in 5 ms returned sat
[2021-05-07 18:59:22] [INFO ] [Real]Absence check using 11 positive and 34 generalized place invariants in 8 ms returned sat
[2021-05-07 18:59:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:59:22] [INFO ] [Real]Absence check using state equation in 223 ms returned sat
[2021-05-07 18:59:22] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:59:22] [INFO ] [Nat]Absence check using 11 positive place invariants in 5 ms returned sat
[2021-05-07 18:59:22] [INFO ] [Nat]Absence check using 11 positive and 34 generalized place invariants in 9 ms returned sat
[2021-05-07 18:59:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:59:28] [INFO ] [Nat]Absence check using state equation in 6169 ms returned unknown
[2021-05-07 18:59:29] [INFO ] Flatten gal took : 37 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin9763355110961717014
[2021-05-07 18:59:29] [INFO ] Computing symmetric may disable matrix : 1098 transitions.
[2021-05-07 18:59:29] [INFO ] Computation of Complete disable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-07 18:59:29] [INFO ] Computing symmetric may enable matrix : 1098 transitions.
[2021-05-07 18:59:29] [INFO ] Computation of Complete enable matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-07 18:59:29] [INFO ] Applying decomposition
[2021-05-07 18:59:29] [INFO ] Flatten gal took : 43 ms
[2021-05-07 18:59:29] [INFO ] Flatten gal took : 37 ms
[2021-05-07 18:59:29] [INFO ] Input system was already deterministic with 1098 transitions.
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph9784483464515065937.txt, -o, /tmp/graph9784483464515065937.bin, -w, /tmp/graph9784483464515065937.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph9784483464515065937.bin, -l, -1, -v, -w, /tmp/graph9784483464515065937.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-07 18:59:29] [INFO ] Decomposing Gal with order
[2021-05-07 18:59:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 18:59:29] [INFO ] Computing Do-Not-Accords matrix : 1098 transitions.
[2021-05-07 18:59:29] [INFO ] Computation of Completed DNA matrix. took 41 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-07 18:59:29] [INFO ] Built C files in 208ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9763355110961717014
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin9763355110961717014]
[2021-05-07 18:59:29] [INFO ] Removed a total of 2148 redundant transitions.
[2021-05-07 18:59:29] [INFO ] Flatten gal took : 63 ms
[2021-05-07 18:59:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 130 labels/synchronizations in 9 ms.
[2021-05-07 18:59:29] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability402378154285691119.gal : 4 ms
[2021-05-07 18:59:29] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability12415431590754857866.prop : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityFireability402378154285691119.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability12415431590754857866.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.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityFireability402378154285691119.gal -t CGAL -reachable-file /tmp/ReachabilityFireability12415431590754857866.prop --nowitness
Loading property file /tmp/ReachabilityFireability12415431590754857866.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :5 after 11
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :11 after 66
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :66 after 1.26432e+06
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :1.26432e+06 after 4.99406e+06
[2021-05-07 18:59:29] [INFO ] Ran tautology test, simplified 0 / 2 in 360 ms.
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :4.99406e+06 after 8.53416e+06
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :8.53416e+06 after 1.80798e+07
[2021-05-07 18:59:29] [INFO ] BMC solution for property ASLink-PT-05a-ReachabilityFireability-08(UNSAT) depth K=0 took 9 ms
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :1.80798e+07 after 2.37692e+07
[2021-05-07 18:59:29] [INFO ] BMC solution for property ASLink-PT-05a-ReachabilityFireability-15(UNSAT) depth K=0 took 1 ms
[2021-05-07 18:59:29] [INFO ] BMC solution for property ASLink-PT-05a-ReachabilityFireability-08(UNSAT) depth K=1 took 16 ms
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :2.37692e+07 after 3.23034e+07
[2021-05-07 18:59:29] [INFO ] BMC solution for property ASLink-PT-05a-ReachabilityFireability-15(UNSAT) depth K=1 took 3 ms
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :3.23034e+07 after 7.50795e+07
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :7.50795e+07 after 3.50174e+08
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 1098 rows 455 cols
[2021-05-07 18:59:29] [INFO ] Computed 45 place invariants in 23 ms
inv : p602 + p605 + p608 - p792 - p793 - p797 = 0
inv : p489 + p523 - p536 - p538 - p540 - p542 + p547 + p548 + p557 + p565 + p602 + p605 - p607 - p792 - p793 - p797 = 0
inv : p232 + p234 + p236 + p238 + p240 + p242 + p244 + p246 + p444 + p446 + p448 + p450 + p452 + p454 + p456 + p458 + p460 + p464 + p466 + p468 + p470 + p472 + p474 + p476 + p485 - p489 + p491 + p493 + p495 + p497 + p499 + p536 + p538 - p602 + p604 + p607 + p792 + p793 + p797 = 1
inv : p249 + p251 + p253 + p255 + p257 + p259 + p261 + p263 + p265 + p267 + p268 + p269 + p270 + p271 + p272 + p273 + p274 + p275 + p276 + p277 + p278 + p279 + p280 + p281 + p282 + p283 + p290 - p294 + p296 + p298 + p299 + p300 + p301 + p302 + p303 + p304 + p305 - p407 + p597 + p598 + p602 = 1
inv : p834 + p835 + p836 + p837 + p838 + p839 + p840 + p841 + p842 + p843 + p844 + p845 + p846 + p847 + p848 + p849 + p850 + p853 + p854 + p855 + p856 + p857 + p858 + p859 + p860 + p861 + p862 + p863 + p864 + p865 + p866 + p867 + p875 + p881 + p883 + p885 + p887 + p889 + p913 + p935 + p955 = 1
inv : p444 + p446 + p448 + p450 + p452 + p454 + p456 + p458 + p460 + p463 + p464 + p465 + p466 + p467 + p468 + p469 + p470 + p471 + p472 + p473 + p474 + p475 + p476 + p477 + p485 - p489 + p491 + p493 + p495 + p497 + p499 + p536 + p538 - p602 + p604 + p607 + p792 + p793 + p797 = 1
inv : p1048 + p1074 + p1076 + p1078 + p1080 + p1089 + p1090 + p1098 + p1172 + p1197 = 1
inv : p621 + p623 + p625 + p627 + p629 + p631 + p633 + p635 + p637 - p639 - p641 - p643 - p645 - p647 - p649 - p651 - p653 - p655 - p680 + p684 - p686 - p688 - p690 - p692 - p694 - p705 - p719 + p795 + p797 - p834 - p835 - p836 - p837 - p838 - p839 - p840 - p841 - p842 - p843 - p844 - p845 - p846 - p847 - p848 - p849 - p850 - p854 - p856 - p858 - p860 - p862 - p864 - p866 - p875 - p881 - p883 - p885 - p887 - p889 - p913 - p935 - p955 = 0
inv : p2 + p4 + p6 + p8 + p10 + p12 + p14 + p16 + p18 + p74 + p76 + p78 + p80 + p82 + p84 + p86 + p88 = 1
inv : p1074 + p1076 + p1078 + p1080 + p1089 + p1097 + p1111 + p1117 + p1123 + p1129 + p1149 + p1163 + p1172 + p1197 = 1
inv : -p56 - p58 - p60 - p62 - p64 - p66 - p68 - p70 - p100 + p121 + p123 + p125 + p127 + p129 + p131 - p136 - p137 - p141 - p156 - p176 - p212 + p402 + p403 + p407 = 0
inv : p426 + p428 + p430 + p432 + p434 + p436 + p438 + p440 + p442 - p444 - p446 - p448 - p450 - p452 - p454 - p456 - p458 - p460 - p485 + p489 - p491 - p493 - p495 - p497 - p499 - p536 - p538 + p602 - p604 - p607 - p639 - p641 - p643 - p645 - p647 - p649 - p651 - p653 - p655 - p659 - p661 - p663 - p665 - p667 - p669 - p671 - p673 - p680 + p684 - p686 - p688 - p690 - p692 - p694 - p705 - p719 - p792 - p793 + p795 = 0
inv : p97 + p99 + p100 - p102 - p104 - p106 - p108 - p110 = 0
inv : p427 + p429 + p431 + p433 + p435 + p437 + p439 + p441 + p639 + p641 + p643 + p645 + p647 + p649 + p651 + p653 + p655 + p659 + p661 + p663 + p665 + p667 + p669 + p671 + p673 + p680 - p684 + p686 + p688 + p690 + p692 + p694 + p705 + p719 - p795 - p797 = 0
inv : p835 + p837 + p839 + p841 + p843 + p845 + p847 + p849 + p990 - p995 + p997 + p999 - p1048 - p1050 - p1052 - p1054 - p1056 - p1058 - p1060 - p1062 - p1064 - p1066 - p1074 - p1076 - p1078 - p1080 - p1089 - p1172 - p1197 = 0
inv : p405 + p597 + p598 + p602 = 1
inv : p231 + p233 + p235 + p237 + p239 + p241 + p243 + p245 + p247 - p249 - p251 - p253 - p255 - p257 - p259 - p261 - p263 - p265 - p290 + p294 - p296 - p298 - p300 - p302 - p304 + p407 - p444 - p446 - p448 - p450 - p452 - p454 - p456 - p458 - p460 - p464 - p466 - p468 - p470 - p472 - p474 - p476 - p485 + p489 - p491 - p493 - p495 - p497 - p499 - p536 - p538 - p597 - p598 - p604 - p607 - p792 - p793 - p797 = -1
inv : -p835 - p837 - p839 - p841 - p843 - p845 - p847 - p849 + p994 + p995 + p996 = 0
inv : p250 + p252 + p254 + p256 + p258 + p260 + p262 + p264 + p294 + p328 + p350 + p370 + p407 - p597 - p598 - p602 = 0
inv : p817 + p819 + p821 + p823 + p825 + p827 + p829 + p831 - p1011 - p1013 - p1015 - p1017 - p1019 - p1021 - p1023 - p1025 - p1042 = 0
inv : p795 - p879 - p913 - p935 - p955 + p987 + p988 - p995 + p997 + p999 - p1048 - p1050 - p1052 - p1054 - p1056 - p1058 - p1060 - p1062 - p1064 - p1066 - p1074 - p1076 - p1078 - p1080 - p1089 - p1172 - p1197 = 0
inv : p816 + p818 + p820 + p822 + p824 + p826 + p828 + p830 + p832 - p834 - p835 - p836 - p837 - p838 - p839 - p840 - p841 - p842 - p843 - p844 - p845 - p846 - p847 - p848 - p849 - p850 - p875 - p881 - p883 - p885 - p887 - p889 - p913 - p935 - p955 + p1011 + p1013 + p1015 + p1017 + p1019 + p1021 + p1023 + p1025 + p1042 = 0
inv : p210 + p402 + p403 + p407 = 1
inv : p789 + p790 - p792 - p793 - p797 = 0
inv : p22 + p25 + p29 + p31 + p212 = 1
inv : p876 + p878 + p879 - p881 - p883 - p885 - p887 - p889 = 0
inv : p229 + p230 + p249 + p251 + p253 + p255 + p257 + p259 + p261 + p263 + p265 + p290 - p294 + p296 + p298 + p300 + p302 + p304 - p407 + p597 + p598 + p602 = 1
inv : p600 + p604 + p607 + p792 + p793 + p797 = 1
inv : p536 + p538 + p540 + p542 + p545 - p547 - p548 - p557 = 0
inv : p879 + p913 + p935 + p955 + p992 + p995 - p997 - p999 + p1048 + p1050 + p1052 + p1054 + p1056 + p1058 + p1060 + p1062 + p1064 + p1066 + p1074 + p1076 + p1078 + p1080 + p1089 + p1172 + p1197 = 1
inv : p639 + p641 + p643 + p645 + p647 + p649 + p651 + p653 + p655 + p658 + p659 + p660 + p661 + p662 + p663 + p664 + p665 + p666 + p667 + p668 + p669 + p670 + p671 + p672 + p673 + p680 - p684 + p686 + p688 + p690 + p692 + p694 + p705 + p719 - p795 - p797 = 0
inv : p622 + p624 + p626 + p628 + p630 + p632 + p634 + p636 + p834 + p835 + p836 + p837 + p838 + p839 + p840 + p841 + p842 + p843 + p844 + p845 + p846 + p847 + p848 + p849 + p850 + p854 + p856 + p858 + p860 + p862 + p864 + p866 + p875 + p881 + p883 + p885 + p887 + p889 + p913 + p935 + p955 = 1
inv : p37 + p39 + p41 + p43 + p45 + p47 + p49 + p51 + p53 + p74 + p75 + p76 + p77 + p78 + p79 + p80 + p81 + p82 + p83 + p84 + p85 + p86 + p87 + p88 - p249 - p251 - p253 - p255 - p257 - p259 - p261 - p263 - p265 - p267 - p269 - p271 - p273 - p275 - p277 - p279 - p281 - p283 - p290 + p294 - p296 - p298 - p299 - p300 - p301 - p302 - p303 - p304 - p305 + p407 - p597 - p598 - p602 = 0
inv : p291 + p293 + p294 - p296 - p298 - p299 - p300 - p301 - p302 - p303 - p304 - p305 = 0
inv : p1047 + p1048 + p1050 + p1051 + p1052 + p1053 + p1054 + p1055 + p1056 + p1057 + p1058 + p1059 + p1060 + p1061 + p1062 + p1063 + p1064 + p1065 + p1066 + p1074 + p1076 + p1078 + p1080 + p1089 + p1172 + p1197 = 1
inv : p1010 + p1011 + p1012 + p1013 + p1014 + p1015 + p1016 + p1017 + p1018 + p1019 + p1020 + p1021 + p1022 + p1023 + p1024 + p1025 + p1026 + p1042 + p1043 - p1074 - p1076 - p1078 - p1080 - p1172 - p1197 = 0
inv : p640 + p642 + p644 + p646 + p648 + p650 + p652 + p654 + p684 + p718 + p740 + p760 + p795 + p797 = 1
inv : p56 + p58 + p60 + p62 + p64 + p66 + p68 + p70 + p100 + p134 + p156 + p176 + p212 - p402 - p403 - p407 = 0
inv : p445 + p447 + p449 + p451 + p453 + p455 + p457 + p459 - p604 - p605 = 0
inv : -p879 - p913 - p935 - p955 + p997 + p998 + p999 = 0
inv : p3 + p5 + p7 + p9 + p11 + p13 + p15 + p17 - p74 - p76 - p78 - p80 - p82 - p84 - p86 - p88 = 0
inv : p38 + p40 + p42 + p44 + p46 + p48 + p50 + p52 + p249 + p251 + p253 + p255 + p257 + p259 + p261 + p263 + p265 + p267 + p269 + p271 + p273 + p275 + p277 + p279 + p281 + p283 + p290 - p294 + p296 + p298 + p299 + p300 + p301 + p302 + p303 + p304 + p305 - p407 + p597 + p598 + p602 = 1
inv : p55 + p57 + p59 + p61 + p63 + p65 + p67 + p69 + p71 + p74 + p75 + p76 + p77 + p78 + p79 + p80 + p81 + p82 + p83 + p84 + p85 + p86 + p87 + p88 + p96 - p100 + p102 + p104 + p106 + p108 + p110 + p121 + p123 - p212 + p402 + p403 + p407 = 1
inv : p486 + p488 + p489 - p491 - p493 - p495 - p497 - p499 = 0
inv : p681 + p683 + p684 - p686 - p688 - p690 - p692 - p694 = 0
Total of 45 invariants.
[2021-05-07 18:59:29] [INFO ] Computed 45 place invariants in 26 ms
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :3.50174e+08 after 9.2029e+09
[2021-05-07 18:59:31] [INFO ] Proved 455 variables to be positive in 1157 ms
[2021-05-07 18:59:31] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-05a-ReachabilityFireability-08
[2021-05-07 18:59:31] [INFO ] KInduction solution for property ASLink-PT-05a-ReachabilityFireability-08(SAT) depth K=0 took 43 ms
[2021-05-07 18:59:31] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-05a-ReachabilityFireability-15
[2021-05-07 18:59:31] [INFO ] KInduction solution for property ASLink-PT-05a-ReachabilityFireability-15(SAT) depth K=0 took 78 ms
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :9.2029e+09 after 6.16217e+12
Compilation finished in 8249 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin9763355110961717014]
Link finished in 173 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, -i, ASLinkPT05aReachabilityFireability08==true], workingDir=/tmp/ltsmin9763355110961717014]
[2021-05-07 18:59:41] [INFO ] BMC solution for property ASLink-PT-05a-ReachabilityFireability-08(UNSAT) depth K=2 took 12089 ms
[2021-05-07 18:59:42] [INFO ] Induction result is UNSAT, proved UNreachability of reachability predicate ASLink-PT-05a-ReachabilityFireability-08
[2021-05-07 18:59:42] [INFO ] Induction result is UNSAT, successfully proved induction at step 1 for ASLink-PT-05a-ReachabilityFireability-08
FORMULA ASLink-PT-05a-ReachabilityFireability-08 FALSE TECHNIQUES SAT_SMT K_INDUCTION(1)
[2021-05-07 18:59:42] [INFO ] KInduction solution for property ASLink-PT-05a-ReachabilityFireability-08(FALSE) depth K=1 took 11394 ms
[2021-05-07 18:59:49] [INFO ] Induction result is UNSAT, proved UNreachability of reachability predicate ASLink-PT-05a-ReachabilityFireability-15
[2021-05-07 18:59:49] [INFO ] Induction result is UNSAT, successfully proved induction at step 1 for ASLink-PT-05a-ReachabilityFireability-15
FORMULA ASLink-PT-05a-ReachabilityFireability-15 FALSE TECHNIQUES SAT_SMT K_INDUCTION(1)
[2021-05-07 18:59:49] [INFO ] KInduction solution for property ASLink-PT-05a-ReachabilityFireability-15(FALSE) depth K=1 took 6634 ms
[2021-05-07 18:59:50] [INFO ] BMC solution for property ASLink-PT-05a-ReachabilityFireability-15(UNSAT) depth K=2 took 8501 ms
[2021-05-07 18:59:50] [INFO ] SMT solved all 2 properties. Interrupting other analysis methods.
ITS tools runner thread asked to quit. Dying gracefully.
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
BK_STOP 1620413991061
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution ReachabilityFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination ReachabilityFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
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-05a"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is ASLink-PT-05a, examination is ReachabilityFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r007-tall-162037989500079"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-05a.tgz
mv ASLink-PT-05a execution
cd execution
if [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "UpperBounds" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] || [ "ReachabilityFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "ReachabilityFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;