About the Execution of ITS-Tools for Philosophers-PT-005000
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 14354.928 | 1800000.00 | 2668464.00 | 8998.70 | [undef] | Time out reached |
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.r147-tall-162089138500569.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 Philosophers-PT-005000, examination is Liveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r147-tall-162089138500569
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 246M
-rw-r--r-- 1 mcc users 13M May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 64M May 10 09:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 15M May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 89M May 10 09:43 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 2.9M Mar 28 16:26 LTLCardinality.txt
-rw-r--r-- 1 mcc users 10M Mar 28 16:26 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.6M Mar 28 16:26 LTLFireability.txt
-rw-r--r-- 1 mcc users 7.2M Mar 28 16:26 LTLFireability.xml
-rw-r--r-- 1 mcc users 2.7M Mar 27 08:12 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 8.6M Mar 27 08:11 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.3M Mar 25 10:04 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 9.7M Mar 25 10:04 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 516K Mar 22 09:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 1.3M Mar 22 09:16 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 7 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 21M 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
FORMULA_NAME Liveness
=== Now, execution of the tool begins
BK_START 1620954923166
Running Version 0
[2021-05-14 01:15:24] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, Liveness, -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, 1800]
[2021-05-14 01:15:24] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-14 01:15:25] [INFO ] Load time of PNML (sax parser for PT used): 673 ms
[2021-05-14 01:15:25] [INFO ] Transformed 25000 places.
[2021-05-14 01:15:25] [INFO ] Transformed 25000 transitions.
[2021-05-14 01:15:25] [INFO ] Parsed PT model containing 25000 places and 25000 transitions in 817 ms.
Built sparse matrix representations for Structural reductions in 31 ms.82838KB memory used
Starting structural reductions, iteration 0 : 25000/25000 places, 25000/25000 transitions.
Applied a total of 0 rules in 303 ms. Remains 25000 /25000 variables (removed 0) and now considering 25000/25000 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 25000/25000 places, 25000/25000 transitions.
Starting structural reductions, iteration 0 : 25000/25000 places, 25000/25000 transitions.
Applied a total of 0 rules in 178 ms. Remains 25000 /25000 variables (removed 0) and now considering 25000/25000 (removed 0) transitions.
// Phase 1: matrix 25000 rows 25000 cols
[2021-05-14 01:15:27] [INFO ] Computed 10000 place invariants in 155 ms
[2021-05-14 01:15:29] [INFO ] Implicit Places using invariants in 2451 ms returned []
Implicit Place search using SMT only with invariants took 2476 ms to find 0 implicit places.
// Phase 1: matrix 25000 rows 25000 cols
[2021-05-14 01:15:29] [INFO ] Computed 10000 place invariants in 93 ms
[2021-05-14 01:15:31] [INFO ] Dead Transitions using invariants and state equation in 2544 ms returned []
Finished structural reductions, in 1 iterations. Remains : 25000/25000 places, 25000/25000 transitions.
Interrupted Random walk after 83136 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=2 )
// Phase 1: matrix 25000 rows 25000 cols
[2021-05-14 01:16:01] [INFO ] Computed 10000 place invariants in 61 ms
[2021-05-14 01:21:02] [INFO ] [Real]Absence check using 10000 positive place invariants in 226178 ms returned unknown
Interrupted Random directed walk after 20000 steps, including 0 resets, run timeout after 42696 ms. (steps per millisecond=0 )
Interrupted Random walk after 82848 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=2 )
Interrupted Random directed walk after 20000 steps, including 0 resets, run timeout after 42259 ms. (steps per millisecond=0 )
Interrupted Random walk after 84428 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=2 )
Starting structural reductions, iteration 0 : 25000/25000 places, 25000/25000 transitions.
Applied a total of 0 rules in 142 ms. Remains 25000 /25000 variables (removed 0) and now considering 25000/25000 (removed 0) transitions.
// Phase 1: matrix 25000 rows 25000 cols
[2021-05-14 01:23:27] [INFO ] Computed 10000 place invariants in 57 ms
[2021-05-14 01:23:29] [INFO ] Implicit Places using invariants in 2105 ms returned []
Implicit Place search using SMT only with invariants took 2107 ms to find 0 implicit places.
// Phase 1: matrix 25000 rows 25000 cols
[2021-05-14 01:23:29] [INFO ] Computed 10000 place invariants in 53 ms
[2021-05-14 01:23:31] [INFO ] Dead Transitions using invariants and state equation in 2204 ms returned []
Finished structural reductions, in 1 iterations. Remains : 25000/25000 places, 25000/25000 transitions.
Interrupted Random walk after 82813 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=2 )
// Phase 1: matrix 25000 rows 25000 cols
[2021-05-14 01:24:01] [INFO ] Computed 10000 place invariants in 51 ms
[2021-05-14 01:29:01] [INFO ] [Real]Absence check using 10000 positive place invariants in 231445 ms returned unknown
Interrupted Random directed walk after 20000 steps, including 0 resets, run timeout after 42367 ms. (steps per millisecond=0 )
Interrupted Random walk after 83933 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=2 )
Interrupted Random directed walk after 19997 steps, including 0 resets, run timeout after 42050 ms. (steps per millisecond=0 )
Interrupted Random walk after 78462 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=2 )
[2021-05-14 01:31:28] [INFO ] Flatten gal took : 1577 ms
Starting structural reductions, iteration 0 : 25000/25000 places, 25000/25000 transitions.
Performed 5000 Post agglomeration using F-continuation condition.Transition count delta: 5000
Deduced a syphon composed of 5000 places in 4 ms
Reduce places removed 5000 places and 0 transitions.
Iterating global reduction 0 with 10000 rules applied. Total rules applied 10000 place count 20000 transition count 20000
Applied a total of 10000 rules in 3338 ms. Remains 20000 /25000 variables (removed 5000) and now considering 20000/25000 (removed 5000) transitions.
// Phase 1: matrix 20000 rows 20000 cols
[2021-05-14 01:31:31] [INFO ] Computed 10000 place invariants in 28 ms
[2021-05-14 01:31:33] [INFO ] Implicit Places using invariants in 1700 ms returned []
Implicit Place search using SMT only with invariants took 1702 ms to find 0 implicit places.
// Phase 1: matrix 20000 rows 20000 cols
[2021-05-14 01:31:33] [INFO ] Computed 10000 place invariants in 31 ms
[2021-05-14 01:31:34] [INFO ] Dead Transitions using invariants and state equation in 1709 ms returned []
Finished structural reductions, in 1 iterations. Remains : 20000/25000 places, 20000/25000 transitions.
[2021-05-14 01:31:35] [INFO ] Initial state test concluded for 10000 properties.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 29361 ms. (steps per millisecond=0 ) properties (out of 10000) seen :5569
Running SMT prover for 4431 properties.
// Phase 1: matrix 20000 rows 20000 cols
[2021-05-14 01:32:05] [INFO ] Computed 10000 place invariants in 27 ms
[2021-05-14 01:32:30] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
Fused 4431 Parikh solutions to 1 different solutions.
Support contains 7837 out of 20000 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 20000/20000 places, 20000/20000 transitions.
Free-agglomeration rule (complex) applied 1486 times.
Iterating global reduction 0 with 1486 rules applied. Total rules applied 1486 place count 20000 transition count 18514
Reduce places removed 2181 places and 0 transitions.
Drop transitions removed 1486 transitions
Reduce isomorphic transitions removed 1486 transitions.
Iterating post reduction 0 with 3667 rules applied. Total rules applied 5153 place count 17819 transition count 17028
Applied a total of 5153 rules in 9871 ms. Remains 17819 /20000 variables (removed 2181) and now considering 17028/20000 (removed 2972) transitions.
Finished structural reductions, in 1 iterations. Remains : 17819/20000 places, 17028/20000 transitions.
[2021-05-14 01:32:40] [INFO ] Flatten gal took : 614 ms
[2021-05-14 01:32:41] [INFO ] Flatten gal took : 634 ms
[2021-05-14 01:32:41] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5055727981814195797.gal : 129 ms
[2021-05-14 01:32:41] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1079499846991688122.prop : 23 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/ReachabilityCardinality5055727981814195797.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality1079499846991688122.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/ReachabilityCardinality5055727981814195797.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality1079499846991688122.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality1079499846991688122.prop.
Detected timeout of ITS tools.
[2021-05-14 01:32:57] [INFO ] Flatten gal took : 543 ms
[2021-05-14 01:32:57] [INFO ] Applying decomposition
[2021-05-14 01:32:57] [INFO ] Flatten gal took : 531 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/graph6064124243683060034.txt, -o, /tmp/graph6064124243683060034.bin, -w, /tmp/graph6064124243683060034.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/graph6064124243683060034.bin, -l, -1, -v, -w, /tmp/graph6064124243683060034.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-14 01:32:59] [INFO ] Decomposing Gal with order
[2021-05-14 01:33:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-14 01:33:24] [INFO ] Removed a total of 205 redundant transitions.
[2021-05-14 01:33:25] [INFO ] Flatten gal took : 1283 ms
[2021-05-14 01:33:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 63 ms.
[2021-05-14 01:33:32] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6900411238789407944.gal : 104 ms
[2021-05-14 01:33:32] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15593466109050802429.prop : 18 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/ReachabilityCardinality6900411238789407944.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality15593466109050802429.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/ReachabilityCardinality6900411238789407944.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality15593466109050802429.prop --nowitness
Loading property file /tmp/ReachabilityCardinality15593466109050802429.prop.
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin4037305133179727989
[2021-05-14 01:33:47] [INFO ] Built C files in 257ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4037305133179727989
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/ltsmin4037305133179727989]
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/ltsmin4037305133179727989] 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/ltsmin4037305133179727989] 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)
Interrupted random walk after 24985 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=0 ) properties seen :{0=1, 1=1, 2=1, 3=1, 4=1, 5=1, 6=1, 9=1, 10=1, 11=1, 13=1, 16=1, 18=1, 19=1, 21=1, 22=1, 23=1, 24=1, 25=1, 26=1, 27=1, 28=1, 29=1, 30=1, 33=1, 35=1, 36=1, 37=1, 38=1, 39=1, 40=1, 41=1, 43=1, 45=1, 46=1, 47=1, 51=1, 54=1, 55=1, 58=1, 59=1, 60=1, 61=1, 62=1, 63=1, 65=1, 66=1, 70=1, 71=1, 72=1, 73=1, 74=1, 75=1, 76=1, 77=1, 78=1, 79=1, 80=1, 81=1, 82=1, 83=1, 84=1, 86=1, 87=1, 88=1, 90=1, 92=1, 93=1, 94=1, 95=1, 96=1, 98=1, 99=1, 100=1, 101=1, 102=1, 103=1, 104=1, 106=1, 107=1, 108=1, 109=1, 110=1, 112=1, 113=1, 115=1, 116=1, 117=1, 118=1, 119=1, 120=1, 121=1, 122=1, 124=1, 125=1, 127=1, 128=1, 130=1, 132=1, 133=1, 134=1, 137=1, 138=1, 139=1, 140=1, 145=1, 149=1, 150=1, 151=1, 152=1, 153=1, 154=1, 155=1, 156=1, 157=1, 158=1, 159=1, 160=1, 161=1, 162=1, 163=1, 164=1, 167=1, 169=1, 170=1, 171=1, 172=1, 174=1, 175=1, 176=1, 177=1, 178=1, 179=1, 180=1, 181=1, 182=1, 183=1, 184=1, 185=1, 186=1, 187=1, 188=1, 190=1, 194=1, 196=1, 197=1, 201=1, 203=1, 204=1, 205=1, 206=1, 207=1, 208=1, 209=1, 213=1, 214=1, 215=1, 216=1, 217=1, 218=1, 219=1, 220=1, 222=1, 223=1, 224=1, 225=1, 226=1, 229=1, 230=1, 232=1, 234=1, 237=1, 238=1, 239=1, 240=1, 241=1, 242=1, 243=1, 245=1, 246=1, 247=1, 248=1, 249=1, 250=1, 251=1, 255=1, 256=1, 257=1, 258=1, 259=1, 261=1, 262=1, 263=1, 264=1, 265=1, 268=1, 269=1, 271=1, 272=1, 273=1, 274=1, 275=1, 276=1, 279=1, 283=1, 284=1, 285=1, 286=1, 287=1, 288=1, 289=1, 290=1, 291=1, 292=1, 293=1, 295=1, 297=1, 298=1, 299=1, 300=1, 301=1, 302=1, 303=1, 304=1, 306=1, 307=1, 308=1, 309=1, 310=1, 311=1, 312=1, 313=1, 314=1, 315=1, 316=1, 317=1, 319=1, 321=1, 323=1, 324=1, 326=1, 328=1, 329=1, 331=1, 333=1, 334=1, 335=1, 337=1, 338=1, 339=1, 340=1, 341=1, 342=1, 344=1, 345=1, 346=1, 347=1, 348=1, 349=1, 351=1, 352=1, 353=1, 354=1, 355=1, 356=1, 358=1, 363=1, 368=1, 370=1, 373=1, 374=1, 375=1, 376=1, 377=1, 378=1, 379=1, 380=1, 382=1, 384=1, 385=1, 386=1, 387=1, 389=1, 390=1, 391=1, 392=1, 395=1, 397=1, 399=1, 400=1, 401=1, 403=1, 404=1, 405=1, 406=1, 407=1, 408=1, 409=1, 410=1, 411=1, 412=1, 413=1, 415=1, 417=1, 418=1, 420=1, 421=1, 422=1, 423=1, 424=1, 425=1, 426=1, 427=1, 429=1, 430=1, 431=1, 434=1, 435=1, 436=1, 437=1, 438=1, 439=1, 440=1, 441=1, 442=1, 443=1, 444=1, 445=1, 449=1, 450=1, 451=1, 452=1, 453=1, 454=1, 455=1, 456=1, 457=1, 458=1, 459=1, 460=1, 462=1, 463=1, 464=1, 465=1, 466=1, 467=1, 469=1, 470=1, 471=1, 472=1, 473=1, 474=1, 475=1, 477=1, 479=1, 480=1, 481=1, 482=1, 483=1, 485=1, 486=1, 487=1, 488=1, 489=1, 490=1, 491=1, 493=1, 495=1, 496=1, 497=1, 498=1, 499=1, 500=1, 503=1, 504=1, 506=1, 507=1, 508=1, 509=1, 510=1, 511=1, 512=1, 513=1, 514=1, 515=1, 516=1, 517=1, 518=1, 519=1, 522=1, 524=1, 525=1, 526=1, 527=1, 531=1, 533=1, 535=1, 536=1, 537=1, 538=1, 539=1, 540=1, 541=1, 542=1, 543=1, 544=1, 545=1, 546=1, 547=1, 549=1, 550=1, 551=1, 552=1, 553=1, 554=1, 556=1, 558=1, 559=1, 560=1, 561=1, 562=1, 564=1, 565=1, 566=1, 567=1, 570=1, 571=1, 572=1, 573=1, 574=1, 575=1, 577=1, 581=1, 583=1, 584=1, 585=1, 586=1, 589=1, 590=1, 591=1, 592=1, 593=1, 594=1, 596=1, 597=1, 598=1, 602=1, 604=1, 605=1, 607=1, 609=1, 610=1, 611=1, 612=1, 613=1, 614=1, 616=1, 617=1, 618=1, 619=1, 620=1, 621=1, 622=1, 623=1, 624=1, 625=1, 626=1, 627=1, 628=1, 631=1, 632=1, 633=1, 634=1, 635=1, 636=1, 637=1, 638=1, 639=1, 641=1, 642=1, 643=1, 644=1, 645=1, 646=1, 647=1, 648=1, 649=1, 651=1, 652=1, 653=1, 654=1, 655=1, 656=1, 657=1, 658=1, 660=1, 661=1, 662=1, 663=1, 664=1, 667=1, 669=1, 672=1, 673=1, 675=1, 676=1, 678=1, 680=1, 681=1, 682=1, 683=1, 684=1, 685=1, 686=1, 687=1, 689=1, 690=1, 691=1, 692=1, 693=1, 694=1, 697=1, 699=1, 700=1, 701=1, 702=1, 703=1, 704=1, 705=1, 706=1, 707=1, 708=1, 709=1, 710=1, 711=1, 712=1, 713=1, 714=1, 715=1, 716=1, 717=1, 718=1, 719=1, 720=1, 722=1, 723=1, 724=1, 726=1, 727=1, 729=1, 730=1, 731=1, 732=1, 733=1, 734=1, 735=1, 736=1, 737=1, 738=1, 739=1, 741=1, 745=1, 746=1, 749=1, 750=1, 751=1, 752=1, 753=1, 754=1, 755=1, 756=1, 757=1, 758=1, 759=1, 761=1, 762=1, 763=1, 764=1, 766=1, 768=1, 769=1, 770=1, 771=1, 772=1, 775=1, 776=1, 777=1, 778=1, 780=1, 781=1, 788=1, 793=1, 795=1, 796=1, 797=1, 799=1, 800=1, 801=1, 802=1, 803=1, 805=1, 807=1, 808=1, 809=1, 810=1, 811=1, 813=1, 815=1, 816=1, 817=1, 818=1, 821=1, 824=1, 826=1, 827=1, 828=1, 829=1, 830=1, 831=1, 832=1, 833=1, 834=1, 835=1, 836=1, 837=1, 839=1, 841=1, 842=1, 843=1, 844=1, 845=1, 846=1, 847=1, 849=1, 850=1, 851=1, 852=1, 855=1, 856=1, 857=1, 858=1, 860=1, 861=1, 863=1, 864=1, 865=1, 867=1, 868=1, 869=1, 870=1, 871=1, 872=1, 873=1, 874=1, 875=1, 876=1, 877=1, 879=1, 880=1, 881=1, 882=1, 883=1, 884=1, 885=1, 886=1, 887=1, 888=1, 891=1, 893=1, 894=1, 895=1, 897=1, 898=1, 899=1, 900=1, 901=1, 902=1, 903=1, 904=1, 905=1, 906=1, 907=1, 908=1, 909=1, 911=1, 912=1, 915=1, 916=1, 917=1, 920=1, 921=1, 923=1, 924=1, 925=1, 926=1, 927=1, 928=1, 929=1, 930=1, 931=1, 932=1, 933=1, 934=1, 935=1, 936=1, 937=1, 938=1, 939=1, 941=1, 942=1, 943=1, 944=1, 945=1, 946=1, 947=1, 951=1, 952=1, 953=1, 954=1, 955=1, 957=1, 958=1, 959=1, 960=1, 961=1, 964=1, 965=1, 966=1, 967=1, 968=1, 969=1, 970=1, 972=1, 973=1, 975=1, 976=1, 977=1, 978=1, 979=1, 980=1, 981=1, 982=1, 983=1, 984=1, 985=1, 986=1, 987=1, 988=1, 989=1, 990=1, 992=1, 993=1, 994=1, 996=1, 997=1, 998=1, 1000=1, 1004=1, 1005=1, 1006=1, 1007=1, 1009=1, 1011=1, 1013=1, 1014=1, 1015=1, 1016=1, 1017=1, 1018=1, 1019=1, 1020=1, 1021=1, 1022=1, 1023=1, 1024=1, 1025=1, 1026=1, 1027=1, 1028=1, 1029=1, 1030=1, 1031=1, 1032=1, 1033=1, 1034=1, 1035=1, 1036=1, 1037=1, 1038=1, 1040=1, 1041=1, 1043=1, 1045=1, 1047=1, 1048=1, 1050=1, 1051=1, 1052=1, 1053=1, 1054=1, 1055=1, 1056=1, 1057=1, 1058=1, 1059=1, 1060=1, 1061=1, 1064=1, 1065=1, 1067=1, 1068=1, 1069=1, 1070=1, 1072=1, 1073=1, 1074=1, 1075=1, 1076=1, 1079=1, 1080=1, 1081=1, 1082=1, 1083=1, 1084=1, 1085=1, 1087=1, 1088=1, 1089=1, 1090=1, 1091=1, 1092=1, 1093=1, 1094=1, 1095=1, 1097=1, 1099=1, 1100=1, 1101=1, 1102=1, 1103=1, 1106=1, 1107=1, 1108=1, 1110=1, 1111=1, 1112=1, 1113=1, 1114=1, 1115=1, 1117=1, 1118=1, 1119=1, 1121=1, 1131=1, 1132=1, 1133=1, 1134=1, 1135=1, 1136=1, 1139=1, 1140=1, 1141=1, 1142=1, 1143=1, 1144=1, 1145=1, 1146=1, 1147=1, 1148=1, 1149=1, 1150=1, 1151=1, 1152=1, 1153=1, 1154=1, 1156=1, 1157=1, 1158=1, 1161=1, 1162=1, 1163=1, 1164=1, 1165=1, 1167=1, 1169=1, 1170=1, 1171=1, 1172=1, 1174=1, 1175=1, 1176=1, 1177=1, 1178=1, 1179=1, 1180=1, 1181=1, 1182=1, 1183=1, 1184=1, 1186=1, 1188=1, 1191=1, 1194=1, 1195=1, 1197=1, 1198=1, 1201=1, 1202=1, 1204=1, 1205=1, 1206=1, 1207=1, 1208=1, 1210=1, 1211=1, 1212=1, 1218=1, 1219=1, 1220=1, 1221=1, 1223=1, 1224=1, 1225=1, 1226=1, 1227=1, 1229=1, 1230=1, 1231=1, 1232=1, 1233=1, 1234=1, 1235=1, 1236=1, 1237=1, 1238=1, 1239=1, 1241=1, 1242=1, 1243=1, 1244=1, 1247=1, 1248=1, 1250=1, 1251=1, 1252=1, 1253=1, 1254=1, 1256=1, 1257=1, 1258=1, 1259=1, 1260=1, 1261=1, 1262=1, 1263=1, 1264=1, 1265=1, 1266=1, 1267=1, 1268=1, 1269=1, 1270=1, 1272=1, 1273=1, 1274=1, 1275=1, 1278=1, 1279=1, 1280=1, 1281=1, 1282=1, 1283=1, 1284=1, 1285=1, 1287=1, 1288=1, 1289=1, 1290=1, 1291=1, 1292=1, 1293=1, 1294=1, 1297=1, 1298=1, 1299=1, 1301=1, 1302=1, 1303=1, 1304=1, 1305=1, 1306=1, 1307=1, 1308=1, 1309=1, 1310=1, 1311=1, 1312=1, 1313=1, 1314=1, 1315=1, 1317=1, 1318=1, 1319=1, 1320=1, 1323=1, 1324=1, 1325=1, 1326=1, 1327=1, 1328=1, 1329=1, 1330=1, 1332=1, 1333=1, 1334=1, 1335=1, 1336=1, 1337=1, 1338=1, 1339=1, 1341=1, 1342=1, 1343=1, 1344=1, 1345=1, 1347=1, 1348=1, 1349=1, 1350=1, 1351=1, 1352=1, 1355=1, 1358=1, 1359=1, 1360=1, 1362=1, 1363=1, 1364=1, 1365=1, 1366=1, 1367=1, 1368=1, 1369=1, 1370=1, 1372=1, 1373=1, 1374=1, 1375=1, 1376=1, 1377=1, 1378=1, 1379=1, 1380=1, 1381=1, 1382=1, 1383=1, 1385=1, 1386=1, 1387=1, 1388=1, 1390=1, 1392=1, 1395=1, 1399=1, 1404=1, 1405=1, 1407=1, 1408=1, 1409=1, 1410=1, 1411=1, 1412=1, 1413=1, 1414=1, 1415=1, 1416=1, 1417=1, 1418=1, 1419=1, 1420=1, 1422=1, 1423=1, 1424=1, 1425=1, 1426=1, 1427=1, 1428=1, 1429=1, 1431=1, 1432=1, 1433=1, 1434=1, 1435=1, 1436=1, 1437=1, 1438=1, 1439=1, 1440=1, 1441=1, 1443=1, 1444=1, 1445=1, 1446=1, 1447=1, 1448=1, 1449=1, 1450=1, 1452=1, 1453=1, 1454=1, 1455=1, 1456=1, 1457=1, 1458=1, 1459=1, 1460=1, 1461=1, 1462=1, 1463=1, 1464=1, 1465=1, 1468=1, 1470=1, 1474=1, 1475=1, 1476=1, 1477=1, 1478=1, 1479=1, 1481=1, 1483=1, 1484=1, 1485=1, 1487=1, 1488=1, 1489=1, 1490=1, 1491=1, 1492=1, 1494=1, 1495=1, 1496=1, 1497=1, 1498=1, 1499=1, 1500=1, 1501=1, 1502=1, 1503=1, 1505=1, 1506=1, 1507=1, 1508=1, 1509=1, 1510=1, 1511=1, 1512=1, 1514=1, 1515=1, 1516=1, 1517=1, 1518=1, 1521=1, 1523=1, 1525=1, 1526=1, 1527=1, 1530=1, 1531=1, 1532=1, 1533=1, 1534=1, 1536=1, 1538=1, 1541=1, 1542=1, 1543=1, 1544=1, 1545=1, 1546=1, 1547=1, 1548=1, 1549=1, 1550=1, 1551=1, 1553=1, 1554=1, 1555=1, 1556=1, 1557=1, 1558=1, 1559=1, 1560=1, 1561=1, 1562=1, 1563=1, 1564=1, 1565=1, 1566=1, 1568=1, 1572=1, 1573=1, 1575=1, 1577=1, 1578=1, 1580=1, 1581=1, 1582=1, 1583=1, 1585=1, 1586=1, 1588=1, 1590=1, 1591=1, 1592=1, 1593=1, 1595=1, 1599=1, 1600=1, 1601=1, 1602=1, 1603=1, 1604=1, 1605=1, 1606=1, 1607=1, 1608=1, 1609=1, 1610=1, 1611=1, 1612=1, 1613=1, 1614=1, 1615=1, 1616=1, 1617=1, 1622=1, 1627=1, 1628=1, 1629=1, 1630=1, 1631=1, 1633=1, 1635=1, 1636=1, 1637=1, 1638=1, 1640=1, 1642=1, 1643=1, 1644=1, 1646=1, 1647=1, 1648=1, 1649=1, 1650=1, 1651=1, 1652=1, 1654=1, 1656=1, 1657=1, 1658=1, 1659=1, 1660=1, 1661=1, 1662=1, 1663=1, 1664=1, 1665=1, 1666=1, 1668=1, 1669=1, 1670=1, 1671=1, 1672=1, 1673=1, 1675=1, 1676=1, 1677=1, 1678=1, 1680=1, 1681=1, 1682=1, 1683=1, 1684=1, 1685=1, 1686=1, 1687=1, 1689=1, 1692=1, 1694=1, 1695=1, 1697=1, 1699=1, 1701=1, 1702=1, 1703=1, 1704=1, 1708=1, 1709=1, 1710=1, 1712=1, 1713=1, 1717=1, 1720=1, 1722=1, 1723=1, 1724=1, 1726=1, 1727=1, 1729=1, 1730=1, 1731=1, 1732=1, 1733=1, 1734=1, 1735=1, 1737=1, 1738=1, 1739=1, 1740=1, 1741=1, 1742=1, 1743=1, 1744=1, 1745=1, 1746=1, 1747=1, 1748=1, 1749=1, 1750=1, 1751=1, 1754=1, 1755=1, 1756=1, 1757=1, 1758=1, 1760=1, 1761=1, 1763=1, 1764=1, 1765=1, 1766=1, 1767=1, 1768=1, 1770=1, 1771=1, 1773=1, 1775=1, 1776=1, 1777=1, 1778=1, 1780=1, 1781=1, 1782=1, 1783=1, 1784=1, 1786=1, 1787=1, 1788=1, 1789=1, 1790=1, 1792=1, 1793=1, 1794=1, 1796=1, 1798=1, 1799=1, 1800=1, 1801=1, 1802=1, 1803=1, 1804=1, 1805=1, 1806=1, 1807=1, 1808=1, 1809=1, 1810=1, 1811=1, 1812=1, 1813=1, 1816=1, 1818=1, 1819=1, 1820=1, 1821=1, 1822=1, 1823=1, 1824=1, 1825=1, 1826=1, 1827=1, 1829=1, 1830=1, 1833=1, 1834=1, 1835=1, 1836=1, 1837=1, 1838=1, 1839=1, 1841=1, 1849=1, 1850=1, 1851=1, 1852=1, 1853=1, 1854=1, 1855=1, 1857=1, 1860=1, 1861=1, 1862=1, 1863=1, 1864=1, 1865=1, 1867=1, 1869=1, 1870=1, 1872=1, 1873=1, 1875=1, 1876=1, 1877=1, 1879=1, 1881=1, 1882=1, 1883=1, 1884=1, 1885=1, 1886=1, 1887=1, 1888=1, 1889=1, 1892=1, 1893=1, 1894=1, 1895=1, 1896=1, 1897=1, 1898=1, 1899=1, 1901=1, 1902=1, 1903=1, 1904=1, 1905=1, 1907=1, 1908=1, 1909=1, 1910=1, 1911=1, 1913=1, 1914=1, 1915=1, 1916=1, 1918=1, 1920=1, 1921=1, 1922=1, 1923=1, 1924=1, 1925=1, 1926=1, 1927=1, 1928=1, 1929=1, 1930=1, 1931=1, 1934=1, 1935=1, 1936=1, 1937=1, 1938=1, 1939=1, 1940=1, 1941=1, 1942=1, 1943=1, 1944=1, 1945=1, 1946=1, 1947=1, 1949=1, 1950=1, 1951=1, 1953=1, 1955=1, 1956=1, 1957=1, 1958=1, 1959=1, 1960=1, 1961=1, 1962=1, 1963=1, 1964=1, 1965=1, 1966=1, 1967=1, 1968=1, 1970=1, 1971=1, 1972=1, 1974=1, 1976=1, 1977=1, 1978=1, 1979=1, 1981=1, 1982=1, 1983=1, 1984=1, 1985=1, 1986=1, 1987=1, 1988=1, 1990=1, 1991=1, 1995=1, 1997=1, 1998=1, 2001=1, 2002=1, 2004=1, 2006=1, 2007=1, 2008=1, 2009=1, 2010=1, 2011=1, 2012=1, 2013=1, 2015=1, 2016=1, 2018=1, 2019=1, 2020=1, 2021=1, 2022=1, 2023=1, 2024=1, 2029=1, 2030=1, 2031=1, 2033=1, 2036=1, 2038=1, 2039=1, 2040=1, 2041=1, 2043=1, 2047=1, 2048=1, 2049=1, 2050=1, 2051=1, 2052=1, 2053=1, 2054=1, 2055=1, 2056=1, 2057=1, 2058=1, 2059=1, 2060=1, 2061=1, 2063=1, 2064=1, 2065=1, 2066=1, 2067=1, 2069=1, 2070=1, 2071=1, 2072=1, 2073=1, 2075=1, 2076=1, 2077=1, 2078=1, 2079=1, 2081=1, 2082=1, 2083=1, 2084=1, 2086=1, 2087=1, 2088=1, 2089=1, 2090=1, 2091=1, 2092=1, 2093=1, 2094=1, 2095=1, 2097=1, 2099=1, 2100=1, 2101=1, 2102=1, 2103=1, 2104=1, 2107=1, 2108=1, 2110=1, 2111=1, 2112=1, 2113=1, 2114=1, 2115=1, 2116=1, 2117=1, 2119=1, 2120=1, 2121=1, 2123=1, 2125=1, 2126=1, 2128=1, 2130=1, 2131=1, 2132=1, 2133=1, 2135=1, 2136=1, 2137=1, 2138=1, 2139=1, 2140=1, 2141=1, 2142=1, 2143=1, 2145=1, 2146=1, 2147=1, 2148=1, 2149=1, 2150=1, 2151=1, 2152=1, 2153=1, 2154=1, 2155=1, 2156=1, 2158=1, 2160=1, 2161=1, 2163=1, 2164=1, 2165=1, 2167=1, 2168=1, 2170=1, 2172=1, 2173=1, 2174=1, 2175=1, 2176=1, 2177=1, 2178=1, 2179=1, 2181=1, 2182=1, 2183=1, 2184=1, 2185=1, 2186=1, 2189=1, 2191=1, 2194=1, 2195=1, 2196=1, 2197=1, 2198=1, 2199=1, 2201=1, 2202=1, 2204=1, 2205=1, 2206=1, 2207=1, 2208=1, 2209=1, 2210=1, 2211=1, 2213=1, 2214=1, 2215=1, 2217=1, 2219=1, 2221=1, 2222=1, 2223=1, 2224=1, 2225=1, 2226=1, 2227=1, 2228=1, 2229=1, 2230=1, 2231=1, 2232=1, 2234=1, 2235=1, 2236=1, 2237=1, 2238=1, 2239=1, 2240=1, 2241=1, 2243=1, 2247=1, 2249=1, 2251=1, 2252=1, 2253=1, 2254=1, 2255=1, 2257=1, 2258=1, 2259=1, 2260=1, 2261=1, 2263=1, 2264=1, 2265=1, 2267=1, 2268=1, 2269=1, 2271=1, 2272=1, 2273=1, 2278=1, 2280=1, 2281=1, 2282=1, 2283=1, 2284=1, 2285=1, 2289=1, 2290=1, 2291=1, 2292=1, 2293=1, 2294=1, 2295=1, 2297=1, 2298=1, 2299=1, 2301=1, 2302=1, 2303=1, 2305=1, 2308=1, 2309=1, 2312=1, 2313=1, 2314=1, 2315=1, 2316=1, 2320=1, 2321=1, 2322=1, 2323=1, 2324=1, 2325=1, 2326=1, 2327=1, 2330=1, 2331=1, 2332=1, 2333=1, 2334=1, 2335=1, 2336=1, 2337=1, 2338=1, 2339=1, 2340=1, 2341=1, 2342=1, 2345=1, 2346=1, 2348=1, 2349=1, 2350=1, 2351=1, 2352=1, 2353=1, 2356=1, 2358=1, 2359=1, 2360=1, 2361=1, 2362=1, 2365=1, 2366=1, 2367=1, 2369=1, 2370=1, 2372=1, 2373=1, 2375=1, 2376=1, 2377=1, 2378=1, 2379=1, 2382=1, 2383=1, 2384=1, 2385=1, 2387=1, 2388=1, 2390=1, 2392=1, 2395=1, 2396=1, 2397=1, 2399=1, 2400=1, 2401=1, 2402=1, 2403=1, 2404=1, 2405=1, 2406=1, 2408=1, 2409=1, 2410=1, 2411=1, 2412=1, 2416=1, 2417=1, 2419=1, 2421=1, 2422=1, 2426=1, 2428=1, 2430=1, 2431=1, 2434=1, 2435=1, 2436=1, 2438=1, 2439=1, 2440=1, 2441=1, 2445=1, 2446=1, 2447=1, 2448=1, 2449=1, 2450=1, 2452=1, 2453=1, 2454=1, 2455=1, 2456=1, 2457=1, 2458=1, 2459=1, 2460=1, 2461=1, 2462=1, 2463=1, 2464=1, 2465=1, 2467=1, 2468=1, 2469=1, 2470=1, 2472=1, 2474=1, 2475=1, 2478=1, 2479=1, 2480=1, 2481=1, 2483=1, 2484=1, 2485=1, 2486=1, 2487=1, 2488=1, 2489=1, 2491=1, 2494=1, 2495=1, 2496=1, 2497=1, 2498=1, 2499=1, 2500=1, 2501=1, 2502=1, 2503=1, 2504=1, 2506=1, 2507=1, 2509=1, 2510=1, 2511=1, 2512=1, 2516=1, 2518=1, 2519=1, 2520=1, 2521=1, 2522=1, 2523=1, 2524=1, 2526=1, 2527=1, 2528=1, 2529=1, 2530=1, 2531=1, 2534=1, 2535=1, 2536=1, 2537=1, 2538=1, 2539=1, 2540=1, 2541=1, 2542=1, 2544=1, 2546=1, 2547=1, 2548=1, 2549=1, 2550=1, 2551=1, 2552=1, 2553=1, 2555=1, 2556=1, 2559=1, 2560=1, 2561=1, 2563=1, 2564=1, 2567=1, 2568=1, 2570=1, 2571=1, 2573=1, 2574=1, 2575=1, 2576=1, 2578=1, 2579=1, 2582=1, 2584=1, 2585=1, 2586=1, 2587=1, 2588=1, 2589=1, 2590=1, 2591=1, 2592=1, 2594=1, 2595=1, 2596=1, 2597=1, 2598=1, 2599=1, 2600=1, 2601=1, 2602=1, 2603=1, 2604=1, 2606=1, 2607=1, 2608=1, 2609=1, 2610=1, 2611=1, 2612=1, 2613=1, 2614=1, 2615=1, 2617=1, 2618=1, 2619=1, 2620=1, 2621=1, 2623=1, 2624=1, 2625=1, 2626=1, 2628=1, 2630=1, 2631=1, 2632=1, 2633=1, 2634=1, 2635=1, 2636=1, 2639=1, 2640=1, 2641=1, 2642=1, 2643=1, 2644=1, 2645=1, 2647=1, 2648=1, 2649=1, 2650=1, 2651=1, 2652=1, 2653=1, 2654=1, 2655=1, 2657=1, 2658=1, 2661=1, 2663=1, 2665=1, 2666=1, 2667=1, 2668=1, 2669=1, 2670=1, 2671=1, 2673=1, 2674=1, 2675=1, 2676=1, 2677=1, 2678=1, 2679=1, 2680=1, 2681=1, 2682=1, 2683=1, 2685=1, 2686=1, 2687=1, 2691=1, 2692=1, 2693=1, 2694=1, 2695=1, 2696=1, 2697=1, 2698=1, 2699=1, 2700=1, 2701=1, 2702=1, 2703=1, 2704=1, 2705=1, 2706=1, 2707=1, 2708=1, 2710=1, 2711=1, 2712=1, 2713=1, 2714=1, 2715=1, 2716=1, 2717=1, 2718=1, 2719=1, 2720=1, 2723=1, 2725=1, 2727=1, 2728=1, 2729=1, 2730=1, 2731=1, 2732=1, 2733=1, 2734=1, 2735=1, 2736=1, 2737=1, 2738=1, 2739=1, 2741=1, 2742=1, 2743=1, 2744=1, 2745=1, 2746=1, 2748=1, 2751=1, 2752=1, 2754=1, 2755=1, 2756=1, 2758=1, 2759=1, 2760=1, 2761=1, 2762=1, 2763=1, 2764=1, 2765=1, 2767=1, 2768=1, 2769=1, 2770=1, 2771=1, 2772=1, 2773=1, 2775=1, 2776=1, 2778=1, 2779=1, 2780=1, 2781=1, 2782=1, 2783=1, 2784=1, 2785=1, 2786=1, 2787=1, 2789=1, 2793=1, 2794=1, 2795=1, 2796=1, 2797=1, 2798=1, 2799=1, 2800=1, 2801=1, 2802=1, 2803=1, 2804=1, 2805=1, 2807=1, 2808=1, 2809=1, 2810=1, 2811=1, 2812=1, 2813=1, 2814=1, 2815=1, 2821=1, 2822=1, 2823=1, 2825=1, 2826=1, 2827=1, 2828=1, 2829=1, 2830=1, 2832=1, 2833=1, 2834=1, 2836=1, 2837=1, 2838=1, 2839=1, 2840=1, 2841=1, 2842=1, 2843=1, 2844=1, 2846=1, 2851=1, 2852=1, 2853=1, 2854=1, 2856=1, 2859=1, 2860=1, 2861=1, 2863=1, 2864=1, 2865=1, 2866=1, 2869=1, 2872=1, 2873=1, 2874=1, 2875=1, 2880=1, 2881=1, 2882=1, 2884=1, 2885=1, 2888=1, 2889=1, 2890=1, 2892=1, 2893=1, 2895=1, 2896=1, 2898=1, 2899=1, 2901=1, 2902=1, 2903=1, 2904=1, 2906=1, 2908=1, 2909=1, 2910=1, 2911=1, 2913=1, 2914=1, 2915=1, 2916=1, 2918=1, 2919=1, 2921=1, 2922=1, 2923=1, 2924=1, 2925=1, 2926=1, 2927=1, 2928=1, 2930=1, 2931=1, 2932=1, 2936=1, 2938=1, 2939=1, 2941=1, 2942=1, 2943=1, 2944=1, 2945=1, 2946=1, 2947=1, 2948=1, 2949=1, 2950=1, 2951=1, 2952=1, 2953=1, 2954=1, 2957=1, 2958=1, 2959=1, 2960=1, 2961=1, 2962=1, 2963=1, 2964=1, 2966=1, 2968=1, 2969=1, 2971=1, 2972=1, 2973=1, 2974=1, 2975=1, 2976=1, 2977=1, 2978=1, 2979=1, 2980=1, 2981=1, 2982=1, 2983=1, 2984=1, 2986=1, 2987=1, 2989=1, 2990=1, 2991=1, 2992=1, 2993=1, 2994=1, 2996=1, 2997=1, 2998=1, 2999=1, 3000=1, 3001=1, 3003=1, 3004=1, 3007=1, 3010=1, 3011=1, 3014=1, 3015=1, 3016=1, 3017=1, 3018=1, 3019=1, 3021=1, 3022=1, 3024=1, 3025=1, 3026=1, 3027=1, 3028=1, 3029=1, 3030=1, 3031=1, 3032=1, 3033=1, 3034=1, 3035=1, 3038=1, 3040=1, 3042=1, 3043=1, 3045=1, 3048=1, 3049=1, 3050=1, 3052=1, 3053=1, 3054=1, 3056=1, 3057=1, 3058=1, 3059=1, 3060=1, 3061=1, 3062=1, 3063=1, 3064=1, 3065=1, 3066=1, 3067=1, 3068=1, 3069=1, 3071=1, 3072=1, 3073=1, 3074=1, 3075=1, 3076=1, 3077=1, 3078=1, 3081=1, 3083=1, 3087=1, 3088=1, 3089=1, 3090=1, 3091=1, 3092=1, 3093=1, 3095=1, 3100=1, 3101=1, 3105=1, 3106=1, 3111=1, 3112=1, 3113=1, 3114=1, 3115=1, 3116=1, 3117=1, 3119=1, 3120=1, 3121=1, 3122=1, 3123=1, 3125=1, 3127=1, 3128=1, 3129=1, 3130=1, 3131=1, 3132=1, 3134=1, 3135=1, 3136=1, 3137=1, 3139=1, 3142=1, 3144=1, 3146=1, 3147=1, 3148=1, 3149=1, 3151=1, 3153=1, 3154=1, 3155=1, 3158=1, 3159=1, 3162=1, 3163=1, 3164=1, 3165=1, 3166=1, 3167=1, 3168=1, 3170=1, 3171=1, 3172=1, 3173=1, 3174=1, 3175=1, 3176=1, 3179=1, 3180=1, 3181=1, 3182=1, 3183=1, 3184=1, 3185=1, 3186=1, 3187=1, 3188=1, 3189=1, 3190=1, 3192=1, 3193=1, 3194=1, 3196=1, 3197=1, 3199=1, 3201=1, 3202=1, 3203=1, 3204=1, 3205=1, 3206=1, 3207=1, 3208=1, 3209=1, 3210=1, 3212=1, 3213=1, 3214=1, 3215=1, 3217=1, 3218=1, 3220=1, 3221=1, 3222=1, 3223=1, 3224=1, 3225=1, 3227=1, 3229=1, 3230=1, 3231=1, 3232=1, 3233=1, 3236=1, 3237=1, 3238=1, 3239=1, 3240=1, 3241=1, 3242=1, 3243=1, 3245=1, 3246=1, 3247=1, 3248=1, 3249=1, 3251=1, 3252=1, 3253=1, 3254=1, 3258=1, 3259=1, 3260=1, 3261=1, 3262=1, 3263=1, 3264=1, 3265=1, 3269=1, 3270=1, 3272=1, 3273=1, 3274=1, 3275=1, 3276=1, 3279=1, 3281=1, 3283=1, 3284=1, 3285=1, 3288=1, 3289=1, 3290=1, 3291=1, 3292=1, 3293=1, 3294=1, 3295=1, 3297=1, 3300=1, 3301=1, 3302=1, 3303=1, 3304=1, 3306=1, 3307=1, 3309=1, 3310=1, 3311=1, 3312=1, 3313=1, 3314=1, 3315=1, 3316=1, 3317=1, 3318=1, 3319=1, 3320=1, 3321=1, 3322=1, 3324=1, 3325=1, 3326=1, 3327=1, 3328=1, 3329=1, 3330=1, 3331=1, 3332=1, 3333=1, 3334=1, 3336=1, 3337=1, 3341=1, 3347=1, 3348=1, 3349=1, 3350=1, 3351=1, 3352=1, 3353=1, 3354=1, 3355=1, 3356=1, 3357=1, 3358=1, 3361=1, 3362=1, 3364=1, 3365=1, 3366=1, 3367=1, 3368=1, 3371=1, 3372=1, 3373=1, 3374=1, 3375=1, 3377=1, 3379=1, 3380=1, 3381=1, 3382=1, 3383=1, 3384=1, 3385=1, 3388=1, 3390=1, 3391=1, 3392=1, 3394=1, 3396=1, 3398=1, 3399=1, 3401=1, 3403=1, 3405=1, 3406=1, 3407=1, 3409=1, 3410=1, 3411=1, 3412=1, 3416=1, 3417=1, 3418=1, 3419=1, 3421=1, 3422=1, 3423=1, 3424=1, 3425=1, 3426=1, 3427=1, 3428=1, 3429=1, 3430=1, 3432=1, 3433=1, 3434=1, 3435=1, 3436=1, 3437=1, 3438=1, 3439=1, 3440=1, 3441=1, 3442=1, 3443=1, 3444=1, 3445=1, 3446=1, 3448=1, 3449=1, 3450=1, 3451=1, 3452=1, 3453=1, 3454=1, 3455=1, 3457=1, 3458=1, 3460=1, 3461=1, 3462=1, 3463=1, 3464=1, 3465=1, 3467=1, 3468=1, 3469=1, 3470=1, 3471=1, 3472=1, 3473=1, 3474=1, 3475=1, 3476=1, 3477=1, 3478=1, 3482=1, 3484=1, 3486=1, 3487=1, 3488=1, 3490=1, 3491=1, 3492=1, 3493=1, 3494=1, 3495=1, 3496=1, 3497=1, 3498=1, 3500=1, 3503=1, 3504=1, 3505=1, 3506=1, 3507=1, 3508=1, 3510=1, 3511=1, 3512=1, 3513=1, 3514=1, 3517=1, 3519=1, 3520=1, 3521=1, 3522=1, 3523=1, 3524=1, 3525=1, 3527=1, 3530=1, 3533=1, 3534=1, 3535=1, 3536=1, 3537=1, 3538=1, 3539=1, 3540=1, 3542=1, 3543=1, 3544=1, 3545=1, 3547=1, 3548=1, 3549=1, 3550=1, 3551=1, 3552=1, 3553=1, 3554=1, 3555=1, 3559=1, 3560=1, 3561=1, 3563=1, 3564=1, 3565=1, 3566=1, 3567=1, 3569=1, 3570=1, 3571=1, 3572=1, 3573=1, 3574=1, 3578=1, 3579=1, 3580=1, 3581=1, 3583=1, 3584=1, 3586=1, 3592=1, 3593=1, 3594=1, 3596=1, 3597=1, 3598=1, 3599=1, 3600=1, 3602=1, 3603=1, 3606=1, 3607=1, 3608=1, 3609=1, 3610=1, 3612=1, 3613=1, 3614=1, 3615=1, 3616=1, 3617=1, 3620=1, 3621=1, 3622=1, 3623=1, 3625=1, 3626=1, 3627=1, 3628=1, 3629=1, 3631=1, 3632=1, 3633=1, 3634=1, 3635=1, 3636=1, 3637=1, 3638=1, 3639=1, 3640=1, 3641=1, 3644=1, 3645=1, 3647=1, 3648=1, 3650=1, 3651=1, 3652=1, 3653=1, 3654=1, 3655=1, 3659=1, 3662=1, 3663=1, 3665=1, 3666=1, 3668=1, 3669=1, 3670=1, 3671=1, 3672=1, 3675=1, 3676=1, 3680=1, 3681=1, 3683=1, 3684=1, 3687=1, 3688=1, 3691=1, 3692=1, 3693=1, 3694=1, 3695=1, 3696=1, 3697=1, 3698=1, 3699=1, 3700=1, 3702=1, 3703=1, 3705=1, 3707=1, 3708=1, 3709=1, 3710=1, 3711=1, 3712=1, 3713=1, 3714=1, 3715=1, 3716=1, 3717=1, 3718=1, 3719=1, 3720=1, 3721=1, 3722=1, 3723=1, 3724=1, 3725=1, 3726=1, 3727=1, 3728=1, 3729=1, 3731=1, 3732=1, 3733=1, 3734=1, 3735=1, 3736=1, 3739=1, 3740=1, 3741=1, 3743=1, 3744=1, 3745=1, 3746=1, 3747=1, 3748=1, 3749=1, 3750=1, 3751=1, 3752=1, 3753=1, 3754=1, 3755=1, 3758=1, 3761=1, 3762=1, 3764=1, 3765=1, 3766=1, 3767=1, 3768=1, 3771=1, 3772=1, 3773=1, 3774=1, 3775=1, 3776=1, 3777=1, 3778=1, 3780=1, 3781=1, 3782=1, 3783=1, 3784=1, 3785=1, 3788=1, 3789=1, 3790=1, 3791=1, 3792=1, 3795=1, 3796=1, 3797=1, 3798=1, 3799=1, 3800=1, 3801=1, 3804=1, 3805=1, 3807=1, 3808=1, 3809=1, 3810=1, 3811=1, 3812=1, 3813=1, 3815=1, 3816=1, 3817=1, 3818=1, 3819=1, 3820=1, 3821=1, 3824=1, 3825=1, 3826=1, 3827=1, 3828=1, 3829=1, 3830=1, 3831=1, 3832=1, 3833=1, 3834=1, 3835=1, 3836=1, 3837=1, 3840=1, 3841=1, 3842=1, 3843=1, 3844=1, 3845=1, 3846=1, 3847=1, 3848=1, 3849=1, 3850=1, 3852=1, 3853=1, 3854=1, 3855=1, 3857=1, 3858=1, 3859=1, 3860=1, 3861=1, 3862=1, 3865=1, 3866=1, 3867=1, 3868=1, 3869=1, 3870=1, 3871=1, 3872=1, 3873=1, 3874=1, 3875=1, 3876=1, 3877=1, 3879=1, 3880=1, 3881=1, 3883=1, 3884=1, 3886=1, 3888=1, 3889=1, 3890=1, 3891=1, 3892=1, 3893=1, 3894=1, 3895=1, 3897=1, 3898=1, 3900=1, 3901=1, 3902=1, 3903=1, 3904=1, 3906=1, 3907=1, 3909=1, 3910=1, 3911=1, 3912=1, 3913=1, 3914=1, 3915=1, 3916=1, 3917=1, 3918=1, 3919=1, 3920=1, 3921=1, 3922=1, 3923=1, 3924=1, 3925=1, 3926=1, 3927=1, 3928=1, 3930=1, 3931=1, 3932=1, 3933=1, 3934=1, 3935=1, 3936=1, 3937=1, 3938=1, 3939=1, 3941=1, 3942=1, 3943=1, 3944=1, 3945=1, 3946=1, 3948=1, 3949=1, 3950=1, 3951=1, 3952=1, 3953=1, 3954=1, 3957=1, 3958=1, 3959=1, 3960=1, 3963=1, 3964=1, 3967=1, 3968=1, 3969=1, 3971=1, 3972=1, 3973=1, 3974=1, 3975=1, 3976=1, 3977=1, 3979=1, 3981=1, 3982=1, 3983=1, 3984=1, 3985=1, 3986=1, 3987=1, 3988=1, 3989=1, 3991=1, 3992=1, 3993=1, 3994=1, 3995=1, 3996=1, 3998=1, 3999=1, 4000=1, 4001=1, 4003=1, 4005=1, 4006=1, 4011=1, 4014=1, 4015=1, 4016=1, 4017=1, 4018=1, 4019=1, 4020=1, 4021=1, 4023=1, 4025=1, 4027=1, 4028=1, 4029=1, 4030=1, 4032=1, 4033=1, 4034=1, 4036=1, 4037=1, 4038=1, 4039=1, 4040=1, 4041=1, 4042=1, 4043=1, 4044=1, 4045=1, 4046=1, 4047=1, 4048=1, 4049=1, 4051=1, 4053=1, 4055=1, 4058=1, 4059=1, 4061=1, 4062=1, 4064=1, 4065=1, 4066=1, 4067=1, 4068=1, 4070=1, 4071=1, 4072=1, 4073=1, 4074=1, 4075=1, 4076=1, 4077=1, 4080=1, 4082=1, 4083=1, 4084=1, 4085=1, 4086=1, 4087=1, 4088=1, 4089=1, 4091=1, 4092=1, 4093=1, 4094=1, 4095=1, 4097=1, 4099=1, 4100=1, 4101=1, 4102=1, 4103=1, 4104=1, 4106=1, 4107=1, 4108=1, 4109=1, 4110=1, 4111=1, 4112=1, 4113=1, 4114=1, 4115=1, 4116=1, 4117=1, 4118=1, 4119=1, 4120=1, 4121=1, 4122=1, 4123=1, 4124=1, 4128=1, 4129=1, 4131=1, 4132=1, 4133=1, 4136=1, 4137=1, 4140=1, 4143=1, 4144=1, 4145=1, 4146=1, 4147=1, 4148=1, 4149=1, 4150=1, 4151=1, 4152=1, 4153=1, 4154=1, 4155=1, 4158=1, 4159=1, 4161=1, 4162=1, 4164=1, 4165=1, 4166=1, 4167=1, 4168=1, 4169=1, 4170=1, 4171=1, 4172=1, 4174=1, 4175=1, 4176=1, 4177=1, 4178=1, 4179=1, 4181=1, 4183=1, 4185=1, 4188=1, 4189=1, 4190=1, 4191=1, 4192=1, 4193=1, 4194=1, 4195=1, 4197=1, 4198=1, 4199=1, 4200=1, 4202=1, 4203=1, 4204=1, 4205=1, 4208=1, 4211=1, 4213=1, 4214=1, 4216=1, 4218=1, 4220=1, 4221=1, 4222=1, 4223=1, 4224=1, 4226=1, 4228=1, 4229=1, 4230=1, 4232=1, 4233=1, 4234=1, 4235=1, 4236=1, 4237=1, 4239=1, 4240=1, 4243=1, 4244=1, 4245=1, 4246=1, 4247=1, 4248=1, 4250=1, 4251=1, 4252=1, 4253=1, 4254=1, 4256=1, 4257=1, 4259=1, 4260=1, 4261=1, 4262=1, 4265=1, 4267=1, 4269=1, 4270=1, 4275=1, 4276=1, 4277=1, 4278=1, 4279=1, 4280=1, 4283=1, 4285=1, 4287=1, 4288=1, 4289=1, 4290=1, 4292=1, 4293=1, 4294=1, 4295=1, 4296=1, 4297=1, 4299=1, 4300=1, 4301=1, 4303=1, 4304=1, 4305=1, 4306=1, 4308=1, 4309=1, 4310=1, 4314=1, 4318=1, 4319=1, 4320=1, 4321=1, 4322=1, 4323=1, 4324=1, 4325=1, 4326=1, 4327=1, 4328=1, 4329=1, 4331=1, 4332=1, 4333=1, 4334=1, 4335=1, 4336=1, 4337=1, 4338=1, 4340=1, 4341=1, 4342=1, 4343=1, 4344=1, 4345=1, 4346=1, 4347=1, 4348=1, 4349=1, 4350=1, 4351=1, 4352=1, 4353=1, 4355=1, 4356=1, 4357=1, 4358=1, 4359=1, 4361=1, 4362=1, 4363=1, 4364=1, 4365=1, 4366=1, 4367=1, 4368=1, 4369=1, 4371=1, 4373=1, 4374=1, 4375=1, 4376=1, 4377=1, 4378=1, 4379=1, 4380=1, 4381=1, 4382=1, 4383=1, 4385=1, 4386=1, 4387=1, 4388=1, 4389=1, 4390=1, 4391=1, 4392=1, 4393=1, 4394=1, 4395=1, 4396=1, 4397=1, 4398=1, 4399=1, 4400=1, 4401=1, 4402=1, 4403=1, 4404=1, 4405=1, 4406=1, 4407=1, 4408=1, 4409=1, 4410=1, 4412=1, 4414=1, 4415=1, 4416=1, 4417=1, 4418=1, 4420=1, 4421=1, 4422=1, 4424=1, 4426=1, 4427=1, 4428=1, 4430=1}
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 121 ms. (steps per millisecond=8 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 121 ms. (steps per millisecond=8 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 123 ms. (steps per millisecond=8 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 121 ms. (steps per millisecond=8 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 120 ms. (steps per millisecond=8 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 122 ms. (steps per millisecond=8 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 121 ms. (steps per millisecond=8 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 121 ms. (steps per millisecond=8 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 121 ms. (steps per millisecond=8 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 201 ms. (steps per millisecond=4 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 120 ms. (steps per millisecond=8 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 121 ms. (steps per millisecond=8 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 119 ms. (steps per millisecond=8 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 122 ms. (steps per millisecond=8 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 122 ms. (steps per millisecond=8 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 120 ms. (steps per millisecond=8 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 120 ms. (steps per millisecond=8 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 121 ms. (steps per millisecond=8 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 122 ms. (steps per millisecond=8 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 119 ms. (steps per millisecond=8 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 121 ms. (steps per millisecond=8 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 122 ms. (steps per millisecond=8 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 120 ms. (steps per millisecond=8 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 120 ms. (steps per millisecond=8 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 121 ms. (steps per millisecond=8 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 297 ms. (steps per millisecond=3 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 125 ms. (steps per millisecond=8 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 120 ms. (steps per millisecond=8 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 121 ms. (steps per millisecond=8 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 120 ms. (steps per millisecond=8 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 119 ms. (steps per millisecond=8 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 120 ms. (steps per millisecond=8 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 120 ms. (steps per millisecond=8 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 121 ms. (steps per millisecond=8 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 121 ms. (steps per millisecond=8 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 122 ms. (steps per millisecond=8 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 118 ms. (steps per millisecond=8 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 119 ms. (steps per millisecond=8 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 121 ms. (steps per millisecond=8 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 121 ms. (steps per millisecond=8 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 120 ms. (steps per millisecond=8 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 192 ms. (steps per millisecond=5 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 120 ms. (steps per millisecond=8 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 120 ms. (steps per millisecond=8 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 120 ms. (steps per millisecond=8 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 122 ms. (steps per millisecond=8 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 119 ms. (steps per millisecond=8 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 121 ms. (steps per millisecond=8 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 120 ms. (steps per millisecond=8 ) properties (out of 1060) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 120 ms. (steps per millisecond=8 ) properties (out of 1060) seen :0
Running SMT prover for 1060 properties.
// Phase 1: matrix 17028 rows 17819 cols
[2021-05-14 01:34:25] [INFO ] Computed 9305 place invariants in 25 ms
[2021-05-14 01:38:10] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
Fused 1060 Parikh solutions to 1 different solutions.
Support contains 2025 out of 17819 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 17819/17819 places, 17028/17028 transitions.
Graph (complete) has 50604 edges and 17819 vertex of which 15002 are kept as prefixes of interest. Removing 2817 places using SCC suffix rule.21 ms
Discarding 2817 places :
Also discarding 2522 output transitions
Drop transitions removed 2522 transitions
Discarding 2 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition FF2a_36.End_36 and 2 places that fell out of Prefix Of Interest.
Drop transitions removed 75 transitions
Reduce isomorphic transitions removed 75 transitions.
Drop transitions removed 109 transitions
Trivial Post-agglo rules discarded 109 transitions
Performed 109 trivial Post agglomeration. Transition count delta: 109
Iterating post reduction 0 with 185 rules applied. Total rules applied 186 place count 15000 transition count 14321
Reduce places removed 218 places and 0 transitions.
Drop transitions removed 109 transitions
Reduce isomorphic transitions removed 109 transitions.
Iterating post reduction 1 with 327 rules applied. Total rules applied 513 place count 14782 transition count 14212
Free-agglomeration rule (complex) applied 4419 times.
Iterating global reduction 2 with 4419 rules applied. Total rules applied 4932 place count 14782 transition count 9793
Reduce places removed 8778 places and 0 transitions.
Drop transitions removed 4419 transitions
Reduce isomorphic transitions removed 4419 transitions.
Iterating post reduction 2 with 13197 rules applied. Total rules applied 18129 place count 6004 transition count 5374
Applied a total of 18129 rules in 8917 ms. Remains 6004 /17819 variables (removed 11815) and now considering 5374/17028 (removed 11654) transitions.
Finished structural reductions, in 1 iterations. Remains : 6004/17819 places, 5374/17028 transitions.
[2021-05-14 01:38:19] [INFO ] Flatten gal took : 160 ms
[2021-05-14 01:38:19] [INFO ] Flatten gal took : 165 ms
[2021-05-14 01:38:19] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2315467218816729456.gal : 15 ms
[2021-05-14 01:38:19] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14269739578195400223.prop : 2 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/ReachabilityCardinality2315467218816729456.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality14269739578195400223.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/ReachabilityCardinality2315467218816729456.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality14269739578195400223.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality14269739578195400223.prop.
Detected timeout of ITS tools.
[2021-05-14 01:38:34] [INFO ] Flatten gal took : 161 ms
[2021-05-14 01:38:34] [INFO ] Applying decomposition
[2021-05-14 01:38:34] [INFO ] Flatten gal took : 167 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/graph15576786499772426461.txt, -o, /tmp/graph15576786499772426461.bin, -w, /tmp/graph15576786499772426461.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/graph15576786499772426461.bin, -l, -1, -v, -w, /tmp/graph15576786499772426461.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-14 01:38:35] [INFO ] Decomposing Gal with order
[2021-05-14 01:38:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-14 01:38:36] [INFO ] Removed a total of 49 redundant transitions.
[2021-05-14 01:38:36] [INFO ] Flatten gal took : 258 ms
[2021-05-14 01:38:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 8 ms.
[2021-05-14 01:38:36] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10855742159063660559.gal : 30 ms
[2021-05-14 01:38:36] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9859886064131403484.prop : 3 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/ReachabilityCardinality10855742159063660559.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality9859886064131403484.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/ReachabilityCardinality10855742159063660559.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality9859886064131403484.prop --nowitness
Loading property file /tmp/ReachabilityCardinality9859886064131403484.prop.
Reachability property qltransition_10176 is true.
SDD proceeding with computation,1059 properties remain. new max is 2
SDD size :1 after 10
Reachability property qltransition_10185 is true.
SDD proceeding with computation,1058 properties remain. new max is 2
SDD size :10 after 21
Reachability property qltransition_10021 is true.
SDD proceeding with computation,1057 properties remain. new max is 2
SDD size :21 after 189
Reachability property qltransition_10292 is true.
Reachability property qltransition_10023 is true.
SDD proceeding with computation,1055 properties remain. new max is 2
SDD size :189 after 2457
Reachability property qltransition_10573 is true.
Reachability property qltransition_10557 is true.
Reachability property qltransition_10290 is true.
SDD proceeding with computation,1052 properties remain. new max is 2
SDD size :2457 after 53235
Reachability property qltransition_10931 is true.
Reachability property qltransition_10854 is true.
Reachability property qltransition_10850 is true.
SDD proceeding with computation,1049 properties remain. new max is 2
SDD size :53235 after 1.10906e+07
Reachability property qltransition_10814 is true.
Reachability property qltransition_10813 is true.
SDD proceeding with computation,1047 properties remain. new max is 2
SDD size :1.10906e+07 after 1.66359e+08
Reachability property qltransition_13885 is true.
Reachability property qltransition_13882 is true.
Reachability property qltransition_10817 is true.
SDD proceeding with computation,1044 properties remain. new max is 2
SDD size :1.66359e+08 after 3.99262e+09
Reachability property qltransition_13893 is true.
Reachability property qltransition_13890 is true.
Reachability property qltransition_13889 is true.
Reachability property qltransition_13884 is true.
Reachability property qltransition_13783 is true.
SDD proceeding with computation,1039 properties remain. new max is 2
SDD size :3.99262e+09 after 3.9039e+12
Reachability property qltransition_13867 is true.
Reachability property qltransition_13866 is true.
SDD proceeding with computation,1037 properties remain. new max is 2
SDD size :3.9039e+12 after 7.8078e+12
Reachability property qltransition_13876 is true.
SDD proceeding with computation,1036 properties remain. new max is 2
SDD size :7.8078e+12 after 2.34234e+13
Reachability property qltransition_13932 is true.
Reachability property qltransition_13901 is true.
Reachability property qltransition_13851 is true.
Reachability property qltransition_13845 is true.
Reachability property qltransition_13797 is true.
Reachability property qltransition_13724 is true.
Reachability property qltransition_13617 is true.
Reachability property qltransition_13615 is true.
Reachability property qltransition_13611 is true.
Reachability property qltransition_13583 is true.
Reachability property qltransition_10751 is true.
SDD proceeding with computation,1025 properties remain. new max is 2
SDD size :2.34234e+13 after 5.18487e+20
Reachability property qltransition_14825 is true.
Reachability property qltransition_14811 is true.
Reachability property qltransition_14809 is true.
Reachability property qltransition_14804 is true.
Reachability property qltransition_14802 is true.
Reachability property qltransition_13695 is true.
Reachability property qltransition_13673 is true.
Reachability property qltransition_13667 is true.
Reachability property qltransition_13514 is true.
Reachability property qltransition_13363 is true.
Reachability property qltransition_13255 is true.
Reachability property qltransition_13233 is true.
Reachability property qltransition_13190 is true.
Reachability property qltransition_13188 is true.
Reachability property qltransition_13186 is true.
Reachability property qltransition_13184 is true.
Reachability property qltransition_13182 is true.
Reachability property qltransition_13176 is true.
Reachability property qltransition_13172 is true.
Reachability property qltransition_13168 is true.
Reachability property qltransition_13166 is true.
SDD proceeding with computation,1004 properties remain. new max is 2
SDD size :5.18487e+20 after 3.19863e+32
Reachability property qltransition_15012 is true.
Reachability property qltransition_15010 is true.
Reachability property qltransition_15007 is true.
Reachability property qltransition_14997 is true.
Reachability property qltransition_14957 is true.
Reachability property qltransition_14955 is true.
Reachability property qltransition_14903 is true.
Reachability property qltransition_14600 is true.
Reachability property qltransition_14599 is true.
Reachability property qltransition_14594 is true.
Reachability property qltransition_13193 is true.
Reachability property qltransition_13191 is true.
SDD proceeding with computation,992 properties remain. new max is 2
SDD size :3.19863e+32 after 5.08605e+38
Reachability property qltransition_14760 is true.
Reachability property qltransition_14756 is true.
Reachability property qltransition_14754 is true.
Reachability property qltransition_14680 is true.
Reachability property qltransition_14669 is true.
Reachability property qltransition_14456 is true.
Reachability property qltransition_14426 is true.
Reachability property qltransition_14327 is true.
Reachability property qltransition_14262 is true.
Reachability property qltransition_14258 is true.
Reachability property qltransition_14250 is true.
Reachability property qltransition_14219 is true.
Reachability property qltransition_14186 is true.
Reachability property qltransition_14185 is true.
Reachability property qltransition_14184 is true.
Reachability property qltransition_14081 is true.
Reachability property qltransition_14078 is true.
Reachability property qltransition_14040 is true.
Reachability property qltransition_14028 is true.
Reachability property qltransition_11942 is true.
SDD proceeding with computation,972 properties remain. new max is 2
SDD size :5.08605e+38 after 1.9292e+51
Reachability property qltransition_14192 is true.
Reachability property qltransition_14190 is true.
Reachability property qltransition_14182 is true.
Reachability property qltransition_14181 is true.
Reachability property qltransition_14177 is true.
Reachability property qltransition_11782 is true.
Reachability property qltransition_11773 is true.
Reachability property qltransition_11739 is true.
Reachability property qltransition_11697 is true.
Reachability property qltransition_11691 is true.
Reachability property qltransition_11690 is true.
SDD proceeding with computation,961 properties remain. new max is 2
SDD size :1.9292e+51 after 3.54923e+56
Reachability property qltransition_11841 is true.
Reachability property qltransition_11825 is true.
Reachability property qltransition_11820 is true.
Reachability property qltransition_11784 is true.
Reachability property qltransition_11783 is true.
Reachability property qltransition_11780 is true.
Reachability property qltransition_11779 is true.
Reachability property qltransition_11777 is true.
Reachability property qltransition_11776 is true.
Reachability property qltransition_11774 is true.
Reachability property qltransition_11730 is true.
Reachability property qltransition_11641 is true.
Reachability property qltransition_11559 is true.
Reachability property qltransition_11554 is true.
Reachability property qltransition_11548 is true.
Reachability property qltransition_11491 is true.
Reachability property qltransition_11445 is true.
Reachability property qltransition_11444 is true.
Reachability property qltransition_11384 is true.
Reachability property qltransition_11379 is true.
Reachability property qltransition_11373 is true.
Reachability property qltransition_11370 is true.
SDD proceeding with computation,939 properties remain. new max is 2
SDD size :3.54923e+56 after 8.28084e+67
Reachability property qltransition_12936 is true.
Reachability property qltransition_12934 is true.
Reachability property qltransition_12905 is true.
Reachability property qltransition_12889 is true.
Reachability property qltransition_12887 is true.
Reachability property qltransition_12877 is true.
Reachability property qltransition_11112 is true.
Reachability property qltransition_11106 is true.
Reachability property qltransition_11081 is true.
Reachability property qltransition_11042 is true.
Reachability property qltransition_10978 is true.
SDD proceeding with computation,928 properties remain. new max is 2
SDD size :8.28084e+67 after 1.70559e+75
Reachability property qltransition_19982 is true.
Reachability property qltransition_19976 is true.
Reachability property qltransition_19951 is true.
Reachability property qltransition_19780 is true.
Reachability property qltransition_19721 is true.
Reachability property qltransition_19720 is true.
Reachability property qltransition_19719 is true.
Reachability property qltransition_19709 is true.
Reachability property qltransition_19666 is true.
Reachability property qltransition_19621 is true.
Reachability property qltransition_19619 is true.
Reachability property qltransition_19607 is true.
Reachability property qltransition_19602 is true.
Reachability property qltransition_19590 is true.
Reachability property qltransition_19537 is true.
Reachability property qltransition_19534 is true.
Reachability property qltransition_19521 is true.
Reachability property qltransition_19517 is true.
Reachability property qltransition_19511 is true.
Reachability property qltransition_19373 is true.
Reachability property qltransition_19372 is true.
Reachability property qltransition_19345 is true.
Reachability property qltransition_19343 is true.
Reachability property qltransition_19338 is true.
Reachability property qltransition_19336 is true.
Reachability property qltransition_19332 is true.
Reachability property qltransition_19330 is true.
Reachability property qltransition_19206 is true.
Reachability property qltransition_19185 is true.
Reachability property qltransition_19181 is true.
Reachability property qltransition_19179 is true.
Reachability property qltransition_19064 is true.
Reachability property qltransition_18874 is true.
Reachability property qltransition_18841 is true.
Reachability property qltransition_18738 is true.
Reachability property qltransition_18593 is true.
Reachability property qltransition_18591 is true.
Reachability property qltransition_18543 is true.
Reachability property qltransition_18542 is true.
Reachability property qltransition_18509 is true.
Reachability property qltransition_18508 is true.
Reachability property qltransition_18476 is true.
Reachability property qltransition_18475 is true.
Reachability property qltransition_18462 is true.
Reachability property qltransition_18343 is true.
Reachability property qltransition_18337 is true.
Reachability property qltransition_18276 is true.
Reachability property qltransition_18275 is true.
Reachability property qltransition_18274 is true.
Reachability property qltransition_18244 is true.
Reachability property qltransition_18212 is true.
Reachability property qltransition_18031 is true.
Reachability property qltransition_17957 is true.
Reachability property qltransition_17814 is true.
Reachability property qltransition_17780 is true.
Reachability property qltransition_17727 is true.
Reachability property qltransition_17694 is true.
Reachability property qltransition_17680 is true.
Reachability property qltransition_17678 is true.
Reachability property qltransition_17670 is true.
Reachability property qltransition_17639 is true.
Reachability property qltransition_17623 is true.
Reachability property qltransition_17619 is true.
Reachability property qltransition_17601 is true.
Reachability property qltransition_17599 is true.
Reachability property qltransition_17561 is true.
Reachability property qltransition_17559 is true.
Reachability property qltransition_17557 is true.
Reachability property qltransition_17554 is true.
Reachability property qltransition_17549 is true.
Reachability property qltransition_17548 is true.
Reachability property qltransition_17547 is true.
Reachability property qltransition_17522 is true.
Reachability property qltransition_17488 is true.
Reachability property qltransition_17484 is true.
Reachability property qltransition_17436 is true.
Reachability property qltransition_17434 is true.
Reachability property qltransition_17423 is true.
Reachability property qltransition_17421 is true.
Reachability property qltransition_17419 is true.
Reachability property qltransition_17416 is true.
Reachability property qltransition_17404 is true.
Reachability property qltransition_17372 is true.
Reachability property qltransition_17303 is true.
Reachability property qltransition_17283 is true.
Reachability property qltransition_17218 is true.
Reachability property qltransition_17143 is true.
Reachability property qltransition_17138 is true.
Reachability property qltransition_17118 is true.
Reachability property qltransition_17109 is true.
Reachability property qltransition_17106 is true.
Reachability property qltransition_17048 is true.
Reachability property qltransition_17047 is true.
Reachability property qltransition_17044 is true.
Reachability property qltransition_17043 is true.
Reachability property qltransition_17038 is true.
Reachability property qltransition_17036 is true.
Reachability property qltransition_17034 is true.
Reachability property qltransition_17025 is true.
Reachability property qltransition_17024 is true.
Reachability property qltransition_17023 is true.
Reachability property qltransition_17021 is true.
Reachability property qltransition_16993 is true.
Reachability property qltransition_16991 is true.
Reachability property qltransition_16988 is true.
Reachability property qltransition_16986 is true.
Reachability property qltransition_16984 is true.
Reachability property qltransition_16982 is true.
Reachability property qltransition_16961 is true.
Reachability property qltransition_16896 is true.
Reachability property qltransition_16848 is true.
Reachability property qltransition_16842 is true.
Reachability property qltransition_16725 is true.
Reachability property qltransition_16721 is true.
Reachability property qltransition_16718 is true.
Reachability property qltransition_16592 is true.
Reachability property qltransition_16560 is true.
Reachability property qltransition_16550 is true.
Reachability property qltransition_16525 is true.
Reachability property qltransition_16523 is true.
Reachability property qltransition_16501 is true.
Reachability property qltransition_16500 is true.
Reachability property qltransition_16479 is true.
Reachability property qltransition_16468 is true.
Reachability property qltransition_16466 is true.
Reachability property qltransition_16331 is true.
Reachability property qltransition_16330 is true.
Reachability property qltransition_16292 is true.
Reachability property qltransition_16253 is true.
Reachability property qltransition_16237 is true.
Reachability property qltransition_16235 is true.
Reachability property qltransition_16169 is true.
Reachability property qltransition_16044 is true.
Reachability property qltransition_15988 is true.
Reachability property qltransition_15985 is true.
Reachability property qltransition_15831 is true.
Reachability property qltransition_15816 is true.
Reachability property qltransition_15810 is true.
Reachability property qltransition_15808 is true.
Reachability property qltransition_15803 is true.
Reachability property qltransition_15754 is true.
Reachability property qltransition_15523 is true.
Reachability property qltransition_15521 is true.
Reachability property qltransition_15519 is true.
Reachability property qltransition_15499 is true.
Reachability property qltransition_15498 is true.
Reachability property qltransition_15487 is true.
Reachability property qltransition_15482 is true.
Reachability property qltransition_15375 is true.
Reachability property qltransition_15373 is true.
Reachability property qltransition_15317 is true.
Reachability property qltransition_15314 is true.
Reachability property qltransition_15312 is true.
Reachability property qltransition_15289 is true.
Reachability property qltransition_15283 is true.
Reachability property qltransition_15245 is true.
Reachability property qltransition_15244 is true.
Reachability property qltransition_15214 is true.
Reachability property qltransition_15212 is true.
Reachability property qltransition_15210 is true.
Reachability property qltransition_15190 is true.
Reachability property qltransition_15181 is true.
Reachability property qltransition_15172 is true.
Reachability property qltransition_15160 is true.
Reachability property qltransition_15157 is true.
Reachability property qltransition_15154 is true.
Reachability property qltransition_15140 is true.
Reachability property qltransition_15137 is true.
Reachability property qltransition_15136 is true.
Reachability property qltransition_15134 is true.
Reachability property qltransition_15132 is true.
Reachability property qltransition_15127 is true.
Reachability property qltransition_15120 is true.
Reachability property qltransition_15072 is true.
Reachability property qltransition_15069 is true.
Reachability property qltransition_15068 is true.
Reachability property qltransition_15063 is true.
Reachability property qltransition_13907 is true.
Reachability property qltransition_13865 is true.
Reachability property qltransition_12827 is true.
Reachability property qltransition_12817 is true.
Reachability property qltransition_12815 is true.
Reachability property qltransition_12803 is true.
Reachability property qltransition_12775 is true.
Reachability property qltransition_12735 is true.
Reachability property qltransition_12624 is true.
Reachability property qltransition_12423 is true.
Reachability property qltransition_12313 is true.
Reachability property qltransition_12311 is true.
Reachability property qltransition_12299 is true.
Reachability property qltransition_12277 is true.
Reachability property qltransition_12269 is true.
Reachability property qltransition_12169 is true.
Reachability property qltransition_12167 is true.
Reachability property qltransition_12166 is true.
Reachability property qltransition_12151 is true.
Reachability property qltransition_12033 is true.
Reachability property qltransition_12030 is true.
Reachability property qltransition_12029 is true.
Reachability property qltransition_11141 is true.
Reachability property qltransition_11137 is true.
Reachability property qltransition_11135 is true.
Reachability property qltransition_10728 is true.
Reachability property qltransition_10722 is true.
Reachability property qltransition_10717 is true.
Reachability property qltransition_10367 is true.
Reachability property qltransition_10359 is true.
Reachability property qltransition_10355 is true.
Reachability property qltransition_10354 is true.
Reachability property qltransition_10317 is true.
Reachability property qltransition_10315 is true.
Reachability property qltransition_10314 is true.
Reachability property qltransition_10279 is true.
Reachability property qltransition_10215 is true.
Reachability property qltransition_10110 is true.
Reachability property qltransition_10108 is true.
Reachability property qltransition_10104 is true.
Reachability property qltransition_10103 is true.
Reachability property qltransition_10099 is true.
Reachability property qltransition_10097 is true.
Reachability property qltransition_10096 is true.
Reachability property qltransition_10083 is true.
Reachability property qltransition_10069 is true.
Reachability property qltransition_10064 is true.
Reachability property qltransition_10063 is true.
SDD proceeding with computation,703 properties remain. new max is 2
SDD size :1.70559e+75 after 1.86827e+199
Reachability property qltransition_17992 is true.
Reachability property qltransition_17979 is true.
Reachability property qltransition_17746 is true.
Reachability property qltransition_17702 is true.
Reachability property qltransition_15037 is true.
Reachability property qltransition_14980 is true.
Reachability property qltransition_14557 is true.
Reachability property qltransition_14514 is true.
Reachability property qltransition_14468 is true.
Reachability property qltransition_14416 is true.
Reachability property qltransition_14359 is true.
Reachability property qltransition_14356 is true.
Reachability property qltransition_14341 is true.
Reachability property qltransition_14294 is true.
Reachability property qltransition_14160 is true.
Reachability property qltransition_14159 is true.
Reachability property qltransition_14070 is true.
Reachability property qltransition_13575 is true.
Reachability property qltransition_13554 is true.
Reachability property qltransition_13552 is true.
Reachability property qltransition_13550 is true.
Reachability property qltransition_13547 is true.
Reachability property qltransition_13492 is true.
Reachability property qltransition_13491 is true.
Reachability property qltransition_13463 is true.
Reachability property qltransition_13451 is true.
Reachability property qltransition_13450 is true.
Reachability property qltransition_13415 is true.
Reachability property qltransition_13389 is true.
Reachability property qltransition_13333 is true.
Reachability property qltransition_13118 is true.
Reachability property qltransition_13094 is true.
Reachability property qltransition_13001 is true.
Reachability property qltransition_12998 is true.
Reachability property qltransition_12988 is true.
Reachability property qltransition_12648 is true.
Reachability property qltransition_12646 is true.
Reachability property qltransition_11972 is true.
Reachability property qltransition_11929 is true.
Reachability property qltransition_11912 is true.
Reachability property qltransition_11905 is true.
Reachability property qltransition_11808 is true.
Reachability property qltransition_11688 is true.
Reachability property qltransition_11686 is true.
Reachability property qltransition_11661 is true.
Reachability property qltransition_11579 is true.
Reachability property qltransition_11536 is true.
Reachability property qltransition_11535 is true.
Reachability property qltransition_11357 is true.
Reachability property qltransition_11287 is true.
Reachability property qltransition_11276 is true.
Reachability property qltransition_11192 is true.
Reachability property qltransition_11190 is true.
Reachability property qltransition_11186 is true.
Reachability property qltransition_11174 is true.
Reachability property qltransition_11170 is true.
Reachability property qltransition_11168 is true.
Reachability property qltransition_11063 is true.
Reachability property qltransition_10977 is true.
Reachability property qltransition_10965 is true.
Reachability property qltransition_10892 is true.
Reachability property qltransition_10675 is true.
Reachability property qltransition_10543 is true.
Reachability property qltransition_10542 is true.
Reachability property qltransition_10539 is true.
Reachability property qltransition_10525 is true.
Reachability property qltransition_10455 is true.
Reachability property qltransition_10453 is true.
Reachability property qltransition_10452 is true.
SDD proceeding with computation,634 properties remain. new max is 2
SDD size :1.86827e+199 after 3.04834e+240
Reachability property qltransition_19997 is true.
Reachability property qltransition_19968 is true.
Reachability property qltransition_19849 is true.
Reachability property qltransition_19845 is true.
Reachability property qltransition_19760 is true.
Reachability property qltransition_19699 is true.
Reachability property qltransition_19690 is true.
Reachability property qltransition_19633 is true.
Reachability property qltransition_19630 is true.
Reachability property qltransition_19628 is true.
Reachability property qltransition_19627 is true.
Reachability property qltransition_19490 is true.
Reachability property qltransition_19488 is true.
Reachability property qltransition_19475 is true.
Reachability property qltransition_19434 is true.
Reachability property qltransition_19383 is true.
Reachability property qltransition_19378 is true.
Reachability property qltransition_19320 is true.
Reachability property qltransition_19235 is true.
Reachability property qltransition_19160 is true.
Reachability property qltransition_19148 is true.
Reachability property qltransition_19144 is true.
Reachability property qltransition_19140 is true.
Reachability property qltransition_19138 is true.
Reachability property qltransition_19134 is true.
Reachability property qltransition_19131 is true.
Reachability property qltransition_19125 is true.
Reachability property qltransition_19025 is true.
Reachability property qltransition_18934 is true.
Reachability property qltransition_18727 is true.
Reachability property qltransition_18673 is true.
Reachability property qltransition_18663 is true.
Reachability property qltransition_18528 is true.
Reachability property qltransition_18525 is true.
Reachability property qltransition_18457 is true.
Reachability property qltransition_18455 is true.
Reachability property qltransition_18452 is true.
Reachability property qltransition_18450 is true.
Reachability property qltransition_18409 is true.
Reachability property qltransition_18396 is true.
Reachability property qltransition_18328 is true.
Reachability property qltransition_18305 is true.
Reachability property qltransition_18302 is true.
Reachability property qltransition_18254 is true.
Reachability property qltransition_18205 is true.
Reachability property qltransition_18200 is true.
Reachability property qltransition_18198 is true.
Reachability property qltransition_18172 is true.
Reachability property qltransition_18125 is true.
Reachability property qltransition_18113 is true.
Reachability property qltransition_18111 is true.
Reachability property qltransition_18107 is true.
Reachability property qltransition_18099 is true.
Reachability property qltransition_18088 is true.
Reachability property qltransition_18083 is true.
Reachability property qltransition_18082 is true.
Reachability property qltransition_18080 is true.
Reachability property qltransition_18078 is true.
Reachability property qltransition_18074 is true.
Reachability property qltransition_18060 is true.
Reachability property qltransition_18059 is true.
Reachability property qltransition_18058 is true.
Reachability property qltransition_18042 is true.
Reachability property qltransition_17926 is true.
Reachability property qltransition_17922 is true.
Reachability property qltransition_17867 is true.
Reachability property qltransition_17689 is true.
Reachability property qltransition_17684 is true.
Reachability property qltransition_17655 is true.
Reachability property qltransition_17652 is true.
Reachability property qltransition_17651 is true.
Reachability property qltransition_17542 is true.
Reachability property qltransition_17470 is true.
Reachability property qltransition_17469 is true.
Reachability property qltransition_17465 is true.
Reachability property qltransition_17397 is true.
Reachability property qltransition_17395 is true.
Reachability property qltransition_17369 is true.
Reachability property qltransition_17366 is true.
Reachability property qltransition_17355 is true.
Reachability property qltransition_17320 is true.
Reachability property qltransition_17319 is true.
Reachability property qltransition_17264 is true.
Reachability property qltransition_17227 is true.
Reachability property qltransition_17195 is true.
Reachability property qltransition_17076 is true.
Reachability property qltransition_16762 is true.
Reachability property qltransition_16757 is true.
Reachability property qltransition_16645 is true.
Reachability property qltransition_16620 is true.
Reachability property qltransition_16486 is true.
Reachability property qltransition_16427 is true.
Reachability property qltransition_16230 is true.
Reachability property qltransition_16177 is true.
Reachability property qltransition_16174 is true.
Reachability property qltransition_16170 is true.
Reachability property qltransition_16088 is true.
Reachability property qltransition_16066 is true.
Reachability property qltransition_16001 is true.
Reachability property qltransition_15962 is true.
Reachability property qltransition_15947 is true.
Reachability property qltransition_15934 is true.
Reachability property qltransition_15789 is true.
Reachability property qltransition_15734 is true.
Reachability property qltransition_15731 is true.
Reachability property qltransition_15631 is true.
Reachability property qltransition_15629 is true.
Reachability property qltransition_15626 is true.
Reachability property qltransition_15578 is true.
Reachability property qltransition_15508 is true.
Reachability property qltransition_15477 is true.
Reachability property qltransition_15475 is true.
Reachability property qltransition_15474 is true.
Reachability property qltransition_15469 is true.
Reachability property qltransition_15465 is true.
Reachability property qltransition_15457 is true.
Reachability property qltransition_15455 is true.
Reachability property qltransition_15453 is true.
Reachability property qltransition_15415 is true.
Reachability property qltransition_15402 is true.
Reachability property qltransition_15401 is true.
Reachability property qltransition_15397 is true.
Reachability property qltransition_15395 is true.
Reachability property qltransition_15360 is true.
Reachability property qltransition_15200 is true.
Reachability property qltransition_15198 is true.
Reachability property qltransition_15194 is true.
Reachability property qltransition_15187 is true.
Reachability property qltransition_15107 is true.
Reachability property qltransition_15094 is true.
Reachability property qltransition_14976 is true.
Reachability property qltransition_14953 is true.
Reachability property qltransition_14948 is true.
Reachability property qltransition_14947 is true.
Reachability property qltransition_14906 is true.
Reachability property qltransition_14876 is true.
Reachability property qltransition_14842 is true.
Reachability property qltransition_14736 is true.
Reachability property qltransition_14734 is true.
Reachability property qltransition_14710 is true.
Reachability property qltransition_14700 is true.
Reachability property qltransition_14562 is true.
Reachability property qltransition_14540 is true.
Reachability property qltransition_14318 is true.
Reachability property qltransition_13487 is true.
Reachability property qltransition_13485 is true.
Reachability property qltransition_13471 is true.
Reachability property qltransition_13458 is true.
Reachability property qltransition_13348 is true.
Reachability property qltransition_13344 is true.
Reachability property qltransition_13342 is true.
Reachability property qltransition_13338 is true.
Reachability property qltransition_13301 is true.
Reachability property qltransition_13278 is true.
Reachability property qltransition_13200 is true.
Reachability property qltransition_13082 is true.
Reachability property qltransition_13081 is true.
Reachability property qltransition_13038 is true.
Reachability property qltransition_12724 is true.
Reachability property qltransition_12569 is true.
Reachability property qltransition_12567 is true.
Reachability property qltransition_12562 is true.
Reachability property qltransition_12561 is true.
Reachability property qltransition_12559 is true.
Reachability property qltransition_12557 is true.
Reachability property qltransition_12555 is true.
Reachability property qltransition_12542 is true.
Reachability property qltransition_12517 is true.
Reachability property qltransition_12515 is true.
Reachability property qltransition_12496 is true.
Reachability property qltransition_12472 is true.
Reachability property qltransition_12290 is true.
Reachability property qltransition_12212 is true.
Reachability property qltransition_10944 is true.
Reachability property qltransition_10939 is true.
Reachability property qltransition_10825 is true.
Reachability property qltransition_10822 is true.
Reachability property qltransition_10809 is true.
Reachability property qltransition_10806 is true.
Reachability property qltransition_10803 is true.
Reachability property qltransition_10800 is true.
Reachability property qltransition_10798 is true.
Reachability property qltransition_10796 is true.
Reachability property qltransition_10779 is true.
Reachability property qltransition_10742 is true.
Reachability property qltransition_10739 is true.
Reachability property qltransition_10732 is true.
Reachability property qltransition_10720 is true.
Reachability property qltransition_10437 is true.
Reachability property qltransition_10433 is true.
Reachability property qltransition_10428 is true.
Reachability property qltransition_10426 is true.
Reachability property qltransition_10422 is true.
Reachability property qltransition_10418 is true.
Reachability property qltransition_10415 is true.
Reachability property qltransition_10414 is true.
Reachability property qltransition_10410 is true.
Reachability property qltransition_10312 is true.
Reachability property qltransition_10304 is true.
Reachability property qltransition_10303 is true.
Reachability property qltransition_10302 is true.
Reachability property qltransition_10272 is true.
Reachability property qltransition_10268 is true.
Reachability property qltransition_10261 is true.
Reachability property qltransition_10233 is true.
Reachability property qltransition_10046 is true.
SDD proceeding with computation,428 properties remain. new max is 2
SDD size :3.04834e+240 after 5.13463e+357
Reachability property qltransition_10884 is true.
Reachability property qltransition_10882 is true.
Reachability property qltransition_10880 is true.
SDD proceeding with computation,425 properties remain. new max is 2
SDD size :5.13463e+357 after 4.56982e+359
Reachability property qltransition_10504 is true.
Reachability property qltransition_10502 is true.
Reachability property qltransition_10500 is true.
Reachability property qltransition_10492 is true.
Reachability property qltransition_10491 is true.
SDD proceeding with computation,420 properties remain. new max is 2
SDD size :4.56982e+359 after 1.22014e+362
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10603921839358162360
[2021-05-14 01:38:52] [INFO ] Built C files in 53ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10603921839358162360
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/ltsmin10603921839358162360]
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/ltsmin10603921839358162360] 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/ltsmin10603921839358162360] 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)
Finished random walk after 57096 steps, including 0 resets, run visited all 420 properties in 17461 ms. (steps per millisecond=3 )
Able to resolve query QuasiLiveness after proving 20000 properties.
Starting structural reductions, iteration 0 : 25000/25000 places, 25000/25000 transitions.
Performed 5000 Post agglomeration using F-continuation condition.Transition count delta: 5000
Deduced a syphon composed of 5000 places in 5 ms
Reduce places removed 5000 places and 0 transitions.
Iterating global reduction 0 with 10000 rules applied. Total rules applied 10000 place count 20000 transition count 20000
Applied a total of 10000 rules in 4379 ms. Remains 20000 /25000 variables (removed 5000) and now considering 20000/25000 (removed 5000) transitions.
// Phase 1: matrix 20000 rows 20000 cols
[2021-05-14 01:39:15] [INFO ] Computed 10000 place invariants in 41 ms
[2021-05-14 01:39:16] [INFO ] Implicit Places using invariants in 1928 ms returned []
Implicit Place search using SMT only with invariants took 1929 ms to find 0 implicit places.
// Phase 1: matrix 20000 rows 20000 cols
[2021-05-14 01:39:16] [INFO ] Computed 10000 place invariants in 34 ms
[2021-05-14 01:39:19] [INFO ] Dead Transitions using invariants and state equation in 2062 ms returned []
Finished structural reductions, in 1 iterations. Remains : 20000/25000 places, 20000/25000 transitions.
[2021-05-14 01:39:20] [INFO ] Flatten gal took : 833 ms
[2021-05-14 01:39:21] [INFO ] Flatten gal took : 916 ms
[2021-05-14 01:39:21] [INFO ] Time to serialize gal into /tmp/CTLFireability9379025916845789054.gal : 53 ms
[2021-05-14 01:39:21] [INFO ] Time to serialize properties into /tmp/CTLFireability9848396416095041259.ctl : 155 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-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability9379025916845789054.gal, -t, CGAL, -ctl, /tmp/CTLFireability9848396416095041259.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability9379025916845789054.gal -t CGAL -ctl /tmp/CTLFireability9848396416095041259.ctl --gen-order FOLLOW
Detected timeout of ITS tools.
[2021-05-14 01:39:25] [INFO ] Flatten gal took : 825 ms
[2021-05-14 01:39:25] [INFO ] Applying decomposition
[2021-05-14 01:39:26] [INFO ] Flatten gal took : 916 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/graph15556606650663028324.txt, -o, /tmp/graph15556606650663028324.bin, -w, /tmp/graph15556606650663028324.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/graph15556606650663028324.bin, -l, -1, -v, -w, /tmp/graph15556606650663028324.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-14 01:39:28] [INFO ] Decomposing Gal with order
[2021-05-14 01:39:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-14 01:40:22] [INFO ] Removed a total of 124 redundant transitions.
[2021-05-14 01:40:22] [INFO ] Flatten gal took : 1372 ms
[2021-05-14 01:40:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 37 ms.
[2021-05-14 01:40:34] [INFO ] Time to serialize gal into /tmp/CTLFireability11160031685029497959.gal : 93 ms
[2021-05-14 01:40:34] [INFO ] Time to serialize properties into /tmp/CTLFireability16598403227368813035.ctl : 145 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-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability11160031685029497959.gal, -t, CGAL, -ctl, /tmp/CTLFireability16598403227368813035.ctl], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability11160031685029497959.gal -t CGAL -ctl /tmp/CTLFireability16598403227368813035.ctl
Detected timeout of ITS tools.
[2021-05-14 01:40:38] [INFO ] Flatten gal took : 912 ms
[2021-05-14 01:40:39] [INFO ] Flatten gal took : 785 ms
[2021-05-14 01:40:39] [INFO ] Time to serialize gal into /tmp/CTLFireability10401473999848642356.gal : 53 ms
[2021-05-14 01:40:39] [INFO ] Time to serialize properties into /tmp/CTLFireability17865197973058030040.ctl : 86 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-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability10401473999848642356.gal, -t, CGAL, -ctl, /tmp/CTLFireability17865197973058030040.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability10401473999848642356.gal -t CGAL -ctl /tmp/CTLFireability17865197973058030040.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 20000 CTL formulae.
Detected timeout of ITS tools.
[2021-05-14 01:41:10] [INFO ] Flatten gal took : 904 ms
[2021-05-14 01:41:10] [INFO ] Applying decomposition
[2021-05-14 01:41:11] [INFO ] Flatten gal took : 929 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/graph8749365517787488899.txt, -o, /tmp/graph8749365517787488899.bin, -w, /tmp/graph8749365517787488899.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/graph8749365517787488899.bin, -l, -1, -v, -w, /tmp/graph8749365517787488899.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-14 01:41:13] [INFO ] Decomposing Gal with order
[2021-05-14 01:41:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-14 01:41:59] [INFO ] Removed a total of 127 redundant transitions.
[2021-05-14 01:42:00] [INFO ] Flatten gal took : 1391 ms
[2021-05-14 01:42:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 39 ms.
[2021-05-14 01:42:19] [INFO ] Time to serialize gal into /tmp/CTLFireability10355010948574782136.gal : 94 ms
[2021-05-14 01:42:19] [INFO ] Time to serialize properties into /tmp/CTLFireability16996578200452313019.ctl : 105 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-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability10355010948574782136.gal, -t, CGAL, -ctl, /tmp/CTLFireability16996578200452313019.ctl], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability10355010948574782136.gal -t CGAL -ctl /tmp/CTLFireability16996578200452313019.ctl
No direction supplied, using forward translation only.
Parsed 20000 CTL formulae.
Detected timeout of ITS tools.
[2021-05-14 01:42:50] [INFO ] Flatten gal took : 790 ms
[2021-05-14 01:42:51] [INFO ] Flatten gal took : 879 ms
[2021-05-14 01:42:51] [INFO ] Time to serialize gal into /tmp/CTLFireability13609651261366879796.gal : 51 ms
[2021-05-14 01:42:51] [INFO ] Time to serialize properties into /tmp/CTLFireability15797963407020065107.ctl : 101 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-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability13609651261366879796.gal, -t, CGAL, -ctl, /tmp/CTLFireability15797963407020065107.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability13609651261366879796.gal -t CGAL -ctl /tmp/CTLFireability15797963407020065107.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 20000 CTL formulae.
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
+ [[ Liveness = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution Liveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ 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 Liveness -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 1800 -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="Philosophers-PT-005000"
export BK_EXAMINATION="Liveness"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
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 Philosophers-PT-005000, examination is Liveness"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r147-tall-162089138500569"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Philosophers-PT-005000.tgz
mv Philosophers-PT-005000 execution
cd execution
if [ "Liveness" = "ReachabilityDeadlock" ] || [ "Liveness" = "UpperBounds" ] || [ "Liveness" = "QuasiLiveness" ] || [ "Liveness" = "StableMarking" ] || [ "Liveness" = "Liveness" ] || [ "Liveness" = "OneSafe" ] || [ "Liveness" = "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 [ "Liveness" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "Liveness" != "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 "Liveness.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property Liveness.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "Liveness.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 [ "Liveness" = "ReachabilityDeadlock" ] || [ "Liveness" = "QuasiLiveness" ] || [ "Liveness" = "StableMarking" ] || [ "Liveness" = "Liveness" ] || [ "Liveness" = "OneSafe" ] ; then
echo "FORMULA_NAME Liveness"
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 ;