About the Execution of ITS-Tools for ASLink-PT-10a
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 11285.336 | 3600000.00 | 11271784.00 | 12404.50 | FTFFFTT?FTFTFTTT | 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-162037989600159.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-10a, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r007-tall-162037989600159
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.4M
-rw-r--r-- 1 mcc users 18K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 170K May 5 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 97K 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.4K Mar 28 15:42 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 28 15:42 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.8K Mar 28 15:42 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 28 15:42 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.2K Mar 23 01:16 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 16K Mar 23 01:16 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.8K Mar 22 09:36 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 18K 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 920K 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-10a-ReachabilityFireability-00
FORMULA_NAME ASLink-PT-10a-ReachabilityFireability-01
FORMULA_NAME ASLink-PT-10a-ReachabilityFireability-02
FORMULA_NAME ASLink-PT-10a-ReachabilityFireability-03
FORMULA_NAME ASLink-PT-10a-ReachabilityFireability-04
FORMULA_NAME ASLink-PT-10a-ReachabilityFireability-05
FORMULA_NAME ASLink-PT-10a-ReachabilityFireability-06
FORMULA_NAME ASLink-PT-10a-ReachabilityFireability-07
FORMULA_NAME ASLink-PT-10a-ReachabilityFireability-08
FORMULA_NAME ASLink-PT-10a-ReachabilityFireability-09
FORMULA_NAME ASLink-PT-10a-ReachabilityFireability-10
FORMULA_NAME ASLink-PT-10a-ReachabilityFireability-11
FORMULA_NAME ASLink-PT-10a-ReachabilityFireability-12
FORMULA_NAME ASLink-PT-10a-ReachabilityFireability-13
FORMULA_NAME ASLink-PT-10a-ReachabilityFireability-14
FORMULA_NAME ASLink-PT-10a-ReachabilityFireability-15
=== Now, execution of the tool begins
BK_START 1620445209170
Running Version 0
[2021-05-08 03:40:11] [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-08 03:40:11] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-08 03:40:11] [INFO ] Load time of PNML (sax parser for PT used): 202 ms
[2021-05-08 03:40:11] [INFO ] Transformed 2186 places.
[2021-05-08 03:40:11] [INFO ] Transformed 3192 transitions.
[2021-05-08 03:40:11] [INFO ] Found NUPN structural information;
[2021-05-08 03:40:11] [INFO ] Parsed PT model containing 2186 places and 3192 transitions in 317 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 10 ms.
Working with output stream class java.io.PrintStream
Ensure Unique test removed 34 transitions
Reduce redundant transitions removed 34 transitions.
Incomplete random walk after 10000 steps, including 38 resets, run finished after 189 ms. (steps per millisecond=52 ) properties (out of 16) seen :5
FORMULA ASLink-PT-10a-ReachabilityFireability-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10a-ReachabilityFireability-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10a-ReachabilityFireability-08 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10a-ReachabilityFireability-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10a-ReachabilityFireability-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 11) seen :1
FORMULA ASLink-PT-10a-ReachabilityFireability-14 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 10) seen :0
Running SMT prover for 10 properties.
// Phase 1: matrix 3158 rows 2186 cols
[2021-05-08 03:40:12] [INFO ] Computed 422 place invariants in 486 ms
[2021-05-08 03:40:13] [INFO ] [Real]Absence check using 105 positive place invariants in 184 ms returned sat
[2021-05-08 03:40:13] [INFO ] [Real]Absence check using 105 positive and 317 generalized place invariants in 122 ms returned sat
[2021-05-08 03:40:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 03:40:15] [INFO ] [Real]Absence check using state equation in 1915 ms returned sat
[2021-05-08 03:40:15] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 03:40:16] [INFO ] [Nat]Absence check using 105 positive place invariants in 52 ms returned sat
[2021-05-08 03:40:16] [INFO ] [Nat]Absence check using 105 positive and 317 generalized place invariants in 85 ms returned sat
[2021-05-08 03:40:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 03:40:20] [INFO ] [Nat]Absence check using state equation in 4435 ms returned unknown
[2021-05-08 03:40:21] [INFO ] [Real]Absence check using 105 positive place invariants in 46 ms returned sat
[2021-05-08 03:40:21] [INFO ] [Real]Absence check using 105 positive and 317 generalized place invariants in 95 ms returned sat
[2021-05-08 03:40:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 03:40:23] [INFO ] [Real]Absence check using state equation in 1968 ms returned sat
[2021-05-08 03:40:23] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 03:40:23] [INFO ] [Nat]Absence check using 105 positive place invariants in 48 ms returned sat
[2021-05-08 03:40:23] [INFO ] [Nat]Absence check using 105 positive and 317 generalized place invariants in 90 ms returned sat
[2021-05-08 03:40:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 03:40:28] [INFO ] [Nat]Absence check using state equation in 4572 ms returned unknown
[2021-05-08 03:40:28] [INFO ] [Real]Absence check using 105 positive place invariants in 63 ms returned sat
[2021-05-08 03:40:28] [INFO ] [Real]Absence check using 105 positive and 317 generalized place invariants in 121 ms returned sat
[2021-05-08 03:40:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 03:40:31] [INFO ] [Real]Absence check using state equation in 2710 ms returned sat
[2021-05-08 03:40:31] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 03:40:31] [INFO ] [Nat]Absence check using 105 positive place invariants in 50 ms returned sat
[2021-05-08 03:40:32] [INFO ] [Nat]Absence check using 105 positive and 317 generalized place invariants in 115 ms returned sat
[2021-05-08 03:40:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 03:40:36] [INFO ] [Nat]Absence check using state equation in 4535 ms returned unknown
[2021-05-08 03:40:36] [INFO ] [Real]Absence check using 105 positive place invariants in 48 ms returned sat
[2021-05-08 03:40:36] [INFO ] [Real]Absence check using 105 positive and 317 generalized place invariants in 48 ms returned unsat
[2021-05-08 03:40:37] [INFO ] [Real]Absence check using 105 positive place invariants in 47 ms returned sat
[2021-05-08 03:40:37] [INFO ] [Real]Absence check using 105 positive and 317 generalized place invariants in 89 ms returned sat
[2021-05-08 03:40:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 03:40:38] [INFO ] [Real]Absence check using state equation in 1496 ms returned sat
[2021-05-08 03:40:39] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 03:40:39] [INFO ] [Nat]Absence check using 105 positive place invariants in 50 ms returned sat
[2021-05-08 03:40:39] [INFO ] [Nat]Absence check using 105 positive and 317 generalized place invariants in 96 ms returned sat
[2021-05-08 03:40:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 03:40:44] [INFO ] [Nat]Absence check using state equation in 4571 ms returned unknown
[2021-05-08 03:40:44] [INFO ] [Real]Absence check using 105 positive place invariants in 47 ms returned sat
[2021-05-08 03:40:44] [INFO ] [Real]Absence check using 105 positive and 317 generalized place invariants in 136 ms returned sat
[2021-05-08 03:40:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 03:40:47] [INFO ] [Real]Absence check using state equation in 2621 ms returned sat
[2021-05-08 03:40:47] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 03:40:47] [INFO ] [Nat]Absence check using 105 positive place invariants in 49 ms returned sat
[2021-05-08 03:40:47] [INFO ] [Nat]Absence check using 105 positive and 317 generalized place invariants in 136 ms returned sat
[2021-05-08 03:40:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 03:40:52] [INFO ] [Nat]Absence check using state equation in 4534 ms returned unknown
[2021-05-08 03:40:52] [INFO ] [Real]Absence check using 105 positive place invariants in 47 ms returned sat
[2021-05-08 03:40:52] [INFO ] [Real]Absence check using 105 positive and 317 generalized place invariants in 83 ms returned sat
[2021-05-08 03:40:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 03:40:54] [INFO ] [Real]Absence check using state equation in 1473 ms returned sat
[2021-05-08 03:40:54] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 03:40:54] [INFO ] [Nat]Absence check using 105 positive place invariants in 50 ms returned sat
[2021-05-08 03:40:54] [INFO ] [Nat]Absence check using 105 positive and 317 generalized place invariants in 80 ms returned sat
[2021-05-08 03:40:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 03:40:59] [INFO ] [Nat]Absence check using state equation in 4584 ms returned unknown
[2021-05-08 03:40:59] [INFO ] [Real]Absence check using 105 positive place invariants in 46 ms returned sat
[2021-05-08 03:40:59] [INFO ] [Real]Absence check using 105 positive and 317 generalized place invariants in 86 ms returned sat
[2021-05-08 03:40:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 03:41:01] [INFO ] [Real]Absence check using state equation in 1629 ms returned sat
[2021-05-08 03:41:01] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 03:41:01] [INFO ] [Nat]Absence check using 105 positive place invariants in 47 ms returned sat
[2021-05-08 03:41:01] [INFO ] [Nat]Absence check using 105 positive and 317 generalized place invariants in 85 ms returned sat
[2021-05-08 03:41:01] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 03:41:06] [INFO ] [Nat]Absence check using state equation in 4604 ms returned unknown
[2021-05-08 03:41:06] [INFO ] [Real]Absence check using 105 positive place invariants in 47 ms returned sat
[2021-05-08 03:41:06] [INFO ] [Real]Absence check using 105 positive and 317 generalized place invariants in 82 ms returned sat
[2021-05-08 03:41:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 03:41:08] [INFO ] [Real]Absence check using state equation in 1616 ms returned sat
[2021-05-08 03:41:08] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 03:41:08] [INFO ] [Nat]Absence check using 105 positive place invariants in 49 ms returned sat
[2021-05-08 03:41:09] [INFO ] [Nat]Absence check using 105 positive and 317 generalized place invariants in 80 ms returned sat
[2021-05-08 03:41:09] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 03:41:13] [INFO ] [Nat]Absence check using state equation in 4554 ms returned unknown
[2021-05-08 03:41:13] [INFO ] [Real]Absence check using 105 positive place invariants in 51 ms returned sat
[2021-05-08 03:41:14] [INFO ] [Real]Absence check using 105 positive and 317 generalized place invariants in 92 ms returned sat
[2021-05-08 03:41:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 03:41:15] [INFO ] [Real]Absence check using state equation in 1928 ms returned sat
[2021-05-08 03:41:16] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 03:41:16] [INFO ] [Nat]Absence check using 105 positive place invariants in 50 ms returned sat
[2021-05-08 03:41:16] [INFO ] [Nat]Absence check using 105 positive and 317 generalized place invariants in 86 ms returned sat
[2021-05-08 03:41:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 03:41:21] [INFO ] [Nat]Absence check using state equation in 4575 ms returned unknown
FORMULA ASLink-PT-10a-ReachabilityFireability-04 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 10 Parikh solutions to 1 different solutions.
Support contains 85 out of 2186 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2186/2186 places, 3158/3158 transitions.
Ensure Unique test removed 38 places
Discarding 20 places :
Implicit places reduction removed 20 places
Drop transitions removed 188 transitions
Trivial Post-agglo rules discarded 188 transitions
Performed 188 trivial Post agglomeration. Transition count delta: 188
Iterating post reduction 0 with 246 rules applied. Total rules applied 246 place count 2128 transition count 2970
Reduce places removed 188 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 191 rules applied. Total rules applied 437 place count 1940 transition count 2967
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 440 place count 1937 transition count 2967
Performed 205 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 205 Pre rules applied. Total rules applied 440 place count 1937 transition count 2762
Deduced a syphon composed of 205 places in 5 ms
Ensure Unique test removed 80 places
Reduce places removed 285 places and 0 transitions.
Iterating global reduction 3 with 490 rules applied. Total rules applied 930 place count 1652 transition count 2762
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 931 place count 1652 transition count 2761
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 932 place count 1651 transition count 2761
Discarding 12 places :
Symmetric choice reduction at 5 with 12 rule applications. Total rules 944 place count 1639 transition count 2696
Ensure Unique test removed 1 places
Iterating global reduction 5 with 13 rules applied. Total rules applied 957 place count 1638 transition count 2696
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 963 place count 1637 transition count 2691
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 966 place count 1634 transition count 2691
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 967 place count 1633 transition count 2683
Iterating global reduction 7 with 1 rules applied. Total rules applied 968 place count 1633 transition count 2683
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 969 place count 1632 transition count 2675
Iterating global reduction 7 with 1 rules applied. Total rules applied 970 place count 1632 transition count 2675
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 971 place count 1631 transition count 2667
Iterating global reduction 7 with 1 rules applied. Total rules applied 972 place count 1631 transition count 2667
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 973 place count 1630 transition count 2659
Iterating global reduction 7 with 1 rules applied. Total rules applied 974 place count 1630 transition count 2659
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 975 place count 1629 transition count 2651
Iterating global reduction 7 with 1 rules applied. Total rules applied 976 place count 1629 transition count 2651
Performed 66 Post agglomeration using F-continuation condition.Transition count delta: 66
Deduced a syphon composed of 66 places in 3 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 7 with 132 rules applied. Total rules applied 1108 place count 1563 transition count 2585
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 7 with 10 rules applied. Total rules applied 1118 place count 1563 transition count 2575
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 7 with 10 rules applied. Total rules applied 1128 place count 1553 transition count 2575
Partial Free-agglomeration rule applied 11 times.
Drop transitions removed 11 transitions
Iterating global reduction 8 with 11 rules applied. Total rules applied 1139 place count 1553 transition count 2575
Applied a total of 1139 rules in 1530 ms. Remains 1553 /2186 variables (removed 633) and now considering 2575/3158 (removed 583) transitions.
Finished structural reductions, in 1 iterations. Remains : 1553/2186 places, 2575/3158 transitions.
[2021-05-08 03:41:23] [INFO ] Flatten gal took : 295 ms
[2021-05-08 03:41:23] [INFO ] Flatten gal took : 153 ms
[2021-05-08 03:41:23] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2797929305681268761.gal : 44 ms
[2021-05-08 03:41:23] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9584101987265448125.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/ReachabilityCardinality2797929305681268761.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality9584101987265448125.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/ReachabilityCardinality2797929305681268761.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality9584101987265448125.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality9584101987265448125.prop.
SDD proceeding with computation,9 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,9 properties remain. new max is 8
SDD size :7 after 9
SDD proceeding with computation,9 properties remain. new max is 16
SDD size :9 after 10
SDD proceeding with computation,9 properties remain. new max is 32
SDD size :10 after 23
SDD proceeding with computation,9 properties remain. new max is 64
SDD size :23 after 513
SDD proceeding with computation,9 properties remain. new max is 128
SDD size :513 after 8081
SDD proceeding with computation,9 properties remain. new max is 256
SDD size :8081 after 1.37747e+06
SDD proceeding with computation,9 properties remain. new max is 512
SDD size :1.37747e+06 after 3.79797e+10
SDD proceeding with computation,9 properties remain. new max is 1024
SDD size :3.79797e+10 after 9.36383e+14
SDD proceeding with computation,9 properties remain. new max is 2048
SDD size :9.36383e+14 after 3.18897e+18
Detected timeout of ITS tools.
[2021-05-08 03:41:38] [INFO ] Flatten gal took : 151 ms
[2021-05-08 03:41:38] [INFO ] Applying decomposition
[2021-05-08 03:41:38] [INFO ] Flatten gal took : 120 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/graph14417277897261399728.txt, -o, /tmp/graph14417277897261399728.bin, -w, /tmp/graph14417277897261399728.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/graph14417277897261399728.bin, -l, -1, -v, -w, /tmp/graph14417277897261399728.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-08 03:41:39] [INFO ] Decomposing Gal with order
[2021-05-08 03:41:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-08 03:41:39] [INFO ] Removed a total of 4089 redundant transitions.
[2021-05-08 03:41:39] [INFO ] Flatten gal took : 381 ms
[2021-05-08 03:41:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 44 labels/synchronizations in 57 ms.
[2021-05-08 03:41:39] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14511251721259436962.gal : 19 ms
[2021-05-08 03:41:39] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality650533599519261967.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/ReachabilityCardinality14511251721259436962.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality650533599519261967.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/ReachabilityCardinality14511251721259436962.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality650533599519261967.prop --nowitness
Loading property file /tmp/ReachabilityCardinality650533599519261967.prop.
SDD proceeding with computation,9 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,9 properties remain. new max is 8
SDD size :1 after 7
SDD proceeding with computation,9 properties remain. new max is 16
SDD size :7 after 61
SDD proceeding with computation,9 properties remain. new max is 32
SDD size :61 after 139
SDD proceeding with computation,9 properties remain. new max is 64
SDD size :139 after 793
SDD proceeding with computation,9 properties remain. new max is 128
SDD size :793 after 90667
SDD proceeding with computation,9 properties remain. new max is 256
SDD size :90667 after 7.76668e+08
SDD proceeding with computation,9 properties remain. new max is 512
SDD size :7.76668e+08 after 1.36693e+16
SDD proceeding with computation,9 properties remain. new max is 1024
SDD size :3.09442e+20 after 3.40816e+20
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9826613994013201751
[2021-05-08 03:41:54] [INFO ] Built C files in 53ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9826613994013201751
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/ltsmin9826613994013201751]
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/ltsmin9826613994013201751] 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/ltsmin9826613994013201751] 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 7605 resets, run finished after 6558 ms. (steps per millisecond=152 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 1000001 steps, including 775 resets, run finished after 2222 ms. (steps per millisecond=450 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 1000001 steps, including 699 resets, run finished after 2399 ms. (steps per millisecond=416 ) properties (out of 9) seen :1
FORMULA ASLink-PT-10a-ReachabilityFireability-02 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 1000000 steps, including 789 resets, run finished after 2539 ms. (steps per millisecond=393 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 784 resets, run finished after 2272 ms. (steps per millisecond=440 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 783 resets, run finished after 2581 ms. (steps per millisecond=387 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000000 steps, including 778 resets, run finished after 2056 ms. (steps per millisecond=486 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 737 resets, run finished after 2198 ms. (steps per millisecond=454 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 783 resets, run finished after 2100 ms. (steps per millisecond=476 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 773 resets, run finished after 2196 ms. (steps per millisecond=455 ) properties (out of 8) seen :0
Running SMT prover for 8 properties.
// Phase 1: matrix 2575 rows 1553 cols
[2021-05-08 03:42:23] [INFO ] Computed 282 place invariants in 157 ms
[2021-05-08 03:42:23] [INFO ] [Real]Absence check using 77 positive place invariants in 23 ms returned sat
[2021-05-08 03:42:23] [INFO ] [Real]Absence check using 77 positive and 205 generalized place invariants in 47 ms returned sat
[2021-05-08 03:42:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 03:42:24] [INFO ] [Real]Absence check using state equation in 1091 ms returned sat
[2021-05-08 03:42:24] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 03:42:24] [INFO ] [Nat]Absence check using 77 positive place invariants in 24 ms returned sat
[2021-05-08 03:42:24] [INFO ] [Nat]Absence check using 77 positive and 205 generalized place invariants in 46 ms returned sat
[2021-05-08 03:42:24] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 03:42:31] [INFO ] [Nat]Absence check using state equation in 6042 ms returned unsat
[2021-05-08 03:42:31] [INFO ] [Real]Absence check using 77 positive place invariants in 23 ms returned sat
[2021-05-08 03:42:31] [INFO ] [Real]Absence check using 77 positive and 205 generalized place invariants in 54 ms returned sat
[2021-05-08 03:42:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 03:42:32] [INFO ] [Real]Absence check using state equation in 1293 ms returned sat
[2021-05-08 03:42:32] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 03:42:32] [INFO ] [Nat]Absence check using 77 positive place invariants in 24 ms returned sat
[2021-05-08 03:42:32] [INFO ] [Nat]Absence check using 77 positive and 205 generalized place invariants in 52 ms returned sat
[2021-05-08 03:42:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 03:42:39] [INFO ] [Nat]Absence check using state equation in 6256 ms returned unknown
[2021-05-08 03:42:39] [INFO ] [Real]Absence check using 77 positive place invariants in 22 ms returned sat
[2021-05-08 03:42:39] [INFO ] [Real]Absence check using 77 positive and 205 generalized place invariants in 49 ms returned sat
[2021-05-08 03:42:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 03:42:40] [INFO ] [Real]Absence check using state equation in 1007 ms returned sat
[2021-05-08 03:42:40] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 03:42:40] [INFO ] [Nat]Absence check using 77 positive place invariants in 24 ms returned sat
[2021-05-08 03:42:40] [INFO ] [Nat]Absence check using 77 positive and 205 generalized place invariants in 47 ms returned sat
[2021-05-08 03:42:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 03:42:45] [INFO ] [Nat]Absence check using state equation in 5201 ms returned unknown
[2021-05-08 03:42:45] [INFO ] [Real]Absence check using 77 positive place invariants in 22 ms returned sat
[2021-05-08 03:42:45] [INFO ] [Real]Absence check using 77 positive and 205 generalized place invariants in 52 ms returned sat
[2021-05-08 03:42:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 03:42:47] [INFO ] [Real]Absence check using state equation in 1112 ms returned sat
[2021-05-08 03:42:47] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 03:42:47] [INFO ] [Nat]Absence check using 77 positive place invariants in 24 ms returned sat
[2021-05-08 03:42:47] [INFO ] [Nat]Absence check using 77 positive and 205 generalized place invariants in 57 ms returned sat
[2021-05-08 03:42:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 03:42:54] [INFO ] [Nat]Absence check using state equation in 6893 ms returned unknown
[2021-05-08 03:42:54] [INFO ] [Real]Absence check using 77 positive place invariants in 22 ms returned sat
[2021-05-08 03:42:54] [INFO ] [Real]Absence check using 77 positive and 205 generalized place invariants in 44 ms returned sat
[2021-05-08 03:42:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 03:42:55] [INFO ] [Real]Absence check using state equation in 933 ms returned sat
[2021-05-08 03:42:55] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 03:42:55] [INFO ] [Nat]Absence check using 77 positive place invariants in 24 ms returned sat
[2021-05-08 03:42:55] [INFO ] [Nat]Absence check using 77 positive and 205 generalized place invariants in 44 ms returned sat
[2021-05-08 03:42:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 03:43:02] [INFO ] [Nat]Absence check using state equation in 6820 ms returned unknown
[2021-05-08 03:43:02] [INFO ] [Real]Absence check using 77 positive place invariants in 23 ms returned sat
[2021-05-08 03:43:02] [INFO ] [Real]Absence check using 77 positive and 205 generalized place invariants in 47 ms returned sat
[2021-05-08 03:43:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 03:43:03] [INFO ] [Real]Absence check using state equation in 950 ms returned sat
[2021-05-08 03:43:03] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 03:43:03] [INFO ] [Nat]Absence check using 77 positive place invariants in 23 ms returned sat
[2021-05-08 03:43:03] [INFO ] [Nat]Absence check using 77 positive and 205 generalized place invariants in 46 ms returned sat
[2021-05-08 03:43:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 03:43:08] [INFO ] [Nat]Absence check using state equation in 4211 ms returned unsat
[2021-05-08 03:43:08] [INFO ] [Real]Absence check using 77 positive place invariants in 22 ms returned sat
[2021-05-08 03:43:08] [INFO ] [Real]Absence check using 77 positive and 205 generalized place invariants in 45 ms returned sat
[2021-05-08 03:43:08] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 03:43:09] [INFO ] [Real]Absence check using state equation in 1000 ms returned sat
[2021-05-08 03:43:09] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 03:43:09] [INFO ] [Nat]Absence check using 77 positive place invariants in 24 ms returned sat
[2021-05-08 03:43:09] [INFO ] [Nat]Absence check using 77 positive and 205 generalized place invariants in 45 ms returned sat
[2021-05-08 03:43:09] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 03:43:16] [INFO ] [Nat]Absence check using state equation in 6458 ms returned unknown
[2021-05-08 03:43:16] [INFO ] [Real]Absence check using 77 positive place invariants in 22 ms returned sat
[2021-05-08 03:43:16] [INFO ] [Real]Absence check using 77 positive and 205 generalized place invariants in 48 ms returned sat
[2021-05-08 03:43:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 03:43:17] [INFO ] [Real]Absence check using state equation in 1029 ms returned sat
[2021-05-08 03:43:17] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 03:43:17] [INFO ] [Nat]Absence check using 77 positive place invariants in 25 ms returned sat
[2021-05-08 03:43:17] [INFO ] [Nat]Absence check using 77 positive and 205 generalized place invariants in 45 ms returned sat
[2021-05-08 03:43:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 03:43:19] [INFO ] [Nat]Absence check using state equation in 1568 ms returned sat
[2021-05-08 03:43:19] [INFO ] State equation strengthened by 56 read => feed constraints.
[2021-05-08 03:43:19] [INFO ] [Nat]Added 56 Read/Feed constraints in 330 ms returned sat
[2021-05-08 03:43:19] [INFO ] Deduced a trap composed of 29 places in 130 ms of which 4 ms to minimize.
[2021-05-08 03:43:19] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 306 ms
[2021-05-08 03:43:19] [INFO ] Computed and/alt/rep : 832/4043/832 causal constraints (skipped 1742 transitions) in 210 ms.
[2021-05-08 03:43:37] [INFO ] Deduced a trap composed of 99 places in 137 ms of which 1 ms to minimize.
[2021-05-08 03:43:37] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 361 ms
[2021-05-08 03:43:37] [INFO ] Added : 623 causal constraints over 125 iterations in 17685 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 32 ms.
FORMULA ASLink-PT-10a-ReachabilityFireability-11 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-10a-ReachabilityFireability-00 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 8 Parikh solutions to 2 different solutions.
Incomplete Parikh walk after 1296100 steps, including 11786 resets, run finished after 8499 ms. (steps per millisecond=152 ) properties (out of 6) seen :0 could not realise parikh vector
Support contains 59 out of 1553 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1553/1553 places, 2575/2575 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 1553 transition count 2569
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 1547 transition count 2569
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 12 place count 1547 transition count 2566
Deduced a syphon composed of 3 places in 3 ms
Ensure Unique test removed 2 places
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 20 place count 1542 transition count 2566
Applied a total of 20 rules in 86 ms. Remains 1542 /1553 variables (removed 11) and now considering 2566/2575 (removed 9) transitions.
Finished structural reductions, in 1 iterations. Remains : 1542/1553 places, 2566/2575 transitions.
[2021-05-08 03:43:46] [INFO ] Flatten gal took : 102 ms
[2021-05-08 03:43:46] [INFO ] Flatten gal took : 104 ms
[2021-05-08 03:43:46] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17340966667991181082.gal : 11 ms
[2021-05-08 03:43:46] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12055149189511464183.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/ReachabilityCardinality17340966667991181082.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality12055149189511464183.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/ReachabilityCardinality17340966667991181082.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality12055149189511464183.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality12055149189511464183.prop.
SDD proceeding with computation,6 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,6 properties remain. new max is 8
SDD size :7 after 10
SDD proceeding with computation,6 properties remain. new max is 16
SDD size :10 after 23
SDD proceeding with computation,6 properties remain. new max is 32
SDD size :23 after 225
SDD proceeding with computation,6 properties remain. new max is 64
SDD size :225 after 1145
SDD proceeding with computation,6 properties remain. new max is 128
SDD size :1145 after 92369
SDD proceeding with computation,6 properties remain. new max is 256
SDD size :92369 after 5.66152e+07
SDD proceeding with computation,6 properties remain. new max is 512
SDD size :5.66152e+07 after 2.79861e+11
SDD proceeding with computation,6 properties remain. new max is 1024
SDD size :2.79861e+11 after 2.2282e+15
SDD proceeding with computation,6 properties remain. new max is 2048
SDD size :2.2282e+15 after 1.87077e+18
Detected timeout of ITS tools.
[2021-05-08 03:44:01] [INFO ] Flatten gal took : 99 ms
[2021-05-08 03:44:01] [INFO ] Applying decomposition
[2021-05-08 03:44:01] [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/graph3544751636420179529.txt, -o, /tmp/graph3544751636420179529.bin, -w, /tmp/graph3544751636420179529.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/graph3544751636420179529.bin, -l, -1, -v, -w, /tmp/graph3544751636420179529.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-08 03:44:01] [INFO ] Decomposing Gal with order
[2021-05-08 03:44:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-08 03:44:02] [INFO ] Removed a total of 4080 redundant transitions.
[2021-05-08 03:44:02] [INFO ] Flatten gal took : 246 ms
[2021-05-08 03:44:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 58 labels/synchronizations in 24 ms.
[2021-05-08 03:44:02] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5414851722844415567.gal : 14 ms
[2021-05-08 03:44:02] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2484439063362756696.prop : 45 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/ReachabilityCardinality5414851722844415567.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality2484439063362756696.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/ReachabilityCardinality5414851722844415567.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality2484439063362756696.prop --nowitness
Loading property file /tmp/ReachabilityCardinality2484439063362756696.prop.
SDD proceeding with computation,6 properties remain. new max is 4
SDD size :1 after 6
SDD proceeding with computation,6 properties remain. new max is 8
SDD size :6 after 46
SDD proceeding with computation,6 properties remain. new max is 16
SDD size :46 after 66
SDD proceeding with computation,6 properties remain. new max is 32
SDD size :66 after 66
SDD proceeding with computation,6 properties remain. new max is 64
SDD size :66 after 66
SDD proceeding with computation,6 properties remain. new max is 128
SDD size :66 after 2146
SDD proceeding with computation,6 properties remain. new max is 256
SDD size :2146 after 3.93962e+08
SDD proceeding with computation,6 properties remain. new max is 512
SDD size :3.93962e+08 after 3.13611e+19
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin95023326095596575
[2021-05-08 03:44:17] [INFO ] Built C files in 34ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin95023326095596575
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/ltsmin95023326095596575]
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/ltsmin95023326095596575] 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/ltsmin95023326095596575] 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 7666 resets, run finished after 5703 ms. (steps per millisecond=175 ) properties (out of 6) seen :1
FORMULA ASLink-PT-10a-ReachabilityFireability-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000001 steps, including 797 resets, run finished after 2529 ms. (steps per millisecond=395 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 802 resets, run finished after 2265 ms. (steps per millisecond=441 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 797 resets, run finished after 2578 ms. (steps per millisecond=387 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 787 resets, run finished after 2041 ms. (steps per millisecond=489 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 795 resets, run finished after 2094 ms. (steps per millisecond=477 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
// Phase 1: matrix 2566 rows 1542 cols
[2021-05-08 03:44:35] [INFO ] Computed 280 place invariants in 52 ms
[2021-05-08 03:44:35] [INFO ] [Real]Absence check using 75 positive place invariants in 37 ms returned sat
[2021-05-08 03:44:35] [INFO ] [Real]Absence check using 75 positive and 205 generalized place invariants in 106 ms returned sat
[2021-05-08 03:44:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 03:44:37] [INFO ] [Real]Absence check using state equation in 1290 ms returned sat
[2021-05-08 03:44:37] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 03:44:37] [INFO ] [Nat]Absence check using 75 positive place invariants in 25 ms returned sat
[2021-05-08 03:44:37] [INFO ] [Nat]Absence check using 75 positive and 205 generalized place invariants in 54 ms returned sat
[2021-05-08 03:44:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 03:44:43] [INFO ] [Nat]Absence check using state equation in 6258 ms returned unknown
[2021-05-08 03:44:43] [INFO ] [Real]Absence check using 75 positive place invariants in 22 ms returned sat
[2021-05-08 03:44:44] [INFO ] [Real]Absence check using 75 positive and 205 generalized place invariants in 48 ms returned sat
[2021-05-08 03:44:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 03:44:45] [INFO ] [Real]Absence check using state equation in 991 ms returned sat
[2021-05-08 03:44:45] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 03:44:45] [INFO ] [Nat]Absence check using 75 positive place invariants in 24 ms returned sat
[2021-05-08 03:44:45] [INFO ] [Nat]Absence check using 75 positive and 205 generalized place invariants in 47 ms returned sat
[2021-05-08 03:44:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 03:44:45] [INFO ] [Nat]Absence check using state equation in 447 ms returned unsat
[2021-05-08 03:44:45] [INFO ] [Real]Absence check using 75 positive place invariants in 23 ms returned sat
[2021-05-08 03:44:45] [INFO ] [Real]Absence check using 75 positive and 205 generalized place invariants in 54 ms returned sat
[2021-05-08 03:44:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 03:44:47] [INFO ] [Real]Absence check using state equation in 1061 ms returned sat
[2021-05-08 03:44:47] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 03:44:47] [INFO ] [Nat]Absence check using 75 positive place invariants in 24 ms returned sat
[2021-05-08 03:44:47] [INFO ] [Nat]Absence check using 75 positive and 205 generalized place invariants in 53 ms returned sat
[2021-05-08 03:44:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 03:44:52] [INFO ] [Nat]Absence check using state equation in 4768 ms returned sat
[2021-05-08 03:44:52] [INFO ] State equation strengthened by 60 read => feed constraints.
[2021-05-08 03:44:53] [INFO ] [Nat]Added 60 Read/Feed constraints in 1761 ms returned sat
[2021-05-08 03:44:54] [INFO ] Computed and/alt/rep : 823/4018/823 causal constraints (skipped 1742 transitions) in 142 ms.
[2021-05-08 03:45:10] [INFO ] Deduced a trap composed of 58 places in 93 ms of which 1 ms to minimize.
[2021-05-08 03:45:10] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 310 ms
[2021-05-08 03:45:10] [INFO ] Added : 680 causal constraints over 137 iterations in 16943 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 34 ms.
[2021-05-08 03:45:11] [INFO ] [Real]Absence check using 75 positive place invariants in 21 ms returned sat
[2021-05-08 03:45:11] [INFO ] [Real]Absence check using 75 positive and 205 generalized place invariants in 45 ms returned sat
[2021-05-08 03:45:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 03:45:12] [INFO ] [Real]Absence check using state equation in 903 ms returned sat
[2021-05-08 03:45:12] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 03:45:12] [INFO ] [Nat]Absence check using 75 positive place invariants in 24 ms returned sat
[2021-05-08 03:45:12] [INFO ] [Nat]Absence check using 75 positive and 205 generalized place invariants in 44 ms returned sat
[2021-05-08 03:45:12] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 03:45:15] [INFO ] [Nat]Absence check using state equation in 2643 ms returned unsat
[2021-05-08 03:45:15] [INFO ] [Real]Absence check using 75 positive place invariants in 22 ms returned sat
[2021-05-08 03:45:15] [INFO ] [Real]Absence check using 75 positive and 205 generalized place invariants in 46 ms returned sat
[2021-05-08 03:45:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 03:45:16] [INFO ] [Real]Absence check using state equation in 924 ms returned sat
[2021-05-08 03:45:16] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 03:45:16] [INFO ] [Nat]Absence check using 75 positive place invariants in 24 ms returned sat
[2021-05-08 03:45:16] [INFO ] [Nat]Absence check using 75 positive and 205 generalized place invariants in 44 ms returned sat
[2021-05-08 03:45:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 03:45:17] [INFO ] [Nat]Absence check using state equation in 1142 ms returned unsat
FORMULA ASLink-PT-10a-ReachabilityFireability-12 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-10a-ReachabilityFireability-10 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-10a-ReachabilityFireability-05 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 5 Parikh solutions to 2 different solutions.
Incomplete Parikh walk after 273300 steps, including 2300 resets, run finished after 1775 ms. (steps per millisecond=153 ) properties (out of 2) seen :0 could not realise parikh vector
Support contains 37 out of 1542 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1542/1542 places, 2566/2566 transitions.
Ensure Unique test removed 1 places
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 2 rules applied. Total rules applied 2 place count 1541 transition count 2565
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 3 place count 1540 transition count 2565
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 4 place count 1539 transition count 2559
Iterating global reduction 2 with 1 rules applied. Total rules applied 5 place count 1539 transition count 2559
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 6 place count 1539 transition count 2558
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 7 place count 1538 transition count 2558
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 8 place count 1538 transition count 2558
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 9 place count 1537 transition count 2557
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 3 with 18 rules applied. Total rules applied 27 place count 1519 transition count 2557
Performed 38 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 38 Pre rules applied. Total rules applied 27 place count 1519 transition count 2519
Deduced a syphon composed of 38 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 4 with 77 rules applied. Total rules applied 104 place count 1480 transition count 2519
Discarding 9 places :
Implicit places reduction removed 9 places
Iterating post reduction 4 with 9 rules applied. Total rules applied 113 place count 1471 transition count 2519
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 113 place count 1471 transition count 2518
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 115 place count 1470 transition count 2518
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 3 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 5 with 18 rules applied. Total rules applied 133 place count 1461 transition count 2509
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 141 place count 1453 transition count 2501
Iterating global reduction 5 with 8 rules applied. Total rules applied 149 place count 1453 transition count 2501
Free-agglomeration rule applied 8 times.
Iterating global reduction 5 with 8 rules applied. Total rules applied 157 place count 1453 transition count 2493
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 165 place count 1445 transition count 2493
Partial Free-agglomeration rule applied 8 times.
Drop transitions removed 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 173 place count 1445 transition count 2493
Applied a total of 173 rules in 504 ms. Remains 1445 /1542 variables (removed 97) and now considering 2493/2566 (removed 73) transitions.
Finished structural reductions, in 1 iterations. Remains : 1445/1542 places, 2493/2566 transitions.
[2021-05-08 03:45:19] [INFO ] Flatten gal took : 101 ms
[2021-05-08 03:45:20] [INFO ] Flatten gal took : 101 ms
[2021-05-08 03:45:20] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7427573102388626545.gal : 11 ms
[2021-05-08 03:45:20] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6992455419875329305.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/ReachabilityCardinality7427573102388626545.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality6992455419875329305.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/ReachabilityCardinality7427573102388626545.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality6992455419875329305.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality6992455419875329305.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 3
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :3 after 6
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :6 after 9
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :9 after 93
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :93 after 1071
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :1071 after 340389
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :340389 after 1.63622e+10
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :1.63622e+10 after 2.1793e+16
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :2.1793e+16 after 4.59083e+16
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :4.59083e+16 after 4.59083e+16
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :4.59083e+16 after 2.26182e+18
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :2.26182e+18 after 3.10912e+19
Detected timeout of ITS tools.
[2021-05-08 03:45:35] [INFO ] Flatten gal took : 89 ms
[2021-05-08 03:45:35] [INFO ] Applying decomposition
[2021-05-08 03:45:35] [INFO ] Flatten gal took : 91 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/graph2272728355577290704.txt, -o, /tmp/graph2272728355577290704.bin, -w, /tmp/graph2272728355577290704.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/graph2272728355577290704.bin, -l, -1, -v, -w, /tmp/graph2272728355577290704.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-08 03:45:35] [INFO ] Decomposing Gal with order
[2021-05-08 03:45:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-08 03:45:35] [INFO ] Removed a total of 4063 redundant transitions.
[2021-05-08 03:45:35] [INFO ] Flatten gal took : 172 ms
[2021-05-08 03:45:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 37 labels/synchronizations in 21 ms.
[2021-05-08 03:45:35] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality677395767489651987.gal : 12 ms
[2021-05-08 03:45:35] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12609863567963405959.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/ReachabilityCardinality677395767489651987.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality12609863567963405959.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/ReachabilityCardinality677395767489651987.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality12609863567963405959.prop --nowitness
Loading property file /tmp/ReachabilityCardinality12609863567963405959.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 8
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :8 after 17
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :17 after 21
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :21 after 21
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :21 after 372
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :372 after 11781
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :11781 after 6.16375e+08
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :6.16375e+08 after 5.55165e+16
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6869308950416222099
[2021-05-08 03:45:50] [INFO ] Built C files in 26ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6869308950416222099
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/ltsmin6869308950416222099]
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/ltsmin6869308950416222099] 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/ltsmin6869308950416222099] 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 8723 resets, run finished after 5118 ms. (steps per millisecond=195 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 912 resets, run finished after 2272 ms. (steps per millisecond=440 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 909 resets, run finished after 2359 ms. (steps per millisecond=423 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 1840059 steps, run timeout after 30001 ms. (steps per millisecond=61 ) properties seen :{}
Probabilistic random walk after 1840059 steps, saw 512776 distinct states, run finished after 32612 ms. (steps per millisecond=56 ) properties seen :{}
Running SMT prover for 2 properties.
// Phase 1: matrix 2493 rows 1445 cols
[2021-05-08 03:46:34] [INFO ] Computed 251 place invariants in 48 ms
[2021-05-08 03:46:34] [INFO ] [Real]Absence check using 61 positive place invariants in 20 ms returned sat
[2021-05-08 03:46:34] [INFO ] [Real]Absence check using 61 positive and 190 generalized place invariants in 49 ms returned sat
[2021-05-08 03:46:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 03:46:35] [INFO ] [Real]Absence check using state equation in 1279 ms returned sat
[2021-05-08 03:46:35] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 03:46:36] [INFO ] [Nat]Absence check using 61 positive place invariants in 20 ms returned sat
[2021-05-08 03:46:36] [INFO ] [Nat]Absence check using 61 positive and 190 generalized place invariants in 47 ms returned sat
[2021-05-08 03:46:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 03:46:42] [INFO ] [Nat]Absence check using state equation in 6257 ms returned unknown
[2021-05-08 03:46:42] [INFO ] [Real]Absence check using 61 positive place invariants in 19 ms returned sat
[2021-05-08 03:46:42] [INFO ] [Real]Absence check using 61 positive and 190 generalized place invariants in 45 ms returned sat
[2021-05-08 03:46:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 03:46:43] [INFO ] [Real]Absence check using state equation in 1226 ms returned sat
[2021-05-08 03:46:43] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 03:46:44] [INFO ] [Nat]Absence check using 61 positive place invariants in 20 ms returned sat
[2021-05-08 03:46:44] [INFO ] [Nat]Absence check using 61 positive and 190 generalized place invariants in 44 ms returned sat
[2021-05-08 03:46:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 03:46:50] [INFO ] [Nat]Absence check using state equation in 6579 ms returned unknown
Fused 2 Parikh solutions to 1 different solutions.
Support contains 37 out of 1445 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1445/1445 places, 2493/2493 transitions.
Applied a total of 0 rules in 47 ms. Remains 1445 /1445 variables (removed 0) and now considering 2493/2493 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1445/1445 places, 2493/2493 transitions.
Starting structural reductions, iteration 0 : 1445/1445 places, 2493/2493 transitions.
Applied a total of 0 rules in 42 ms. Remains 1445 /1445 variables (removed 0) and now considering 2493/2493 (removed 0) transitions.
// Phase 1: matrix 2493 rows 1445 cols
[2021-05-08 03:46:50] [INFO ] Computed 251 place invariants in 47 ms
[2021-05-08 03:46:51] [INFO ] Implicit Places using invariants in 1006 ms returned [0, 18, 19, 30, 48, 66, 135, 139, 148, 149, 150, 168, 186, 255, 259, 260, 271, 272, 273, 291, 309, 344, 383, 387, 388, 399, 400, 401, 419, 437, 507, 511, 512, 523, 524, 525, 543, 561, 636, 640, 641, 653, 654, 655, 656, 674, 692, 761, 765, 766, 777, 778, 779, 797, 815, 884, 888, 889, 900, 901, 902, 920, 938, 1007, 1011, 1012, 1023, 1024, 1025, 1043, 1061, 1130, 1134, 1135, 1146, 1147, 1148, 1166, 1184, 1259, 1263, 1264, 1267, 1278, 1279, 1280, 1281, 1310, 1312, 1315, 1333, 1334, 1335, 1336, 1349, 1355, 1361, 1367, 1373, 1379, 1385, 1391, 1397, 1403, 1409]
Discarding 105 places :
Implicit Place search using SMT only with invariants took 1010 ms to find 105 implicit places.
[2021-05-08 03:46:51] [INFO ] Redundant transitions in 147 ms returned []
// Phase 1: matrix 2493 rows 1340 cols
[2021-05-08 03:46:51] [INFO ] Computed 146 place invariants in 29 ms
[2021-05-08 03:46:52] [INFO ] Dead Transitions using invariants and state equation in 1062 ms returned []
Starting structural reductions, iteration 1 : 1340/1445 places, 2493/2493 transitions.
Drop transitions removed 168 transitions
Trivial Post-agglo rules discarded 168 transitions
Performed 168 trivial Post agglomeration. Transition count delta: 168
Iterating post reduction 0 with 168 rules applied. Total rules applied 168 place count 1340 transition count 2325
Reduce places removed 168 places and 0 transitions.
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Iterating post reduction 1 with 180 rules applied. Total rules applied 348 place count 1172 transition count 2313
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 360 place count 1160 transition count 2313
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 48 Pre rules applied. Total rules applied 360 place count 1160 transition count 2265
Deduced a syphon composed of 48 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 3 with 97 rules applied. Total rules applied 457 place count 1111 transition count 2265
Discarding 5 places :
Implicit places reduction removed 5 places
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 3 with 9 rules applied. Total rules applied 466 place count 1106 transition count 2261
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 470 place count 1102 transition count 2261
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 485 place count 1087 transition count 2246
Iterating global reduction 5 with 15 rules applied. Total rules applied 500 place count 1087 transition count 2246
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 500 place count 1087 transition count 2245
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 502 place count 1086 transition count 2245
Discarding 12 places :
Symmetric choice reduction at 5 with 12 rule applications. Total rules 514 place count 1074 transition count 2233
Iterating global reduction 5 with 12 rules applied. Total rules applied 526 place count 1074 transition count 2233
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 529 place count 1074 transition count 2230
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 529 place count 1074 transition count 2229
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 531 place count 1073 transition count 2229
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 532 place count 1072 transition count 2228
Iterating global reduction 6 with 1 rules applied. Total rules applied 533 place count 1072 transition count 2228
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 534 place count 1071 transition count 2227
Iterating global reduction 6 with 1 rules applied. Total rules applied 535 place count 1071 transition count 2227
Performed 74 Post agglomeration using F-continuation condition.Transition count delta: 74
Deduced a syphon composed of 74 places in 2 ms
Reduce places removed 74 places and 0 transitions.
Iterating global reduction 6 with 148 rules applied. Total rules applied 683 place count 997 transition count 2153
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 691 place count 997 transition count 2145
Discarding 10 places :
Symmetric choice reduction at 7 with 10 rule applications. Total rules 701 place count 987 transition count 2135
Iterating global reduction 7 with 10 rules applied. Total rules applied 711 place count 987 transition count 2135
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 7 with 10 rules applied. Total rules applied 721 place count 987 transition count 2125
Free-agglomeration rule applied 2 times.
Iterating global reduction 8 with 2 rules applied. Total rules applied 723 place count 987 transition count 2123
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 725 place count 985 transition count 2123
Free-agglomeration rule (complex) applied 21 times.
Iterating global reduction 9 with 21 rules applied. Total rules applied 746 place count 985 transition count 2102
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 9 with 21 rules applied. Total rules applied 767 place count 964 transition count 2102
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 768 place count 964 transition count 2101
Partial Free-agglomeration rule applied 30 times.
Drop transitions removed 30 transitions
Iterating global reduction 10 with 30 rules applied. Total rules applied 798 place count 964 transition count 2101
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 799 place count 964 transition count 2101
Applied a total of 799 rules in 666 ms. Remains 964 /1340 variables (removed 376) and now considering 2101/2493 (removed 392) transitions.
// Phase 1: matrix 2101 rows 964 cols
[2021-05-08 03:46:53] [INFO ] Computed 140 place invariants in 26 ms
[2021-05-08 03:46:54] [INFO ] Implicit Places using invariants in 692 ms returned [72, 89, 95, 98, 100, 103, 104, 156, 173, 179, 182, 184, 189, 190, 242, 262, 268, 271, 274, 279, 280, 332, 349, 355, 358, 361, 366, 367, 420, 437, 443, 446, 448, 453, 454, 507, 524, 530, 533, 535, 540, 541, 593, 610, 616, 619, 621, 626, 627, 679, 696, 702, 705, 707, 712, 713, 765, 782, 788, 791, 793, 800, 852, 869, 875, 878, 880, 961, 963]
Discarding 69 places :
Implicit Place search using SMT only with invariants took 695 ms to find 69 implicit places.
Starting structural reductions, iteration 2 : 895/1445 places, 2101/2493 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 895 transition count 2098
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 892 transition count 2098
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 32 place count 866 transition count 2072
Iterating global reduction 2 with 26 rules applied. Total rules applied 58 place count 866 transition count 2072
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 68 place count 856 transition count 2062
Iterating global reduction 2 with 10 rules applied. Total rules applied 78 place count 856 transition count 2062
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 2 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 2 with 42 rules applied. Total rules applied 120 place count 835 transition count 2041
Free-agglomeration rule applied 30 times.
Iterating global reduction 2 with 30 rules applied. Total rules applied 150 place count 835 transition count 2011
Reduce places removed 30 places and 0 transitions.
Iterating post reduction 2 with 30 rules applied. Total rules applied 180 place count 805 transition count 2011
Free-agglomeration rule (complex) applied 11 times.
Iterating global reduction 3 with 11 rules applied. Total rules applied 191 place count 805 transition count 2000
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 3 with 11 rules applied. Total rules applied 202 place count 794 transition count 2000
Applied a total of 202 rules in 188 ms. Remains 794 /895 variables (removed 101) and now considering 2000/2101 (removed 101) transitions.
// Phase 1: matrix 2000 rows 794 cols
[2021-05-08 03:46:54] [INFO ] Computed 71 place invariants in 22 ms
[2021-05-08 03:46:55] [INFO ] Implicit Places using invariants in 488 ms returned []
// Phase 1: matrix 2000 rows 794 cols
[2021-05-08 03:46:55] [INFO ] Computed 71 place invariants in 21 ms
[2021-05-08 03:46:56] [INFO ] Implicit Places using invariants and state equation in 1664 ms returned []
Implicit Place search using SMT with State Equation took 2153 ms to find 0 implicit places.
Finished structural reductions, in 3 iterations. Remains : 794/1445 places, 2000/2493 transitions.
[2021-05-08 03:46:56] [INFO ] Flatten gal took : 68 ms
[2021-05-08 03:46:56] [INFO ] Flatten gal took : 69 ms
[2021-05-08 03:46:56] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9222836011368364597.gal : 6 ms
[2021-05-08 03:47:01] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15345592152619500931.prop : 4228 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/ReachabilityCardinality9222836011368364597.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality15345592152619500931.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/ReachabilityCardinality9222836011368364597.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality15345592152619500931.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality15345592152619500931.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 6
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :6 after 44
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :44 after 328
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :328 after 2448
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :2448 after 136384
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :136384 after 5.67148e+07
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :5.67148e+07 after 9.35455e+09
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :9.35455e+09 after 9.47159e+09
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :9.47159e+09 after 9.47308e+09
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :9.47308e+09 after 4.30231e+10
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :4.30231e+10 after 6.75161e+11
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :6.75161e+11 after 4.44038e+13
Detected timeout of ITS tools.
[2021-05-08 03:47:21] [INFO ] Flatten gal took : 68 ms
[2021-05-08 03:47:21] [INFO ] Applying decomposition
[2021-05-08 03:47:21] [INFO ] Flatten gal took : 67 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/graph7338584146727916999.txt, -o, /tmp/graph7338584146727916999.bin, -w, /tmp/graph7338584146727916999.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/graph7338584146727916999.bin, -l, -1, -v, -w, /tmp/graph7338584146727916999.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-08 03:47:21] [INFO ] Decomposing Gal with order
[2021-05-08 03:47:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-08 03:47:21] [INFO ] Removed a total of 4167 redundant transitions.
[2021-05-08 03:47:21] [INFO ] Flatten gal took : 131 ms
[2021-05-08 03:47:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 241 labels/synchronizations in 25 ms.
[2021-05-08 03:47:21] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17577241532189039132.gal : 8 ms
[2021-05-08 03:47:21] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8002227079049373919.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/ReachabilityCardinality17577241532189039132.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality8002227079049373919.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/ReachabilityCardinality17577241532189039132.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality8002227079049373919.prop --nowitness
Loading property file /tmp/ReachabilityCardinality8002227079049373919.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :4 after 6
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :6 after 4896
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :4896 after 2.03597e+06
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :2.03597e+06 after 7.60441e+10
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :7.60441e+10 after 5.21869e+11
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :5.21869e+11 after 5.16754e+12
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :5.16754e+12 after 3.87264e+13
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :3.87264e+13 after 1.917e+14
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :1.917e+14 after 1.93248e+15
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :1.93248e+15 after 2.53254e+16
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin18008478943734422259
[2021-05-08 03:47:41] [INFO ] Built C files in 21ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18008478943734422259
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/ltsmin18008478943734422259]
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/ltsmin18008478943734422259] 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/ltsmin18008478943734422259] 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 14408 resets, run finished after 4065 ms. (steps per millisecond=246 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2472 resets, run finished after 1506 ms. (steps per millisecond=664 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000000 steps, including 2045 resets, run finished after 1587 ms. (steps per millisecond=630 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 2884635 steps, run timeout after 30001 ms. (steps per millisecond=96 ) properties seen :{}
Probabilistic random walk after 2884635 steps, saw 1362453 distinct states, run finished after 30001 ms. (steps per millisecond=96 ) properties seen :{}
Running SMT prover for 2 properties.
// Phase 1: matrix 2000 rows 794 cols
[2021-05-08 03:48:20] [INFO ] Computed 71 place invariants in 29 ms
[2021-05-08 03:48:20] [INFO ] [Real]Absence check using 14 positive place invariants in 8 ms returned sat
[2021-05-08 03:48:20] [INFO ] [Real]Absence check using 14 positive and 57 generalized place invariants in 18 ms returned sat
[2021-05-08 03:48:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 03:48:21] [INFO ] [Real]Absence check using state equation in 713 ms returned sat
[2021-05-08 03:48:21] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 03:48:21] [INFO ] [Nat]Absence check using 14 positive place invariants in 8 ms returned sat
[2021-05-08 03:48:21] [INFO ] [Nat]Absence check using 14 positive and 57 generalized place invariants in 16 ms returned sat
[2021-05-08 03:48:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 03:48:28] [INFO ] [Nat]Absence check using state equation in 6201 ms returned unknown
[2021-05-08 03:48:28] [INFO ] [Real]Absence check using 14 positive place invariants in 7 ms returned sat
[2021-05-08 03:48:28] [INFO ] [Real]Absence check using 14 positive and 57 generalized place invariants in 16 ms returned sat
[2021-05-08 03:48:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 03:48:28] [INFO ] [Real]Absence check using state equation in 737 ms returned sat
[2021-05-08 03:48:28] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 03:48:28] [INFO ] [Nat]Absence check using 14 positive place invariants in 8 ms returned sat
[2021-05-08 03:48:28] [INFO ] [Nat]Absence check using 14 positive and 57 generalized place invariants in 16 ms returned sat
[2021-05-08 03:48:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 03:48:35] [INFO ] [Nat]Absence check using state equation in 6361 ms returned unknown
Fused 2 Parikh solutions to 1 different solutions.
Support contains 37 out of 794 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 794/794 places, 2000/2000 transitions.
Applied a total of 0 rules in 27 ms. Remains 794 /794 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 794/794 places, 2000/2000 transitions.
Starting structural reductions, iteration 0 : 794/794 places, 2000/2000 transitions.
Applied a total of 0 rules in 25 ms. Remains 794 /794 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
// Phase 1: matrix 2000 rows 794 cols
[2021-05-08 03:48:35] [INFO ] Computed 71 place invariants in 25 ms
[2021-05-08 03:48:35] [INFO ] Implicit Places using invariants in 443 ms returned []
// Phase 1: matrix 2000 rows 794 cols
[2021-05-08 03:48:35] [INFO ] Computed 71 place invariants in 20 ms
[2021-05-08 03:48:37] [INFO ] Implicit Places using invariants and state equation in 1625 ms returned []
Implicit Place search using SMT with State Equation took 2070 ms to find 0 implicit places.
[2021-05-08 03:48:37] [INFO ] Redundant transitions in 219 ms returned []
// Phase 1: matrix 2000 rows 794 cols
[2021-05-08 03:48:37] [INFO ] Computed 71 place invariants in 20 ms
[2021-05-08 03:48:38] [INFO ] Dead Transitions using invariants and state equation in 760 ms returned []
Finished structural reductions, in 1 iterations. Remains : 794/794 places, 2000/2000 transitions.
Incomplete random walk after 100000 steps, including 1427 resets, run finished after 603 ms. (steps per millisecond=165 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 2000 rows 794 cols
[2021-05-08 03:48:39] [INFO ] Computed 71 place invariants in 20 ms
[2021-05-08 03:48:39] [INFO ] [Real]Absence check using 14 positive place invariants in 8 ms returned sat
[2021-05-08 03:48:39] [INFO ] [Real]Absence check using 14 positive and 57 generalized place invariants in 19 ms returned sat
[2021-05-08 03:48:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 03:48:39] [INFO ] [Real]Absence check using state equation in 703 ms returned sat
[2021-05-08 03:48:39] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 03:48:40] [INFO ] [Nat]Absence check using 14 positive place invariants in 9 ms returned sat
[2021-05-08 03:48:40] [INFO ] [Nat]Absence check using 14 positive and 57 generalized place invariants in 16 ms returned sat
[2021-05-08 03:48:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 03:48:46] [INFO ] [Nat]Absence check using state equation in 6041 ms returned sat
[2021-05-08 03:48:46] [INFO ] Computed and/alt/rep : 465/1867/465 causal constraints (skipped 1488 transitions) in 138 ms.
[2021-05-08 03:48:46] [INFO ] Added : 17 causal constraints over 9 iterations in 773 ms. Result :sat
[2021-05-08 03:48:46] [INFO ] [Real]Absence check using 14 positive place invariants in 8 ms returned sat
[2021-05-08 03:48:46] [INFO ] [Real]Absence check using 14 positive and 57 generalized place invariants in 16 ms returned sat
[2021-05-08 03:48:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 03:48:47] [INFO ] [Real]Absence check using state equation in 724 ms returned sat
[2021-05-08 03:48:47] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 03:48:47] [INFO ] [Nat]Absence check using 14 positive place invariants in 8 ms returned sat
[2021-05-08 03:48:47] [INFO ] [Nat]Absence check using 14 positive and 57 generalized place invariants in 16 ms returned sat
[2021-05-08 03:48:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 03:48:54] [INFO ] [Nat]Absence check using state equation in 6361 ms returned unknown
[2021-05-08 03:48:54] [INFO ] Flatten gal took : 70 ms
[2021-05-08 03:48:54] [INFO ] Flatten gal took : 69 ms
[2021-05-08 03:48:54] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5729462636655181179.gal : 6 ms
[2021-05-08 03:48:54] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9087037643385859537.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/ReachabilityCardinality5729462636655181179.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality9087037643385859537.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/ReachabilityCardinality5729462636655181179.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality9087037643385859537.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality9087037643385859537.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 6
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :6 after 44
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :44 after 328
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :328 after 2448
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :2448 after 136384
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :136384 after 5.67148e+07
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :5.67148e+07 after 9.35455e+09
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :9.35455e+09 after 9.47159e+09
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :9.47159e+09 after 9.47308e+09
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :9.47308e+09 after 4.30231e+10
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :4.30231e+10 after 6.75161e+11
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :6.75161e+11 after 4.44038e+13
Detected timeout of ITS tools.
[2021-05-08 03:49:19] [INFO ] Flatten gal took : 66 ms
[2021-05-08 03:49:19] [INFO ] Applying decomposition
[2021-05-08 03:49:19] [INFO ] Flatten gal took : 68 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/graph3012757167736741909.txt, -o, /tmp/graph3012757167736741909.bin, -w, /tmp/graph3012757167736741909.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/graph3012757167736741909.bin, -l, -1, -v, -w, /tmp/graph3012757167736741909.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-08 03:49:19] [INFO ] Decomposing Gal with order
[2021-05-08 03:49:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-08 03:49:19] [INFO ] Removed a total of 4174 redundant transitions.
[2021-05-08 03:49:19] [INFO ] Flatten gal took : 104 ms
[2021-05-08 03:49:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 267 labels/synchronizations in 23 ms.
[2021-05-08 03:49:19] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4942904252069836718.gal : 8 ms
[2021-05-08 03:49:19] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality300306584151860961.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/ReachabilityCardinality4942904252069836718.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality300306584151860961.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/ReachabilityCardinality4942904252069836718.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality300306584151860961.prop --nowitness
Loading property file /tmp/ReachabilityCardinality300306584151860961.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 12
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :12 after 656
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :656 after 91360
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :91360 after 2.2795e+08
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :2.2795e+08 after 8.229e+09
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :8.229e+09 after 6.0384e+10
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :6.0384e+10 after 1.31778e+11
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :1.31778e+11 after 5.65901e+11
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :5.65901e+11 after 2.12135e+12
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :2.12135e+12 after 1.3105e+13
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :1.3105e+13 after 5.70308e+13
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :5.70308e+13 after 2.71889e+14
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :2.71889e+14 after 2.16348e+15
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15747654854801802378
[2021-05-08 03:49:44] [INFO ] Built C files in 19ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15747654854801802378
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/ltsmin15747654854801802378]
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/ltsmin15747654854801802378] 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/ltsmin15747654854801802378] 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)
Applied a total of 0 rules in 25 ms. Remains 794 /794 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 2000 rows 794 cols
[2021-05-08 03:49:46] [INFO ] Computed 71 place invariants in 20 ms
[2021-05-08 03:49:47] [INFO ] [Real]Absence check using 14 positive place invariants in 8 ms returned sat
[2021-05-08 03:49:47] [INFO ] [Real]Absence check using 14 positive and 57 generalized place invariants in 16 ms returned sat
[2021-05-08 03:49:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 03:49:47] [INFO ] [Real]Absence check using state equation in 707 ms returned sat
[2021-05-08 03:49:47] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 03:49:47] [INFO ] [Nat]Absence check using 14 positive place invariants in 8 ms returned sat
[2021-05-08 03:49:47] [INFO ] [Nat]Absence check using 14 positive and 57 generalized place invariants in 19 ms returned sat
[2021-05-08 03:49:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 03:49:53] [INFO ] [Nat]Absence check using state equation in 5288 ms returned sat
[2021-05-08 03:49:53] [INFO ] Computed and/alt/rep : 465/1867/465 causal constraints (skipped 1488 transitions) in 105 ms.
[2021-05-08 03:49:54] [INFO ] Added : 18 causal constraints over 9 iterations in 947 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 7 ms.
[2021-05-08 03:49:54] [INFO ] [Real]Absence check using 14 positive place invariants in 8 ms returned sat
[2021-05-08 03:49:54] [INFO ] [Real]Absence check using 14 positive and 57 generalized place invariants in 16 ms returned sat
[2021-05-08 03:49:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 03:49:55] [INFO ] [Real]Absence check using state equation in 732 ms returned sat
[2021-05-08 03:49:55] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 03:49:55] [INFO ] [Nat]Absence check using 14 positive place invariants in 8 ms returned sat
[2021-05-08 03:49:55] [INFO ] [Nat]Absence check using 14 positive and 57 generalized place invariants in 16 ms returned sat
[2021-05-08 03:49:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 03:50:01] [INFO ] [Nat]Absence check using state equation in 6360 ms returned unknown
[2021-05-08 03:50:01] [INFO ] Flatten gal took : 67 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin16699436633618019570
[2021-05-08 03:50:01] [INFO ] Too many transitions (2000) to apply POR reductions. Disabling POR matrices.
[2021-05-08 03:50:01] [INFO ] Built C files in 20ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16699436633618019570
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/ltsmin16699436633618019570]
[2021-05-08 03:50:01] [INFO ] Applying decomposition
[2021-05-08 03:50:01] [INFO ] Flatten gal took : 84 ms
[2021-05-08 03:50:01] [INFO ] Flatten gal took : 163 ms
[2021-05-08 03:50:02] [INFO ] Input system was already deterministic with 2000 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/graph984716308651190793.txt, -o, /tmp/graph984716308651190793.bin, -w, /tmp/graph984716308651190793.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/graph984716308651190793.bin, -l, -1, -v, -w, /tmp/graph984716308651190793.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-08 03:50:02] [INFO ] Decomposing Gal with order
[2021-05-08 03:50:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-08 03:50:02] [INFO ] Removed a total of 4112 redundant transitions.
[2021-05-08 03:50:02] [INFO ] Flatten gal took : 122 ms
[2021-05-08 03:50:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 300 labels/synchronizations in 19 ms.
[2021-05-08 03:50:02] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability4788273124914691684.gal : 14 ms
[2021-05-08 03:50:02] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability17015341610201369362.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/ReachabilityFireability4788273124914691684.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability17015341610201369362.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/ReachabilityFireability4788273124914691684.gal -t CGAL -reachable-file /tmp/ReachabilityFireability17015341610201369362.prop --nowitness
Loading property file /tmp/ReachabilityFireability17015341610201369362.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 88
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :88 after 4896
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :4896 after 2.03597e+06
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :2.03597e+06 after 1.23093e+09
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :1.23093e+09 after 9.99941e+09
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :9.99941e+09 after 1.98469e+10
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :1.98469e+10 after 2.33573e+10
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :2.33573e+10 after 6.86662e+10
[2021-05-08 03:50:03] [INFO ] Ran tautology test, simplified 0 / 2 in 1282 ms.
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :6.86662e+10 after 1.06802e+11
[2021-05-08 03:50:03] [INFO ] BMC solution for property ASLink-PT-10a-ReachabilityFireability-03(UNSAT) depth K=0 took 94 ms
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :1.06802e+11 after 2.30306e+11
[2021-05-08 03:50:03] [INFO ] BMC solution for property ASLink-PT-10a-ReachabilityFireability-07(UNSAT) depth K=0 took 74 ms
[2021-05-08 03:50:03] [INFO ] BMC solution for property ASLink-PT-10a-ReachabilityFireability-03(UNSAT) depth K=1 took 106 ms
[2021-05-08 03:50:03] [INFO ] BMC solution for property ASLink-PT-10a-ReachabilityFireability-07(UNSAT) depth K=1 took 52 ms
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :2.30306e+11 after 5.69123e+11
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 2000 rows 794 cols
[2021-05-08 03:50:03] [INFO ] Computed 71 place invariants in 37 ms
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 + p680 - p684 + p686 + p688 + p690 + p692 + p694 + p759 - p797 + p987 + p988 + p992 = 1
inv : p1030 + p1032 + p1034 + p1036 + p1038 + p1040 + p1042 + p1044 + p1074 + p1108 + p1130 + p1150 + p1187 - p1377 - p1378 - p1382 = 0
inv : p22 + p25 + p29 + p31 + p212 = 1
inv : p1071 + p1073 + p1074 - p1076 - p1078 - p1080 - p1082 - p1084 = 0
inv : p1206 + p1208 + p1210 + p1212 + p1214 + p1216 + p1218 + p1220 + p1222 - p1224 - p1226 - p1228 - p1230 - p1232 - p1234 - p1236 - p1238 - p1240 - p1265 + p1269 - p1271 - p1273 - p1275 - p1277 - p1279 + p1382 - p1419 - p1421 - p1423 - p1425 - p1427 - p1429 - p1431 - p1433 - p1435 - p1439 - p1441 - p1443 - p1445 - p1447 - p1449 - p1451 - p1460 + p1464 - p1466 - p1468 - p1470 - p1472 - p1474 - p1572 - p1573 - p1767 - p1768 - p1772 = -1
inv : p1597 + p1599 + p1601 + p1603 + p1605 + p1607 + p1609 + p1611 + p1809 + p1810 + p1811 + p1812 + p1813 + p1814 + p1815 + p1816 + p1817 + p1818 + p1819 + p1820 + p1821 + p1822 + p1823 + p1824 + p1825 + p1829 + p1831 + p1833 + p1835 + p1837 + p1839 + p1841 + p1850 + p1856 + p1858 + p1860 + p1862 + p1864 + p1888 + p1910 + p1930 + p1947 + p1948 = 1
inv : p876 + p878 + p879 - p881 - p883 - p885 - p887 - p889 = 0
inv : p1770 + p1774 - p1854 - p1888 - p1910 - p1930 + p1962 + p1963 - p1970 + p1972 + p1974 + p2022 + p2026 + p2028 + p2030 + p2032 + p2034 + p2036 + p2038 + p2040 = 1
inv : p1614 + p1616 + p1618 + p1620 + p1622 + p1624 + p1626 + p1628 + p1630 + p1633 + p1634 + p1635 + p1636 + p1637 + p1638 + p1639 + p1640 + p1641 + p1642 + p1643 + p1644 + p1645 + p1646 + p1647 + p1655 - p1659 + p1661 + p1663 + p1665 + p1667 + p1669 - p1770 - p1772 = 0
inv : p1851 + p1853 + p1854 - p1856 - p1858 - p1860 - p1862 - p1864 = 0
inv : p817 + p819 + p821 + p823 + p825 + p827 + p829 + p831 + p1029 + p1031 + p1033 + p1035 + p1037 + p1039 + p1041 + p1043 + p1045 + p1049 + p1051 + p1053 + p1055 + p1057 + p1059 + p1061 + p1070 - p1074 + p1076 + p1078 + p1080 + p1082 + p1084 - p1187 + p1377 + p1378 + p1382 = 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 - p212 + p402 + p403 + p407 = 1
inv : p681 + p683 + p684 - p686 - p688 - p690 - p692 - p694 = 0
inv : p816 + p818 + p820 + p822 + p824 + p826 + p828 + p830 + p832 - p834 - p836 - p838 - p840 - p842 - p844 - p846 - p848 - p850 - p875 + p879 - p881 - p883 - p885 - p887 - p889 + p992 - p1029 - p1031 - p1033 - p1035 - p1037 - p1039 - p1041 - p1043 - p1045 - p1049 - p1051 - p1053 - p1055 - p1057 - p1059 - p1061 - p1070 + p1074 - p1076 - p1078 - p1080 - p1082 - p1084 - p1182 - p1183 - p1377 - p1378 - p1382 = -1
inv : p1224 + p1226 + p1228 + p1230 + p1232 + p1234 + p1236 + p1238 + p1240 + p1243 + p1244 + p1245 + p1246 + p1247 + p1248 + p1249 + p1250 + p1251 + p1252 + p1253 + p1254 + p1255 + p1256 + p1257 + p1265 - p1269 + p1271 + p1273 + p1275 + p1277 + p1279 - p1382 + p1572 + p1573 + p1577 = 1
inv : p97 + p99 + p100 - p102 - p104 - p106 - p108 - p110 = 0
inv : p1810 + p1812 + p1814 + p1816 + p1818 + p1820 + p1822 + p1824 + p1965 - p1970 + p1972 + p1974 + p2022 + p2026 + p2028 + p2030 + p2032 + p2034 + p2036 + p2038 + p2040 = 1
inv : p1207 + p1209 + p1211 + p1213 + p1215 + p1217 + p1219 + p1221 + p1419 + p1421 + p1423 + p1425 + p1427 + p1429 + p1431 + p1433 + p1435 + p1439 + p1441 + p1443 + p1445 + p1447 + p1449 + p1451 + p1460 - p1464 + p1466 + p1468 + p1470 + p1472 + p1474 - p1577 + p1767 + p1768 + p1772 = 1
inv : p37 + p39 + p41 + p43 + p45 + p47 + p49 + p51 + p53 - p55 - p57 - p59 - p61 - p63 - p65 - p67 - p69 - p71 - p96 + p100 - p102 - p104 - p106 - p108 - p110 + p212 - p249 - p251 - p253 - p255 - p257 - p259 - p261 - p263 - p265 - p269 - p271 - p273 - p275 - p277 - p279 - p281 - p290 + p294 - p296 - p298 - p300 - p302 - p304 - p402 - p403 - p597 - p598 - p602 = -1
inv : p2023 + p2065 - p2072 + p2073 - p2086 - p2092 - p2096 - p2098 - p2104 - p2124 - p2138 = 0
inv : p1461 + p1463 + p1464 - p1466 - p1468 - p1470 - p1472 - p1474 = 0
inv : p1659 + p1693 + p1715 + p1735 + p1770 + p1772 + p1774 + p1775 = 1
inv : p990 + p1182 + p1183 + p1187 = 1
inv : p1011 + p1013 + p1015 + p1017 + p1019 + p1021 + p1023 + p1025 + p1027 - p1029 - p1031 - p1033 - p1035 - p1037 - p1039 - p1041 - p1043 - p1045 - p1070 + p1074 - p1076 - p1078 - p1080 - p1082 - p1084 + p1187 - p1224 - p1226 - p1228 - p1230 - p1232 - p1234 - p1236 - p1238 - p1240 - p1244 - p1246 - p1248 - p1250 - p1252 - p1254 - p1256 - p1265 + p1269 - p1271 - p1273 - p1275 - p1277 - p1279 - p1377 - p1378 - p1572 - p1573 - p1577 = -1
inv : p210 + p402 + p403 + p407 = 1
inv : p1792 + p1794 + p1796 + p1798 + p1800 + p1802 + p1804 + p1806 + p1985 + p1987 + p1989 + p1991 + p1993 + p1995 + p1997 + p1999 + p2001 + p2008 + p2010 + p2012 + p2014 + p2016 + p2018 + p2062 + p2064 + p2072 + p2086 + p2092 + p2096 + p2098 + p2104 + p2124 + p2137 + p2138 = 1
inv : p795 + p987 + p988 + p992 = 1
inv : p250 + p252 + p254 + p256 + p258 + p260 + p262 + p264 + p294 + p328 + p350 + p370 + p407 - p597 - p598 - p602 = 0
inv : p3 + p5 + p7 + p9 + p11 + p13 + p15 + p17 + p55 + p57 + p59 + p61 + p63 + p65 + p67 + p69 + p71 + p75 + p77 + p79 + p81 + p83 + p85 + p87 + p96 - p100 + p102 + p104 + p106 + p108 + p110 - p212 + p402 + p403 + p407 = 1
inv : p600 + p792 + p793 + p797 = 1
inv : p1419 + p1421 + p1423 + p1425 + p1427 + p1429 + p1431 + p1433 + p1435 + p1438 + p1439 + p1440 + p1441 + p1442 + p1443 + p1444 + p1445 + p1446 + p1447 + p1448 + p1449 + p1450 + p1451 + p1452 + p1460 - p1464 + p1466 + p1468 + p1470 + p1472 + p1474 - p1577 + p1767 + p1768 + p1772 = 1
inv : p1012 + p1014 + p1016 + p1018 + p1020 + p1022 + p1024 + p1026 + p1224 + p1226 + p1228 + p1230 + p1232 + p1234 + p1236 + p1238 + p1240 + p1244 + p1246 + p1248 + p1250 + p1252 + p1254 + p1256 + p1265 - p1269 + p1271 + p1273 + p1275 + p1277 + p1279 - p1382 + p1572 + p1573 + p1577 = 1
inv : p1615 + p1617 + p1619 + p1621 + p1623 + p1625 + p1627 + p1629 - p1774 - p1775 = 0
inv : p1656 + p1658 + p1659 - p1661 - p1663 - p1665 - p1667 - p1669 = 0
inv : p640 + p642 + p644 + p646 + p648 + p650 + p652 + p654 + p684 + p718 + p740 + p760 + p797 - p987 - p988 - p992 = 0
inv : -p1854 - p1888 - p1910 - p1930 + p1972 + p1973 + p1974 = 0
inv : p1809 + p1810 + p1811 + p1812 + p1813 + p1814 + p1815 + p1816 + p1817 + p1818 + p1819 + p1820 + p1821 + p1822 + p1823 + p1824 + p1825 + p1828 + p1829 + p1830 + p1831 + p1832 + p1833 + p1834 + p1835 + p1836 + p1837 + p1838 + p1839 + p1840 + p1841 + p1842 + p1850 + p1856 + p1858 + p1860 + p1862 + p1864 + p1888 + p1910 + p1930 + p1947 + p1948 = 1
inv : p2022 + p2023 + p2025 + p2026 + p2027 + p2028 + p2029 + p2030 + p2031 + p2032 + p2033 + p2034 + p2035 + p2036 + p2037 + p2038 + p2039 + p2040 + p2041 - p2072 - p2086 - p2092 - p2098 - p2104 - p2124 - p2138 = 0
inv : p38 + p40 + p42 + p44 + p46 + p48 + p50 + p52 + p249 + p251 + p253 + p255 + p257 + p259 + p261 + p263 + p265 + p269 + p271 + p273 + p275 + p277 + p279 + p281 + p290 - p294 + p296 + p298 + p300 + p302 + p304 - p407 + p597 + p598 + p602 = 1
inv : p1402 + p1404 + p1406 + p1408 + p1410 + p1412 + p1414 + p1416 + p1614 + p1616 + p1618 + p1620 + p1622 + p1624 + p1626 + p1628 + p1630 + p1634 + p1636 + p1638 + p1640 + p1642 + p1644 + p1646 + p1655 - p1659 + p1661 + p1663 + p1665 + p1667 + p1669 - p1770 - p1772 = 0
inv : p622 + p624 + p626 + p628 + p630 + p632 + p634 + p636 + p834 + p836 + p838 + p840 + p842 + p844 + p846 + p848 + p850 + p854 + p856 + p858 + p860 + p862 + p864 + p866 + p875 - p879 + p881 + p883 + p885 + p887 + p889 - p992 + p1000 + p1182 + p1183 + p1187 = 1
inv : p869 - p1000 = 0
inv : p444 + p446 + p448 + p450 + p452 + p454 + p456 + p458 + p460 + p463 + p464 + p465 + p466 + p467 + p468 + p469 + p470 + p471 + p472 + p473 + p474 + p475 + p476 + p477 + p485 - p489 + p491 + p492 + p493 + p495 + p497 + p499 + p509 + p522 + p564 - p602 + p792 + p793 + p797 = 1
inv : p1185 + p1377 + p1378 + p1382 = 1
inv : p426 + p428 + p430 + p432 + p434 + p436 + p438 + p440 + p442 - p444 - p446 - p448 - p450 - p452 - p454 - p456 - p458 - p460 - p485 + p489 - p491 - p492 - p493 - p495 - p497 - p499 - p509 - p522 - p564 + p602 - p639 - p641 - p643 - p645 - p647 - p649 - p651 - p653 - p655 - p659 - p661 - p663 - p665 - p667 - p669 - p671 - p680 + p684 - p686 - p688 - p690 - p692 - p694 - p759 - p792 - p793 - p987 - p988 - p992 = -1
inv : p249 + p251 + p253 + p255 + p257 + p259 + p261 + p263 + p265 + p268 + p269 + p270 + p271 + p272 + p273 + p274 + p275 + p276 + p277 + p278 + p279 + p280 + p281 + p282 + p290 - p294 + p296 + p298 + p300 + p302 + p304 - p407 + p597 + p598 + p602 = 1
inv : p1596 + p1598 + p1600 + p1602 + p1604 + p1606 + p1608 + p1610 + p1612 - p1614 - p1616 - p1618 - p1620 - p1622 - p1624 - p1626 - p1628 - p1630 - p1655 + p1659 - p1661 - p1663 - p1665 - p1667 - p1669 + p1770 + p1772 - p1809 - p1810 - p1811 - p1812 - p1813 - p1814 - p1815 - p1816 - p1817 - p1818 - p1819 - p1820 - p1821 - p1822 - p1823 - p1824 - p1825 - p1829 - p1831 - p1833 - p1835 - p1837 - p1839 - p1841 - p1850 - p1856 - p1858 - p1860 - p1862 - p1864 - p1888 - p1910 - p1930 - p1947 - p1948 = 0
inv : p1225 + p1227 + p1229 + p1231 + p1233 + p1235 + p1237 + p1239 + p1269 + p1303 + p1325 + p1345 + p1382 - p1572 - p1573 - p1577 = 0
inv : p835 + p837 + p839 + p841 + p843 + p845 + p847 + p849 + p879 + p913 + p935 + p955 + p992 - p1182 - p1183 - p1187 = 0
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 - p759 + p797 - p834 - p836 - p838 - p840 - p842 - p844 - p846 - p848 - p850 - p854 - p856 - p858 - p860 - p862 - p864 - p866 - p875 + p879 - p881 - p883 - p885 - p887 - p889 - p987 - p988 - p1000 - p1182 - p1183 - p1187 = -1
inv : p834 + p836 + p838 + p840 + p842 + p844 + p846 + p848 + p850 + p853 + p854 + p855 + p856 + p857 + p858 + p859 + p860 + p861 + p862 + p863 + p864 + p865 + p866 + p867 + p875 - p879 + p881 + p883 + p885 + p887 + p889 - p992 + p1000 + p1182 + p1183 + p1187 = 1
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 + p492 + p493 + p495 + p497 + p499 + p509 + p522 + p564 - p602 + p792 + p793 + p797 = 1
inv : p405 + p597 + p598 + p602 = 1
inv : p445 + p447 + p449 + p451 + p453 + p455 + p457 + p459 + p489 + p523 + p545 + p565 + p602 - p792 - p793 - p797 = 0
inv : p231 + p233 + p235 + p237 + p239 + p241 + p243 + p245 + p247 - p249 - p251 - p253 - p255 - p257 - p259 - p261 - p263 - p265 - p290 + p294 - p296 - p298 - p300 - p302 - p304 + p407 - p444 - p446 - p448 - p450 - p452 - p454 - p456 - p458 - p460 - p464 - p466 - p468 - p470 - p472 - p474 - p476 - p485 + p489 - p491 - p492 - p493 - p495 - p497 - p499 - p509 - p522 - p564 - p597 - p598 - p792 - p793 - p797 = -1
inv : p1985 + p1986 + p1987 + p1988 + p1989 + p1990 + p1991 + p1992 + p1993 + p1994 + p1995 + p1996 + p1997 + p1998 + p1999 + p2000 + p2001 + p2008 + p2009 + p2010 + p2011 + p2012 + p2013 + p2014 + p2015 + p2016 + p2017 + p2018 + p2062 + p2064 + p2072 + p2086 + p2092 + p2096 + p2098 + p2104 + p2124 + p2137 + p2138 = 1
inv : p291 + p293 + p294 - p296 - p298 - p300 - p302 - p304 = 0
inv : p1854 + p1888 + p1910 + p1930 + p1967 + p1970 - p1972 - p1974 - p2022 - p2026 - p2028 - p2030 - p2032 - p2034 - p2036 - p2038 - p2040 = 0
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 + p680 - p684 + p686 + p688 + p690 + p692 + p694 + p759 - p797 + p987 + p988 + p992 = 1
inv : p1380 + p1572 + p1573 + p1577 = 1
inv : p1420 + p1422 + p1424 + p1426 + p1428 + p1430 + p1432 + p1434 + p1464 + p1498 + p1520 + p1540 + p1577 - p1767 - p1768 - p1772 = 0
inv : p486 + p488 + p489 - p491 - p492 - p493 - p495 - p497 - p499 - p509 = 0
inv : p1943 + p1944 + p1946 - p1947 - p1948 = 0
inv : -p1810 - p1812 - p1814 - p1816 - p1818 - p1820 - p1822 - p1824 + p1969 + p1970 + p1971 = 0
inv : p1575 + p1767 + p1768 + p1772 = 1
inv : p1266 + p1268 + p1269 - p1271 - p1273 - p1275 - p1277 - p1279 = 0
inv : p1791 + p1793 + p1795 + p1797 + p1799 + p1801 + p1803 + p1805 + p1807 - p1809 - p1810 - p1811 - p1812 - p1813 - p1814 - p1815 - p1816 - p1817 - p1818 - p1819 - p1820 - p1821 - p1822 - p1823 - p1824 - p1825 - p1850 - p1856 - p1858 - p1860 - p1862 - p1864 - p1888 - p1910 - p1930 - p1947 - p1948 - p1985 - p1987 - p1989 - p1991 - p1993 - p1995 - p1997 - p1999 - p2001 - p2008 - p2010 - p2012 - p2014 - p2016 - p2018 - p2062 - p2064 - p2072 - p2086 - p2092 - p2096 - p2098 - p2104 - p2124 - p2137 - p2138 = -1
inv : p1029 + p1031 + p1033 + p1035 + p1037 + p1039 + p1041 + p1043 + p1045 + p1048 + p1049 + p1050 + p1051 + p1052 + p1053 + p1054 + p1055 + p1056 + p1057 + p1058 + p1059 + p1060 + p1061 + p1062 + p1070 - p1074 + p1076 + p1078 + p1080 + p1082 + p1084 - p1187 + p1377 + p1378 + p1382 = 1
inv : p1401 + p1403 + p1405 + p1407 + p1409 + p1411 + p1413 + p1415 + p1417 - p1419 - p1421 - p1423 - p1425 - p1427 - p1429 - p1431 - p1433 - p1435 - p1460 + p1464 - p1466 - p1468 - p1470 - p1472 - p1474 + p1577 - p1614 - p1616 - p1618 - p1620 - p1622 - p1624 - p1626 - p1628 - p1630 - p1634 - p1636 - p1638 - p1640 - p1642 - p1644 - p1646 - p1655 + p1659 - p1661 - p1663 - p1665 - p1667 - p1669 - p1767 - p1768 + p1770 = 0
inv : p2 + p4 + p6 + p8 + p10 + p12 + p14 + p16 + p18 - p55 - p57 - p59 - p61 - p63 - p65 - p67 - p69 - p71 - p75 - p77 - p79 - p81 - p83 - p85 - p87 - p96 + p100 - p102 - p104 - p106 - p108 - p110 + p212 - p402 - p403 - p407 = 0
inv : p56 + p58 + p60 + p62 + p64 + p66 + p68 + p70 + p100 + p134 + p156 + p176 + p212 - p402 - p403 - p407 = 0
Total of 71 invariants.
[2021-05-08 03:50:03] [INFO ] Computed 71 place invariants in 39 ms
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :5.69123e+11 after 2.05609e+12
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :2.05609e+12 after 4.2414e+12
[2021-05-08 03:50:07] [INFO ] Proved 794 variables to be positive in 3966 ms
[2021-05-08 03:50:07] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-10a-ReachabilityFireability-03
[2021-05-08 03:50:07] [INFO ] KInduction solution for property ASLink-PT-10a-ReachabilityFireability-03(SAT) depth K=0 took 236 ms
[2021-05-08 03:50:07] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-10a-ReachabilityFireability-07
[2021-05-08 03:50:07] [INFO ] KInduction solution for property ASLink-PT-10a-ReachabilityFireability-07(SAT) depth K=0 took 75 ms
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :4.2414e+12 after 1.80478e+13
Compilation finished in 16011 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin16699436633618019570]
Link finished in 55 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, ASLinkPT10aReachabilityFireability03==true], workingDir=/tmp/ltsmin16699436633618019570]
SDD proceeding with computation,2 properties remain. new max is 65536
SDD size :1.80478e+13 after 5.12117e+13
[2021-05-08 03:51:10] [INFO ] BMC solution for property ASLink-PT-10a-ReachabilityFireability-03(UNSAT) depth K=2 took 66815 ms
[2021-05-08 03:51:38] [INFO ] Induction result is UNSAT, proved UNreachability of reachability predicate ASLink-PT-10a-ReachabilityFireability-03
[2021-05-08 03:51:38] [INFO ] Induction result is UNSAT, successfully proved induction at step 1 for ASLink-PT-10a-ReachabilityFireability-03
FORMULA ASLink-PT-10a-ReachabilityFireability-03 FALSE TECHNIQUES SAT_SMT K_INDUCTION(1)
[2021-05-08 03:51:38] [INFO ] KInduction solution for property ASLink-PT-10a-ReachabilityFireability-03(FALSE) depth K=1 took 90920 ms
[2021-05-08 03:52:53] [INFO ] BMC solution for property ASLink-PT-10a-ReachabilityFireability-07(UNSAT) depth K=2 took 103069 ms
[2021-05-08 03:52:55] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-10a-ReachabilityFireability-07
[2021-05-08 03:52:55] [INFO ] KInduction solution for property ASLink-PT-10a-ReachabilityFireability-07(SAT) depth K=1 took 76796 ms
SDD proceeding with computation,2 properties remain. new max is 131072
SDD size :5.12117e+13 after 3.61868e+14
SDD proceeding with computation,2 properties remain. new max is 262144
SDD size :3.61868e+14 after 2.61291e+15
Detected timeout of ITS tools.
[2021-05-08 04:13:19] [INFO ] Applying decomposition
[2021-05-08 04:13:19] [INFO ] Flatten gal took : 243 ms
[2021-05-08 04:13:19] [INFO ] Decomposing Gal with order
[2021-05-08 04:13:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-08 04:13:19] [INFO ] Removed a total of 4174 redundant transitions.
[2021-05-08 04:13:19] [INFO ] Flatten gal took : 299 ms
[2021-05-08 04:13:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 267 labels/synchronizations in 87 ms.
[2021-05-08 04:13:20] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability16594330614990604368.gal : 53 ms
[2021-05-08 04:13:20] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability3736699347557762580.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/ReachabilityFireability16594330614990604368.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability3736699347557762580.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/ReachabilityFireability16594330614990604368.gal -t CGAL -reachable-file /tmp/ReachabilityFireability3736699347557762580.prop --nowitness
Loading property file /tmp/ReachabilityFireability3736699347557762580.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 12
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :12 after 656
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :656 after 91360
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :91360 after 2.2795e+08
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :2.2795e+08 after 8.229e+09
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :8.229e+09 after 5.87427e+10
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :5.87427e+10 after 1.36702e+11
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1.36702e+11 after 9.85276e+11
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :9.85276e+11 after 2.08994e+12
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :2.08994e+12 after 9.2735e+12
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :9.2735e+12 after 3.87368e+13
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :3.87368e+13 after 2.71167e+14
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :2.71167e+14 after 2.07444e+15
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :2.07444e+15 after 2.10529e+16
WARNING : LTSmin timed out (>1800 s) on command 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, ASLinkPT10aReachabilityFireability03==true], workingDir=/tmp/ltsmin16699436633618019570]
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, ASLinkPT10aReachabilityFireability07==true], workingDir=/tmp/ltsmin16699436633618019570]
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :2.10529e+16 after 2.07362e+17
[2021-05-08 04:30:34] [INFO ] BMC solution for property ASLink-PT-10a-ReachabilityFireability-07(UNSAT) depth K=3 took 2261285 ms
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :2.07362e+17 after 9.86297e+17
Detected timeout of ITS tools.
[2021-05-08 04:36:37] [INFO ] Flatten gal took : 206 ms
[2021-05-08 04:36:37] [INFO ] Input system was already deterministic with 2000 transitions.
[2021-05-08 04:36:37] [INFO ] Transformed 794 places.
[2021-05-08 04:36:37] [INFO ] Transformed 2000 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2021-05-08 04:36:54] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability8354397747615265398.gal : 5 ms
[2021-05-08 04:36:54] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability11836952128635657757.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/ReachabilityFireability8354397747615265398.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability11836952128635657757.prop, --nowitness, --load-order, /home/mcc/execution/model.ord, --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/ReachabilityFireability8354397747615265398.gal -t CGAL -reachable-file /tmp/ReachabilityFireability11836952128635657757.prop --nowitness --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Successfully loaded order from file /home/mcc/execution/model.ord
Loading property file /tmp/ReachabilityFireability11836952128635657757.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :4 after 12
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :12 after 28
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :28 after 52
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :52 after 69
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :69 after 647
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :647 after 676
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :676 after 4512
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :4512 after 16662
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :16662 after 50405
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :50405 after 125109
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :125109 after 1.287e+06
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :1.287e+06 after 1.25721e+07
BK_TIME_CONFINEMENT_REACHED
--------------------
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-10a"
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-10a, 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-162037989600159"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-10a.tgz
mv ASLink-PT-10a 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 ;