About the Execution of ITS-Tools for Peterson-PT-4
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 10695.315 | 3600000.00 | 12178098.00 | 35746.80 | TTFFFTF?FFFTFFFT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2021-input.r140-tall-162089128200621.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 Peterson-PT-4, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r140-tall-162089128200621
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 6.0M
-rw-r--r-- 1 mcc users 697K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 2.7M May 10 09:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 286K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 1.3M 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 6.5K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 27K Mar 28 16:25 LTLCardinality.txt
-rw-r--r-- 1 mcc users 90K Mar 28 16:25 LTLCardinality.xml
-rw-r--r-- 1 mcc users 23K Mar 28 16:25 LTLFireability.txt
-rw-r--r-- 1 mcc users 83K Mar 28 16:25 LTLFireability.xml
-rw-r--r-- 1 mcc users 16K Mar 27 07:00 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 49K Mar 27 07:00 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 23K Mar 25 08:20 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 79K Mar 25 08:20 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 11K Mar 22 09:15 UpperBounds.txt
-rw-r--r-- 1 mcc users 21K Mar 22 09:15 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 2 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 520K May 5 16:51 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME Peterson-PT-4-00
FORMULA_NAME Peterson-PT-4-01
FORMULA_NAME Peterson-PT-4-02
FORMULA_NAME Peterson-PT-4-03
FORMULA_NAME Peterson-PT-4-04
FORMULA_NAME Peterson-PT-4-05
FORMULA_NAME Peterson-PT-4-06
FORMULA_NAME Peterson-PT-4-07
FORMULA_NAME Peterson-PT-4-08
FORMULA_NAME Peterson-PT-4-09
FORMULA_NAME Peterson-PT-4-10
FORMULA_NAME Peterson-PT-4-11
FORMULA_NAME Peterson-PT-4-12
FORMULA_NAME Peterson-PT-4-13
FORMULA_NAME Peterson-PT-4-14
FORMULA_NAME Peterson-PT-4-15
=== Now, execution of the tool begins
BK_START 1621020691240
Running Version 0
[2021-05-14 19:31:39] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-14 19:31:39] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-14 19:31:39] [INFO ] Load time of PNML (sax parser for PT used): 80 ms
[2021-05-14 19:31:39] [INFO ] Transformed 480 places.
[2021-05-14 19:31:39] [INFO ] Transformed 690 transitions.
[2021-05-14 19:31:39] [INFO ] Found NUPN structural information;
[2021-05-14 19:31:39] [INFO ] Parsed PT model containing 480 places and 690 transitions in 121 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 14 ms.
Working with output stream class java.io.PrintStream
[2021-05-14 19:31:39] [INFO ] Initial state test concluded for 4 properties.
FORMULA Peterson-PT-4-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Peterson-PT-4-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Peterson-PT-4-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 302 out of 480 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 480/480 places, 690/690 transitions.
Applied a total of 0 rules in 33 ms. Remains 480 /480 variables (removed 0) and now considering 690/690 (removed 0) transitions.
[2021-05-14 19:31:39] [INFO ] Flow matrix only has 630 transitions (discarded 60 similar events)
// Phase 1: matrix 630 rows 480 cols
[2021-05-14 19:31:39] [INFO ] Computed 19 place invariants in 24 ms
[2021-05-14 19:31:39] [INFO ] Implicit Places using invariants in 303 ms returned [468, 470]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 329 ms to find 2 implicit places.
[2021-05-14 19:31:39] [INFO ] Flow matrix only has 630 transitions (discarded 60 similar events)
// Phase 1: matrix 630 rows 478 cols
[2021-05-14 19:31:39] [INFO ] Computed 17 place invariants in 5 ms
[2021-05-14 19:31:40] [INFO ] Dead Transitions using invariants and state equation in 345 ms returned []
Starting structural reductions, iteration 1 : 478/480 places, 690/690 transitions.
Applied a total of 0 rules in 23 ms. Remains 478 /478 variables (removed 0) and now considering 690/690 (removed 0) transitions.
[2021-05-14 19:31:40] [INFO ] Flow matrix only has 630 transitions (discarded 60 similar events)
// Phase 1: matrix 630 rows 478 cols
[2021-05-14 19:31:40] [INFO ] Computed 17 place invariants in 16 ms
[2021-05-14 19:31:40] [INFO ] Dead Transitions using invariants and state equation in 321 ms returned []
Finished structural reductions, in 2 iterations. Remains : 478/480 places, 690/690 transitions.
[2021-05-14 19:31:40] [INFO ] Initial state reduction rules for LTL removed 1 formulas.
[2021-05-14 19:31:40] [INFO ] Flatten gal took : 72 ms
FORMULA Peterson-PT-4-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-14 19:31:40] [INFO ] Flatten gal took : 40 ms
[2021-05-14 19:31:40] [INFO ] Input system was already deterministic with 690 transitions.
Incomplete random walk after 100000 steps, including 2 resets, run finished after 420 ms. (steps per millisecond=238 ) properties (out of 22) seen :15
Running SMT prover for 7 properties.
[2021-05-14 19:31:41] [INFO ] Flow matrix only has 630 transitions (discarded 60 similar events)
// Phase 1: matrix 630 rows 478 cols
[2021-05-14 19:31:41] [INFO ] Computed 17 place invariants in 3 ms
[2021-05-14 19:31:41] [INFO ] [Real]Absence check using 14 positive place invariants in 10 ms returned sat
[2021-05-14 19:31:41] [INFO ] [Real]Absence check using 14 positive and 3 generalized place invariants in 3 ms returned sat
[2021-05-14 19:31:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-14 19:31:41] [INFO ] [Real]Absence check using state equation in 190 ms returned sat
[2021-05-14 19:31:41] [INFO ] State equation strengthened by 132 read => feed constraints.
[2021-05-14 19:31:41] [INFO ] [Real]Added 132 Read/Feed constraints in 19 ms returned sat
[2021-05-14 19:31:41] [INFO ] Solution in real domain found non-integer solution.
[2021-05-14 19:31:41] [INFO ] [Nat]Absence check using 14 positive place invariants in 14 ms returned sat
[2021-05-14 19:31:41] [INFO ] [Nat]Absence check using 14 positive and 3 generalized place invariants in 8 ms returned sat
[2021-05-14 19:31:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-14 19:31:41] [INFO ] [Nat]Absence check using state equation in 183 ms returned sat
[2021-05-14 19:31:41] [INFO ] [Nat]Added 132 Read/Feed constraints in 23 ms returned sat
[2021-05-14 19:31:42] [INFO ] Deduced a trap composed of 10 places in 170 ms of which 8 ms to minimize.
[2021-05-14 19:31:42] [INFO ] Deduced a trap composed of 10 places in 163 ms of which 1 ms to minimize.
[2021-05-14 19:31:42] [INFO ] Deduced a trap composed of 10 places in 146 ms of which 1 ms to minimize.
[2021-05-14 19:31:42] [INFO ] Deduced a trap composed of 43 places in 153 ms of which 1 ms to minimize.
[2021-05-14 19:31:42] [INFO ] Deduced a trap composed of 50 places in 150 ms of which 0 ms to minimize.
[2021-05-14 19:31:43] [INFO ] Deduced a trap composed of 43 places in 157 ms of which 1 ms to minimize.
[2021-05-14 19:31:43] [INFO ] Deduced a trap composed of 43 places in 161 ms of which 1 ms to minimize.
[2021-05-14 19:31:43] [INFO ] Deduced a trap composed of 30 places in 157 ms of which 0 ms to minimize.
[2021-05-14 19:31:43] [INFO ] Deduced a trap composed of 10 places in 184 ms of which 1 ms to minimize.
[2021-05-14 19:31:43] [INFO ] Deduced a trap composed of 76 places in 156 ms of which 1 ms to minimize.
[2021-05-14 19:31:43] [INFO ] Deduced a trap composed of 80 places in 127 ms of which 3 ms to minimize.
[2021-05-14 19:31:44] [INFO ] Deduced a trap composed of 27 places in 110 ms of which 0 ms to minimize.
[2021-05-14 19:31:44] [INFO ] Deduced a trap composed of 27 places in 121 ms of which 1 ms to minimize.
[2021-05-14 19:31:44] [INFO ] Deduced a trap composed of 76 places in 94 ms of which 1 ms to minimize.
[2021-05-14 19:31:44] [INFO ] Deduced a trap composed of 64 places in 100 ms of which 0 ms to minimize.
[2021-05-14 19:31:44] [INFO ] Deduced a trap composed of 42 places in 99 ms of which 0 ms to minimize.
[2021-05-14 19:31:44] [INFO ] Deduced a trap composed of 42 places in 99 ms of which 0 ms to minimize.
[2021-05-14 19:31:44] [INFO ] Deduced a trap composed of 42 places in 99 ms of which 0 ms to minimize.
[2021-05-14 19:31:44] [INFO ] Deduced a trap composed of 57 places in 99 ms of which 1 ms to minimize.
[2021-05-14 19:31:45] [INFO ] Deduced a trap composed of 58 places in 66 ms of which 1 ms to minimize.
[2021-05-14 19:31:45] [INFO ] Deduced a trap composed of 32 places in 75 ms of which 0 ms to minimize.
[2021-05-14 19:31:45] [INFO ] Deduced a trap composed of 76 places in 71 ms of which 1 ms to minimize.
[2021-05-14 19:31:45] [INFO ] Deduced a trap composed of 76 places in 69 ms of which 0 ms to minimize.
[2021-05-14 19:31:45] [INFO ] Deduced a trap composed of 54 places in 75 ms of which 0 ms to minimize.
[2021-05-14 19:32:01] [INFO ] Deduced a trap composed of 2 places in 143 ms of which 1 ms to minimize.
[2021-05-14 19:32:01] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 0
[2021-05-14 19:32:01] [INFO ] [Real]Absence check using 14 positive place invariants in 10 ms returned sat
[2021-05-14 19:32:01] [INFO ] [Real]Absence check using 14 positive and 3 generalized place invariants in 0 ms returned sat
[2021-05-14 19:32:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-14 19:32:02] [INFO ] [Real]Absence check using state equation in 132 ms returned sat
[2021-05-14 19:32:02] [INFO ] [Real]Added 132 Read/Feed constraints in 17 ms returned sat
[2021-05-14 19:32:02] [INFO ] Solution in real domain found non-integer solution.
[2021-05-14 19:32:02] [INFO ] [Nat]Absence check using 14 positive place invariants in 15 ms returned sat
[2021-05-14 19:32:02] [INFO ] [Nat]Absence check using 14 positive and 3 generalized place invariants in 1 ms returned sat
[2021-05-14 19:32:02] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-14 19:32:02] [INFO ] [Nat]Absence check using state equation in 131 ms returned sat
[2021-05-14 19:32:02] [INFO ] [Nat]Added 132 Read/Feed constraints in 20 ms returned sat
[2021-05-14 19:32:02] [INFO ] Deduced a trap composed of 14 places in 116 ms of which 0 ms to minimize.
[2021-05-14 19:32:02] [INFO ] Deduced a trap composed of 21 places in 126 ms of which 1 ms to minimize.
[2021-05-14 19:32:02] [INFO ] Deduced a trap composed of 10 places in 110 ms of which 0 ms to minimize.
[2021-05-14 19:32:02] [INFO ] Deduced a trap composed of 65 places in 98 ms of which 0 ms to minimize.
[2021-05-14 19:32:02] [INFO ] Deduced a trap composed of 36 places in 98 ms of which 0 ms to minimize.
[2021-05-14 19:32:03] [INFO ] Deduced a trap composed of 50 places in 97 ms of which 0 ms to minimize.
[2021-05-14 19:32:03] [INFO ] Deduced a trap composed of 92 places in 97 ms of which 1 ms to minimize.
[2021-05-14 19:32:03] [INFO ] Deduced a trap composed of 62 places in 107 ms of which 1 ms to minimize.
[2021-05-14 19:32:03] [INFO ] Deduced a trap composed of 43 places in 104 ms of which 0 ms to minimize.
[2021-05-14 19:32:03] [INFO ] Deduced a trap composed of 36 places in 98 ms of which 0 ms to minimize.
[2021-05-14 19:32:03] [INFO ] Deduced a trap composed of 36 places in 98 ms of which 0 ms to minimize.
[2021-05-14 19:32:03] [INFO ] Deduced a trap composed of 35 places in 99 ms of which 0 ms to minimize.
[2021-05-14 19:32:03] [INFO ] Deduced a trap composed of 57 places in 96 ms of which 1 ms to minimize.
[2021-05-14 19:32:03] [INFO ] Trap strengthening (SAT) tested/added 14/13 trap constraints in 1657 ms
[2021-05-14 19:32:04] [INFO ] Computed and/alt/rep : 589/1046/589 causal constraints (skipped 36 transitions) in 36 ms.
[2021-05-14 19:32:07] [INFO ] Deduced a trap composed of 84 places in 85 ms of which 0 ms to minimize.
[2021-05-14 19:32:07] [INFO ] Deduced a trap composed of 58 places in 77 ms of which 1 ms to minimize.
[2021-05-14 19:32:07] [INFO ] Deduced a trap composed of 58 places in 82 ms of which 0 ms to minimize.
[2021-05-14 19:32:07] [INFO ] Deduced a trap composed of 89 places in 86 ms of which 0 ms to minimize.
[2021-05-14 19:32:07] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 562 ms
[2021-05-14 19:32:07] [INFO ] Added : 451 causal constraints over 91 iterations in 3730 ms. Result :sat
[2021-05-14 19:32:07] [INFO ] [Real]Absence check using 14 positive place invariants in 9 ms returned sat
[2021-05-14 19:32:07] [INFO ] [Real]Absence check using 14 positive and 3 generalized place invariants in 0 ms returned sat
[2021-05-14 19:32:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-14 19:32:07] [INFO ] [Real]Absence check using state equation in 132 ms returned sat
[2021-05-14 19:32:07] [INFO ] [Real]Added 132 Read/Feed constraints in 20 ms returned sat
[2021-05-14 19:32:07] [INFO ] Solution in real domain found non-integer solution.
[2021-05-14 19:32:08] [INFO ] [Nat]Absence check using 14 positive place invariants in 10 ms returned sat
[2021-05-14 19:32:08] [INFO ] [Nat]Absence check using 14 positive and 3 generalized place invariants in 1 ms returned sat
[2021-05-14 19:32:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-14 19:32:08] [INFO ] [Nat]Absence check using state equation in 128 ms returned sat
[2021-05-14 19:32:08] [INFO ] [Nat]Added 132 Read/Feed constraints in 22 ms returned sat
[2021-05-14 19:32:08] [INFO ] Deduced a trap composed of 40 places in 94 ms of which 0 ms to minimize.
[2021-05-14 19:32:08] [INFO ] Deduced a trap composed of 10 places in 97 ms of which 0 ms to minimize.
[2021-05-14 19:32:08] [INFO ] Deduced a trap composed of 21 places in 90 ms of which 0 ms to minimize.
[2021-05-14 19:32:08] [INFO ] Deduced a trap composed of 62 places in 90 ms of which 0 ms to minimize.
[2021-05-14 19:32:08] [INFO ] Deduced a trap composed of 10 places in 98 ms of which 0 ms to minimize.
[2021-05-14 19:32:08] [INFO ] Deduced a trap composed of 39 places in 60 ms of which 1 ms to minimize.
[2021-05-14 19:32:08] [INFO ] Deduced a trap composed of 58 places in 61 ms of which 0 ms to minimize.
[2021-05-14 19:32:09] [INFO ] Deduced a trap composed of 36 places in 63 ms of which 1 ms to minimize.
[2021-05-14 19:32:09] [INFO ] Deduced a trap composed of 36 places in 63 ms of which 0 ms to minimize.
[2021-05-14 19:32:09] [INFO ] Deduced a trap composed of 58 places in 61 ms of which 0 ms to minimize.
[2021-05-14 19:32:09] [INFO ] Deduced a trap composed of 58 places in 61 ms of which 0 ms to minimize.
[2021-05-14 19:32:09] [INFO ] Deduced a trap composed of 36 places in 62 ms of which 0 ms to minimize.
[2021-05-14 19:32:09] [INFO ] Deduced a trap composed of 47 places in 61 ms of which 0 ms to minimize.
[2021-05-14 19:32:09] [INFO ] Deduced a trap composed of 69 places in 55 ms of which 7 ms to minimize.
[2021-05-14 19:32:09] [INFO ] Deduced a trap composed of 59 places in 38 ms of which 0 ms to minimize.
[2021-05-14 19:32:09] [INFO ] Deduced a trap composed of 57 places in 50 ms of which 0 ms to minimize.
[2021-05-14 19:32:09] [INFO ] Deduced a trap composed of 80 places in 74 ms of which 0 ms to minimize.
[2021-05-14 19:32:09] [INFO ] Deduced a trap composed of 80 places in 74 ms of which 0 ms to minimize.
[2021-05-14 19:32:09] [INFO ] Deduced a trap composed of 80 places in 74 ms of which 0 ms to minimize.
[2021-05-14 19:32:09] [INFO ] Trap strengthening (SAT) tested/added 20/19 trap constraints in 1749 ms
[2021-05-14 19:32:10] [INFO ] Computed and/alt/rep : 589/1046/589 causal constraints (skipped 36 transitions) in 35 ms.
[2021-05-14 19:32:13] [INFO ] Added : 472 causal constraints over 95 iterations in 3348 ms. Result :sat
[2021-05-14 19:32:13] [INFO ] [Real]Absence check using 14 positive place invariants in 9 ms returned sat
[2021-05-14 19:32:13] [INFO ] [Real]Absence check using 14 positive and 3 generalized place invariants in 1 ms returned sat
[2021-05-14 19:32:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-14 19:32:13] [INFO ] [Real]Absence check using state equation in 131 ms returned sat
[2021-05-14 19:32:13] [INFO ] [Real]Added 132 Read/Feed constraints in 19 ms returned sat
[2021-05-14 19:32:13] [INFO ] Solution in real domain found non-integer solution.
[2021-05-14 19:32:13] [INFO ] [Nat]Absence check using 14 positive place invariants in 10 ms returned sat
[2021-05-14 19:32:13] [INFO ] [Nat]Absence check using 14 positive and 3 generalized place invariants in 0 ms returned sat
[2021-05-14 19:32:13] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-14 19:32:13] [INFO ] [Nat]Absence check using state equation in 126 ms returned sat
[2021-05-14 19:32:13] [INFO ] [Nat]Added 132 Read/Feed constraints in 23 ms returned sat
[2021-05-14 19:32:13] [INFO ] Deduced a trap composed of 10 places in 111 ms of which 0 ms to minimize.
[2021-05-14 19:32:14] [INFO ] Deduced a trap composed of 32 places in 111 ms of which 1 ms to minimize.
[2021-05-14 19:32:14] [INFO ] Deduced a trap composed of 10 places in 109 ms of which 0 ms to minimize.
[2021-05-14 19:32:14] [INFO ] Deduced a trap composed of 10 places in 111 ms of which 0 ms to minimize.
[2021-05-14 19:32:14] [INFO ] Deduced a trap composed of 10 places in 110 ms of which 1 ms to minimize.
[2021-05-14 19:32:14] [INFO ] Deduced a trap composed of 40 places in 103 ms of which 3 ms to minimize.
[2021-05-14 19:32:14] [INFO ] Deduced a trap composed of 39 places in 101 ms of which 0 ms to minimize.
[2021-05-14 19:32:14] [INFO ] Deduced a trap composed of 40 places in 100 ms of which 1 ms to minimize.
[2021-05-14 19:32:14] [INFO ] Deduced a trap composed of 43 places in 104 ms of which 0 ms to minimize.
[2021-05-14 19:32:15] [INFO ] Deduced a trap composed of 21 places in 107 ms of which 0 ms to minimize.
[2021-05-14 19:32:15] [INFO ] Deduced a trap composed of 48 places in 101 ms of which 0 ms to minimize.
[2021-05-14 19:32:15] [INFO ] Deduced a trap composed of 84 places in 84 ms of which 0 ms to minimize.
[2021-05-14 19:32:15] [INFO ] Deduced a trap composed of 97 places in 90 ms of which 0 ms to minimize.
[2021-05-14 19:32:15] [INFO ] Deduced a trap composed of 90 places in 93 ms of which 1 ms to minimize.
[2021-05-14 19:32:15] [INFO ] Deduced a trap composed of 125 places in 94 ms of which 0 ms to minimize.
[2021-05-14 19:32:15] [INFO ] Deduced a trap composed of 65 places in 64 ms of which 0 ms to minimize.
[2021-05-14 19:32:15] [INFO ] Deduced a trap composed of 62 places in 64 ms of which 0 ms to minimize.
[2021-05-14 19:32:15] [INFO ] Deduced a trap composed of 83 places in 91 ms of which 1 ms to minimize.
[2021-05-14 19:32:15] [INFO ] Deduced a trap composed of 65 places in 62 ms of which 0 ms to minimize.
[2021-05-14 19:32:16] [INFO ] Deduced a trap composed of 65 places in 98 ms of which 1 ms to minimize.
[2021-05-14 19:32:16] [INFO ] Trap strengthening (SAT) tested/added 21/20 trap constraints in 2365 ms
[2021-05-14 19:32:16] [INFO ] Computed and/alt/rep : 589/1046/589 causal constraints (skipped 36 transitions) in 42 ms.
[2021-05-14 19:32:19] [INFO ] Deduced a trap composed of 13 places in 111 ms of which 0 ms to minimize.
[2021-05-14 19:32:19] [INFO ] Deduced a trap composed of 39 places in 105 ms of which 0 ms to minimize.
[2021-05-14 19:32:19] [INFO ] Deduced a trap composed of 26 places in 100 ms of which 0 ms to minimize.
[2021-05-14 19:32:20] [INFO ] Deduced a trap composed of 14 places in 105 ms of which 1 ms to minimize.
[2021-05-14 19:32:20] [INFO ] Deduced a trap composed of 61 places in 85 ms of which 1 ms to minimize.
[2021-05-14 19:32:20] [INFO ] Deduced a trap composed of 65 places in 89 ms of which 0 ms to minimize.
[2021-05-14 19:32:20] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 916 ms
[2021-05-14 19:32:20] [INFO ] Added : 493 causal constraints over 99 iterations in 4218 ms. Result :sat
[2021-05-14 19:32:20] [INFO ] [Real]Absence check using 14 positive place invariants in 8 ms returned sat
[2021-05-14 19:32:20] [INFO ] [Real]Absence check using 14 positive and 3 generalized place invariants in 1 ms returned sat
[2021-05-14 19:32:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-14 19:32:20] [INFO ] [Real]Absence check using state equation in 130 ms returned sat
[2021-05-14 19:32:20] [INFO ] Solution in real domain found non-integer solution.
[2021-05-14 19:32:20] [INFO ] [Nat]Absence check using 14 positive place invariants in 9 ms returned sat
[2021-05-14 19:32:20] [INFO ] [Nat]Absence check using 14 positive and 3 generalized place invariants in 1 ms returned sat
[2021-05-14 19:32:20] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-14 19:32:20] [INFO ] [Nat]Absence check using state equation in 128 ms returned sat
[2021-05-14 19:32:20] [INFO ] [Nat]Added 132 Read/Feed constraints in 22 ms returned sat
[2021-05-14 19:32:21] [INFO ] Deduced a trap composed of 84 places in 128 ms of which 0 ms to minimize.
[2021-05-14 19:32:21] [INFO ] Deduced a trap composed of 10 places in 95 ms of which 0 ms to minimize.
[2021-05-14 19:32:21] [INFO ] Deduced a trap composed of 17 places in 83 ms of which 1 ms to minimize.
[2021-05-14 19:32:21] [INFO ] Deduced a trap composed of 40 places in 73 ms of which 0 ms to minimize.
[2021-05-14 19:32:21] [INFO ] Deduced a trap composed of 62 places in 73 ms of which 0 ms to minimize.
[2021-05-14 19:32:21] [INFO ] Deduced a trap composed of 65 places in 81 ms of which 0 ms to minimize.
[2021-05-14 19:32:21] [INFO ] Deduced a trap composed of 58 places in 80 ms of which 0 ms to minimize.
[2021-05-14 19:32:21] [INFO ] Deduced a trap composed of 58 places in 80 ms of which 0 ms to minimize.
[2021-05-14 19:32:21] [INFO ] Deduced a trap composed of 10 places in 117 ms of which 0 ms to minimize.
[2021-05-14 19:32:21] [INFO ] Deduced a trap composed of 10 places in 118 ms of which 0 ms to minimize.
[2021-05-14 19:32:22] [INFO ] Deduced a trap composed of 44 places in 117 ms of which 1 ms to minimize.
[2021-05-14 19:32:22] [INFO ] Deduced a trap composed of 10 places in 118 ms of which 1 ms to minimize.
[2021-05-14 19:32:22] [INFO ] Deduced a trap composed of 54 places in 105 ms of which 1 ms to minimize.
[2021-05-14 19:32:22] [INFO ] Deduced a trap composed of 54 places in 106 ms of which 1 ms to minimize.
[2021-05-14 19:32:22] [INFO ] Deduced a trap composed of 54 places in 104 ms of which 0 ms to minimize.
[2021-05-14 19:32:22] [INFO ] Deduced a trap composed of 54 places in 105 ms of which 1 ms to minimize.
[2021-05-14 19:32:22] [INFO ] Deduced a trap composed of 36 places in 100 ms of which 0 ms to minimize.
[2021-05-14 19:32:23] [INFO ] Deduced a trap composed of 76 places in 109 ms of which 1 ms to minimize.
[2021-05-14 19:32:23] [INFO ] Deduced a trap composed of 58 places in 111 ms of which 1 ms to minimize.
[2021-05-14 19:32:23] [INFO ] Deduced a trap composed of 32 places in 106 ms of which 0 ms to minimize.
[2021-05-14 19:32:23] [INFO ] Deduced a trap composed of 17 places in 96 ms of which 1 ms to minimize.
[2021-05-14 19:32:23] [INFO ] Deduced a trap composed of 35 places in 100 ms of which 0 ms to minimize.
[2021-05-14 19:32:23] [INFO ] Deduced a trap composed of 21 places in 114 ms of which 1 ms to minimize.
[2021-05-14 19:32:23] [INFO ] Deduced a trap composed of 13 places in 112 ms of which 0 ms to minimize.
[2021-05-14 19:32:23] [INFO ] Deduced a trap composed of 80 places in 90 ms of which 0 ms to minimize.
[2021-05-14 19:32:24] [INFO ] Deduced a trap composed of 80 places in 90 ms of which 1 ms to minimize.
[2021-05-14 19:32:24] [INFO ] Deduced a trap composed of 89 places in 83 ms of which 1 ms to minimize.
[2021-05-14 19:32:24] [INFO ] Deduced a trap composed of 61 places in 74 ms of which 0 ms to minimize.
[2021-05-14 19:32:24] [INFO ] Deduced a trap composed of 36 places in 76 ms of which 0 ms to minimize.
[2021-05-14 19:32:24] [INFO ] Deduced a trap composed of 69 places in 103 ms of which 0 ms to minimize.
[2021-05-14 19:32:24] [INFO ] Deduced a trap composed of 83 places in 101 ms of which 0 ms to minimize.
[2021-05-14 19:32:24] [INFO ] Deduced a trap composed of 36 places in 101 ms of which 0 ms to minimize.
[2021-05-14 19:32:24] [INFO ] Deduced a trap composed of 80 places in 64 ms of which 0 ms to minimize.
[2021-05-14 19:32:24] [INFO ] Trap strengthening (SAT) tested/added 34/33 trap constraints in 3971 ms
[2021-05-14 19:32:24] [INFO ] Computed and/alt/rep : 589/1046/589 causal constraints (skipped 36 transitions) in 32 ms.
[2021-05-14 19:32:28] [INFO ] Deduced a trap composed of 43 places in 99 ms of which 1 ms to minimize.
[2021-05-14 19:32:28] [INFO ] Deduced a trap composed of 65 places in 102 ms of which 1 ms to minimize.
[2021-05-14 19:32:28] [INFO ] Deduced a trap composed of 40 places in 99 ms of which 1 ms to minimize.
[2021-05-14 19:32:28] [INFO ] Deduced a trap composed of 43 places in 100 ms of which 1 ms to minimize.
[2021-05-14 19:32:29] [INFO ] Deduced a trap composed of 61 places in 78 ms of which 0 ms to minimize.
[2021-05-14 19:32:29] [INFO ] Deduced a trap composed of 78 places in 81 ms of which 0 ms to minimize.
[2021-05-14 19:32:29] [INFO ] Deduced a trap composed of 62 places in 83 ms of which 1 ms to minimize.
[2021-05-14 19:32:31] [INFO ] Trap strengthening (SAT) tested/added 8/7 trap constraints in 3127 ms
[2021-05-14 19:32:31] [INFO ] Added : 533 causal constraints over 107 iterations in 6948 ms. Result :sat
[2021-05-14 19:32:31] [INFO ] [Real]Absence check using 14 positive place invariants in 9 ms returned sat
[2021-05-14 19:32:31] [INFO ] [Real]Absence check using 14 positive and 3 generalized place invariants in 1 ms returned sat
[2021-05-14 19:32:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-14 19:32:31] [INFO ] [Real]Absence check using state equation in 118 ms returned sat
[2021-05-14 19:32:31] [INFO ] [Real]Added 132 Read/Feed constraints in 19 ms returned sat
[2021-05-14 19:32:32] [INFO ] Solution in real domain found non-integer solution.
[2021-05-14 19:32:32] [INFO ] [Nat]Absence check using 14 positive place invariants in 10 ms returned sat
[2021-05-14 19:32:32] [INFO ] [Nat]Absence check using 14 positive and 3 generalized place invariants in 1 ms returned sat
[2021-05-14 19:32:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-14 19:32:32] [INFO ] [Nat]Absence check using state equation in 128 ms returned sat
[2021-05-14 19:32:32] [INFO ] [Nat]Added 132 Read/Feed constraints in 23 ms returned sat
[2021-05-14 19:32:32] [INFO ] Deduced a trap composed of 10 places in 118 ms of which 0 ms to minimize.
[2021-05-14 19:32:32] [INFO ] Deduced a trap composed of 10 places in 117 ms of which 0 ms to minimize.
[2021-05-14 19:32:32] [INFO ] Deduced a trap composed of 31 places in 118 ms of which 0 ms to minimize.
[2021-05-14 19:32:32] [INFO ] Deduced a trap composed of 40 places in 118 ms of which 1 ms to minimize.
[2021-05-14 19:32:32] [INFO ] Deduced a trap composed of 32 places in 127 ms of which 0 ms to minimize.
[2021-05-14 19:32:33] [INFO ] Deduced a trap composed of 61 places in 120 ms of which 0 ms to minimize.
[2021-05-14 19:32:33] [INFO ] Deduced a trap composed of 116 places in 118 ms of which 1 ms to minimize.
[2021-05-14 19:32:33] [INFO ] Deduced a trap composed of 32 places in 89 ms of which 0 ms to minimize.
[2021-05-14 19:32:33] [INFO ] Deduced a trap composed of 15 places in 86 ms of which 0 ms to minimize.
[2021-05-14 19:32:33] [INFO ] Deduced a trap composed of 21 places in 89 ms of which 0 ms to minimize.
[2021-05-14 19:32:33] [INFO ] Deduced a trap composed of 14 places in 91 ms of which 1 ms to minimize.
[2021-05-14 19:32:33] [INFO ] Deduced a trap composed of 10 places in 117 ms of which 1 ms to minimize.
[2021-05-14 19:32:33] [INFO ] Deduced a trap composed of 10 places in 123 ms of which 0 ms to minimize.
[2021-05-14 19:32:34] [INFO ] Deduced a trap composed of 62 places in 108 ms of which 1 ms to minimize.
[2021-05-14 19:32:34] [INFO ] Deduced a trap composed of 62 places in 109 ms of which 1 ms to minimize.
[2021-05-14 19:32:34] [INFO ] Deduced a trap composed of 58 places in 109 ms of which 1 ms to minimize.
[2021-05-14 19:32:34] [INFO ] Deduced a trap composed of 17 places in 118 ms of which 1 ms to minimize.
[2021-05-14 19:32:34] [INFO ] Deduced a trap composed of 39 places in 95 ms of which 0 ms to minimize.
[2021-05-14 19:32:34] [INFO ] Deduced a trap composed of 32 places in 94 ms of which 0 ms to minimize.
[2021-05-14 19:32:34] [INFO ] Deduced a trap composed of 31 places in 95 ms of which 0 ms to minimize.
[2021-05-14 19:32:34] [INFO ] Deduced a trap composed of 50 places in 86 ms of which 0 ms to minimize.
[2021-05-14 19:32:35] [INFO ] Deduced a trap composed of 91 places in 70 ms of which 0 ms to minimize.
[2021-05-14 19:32:35] [INFO ] Deduced a trap composed of 138 places in 70 ms of which 0 ms to minimize.
[2021-05-14 19:32:35] [INFO ] Deduced a trap composed of 91 places in 69 ms of which 0 ms to minimize.
[2021-05-14 19:32:35] [INFO ] Deduced a trap composed of 93 places in 65 ms of which 0 ms to minimize.
[2021-05-14 19:32:35] [INFO ] Deduced a trap composed of 61 places in 99 ms of which 1 ms to minimize.
[2021-05-14 19:32:35] [INFO ] Deduced a trap composed of 50 places in 95 ms of which 0 ms to minimize.
[2021-05-14 19:32:35] [INFO ] Deduced a trap composed of 80 places in 67 ms of which 0 ms to minimize.
[2021-05-14 19:32:35] [INFO ] Deduced a trap composed of 69 places in 65 ms of which 0 ms to minimize.
[2021-05-14 19:32:35] [INFO ] Deduced a trap composed of 83 places in 65 ms of which 0 ms to minimize.
[2021-05-14 19:32:35] [INFO ] Deduced a trap composed of 69 places in 66 ms of which 0 ms to minimize.
[2021-05-14 19:32:35] [INFO ] Deduced a trap composed of 69 places in 67 ms of which 1 ms to minimize.
[2021-05-14 19:32:35] [INFO ] Trap strengthening (SAT) tested/added 33/32 trap constraints in 3736 ms
[2021-05-14 19:32:36] [INFO ] Computed and/alt/rep : 589/1046/589 causal constraints (skipped 36 transitions) in 30 ms.
[2021-05-14 19:32:45] [INFO ] Added : 488 causal constraints over 98 iterations in 9520 ms. Result :sat
[2021-05-14 19:32:45] [INFO ] [Real]Absence check using 14 positive place invariants in 9 ms returned sat
[2021-05-14 19:32:45] [INFO ] [Real]Absence check using 14 positive and 3 generalized place invariants in 1 ms returned sat
[2021-05-14 19:32:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-14 19:32:45] [INFO ] [Real]Absence check using state equation in 127 ms returned sat
[2021-05-14 19:32:45] [INFO ] [Real]Added 132 Read/Feed constraints in 18 ms returned sat
[2021-05-14 19:32:45] [INFO ] Solution in real domain found non-integer solution.
[2021-05-14 19:32:45] [INFO ] [Nat]Absence check using 14 positive place invariants in 10 ms returned sat
[2021-05-14 19:32:45] [INFO ] [Nat]Absence check using 14 positive and 3 generalized place invariants in 1 ms returned sat
[2021-05-14 19:32:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-14 19:32:45] [INFO ] [Nat]Absence check using state equation in 129 ms returned sat
[2021-05-14 19:32:45] [INFO ] [Nat]Added 132 Read/Feed constraints in 21 ms returned sat
[2021-05-14 19:32:46] [INFO ] Deduced a trap composed of 10 places in 83 ms of which 0 ms to minimize.
[2021-05-14 19:32:46] [INFO ] Deduced a trap composed of 18 places in 85 ms of which 0 ms to minimize.
[2021-05-14 19:32:46] [INFO ] Deduced a trap composed of 10 places in 83 ms of which 1 ms to minimize.
[2021-05-14 19:32:46] [INFO ] Deduced a trap composed of 10 places in 83 ms of which 0 ms to minimize.
[2021-05-14 19:32:46] [INFO ] Deduced a trap composed of 36 places in 75 ms of which 0 ms to minimize.
[2021-05-14 19:32:46] [INFO ] Deduced a trap composed of 39 places in 73 ms of which 0 ms to minimize.
[2021-05-14 19:32:46] [INFO ] Deduced a trap composed of 36 places in 75 ms of which 1 ms to minimize.
[2021-05-14 19:32:46] [INFO ] Deduced a trap composed of 36 places in 75 ms of which 0 ms to minimize.
[2021-05-14 19:32:46] [INFO ] Deduced a trap composed of 10 places in 113 ms of which 0 ms to minimize.
[2021-05-14 19:32:47] [INFO ] Deduced a trap composed of 13 places in 114 ms of which 1 ms to minimize.
[2021-05-14 19:32:47] [INFO ] Deduced a trap composed of 32 places in 103 ms of which 0 ms to minimize.
[2021-05-14 19:32:47] [INFO ] Deduced a trap composed of 32 places in 103 ms of which 0 ms to minimize.
[2021-05-14 19:32:47] [INFO ] Deduced a trap composed of 46 places in 102 ms of which 0 ms to minimize.
[2021-05-14 19:32:47] [INFO ] Deduced a trap composed of 96 places in 99 ms of which 0 ms to minimize.
[2021-05-14 19:32:47] [INFO ] Trap strengthening (SAT) tested/added 15/14 trap constraints in 1576 ms
[2021-05-14 19:32:47] [INFO ] Computed and/alt/rep : 589/1046/589 causal constraints (skipped 36 transitions) in 31 ms.
[2021-05-14 19:32:51] [INFO ] Deduced a trap composed of 39 places in 99 ms of which 0 ms to minimize.
[2021-05-14 19:32:51] [INFO ] Deduced a trap composed of 58 places in 80 ms of which 0 ms to minimize.
[2021-05-14 19:32:51] [INFO ] Deduced a trap composed of 57 places in 79 ms of which 0 ms to minimize.
[2021-05-14 19:32:51] [INFO ] Deduced a trap composed of 58 places in 78 ms of which 0 ms to minimize.
[2021-05-14 19:32:52] [INFO ] Deduced a trap composed of 77 places in 89 ms of which 0 ms to minimize.
[2021-05-14 19:32:52] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 769 ms
[2021-05-14 19:32:52] [INFO ] Added : 493 causal constraints over 99 iterations in 4609 ms. Result :sat
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(p0)))], workingDir=/home/mcc/execution]
Support contains 5 out of 478 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 478/478 places, 690/690 transitions.
Applied a total of 0 rules in 14 ms. Remains 478 /478 variables (removed 0) and now considering 690/690 (removed 0) transitions.
[2021-05-14 19:32:52] [INFO ] Flow matrix only has 630 transitions (discarded 60 similar events)
// Phase 1: matrix 630 rows 478 cols
[2021-05-14 19:32:52] [INFO ] Computed 17 place invariants in 3 ms
[2021-05-14 19:32:52] [INFO ] Implicit Places using invariants in 155 ms returned [467, 468, 469]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 157 ms to find 3 implicit places.
[2021-05-14 19:32:52] [INFO ] Flow matrix only has 630 transitions (discarded 60 similar events)
// Phase 1: matrix 630 rows 475 cols
[2021-05-14 19:32:52] [INFO ] Computed 14 place invariants in 2 ms
[2021-05-14 19:32:52] [INFO ] Dead Transitions using invariants and state equation in 290 ms returned []
Starting structural reductions, iteration 1 : 475/478 places, 690/690 transitions.
Applied a total of 0 rules in 17 ms. Remains 475 /475 variables (removed 0) and now considering 690/690 (removed 0) transitions.
[2021-05-14 19:32:52] [INFO ] Flow matrix only has 630 transitions (discarded 60 similar events)
// Phase 1: matrix 630 rows 475 cols
[2021-05-14 19:32:52] [INFO ] Computed 14 place invariants in 5 ms
[2021-05-14 19:32:52] [INFO ] Dead Transitions using invariants and state equation in 291 ms returned []
Finished structural reductions, in 2 iterations. Remains : 475/478 places, 690/690 transitions.
Stuttering acceptance computed with spot in 132 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : Peterson-PT-4-00 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s122 0) (EQ s123 0) (EQ s110 0) (EQ s124 0) (EQ s109 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 578 ms.
Product exploration explored 100000 steps with 50000 reset in 455 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 47 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 50000 reset in 381 ms.
Product exploration explored 100000 steps with 50000 reset in 390 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 43 ms :[(NOT p0), (NOT p0)]
Support contains 5 out of 475 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 475/475 places, 690/690 transitions.
Performed 119 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 119 rules applied. Total rules applied 119 place count 475 transition count 690
Performed 96 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 96 Pre rules applied. Total rules applied 119 place count 475 transition count 798
Deduced a syphon composed of 215 places in 1 ms
Iterating global reduction 1 with 96 rules applied. Total rules applied 215 place count 475 transition count 798
Discarding 68 places :
Symmetric choice reduction at 1 with 68 rule applications. Total rules 283 place count 407 transition count 730
Deduced a syphon composed of 147 places in 1 ms
Iterating global reduction 1 with 68 rules applied. Total rules applied 351 place count 407 transition count 730
Performed 95 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 242 places in 0 ms
Iterating global reduction 1 with 95 rules applied. Total rules applied 446 place count 407 transition count 730
Discarding 83 places :
Symmetric choice reduction at 1 with 83 rule applications. Total rules 529 place count 324 transition count 647
Deduced a syphon composed of 159 places in 0 ms
Iterating global reduction 1 with 83 rules applied. Total rules applied 612 place count 324 transition count 647
Deduced a syphon composed of 159 places in 0 ms
Applied a total of 612 rules in 99 ms. Remains 324 /475 variables (removed 151) and now considering 647/690 (removed 43) transitions.
[2021-05-14 19:32:55] [INFO ] Redundant transitions in 36 ms returned []
[2021-05-14 19:32:55] [INFO ] Flow matrix only has 587 transitions (discarded 60 similar events)
// Phase 1: matrix 587 rows 324 cols
[2021-05-14 19:32:55] [INFO ] Computed 14 place invariants in 1 ms
[2021-05-14 19:32:55] [INFO ] Dead Transitions using invariants and state equation in 237 ms returned []
Finished structural reductions, in 1 iterations. Remains : 324/475 places, 647/690 transitions.
Product exploration explored 100000 steps with 50000 reset in 1810 ms.
Product exploration explored 100000 steps with 50000 reset in 1722 ms.
[2021-05-14 19:32:59] [INFO ] Flatten gal took : 39 ms
[2021-05-14 19:32:59] [INFO ] Flatten gal took : 29 ms
[2021-05-14 19:32:59] [INFO ] Time to serialize gal into /tmp/LTL2352914768491313547.gal : 12 ms
[2021-05-14 19:32:59] [INFO ] Time to serialize properties into /tmp/LTL10762267045627673136.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL2352914768491313547.gal, -t, CGAL, -LTL, /tmp/LTL10762267045627673136.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL2352914768491313547.gal -t CGAL -LTL /tmp/LTL10762267045627673136.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F("(((((EndTurn_4_3==0)&&(EndTurn_3_3==0))&&(EndTurn_0_3==0))&&(EndTurn_2_3==0))&&(EndTurn_1_3==0))"))))
Formula 0 simplified : !XF"(((((EndTurn_4_3==0)&&(EndTurn_3_3==0))&&(EndTurn_0_3==0))&&(EndTurn_2_3==0))&&(EndTurn_1_3==0))"
Detected timeout of ITS tools.
[2021-05-14 19:33:23] [INFO ] Flatten gal took : 28 ms
[2021-05-14 19:33:23] [INFO ] Applying decomposition
[2021-05-14 19:33:23] [INFO ] Flatten gal took : 27 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/graph7624735146671860378.txt, -o, /tmp/graph7624735146671860378.bin, -w, /tmp/graph7624735146671860378.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/graph7624735146671860378.bin, -l, -1, -v, -w, /tmp/graph7624735146671860378.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-14 19:33:28] [INFO ] Decomposing Gal with order
[2021-05-14 19:33:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-14 19:33:28] [INFO ] Removed a total of 491 redundant transitions.
[2021-05-14 19:33:28] [INFO ] Flatten gal took : 87 ms
[2021-05-14 19:33:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 48 labels/synchronizations in 10 ms.
[2021-05-14 19:33:28] [INFO ] Time to serialize gal into /tmp/LTL81423930048985570.gal : 9 ms
[2021-05-14 19:33:28] [INFO ] Time to serialize properties into /tmp/LTL1670643832319950609.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL81423930048985570.gal, -t, CGAL, -LTL, /tmp/LTL1670643832319950609.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL81423930048985570.gal -t CGAL -LTL /tmp/LTL1670643832319950609.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(F("(((((i2.u143.EndTurn_4_3==0)&&(i2.u144.EndTurn_3_3==0))&&(i2.u145.EndTurn_0_3==0))&&(i2.u45.EndTurn_2_3==0))&&(i2.u42.EndTurn_1_3==0))"))))
Formula 0 simplified : !XF"(((((i2.u143.EndTurn_4_3==0)&&(i2.u144.EndTurn_3_3==0))&&(i2.u145.EndTurn_0_3==0))&&(i2.u45.EndTurn_2_3==0))&&(i2.u42.EndTurn_1_3==0))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin180088654523902794
[2021-05-14 19:33:46] [INFO ] Built C files in 14ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin180088654523902794
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/ltsmin180088654523902794]
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/ltsmin180088654523902794] 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/ltsmin180088654523902794] 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)
Treatment of property Peterson-PT-4-00 finished in 56423 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G(p0)))], workingDir=/home/mcc/execution]
Support contains 85 out of 478 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 478/478 places, 690/690 transitions.
Applied a total of 0 rules in 18 ms. Remains 478 /478 variables (removed 0) and now considering 690/690 (removed 0) transitions.
[2021-05-14 19:33:48] [INFO ] Flow matrix only has 630 transitions (discarded 60 similar events)
// Phase 1: matrix 630 rows 478 cols
[2021-05-14 19:33:48] [INFO ] Computed 17 place invariants in 2 ms
[2021-05-14 19:33:48] [INFO ] Implicit Places using invariants in 110 ms returned [467, 468, 469]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 111 ms to find 3 implicit places.
[2021-05-14 19:33:48] [INFO ] Flow matrix only has 630 transitions (discarded 60 similar events)
// Phase 1: matrix 630 rows 475 cols
[2021-05-14 19:33:48] [INFO ] Computed 14 place invariants in 2 ms
[2021-05-14 19:33:49] [INFO ] Dead Transitions using invariants and state equation in 274 ms returned []
Starting structural reductions, iteration 1 : 475/478 places, 690/690 transitions.
Applied a total of 0 rules in 15 ms. Remains 475 /475 variables (removed 0) and now considering 690/690 (removed 0) transitions.
[2021-05-14 19:33:49] [INFO ] Flow matrix only has 630 transitions (discarded 60 similar events)
// Phase 1: matrix 630 rows 475 cols
[2021-05-14 19:33:49] [INFO ] Computed 14 place invariants in 2 ms
[2021-05-14 19:33:49] [INFO ] Dead Transitions using invariants and state equation in 277 ms returned []
Finished structural reductions, in 2 iterations. Remains : 475/478 places, 690/690 transitions.
Stuttering acceptance computed with spot in 55 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : Peterson-PT-4-02 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(AND (OR (EQ s208 0) (EQ s252 0)) (OR (EQ s208 0) (EQ s248 0)) (OR (EQ s208 0) (EQ s250 0)) (OR (EQ s235 0) (EQ s277 0)) (OR (EQ s233 0) (EQ s316 0)) (OR (EQ s236 0) (EQ s242 0)) (OR (EQ s234 0) (EQ s265 0)) (OR (EQ s236 0) (EQ s240 0)) (OR (EQ s208 0) (EQ s246 0)) (OR (EQ s234 0) (EQ s263 0)) (OR (EQ s233 0) (EQ s312 0)) (OR (EQ s236 0) (EQ s238 0)) (OR (EQ s235 0) (EQ s281 0)) (OR (EQ s233 0) (EQ s314 0)) (OR (EQ s235 0) (EQ s283 0)) (OR (EQ s234 0) (EQ s267 0)) (OR (EQ s236 0) (EQ s279 0)) (OR (EQ s234 0) (EQ s261 0)) (OR (EQ s233 0) (EQ s291 0)) (OR (EQ s235 0) (EQ s253 0)) (OR (EQ s234 0) (EQ s305 0)) (OR (EQ s234 0) (EQ s303 0)) (OR (EQ s235 0) (EQ s255 0)) (OR (EQ s234 0) (EQ s309 0)) (OR (EQ s235 0) (EQ s257 0)) (OR (EQ s233 0) (EQ s287 0)) (OR (EQ s208 0) (EQ s222 0)) (OR (EQ s233 0) (EQ s289 0)) (OR (EQ s234 0) (EQ s307 0)) (OR (EQ s235 0) (EQ s259 0)) (OR (EQ s236 0) (EQ s275 0)) (OR (EQ s233 0) (EQ s285 0)) (OR (EQ s236 0) (EQ s273 0)) (OR (EQ s234 0) (EQ s301 0)) (OR (EQ s236 0) (EQ s271 0)) (OR (EQ s236 0) (EQ s269 0)) (OR (EQ s208 0) (EQ s226 0)) (OR (EQ s208 0) (EQ s224 0)) (OR (EQ s208 0) (EQ s249 0)) (OR (EQ s208 0) (EQ s251 0)) (OR (EQ s208 0) (EQ s243 0)) (OR (EQ s235 0) (EQ s278 0)) (OR (EQ s233 0) (EQ s315 0)) (OR (EQ s208 0) (EQ s245 0)) (OR (EQ s234 0) (EQ s262 0)) (OR (EQ s236 0) (EQ s241 0)) (OR (EQ s235 0) (EQ s280 0)) (OR (EQ s208 0) (EQ s247 0)) (OR (EQ s234 0) (EQ s268 0)) (OR (EQ s235 0) (EQ s282 0)) (OR (EQ s233 0) (EQ s311 0)) (OR (EQ s236 0) (EQ s239 0)) (OR (EQ s234 0) (EQ s266 0)) (OR (EQ s235 0) (EQ s284 0)) (OR (EQ s233 0) (EQ s313 0)) (OR (EQ s236 0) (EQ s237 0)) (OR (EQ s236 0) (EQ s276 0)) (OR (EQ s233 0) (EQ s292 0)) (OR (EQ s235 0) (EQ s254 0)) (OR (EQ s234 0) (EQ s304 0)) (OR (EQ s233 0) (EQ s294 0)) (OR (EQ s235 0) (EQ s256 0)) (OR (EQ s234 0) (EQ s302 0)) (OR (EQ s208 0) (EQ s223 0)) (OR (EQ s234 0) (EQ s308 0)) (OR (EQ s235 0) (EQ s258 0)) (OR (EQ s233 0) (EQ s288 0)) (OR (EQ s208 0) (EQ s221 0)) (OR (EQ s235 0) (EQ s260 0)) (OR (EQ s234 0) (EQ s306 0)) (OR (EQ s233 0) (EQ s290 0)) (OR (EQ s236 0) (EQ s274 0)) (OR (EQ s236 0) (EQ s272 0)) (OR (EQ s233 0) (EQ s286 0)) (OR (EQ s236 0) (EQ s270 0)) (OR (EQ s233 0) (EQ s310 0)) (OR (EQ s236 0) (EQ s244 0)) (OR (EQ s208 0) (EQ s227 0)) (OR (EQ s208 0) (EQ s225 0)) (OR (EQ s235 0) (EQ s264 0)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 14 steps with 0 reset in 1 ms.
FORMULA Peterson-PT-4-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Peterson-PT-4-02 finished in 763 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(X(X(F(p0))))))], workingDir=/home/mcc/execution]
Support contains 20 out of 478 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 478/478 places, 690/690 transitions.
Applied a total of 0 rules in 7 ms. Remains 478 /478 variables (removed 0) and now considering 690/690 (removed 0) transitions.
[2021-05-14 19:33:49] [INFO ] Flow matrix only has 630 transitions (discarded 60 similar events)
// Phase 1: matrix 630 rows 478 cols
[2021-05-14 19:33:49] [INFO ] Computed 17 place invariants in 2 ms
[2021-05-14 19:33:49] [INFO ] Implicit Places using invariants in 143 ms returned [467, 468, 469]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 144 ms to find 3 implicit places.
[2021-05-14 19:33:49] [INFO ] Flow matrix only has 630 transitions (discarded 60 similar events)
// Phase 1: matrix 630 rows 475 cols
[2021-05-14 19:33:49] [INFO ] Computed 14 place invariants in 20 ms
[2021-05-14 19:33:49] [INFO ] Dead Transitions using invariants and state equation in 299 ms returned []
Starting structural reductions, iteration 1 : 475/478 places, 690/690 transitions.
Applied a total of 0 rules in 6 ms. Remains 475 /475 variables (removed 0) and now considering 690/690 (removed 0) transitions.
[2021-05-14 19:33:49] [INFO ] Flow matrix only has 630 transitions (discarded 60 similar events)
// Phase 1: matrix 630 rows 475 cols
[2021-05-14 19:33:49] [INFO ] Computed 14 place invariants in 2 ms
[2021-05-14 19:33:50] [INFO ] Dead Transitions using invariants and state equation in 291 ms returned []
Finished structural reductions, in 2 iterations. Remains : 475/478 places, 690/690 transitions.
Stuttering acceptance computed with spot in 107 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : Peterson-PT-4-03 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}]], initial=4, aps=[p0:(OR (EQ s97 1) (EQ s96 1) (EQ s99 1) (EQ s98 1) (EQ s100 1) (EQ s77 1) (EQ s79 1) (EQ s78 1) (EQ s80 1) (EQ s83 1) (EQ s85 1) (EQ s87 1) (EQ s86 1) (EQ s89 1) (EQ s88 1) (EQ s91 1) (EQ s90 1) (EQ s93 1) (EQ s92 1) (EQ s95 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 237 ms.
Stack based approach found an accepted trace after 165 steps with 0 reset with depth 166 and stack size 166 in 1 ms.
FORMULA Peterson-PT-4-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Peterson-PT-4-03 finished in 1106 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((G(p0)||X(X(X(X(X(F(p1)))))))))], workingDir=/home/mcc/execution]
Support contains 60 out of 478 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 478/478 places, 690/690 transitions.
Applied a total of 0 rules in 5 ms. Remains 478 /478 variables (removed 0) and now considering 690/690 (removed 0) transitions.
[2021-05-14 19:33:50] [INFO ] Flow matrix only has 630 transitions (discarded 60 similar events)
// Phase 1: matrix 630 rows 478 cols
[2021-05-14 19:33:50] [INFO ] Computed 17 place invariants in 2 ms
[2021-05-14 19:33:50] [INFO ] Implicit Places using invariants in 114 ms returned [467, 468, 469]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 114 ms to find 3 implicit places.
[2021-05-14 19:33:50] [INFO ] Flow matrix only has 630 transitions (discarded 60 similar events)
// Phase 1: matrix 630 rows 475 cols
[2021-05-14 19:33:50] [INFO ] Computed 14 place invariants in 2 ms
[2021-05-14 19:33:50] [INFO ] Dead Transitions using invariants and state equation in 277 ms returned []
Starting structural reductions, iteration 1 : 475/478 places, 690/690 transitions.
Applied a total of 0 rules in 5 ms. Remains 475 /475 variables (removed 0) and now considering 690/690 (removed 0) transitions.
[2021-05-14 19:33:50] [INFO ] Flow matrix only has 630 transitions (discarded 60 similar events)
// Phase 1: matrix 630 rows 475 cols
[2021-05-14 19:33:50] [INFO ] Computed 14 place invariants in 2 ms
[2021-05-14 19:33:51] [INFO ] Dead Transitions using invariants and state equation in 287 ms returned []
Finished structural reductions, in 2 iterations. Remains : 475/478 places, 690/690 transitions.
Stuttering acceptance computed with spot in 223 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (NOT p1), (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : Peterson-PT-4-04 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={} source=2 dest: 3}, { cond=p0, acceptance={} source=2 dest: 7}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={} source=4 dest: 5}], [{ cond=true, acceptance={} source=5 dest: 6}], [{ cond=(NOT p1), acceptance={0} source=6 dest: 6}], [{ cond=(NOT p0), acceptance={} source=7 dest: 4}, { cond=p0, acceptance={} source=7 dest: 8}], [{ cond=(NOT p0), acceptance={} source=8 dest: 5}, { cond=p0, acceptance={} source=8 dest: 9}], [{ cond=(NOT p0), acceptance={} source=9 dest: 6}]], initial=0, aps=[p0:(OR (AND (EQ s419 1) (EQ s460 1)) (AND (EQ s455 1) (EQ s468 1)) (AND (EQ s460 1) (EQ s469 1)) (AND (EQ s413 1) (EQ s449 1)) (AND (EQ s414 1) (EQ s463 1)) (AND (EQ s420 1) (EQ s454 1)) (AND (EQ s453 1) (EQ s468 1)) (AND (EQ s423 1) (EQ s459 1)) (AND (EQ s415 1) (EQ s461 1)) (AND (EQ s465 1) (EQ s470 1)) (AND (EQ s448 1) (EQ s471 1)) (AND (EQ s415 1) (EQ s457 1)) (AND (EQ s452 1) (EQ s471 1)) (AND (EQ s448 1) (EQ s467 1)) (AND (EQ s424 1) (EQ s453 1)) (AND (EQ s428 1) (EQ s456 1)) (AND (EQ s416 1) (EQ s451 1)) (AND (EQ s422 1) (EQ s462 1)) (AND (EQ s416 1) (EQ s455 1)) (AND (EQ s425 1) (EQ s447 1)) (AND (EQ s427 1) (EQ s459 1)) (AND (EQ s422 1) (EQ s466 1)) (AND (EQ s418 1) (EQ s463 1)) (AND (EQ s417 1) (EQ s449 1)) (AND (EQ s451 1) (EQ s468 1)) (AND (EQ s426 1) (EQ s465 1)) (AND (EQ s419 1) (EQ s457 1)) (AND (EQ s424 1) (EQ s456 1)) (AND (EQ s413 1) (EQ s450 1)) (AND (EQ s414 1) (EQ s462 1)) (AND (EQ s420 1) (EQ s455 1)) (AND (EQ s423 1) (EQ s458 1)) (AND (EQ s414 1) (EQ s466 1)) (AND (EQ s428 1) (EQ s453 1)) (AND (EQ s419 1) (EQ s461 1)) (AND (EQ s420 1) (EQ s451 1)) (AND (EQ s415 1) (EQ s460 1)) (AND (EQ s422 1) (EQ s463 1)) (AND (EQ s416 1) (EQ s454 1)) (AND (EQ s457 1) (EQ s469 1)) (AND (EQ s427 1) (EQ s458 1)) (AND (EQ s418 1) (EQ s466 1)) (AND (EQ s425 1) (EQ s450 1)) (AND (EQ s418 1) (EQ s462 1)) (AND (EQ s417 1) (EQ s448 1)) (AND (EQ s463 1) (EQ s470 1)) (AND (EQ s417 1) (EQ s452 1)) (AND (EQ s426 1) (EQ s464 1)) (AND (EQ s419 1) (EQ s458 1)) (AND (EQ s459 1) (EQ s469 1)) (AND (EQ s454 1) (EQ s468 1)) (AND (EQ s414 1) (EQ s465 1)) (AND (EQ s449 1) (EQ s467 1)) (AND (EQ s413 1) (EQ s447 1)) (AND (EQ s464 1) (EQ s470 1)) (AND (EQ s449 1) (EQ s471 1)) (AND (EQ s423 1) (EQ s461 1)) (AND (EQ s423 1) (EQ s457 1)) (AND (EQ s420 1) (EQ s456 1)) (AND (EQ s456 1) (EQ s468 1)) (AND (EQ s424 1) (EQ s451 1)) (AND (EQ s428 1) (EQ s454 1)) (AND (EQ s461 1) (EQ s469 1)) (AND (EQ s424 1) (EQ s455 1)) (AND (EQ s415 1) (EQ s459 1)) (AND (EQ s447 1) (EQ s467 1)) (AND (EQ s422 1) (EQ s464 1)) (AND (EQ s427 1) (EQ s461 1)) (AND (EQ s416 1) (EQ s453 1)) (AND (EQ s427 1) (EQ s457 1)) (AND (EQ s425 1) (EQ s449 1)) (AND (EQ s447 1) (EQ s471 1)) (AND (EQ s418 1) (EQ s465 1)) (AND (EQ s466 1) (EQ s470 1)) (AND (EQ s417 1) (EQ s447 1)) (AND (EQ s413 1) (EQ s452 1)) (AND (EQ s426 1) (EQ s463 1)) (AND (EQ s419 1) (EQ s459 1)) (AND (EQ s428 1) (EQ s451 1)) (AND (EQ s414 1) (EQ s464 1)) (AND (EQ s413 1) (EQ s448 1)) (AND (EQ s420 1) (EQ s453 1)) (AND (EQ s423 1) (EQ s460 1)) (AND (EQ s428 1) (EQ s455 1)) (AND (EQ s424 1) (EQ s454 1)) (AND (EQ s415 1) (EQ s458 1)) (AND (EQ s452 1) (EQ s467 1)) (AND (EQ s422 1) (EQ s465 1)) (AND (EQ s462 1) (EQ s470 1)) (AND (EQ s425 1) (EQ s448 1)) (AND (EQ s416 1) (EQ s456 1)) (AND (EQ s427 1) (EQ s460 1)) (AND (EQ s418 1) (EQ s464 1)) (AND (EQ s425 1) (EQ s452 1)) (AND (EQ s417 1) (EQ s450 1)) (AND (EQ s426 1) (EQ s466 1)) (AND (EQ s458 1) (EQ s469 1)) (AND (EQ s426 1) (EQ s462 1)) (AND (EQ s450 1) (EQ s467 1)) (AND (EQ s450 1) (EQ s471 1))), p1:(OR (EQ s358 1) (EQ s421 1) (EQ s353 1) (EQ s322 1) (EQ s431 1) (EQ s328 1) (EQ s392 1) (EQ s393 1) (EQ s373 1) (EQ s407 1) (EQ s404 1) (EQ s437 1) (EQ s368 1) (EQ s371 1) (EQ s382 1) (EQ s317 1) (EQ s351 1) (EQ s444 1) (EQ s410 1) (EQ s344 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 4613 reset in 351 ms.
Stack based approach found an accepted trace after 94 steps with 6 reset with depth 31 and stack size 31 in 0 ms.
FORMULA Peterson-PT-4-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Peterson-PT-4-04 finished in 1282 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 40 out of 478 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 478/478 places, 690/690 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 0 with 200 rules applied. Total rules applied 200 place count 478 transition count 490
Reduce places removed 200 places and 0 transitions.
Iterating post reduction 1 with 200 rules applied. Total rules applied 400 place count 278 transition count 490
Performed 85 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 85 Pre rules applied. Total rules applied 400 place count 278 transition count 405
Deduced a syphon composed of 85 places in 1 ms
Reduce places removed 85 places and 0 transitions.
Iterating global reduction 2 with 170 rules applied. Total rules applied 570 place count 193 transition count 405
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 0 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 2 with 40 rules applied. Total rules applied 610 place count 173 transition count 385
Applied a total of 610 rules in 28 ms. Remains 173 /478 variables (removed 305) and now considering 385/690 (removed 305) transitions.
[2021-05-14 19:33:51] [INFO ] Flow matrix only has 325 transitions (discarded 60 similar events)
// Phase 1: matrix 325 rows 173 cols
[2021-05-14 19:33:51] [INFO ] Computed 17 place invariants in 1 ms
[2021-05-14 19:33:51] [INFO ] Implicit Places using invariants in 74 ms returned [165, 166, 167]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 75 ms to find 3 implicit places.
[2021-05-14 19:33:51] [INFO ] Redundant transitions in 6 ms returned []
[2021-05-14 19:33:51] [INFO ] Flow matrix only has 325 transitions (discarded 60 similar events)
// Phase 1: matrix 325 rows 170 cols
[2021-05-14 19:33:51] [INFO ] Computed 14 place invariants in 1 ms
[2021-05-14 19:33:52] [INFO ] Dead Transitions using invariants and state equation in 138 ms returned []
Starting structural reductions, iteration 1 : 170/478 places, 385/690 transitions.
Applied a total of 0 rules in 9 ms. Remains 170 /170 variables (removed 0) and now considering 385/385 (removed 0) transitions.
[2021-05-14 19:33:52] [INFO ] Redundant transitions in 6 ms returned []
[2021-05-14 19:33:52] [INFO ] Flow matrix only has 325 transitions (discarded 60 similar events)
// Phase 1: matrix 325 rows 170 cols
[2021-05-14 19:33:52] [INFO ] Computed 14 place invariants in 1 ms
[2021-05-14 19:33:52] [INFO ] Dead Transitions using invariants and state equation in 138 ms returned []
Finished structural reductions, in 2 iterations. Remains : 170/478 places, 385/690 transitions.
Stuttering acceptance computed with spot in 157 ms :[(NOT p0)]
Running random walk in product with property : Peterson-PT-4-06 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(OR (AND (EQ s136 1) (EQ s158 1)) (AND (EQ s153 1) (EQ s166 1)) (AND (EQ s158 1) (EQ s167 1)) (AND (EQ s130 1) (EQ s147 1)) (AND (EQ s131 1) (EQ s161 1)) (AND (EQ s137 1) (EQ s152 1)) (AND (EQ s151 1) (EQ s166 1)) (AND (EQ s139 1) (EQ s157 1)) (AND (EQ s132 1) (EQ s159 1)) (AND (EQ s163 1) (EQ s168 1)) (AND (EQ s146 1) (EQ s169 1)) (AND (EQ s132 1) (EQ s155 1)) (AND (EQ s150 1) (EQ s169 1)) (AND (EQ s146 1) (EQ s165 1)) (AND (EQ s140 1) (EQ s151 1)) (AND (EQ s144 1) (EQ s154 1)) (AND (EQ s133 1) (EQ s149 1)) (AND (EQ s138 1) (EQ s160 1)) (AND (EQ s133 1) (EQ s153 1)) (AND (EQ s141 1) (EQ s145 1)) (AND (EQ s143 1) (EQ s157 1)) (AND (EQ s138 1) (EQ s164 1)) (AND (EQ s135 1) (EQ s161 1)) (AND (EQ s134 1) (EQ s147 1)) (AND (EQ s149 1) (EQ s166 1)) (AND (EQ s142 1) (EQ s163 1)) (AND (EQ s136 1) (EQ s155 1)) (AND (EQ s140 1) (EQ s154 1)) (AND (EQ s130 1) (EQ s148 1)) (AND (EQ s131 1) (EQ s160 1)) (AND (EQ s137 1) (EQ s153 1)) (AND (EQ s139 1) (EQ s156 1)) (AND (EQ s131 1) (EQ s164 1)) (AND (EQ s144 1) (EQ s151 1)) (AND (EQ s136 1) (EQ s159 1)) (AND (EQ s137 1) (EQ s149 1)) (AND (EQ s132 1) (EQ s158 1)) (AND (EQ s138 1) (EQ s161 1)) (AND (EQ s133 1) (EQ s152 1)) (AND (EQ s155 1) (EQ s167 1)) (AND (EQ s143 1) (EQ s156 1)) (AND (EQ s135 1) (EQ s164 1)) (AND (EQ s141 1) (EQ s148 1)) (AND (EQ s135 1) (EQ s160 1)) (AND (EQ s134 1) (EQ s146 1)) (AND (EQ s161 1) (EQ s168 1)) (AND (EQ s134 1) (EQ s150 1)) (AND (EQ s142 1) (EQ s162 1)) (AND (EQ s136 1) (EQ s156 1)) (AND (EQ s157 1) (EQ s167 1)) (AND (EQ s152 1) (EQ s166 1)) (AND (EQ s131 1) (EQ s163 1)) (AND (EQ s147 1) (EQ s165 1)) (AND (EQ s130 1) (EQ s145 1)) (AND (EQ s162 1) (EQ s168 1)) (AND (EQ s147 1) (EQ s169 1)) (AND (EQ s139 1) (EQ s159 1)) (AND (EQ s139 1) (EQ s155 1)) (AND (EQ s137 1) (EQ s154 1)) (AND (EQ s154 1) (EQ s166 1)) (AND (EQ s140 1) (EQ s149 1)) (AND (EQ s144 1) (EQ s152 1)) (AND (EQ s159 1) (EQ s167 1)) (AND (EQ s140 1) (EQ s153 1)) (AND (EQ s132 1) (EQ s157 1)) (AND (EQ s145 1) (EQ s165 1)) (AND (EQ s138 1) (EQ s162 1)) (AND (EQ s143 1) (EQ s159 1)) (AND (EQ s133 1) (EQ s151 1)) (AND (EQ s143 1) (EQ s155 1)) (AND (EQ s141 1) (EQ s147 1)) (AND (EQ s145 1) (EQ s169 1)) (AND (EQ s135 1) (EQ s163 1)) (AND (EQ s164 1) (EQ s168 1)) (AND (EQ s134 1) (EQ s145 1)) (AND (EQ s130 1) (EQ s150 1)) (AND (EQ s142 1) (EQ s161 1)) (AND (EQ s136 1) (EQ s157 1)) (AND (EQ s144 1) (EQ s149 1)) (AND (EQ s131 1) (EQ s162 1)) (AND (EQ s130 1) (EQ s146 1)) (AND (EQ s137 1) (EQ s151 1)) (AND (EQ s139 1) (EQ s158 1)) (AND (EQ s144 1) (EQ s153 1)) (AND (EQ s140 1) (EQ s152 1)) (AND (EQ s132 1) (EQ s156 1)) (AND (EQ s150 1) (EQ s165 1)) (AND (EQ s138 1) (EQ s163 1)) (AND (EQ s160 1) (EQ s168 1)) (AND (EQ s141 1) (EQ s146 1)) (AND (EQ s133 1) (EQ s154 1)) (AND (EQ s143 1) (EQ s158 1)) (AND (EQ s135 1) (EQ s162 1)) (AND (EQ s141 1) (EQ s150 1)) (AND (EQ s134 1) (EQ s148 1)) (AND (EQ s142 1) (EQ s164 1)) (AND (EQ s156 1) (EQ s167 1)) (AND (EQ s142 1) (EQ s160 1)) (AND (EQ s148 1) (EQ s165 1)) (AND (EQ s148 1) (EQ s169 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 0 reset in 884 ms.
Stack based approach found an accepted trace after 68 steps with 0 reset with depth 69 and stack size 67 in 0 ms.
FORMULA Peterson-PT-4-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Peterson-PT-4-06 finished in 1460 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G((X(F((p1&&F(p2))))||p0))))], workingDir=/home/mcc/execution]
Support contains 140 out of 478 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 478/478 places, 690/690 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 478 transition count 686
Reduce places removed 4 places and 0 transitions.
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 100
Iterating post reduction 1 with 104 rules applied. Total rules applied 108 place count 474 transition count 586
Reduce places removed 100 places and 0 transitions.
Iterating post reduction 2 with 100 rules applied. Total rules applied 208 place count 374 transition count 586
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 20 Pre rules applied. Total rules applied 208 place count 374 transition count 566
Deduced a syphon composed of 20 places in 1 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 3 with 40 rules applied. Total rules applied 248 place count 354 transition count 566
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Deduced a syphon composed of 16 places in 1 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 3 with 32 rules applied. Total rules applied 280 place count 338 transition count 550
Applied a total of 280 rules in 28 ms. Remains 338 /478 variables (removed 140) and now considering 550/690 (removed 140) transitions.
[2021-05-14 19:33:53] [INFO ] Flow matrix only has 490 transitions (discarded 60 similar events)
// Phase 1: matrix 490 rows 338 cols
[2021-05-14 19:33:53] [INFO ] Computed 17 place invariants in 2 ms
[2021-05-14 19:33:53] [INFO ] Implicit Places using invariants in 104 ms returned [330, 331, 332]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 105 ms to find 3 implicit places.
[2021-05-14 19:33:53] [INFO ] Redundant transitions in 4 ms returned []
[2021-05-14 19:33:53] [INFO ] Flow matrix only has 490 transitions (discarded 60 similar events)
// Phase 1: matrix 490 rows 335 cols
[2021-05-14 19:33:53] [INFO ] Computed 14 place invariants in 2 ms
[2021-05-14 19:33:53] [INFO ] Dead Transitions using invariants and state equation in 216 ms returned []
Starting structural reductions, iteration 1 : 335/478 places, 550/690 transitions.
Applied a total of 0 rules in 8 ms. Remains 335 /335 variables (removed 0) and now considering 550/550 (removed 0) transitions.
[2021-05-14 19:33:53] [INFO ] Redundant transitions in 2 ms returned []
[2021-05-14 19:33:53] [INFO ] Flow matrix only has 490 transitions (discarded 60 similar events)
// Phase 1: matrix 490 rows 335 cols
[2021-05-14 19:33:53] [INFO ] Computed 14 place invariants in 1 ms
[2021-05-14 19:33:53] [INFO ] Dead Transitions using invariants and state equation in 216 ms returned []
Finished structural reductions, in 2 iterations. Remains : 335/478 places, 550/690 transitions.
Spot timed out Subprocess running CommandLine [args=[/home/mcc/BenchKit/bin//..//autfilt, --hoaf=tv, --small, -F, /tmp/curaut2062543122115638596.hoa], workingDir=/home/mcc/execution] killed by timeout after 10 SECONDS
Stuttering acceptance computed with spot in 12370 ms :[false, (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : Peterson-PT-4-07 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=1 dest: 1}, { cond=(AND p0 (NOT p2)), acceptance={} source=1 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 2}]], initial=0, aps=[p0:(OR (AND (EQ s297 1) (EQ s317 1)) (AND (EQ s301 1) (EQ s332 1)) (AND (EQ s306 1) (EQ s314 1)) (AND (EQ s304 1) (EQ s316 1)) (AND (EQ s279 1) (EQ s323 1)) (AND (EQ s300 1) (EQ s313 1)) (AND (EQ s302 1) (EQ s320 1)) (AND (EQ s280 1) (EQ s319 1)) (AND (EQ s278 1) (EQ s315 1)) (AND (EQ s308 1) (EQ s321 1)) (AND (EQ s277 1) (EQ s333 1)) (AND (EQ s305 1) (EQ s330 1)) (AND (EQ s276 1) (EQ s322 1)) (AND (EQ s303 1) (EQ s312 1)) (AND (EQ s299 1) (EQ s324 1)) (AND (EQ s273 1) (EQ s318 1)) (AND (EQ s298 1) (EQ s331 1)) (AND (EQ s309 1) (EQ s310 1)) (AND (EQ s275 1) (EQ s311 1)) (AND (EQ s307 1) (EQ s334 1))), p2:(OR (EQ s111 1) (EQ s172 1) (EQ s115 1) (EQ s176 1) (EQ s119 1) (EQ s180 1) (EQ s123 1) (EQ s184 1) (EQ s127 1) (EQ s131 1) (EQ s192 1) (EQ s135 1) (EQ s196 1) (EQ s139 1) (EQ s200 1) (EQ s143 1) (EQ s147 1) (EQ s151 1) (EQ s155 1) (EQ s159 1) (EQ s98 1) (EQ s163 1) (EQ s167 1) (EQ s171 1) (EQ s106 1) (EQ s175 1) (EQ s110 1) (EQ s114 1) (EQ s179 1) (EQ s183 1) (EQ s118 1) (EQ s122 1) (EQ s187 1) (EQ s126 1) (EQ s191 1) (EQ s130 1) (EQ s195 1) (EQ s199 1) (EQ s134 1) (EQ s138 1) (EQ s142 1) (EQ s146 1) (EQ s150 1) (EQ s154 1) (EQ s158 1) (EQ s162 1) (EQ s97 1) (EQ s166 1) (EQ s101 1) (EQ s170 1) (EQ s105 1) (EQ s174 1) (EQ s109 1) (EQ s178 1) (EQ s113 1) (EQ s182 1) (EQ s117 1) (EQ s186 1) (EQ s121 1) (EQ s190 1) (EQ s125 1) (EQ s194 1) (EQ s129 1) (EQ s198 1) (EQ s133 1) (EQ s137 1) (EQ s141 1) (EQ s145 1) (EQ s149 1) (EQ s153 1) (EQ s157 1) (EQ s161 1) (EQ s100 1) (EQ s165 1) (EQ s169 1) (EQ s108 1) (EQ s173 1) (EQ s112 1) (EQ s177 1) (EQ s181 1) (EQ s116 1) (EQ s120 1) (EQ s185 1) (EQ s189 1) (EQ s124 1) (EQ s128 1) (EQ s193 1) (EQ s132 1) (EQ s197 1) (EQ s136 1) (EQ s140 1) (EQ s144 1) (EQ s148 1) (EQ s152 1) (EQ s156 1) (EQ s99 1) (EQ s160 1) (EQ s164 1) (EQ s107 1) (EQ s168 1)), p1:(OR (AND (EQ s297 1) (EQ s317 1)) (AND (EQ s301 1) (EQ s332 1)) (AND (EQ s306 1) (EQ s314 1)) (AND (EQ s304 1) (EQ s316 1)) (AND (EQ s279 1) (EQ s323 1)) (AND (EQ s300 1) (EQ s313 1)) (AND (EQ s302 1) (EQ s320 1)) (AND (EQ s280 1) (EQ s319 1)) (AND (EQ s278 1) (EQ s315 1)) (AND (EQ s308 1) (EQ s321 1)) (AND (EQ s277 1) (EQ s333 1)) (AND (EQ s305 1) (EQ s330 1)) (AND (EQ s276 1) (EQ s322 1)) (AND (EQ s303 1) (EQ s312 1)) (AND (EQ s299 1) (EQ s324 1)) (AND (EQ s273 1) (EQ s318 1)) (AND (EQ s298 1) (EQ s331 1)) (AND (EQ s309 1) (EQ s310 1)) (AND (EQ s275 1) (EQ s311 1)) (AND (EQ s307 1) (EQ s334 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 14076 reset in 666 ms.
Product exploration explored 100000 steps with 14012 reset in 625 ms.
Knowledge obtained : [(NOT p0), (NOT p2), (NOT p1)]
Stuttering acceptance computed with spot in 76 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 14113 reset in 572 ms.
Product exploration explored 100000 steps with 14066 reset in 573 ms.
[2021-05-14 19:34:08] [INFO ] Flatten gal took : 20 ms
[2021-05-14 19:34:08] [INFO ] Flatten gal took : 17 ms
[2021-05-14 19:34:08] [INFO ] Time to serialize gal into /tmp/LTL10569426682414965859.gal : 2 ms
[2021-05-14 19:34:08] [INFO ] Time to serialize properties into /tmp/LTL339770203689220013.ltl : 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL10569426682414965859.gal, -t, CGAL, -LTL, /tmp/LTL339770203689220013.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL10569426682414965859.gal -t CGAL -LTL /tmp/LTL339770203689220013.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(G(((((((((((((((((((((X(F(("(((((((((((((((((((((TestTurn_3_2==1)&&(Turn_2_3==1))||((TestTurn_4_1==1)&&(Turn_1_4==1)))||((TestTurn_2_3==1)&&(Turn_3_2==1)))||((TestTurn_3_1==1)&&(Turn_1_3==1)))||((TestTurn_1_1==1)&&(Turn_1_1==1)))||((TestTurn_2_2==1)&&(Turn_2_2==1)))||((TestTurn_0_2==1)&&(Turn_2_0==1)))||((TestTurn_0_1==1)&&(Turn_1_0==1)))||((TestTurn_3_0==1)&&(Turn_0_3==1)))||((TestTurn_0_3==1)&&(Turn_3_0==1)))||((TestTurn_4_0==1)&&(Turn_0_4==1)))||((TestTurn_4_3==1)&&(Turn_3_4==1)))||((TestTurn_1_0==1)&&(Turn_0_1==1)))||((TestTurn_2_1==1)&&(Turn_1_2==1)))||((TestTurn_1_2==1)&&(Turn_2_1==1)))||((TestTurn_0_0==1)&&(Turn_0_0==1)))||((TestTurn_4_2==1)&&(Turn_2_4==1)))||((TestTurn_1_3==1)&&(Turn_3_1==1)))||((TestTurn_2_0==1)&&(Turn_0_2==1)))||((TestTurn_3_3==1)&&(Turn_3_3==1)))")&&(F("((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((BeginLoop_0_0_1==1)||(BeginLoop_3_0_4==1))||(BeginLoop_3_1_0==1))||(BeginLoop_4_3_3==1))||(BeginLoop_2_2_0==1))||(BeginLoop_0_3_3==1))||(BeginLoop_1_2_1==1))||(BeginLoop_1_2_3==1))||(BeginLoop_0_3_1==1))||(BeginLoop_3_0_1==1))||(BeginLoop_1_3_4==1))||(BeginLoop_2_1_1==1))||(BeginLoop_2_2_4==1))||(BeginLoop_1_1_2==1))||(BeginLoop_3_1_4==1))||(BeginLoop_0_2_2==1))||(BeginLoop_3_3_1==1))||(BeginLoop_2_0_2==1))||(BeginLoop_1_0_3==1))||(BeginLoop_0_1_3==1))||(BeginLoop_3_0_0==1))||(BeginLoop_3_2_2==1))||(BeginLoop_2_3_2==1))||(BeginLoop_4_0_4==1))||(BeginLoop_3_2_0==1))||(BeginLoop_0_0_4==1))||(BeginLoop_2_3_0==1))||(BeginLoop_0_1_0==1))||(BeginLoop_1_3_3==1))||(BeginLoop_2_2_3==1))||(BeginLoop_4_1_0==1))||(BeginLoop_0_2_1==1))||(BeginLoop_4_3_4==1))||(BeginLoop_4_2_1==1))||(BeginLoop_0_3_4==1))||(BeginLoop_2_0_1==1))||(BeginLoop_1_2_4==1))||(BeginLoop_2_1_4==1))||(BeginLoop_1_1_1==1))||(BeginLoop_2_1_2==1))||(BeginLoop_1_2_2==1))||(BeginLoop_4_3_1==1))||(BeginLoop_3_0_2==1))||(BeginLoop_4_0_3==1))||(BeginLoop_3_1_3==1))||(BeginLoop_1_3_2==1))||(BeginLoop_4_0_0==1))||(BeginLoop_0_0_3==1))||(BeginLoop_0_0_0==1))||(BeginLoop_1_0_4==1))||(BeginLoop_4_2_0==1))||(BeginLoop_2_3_3==1))||(BeginLoop_3_3_0==1))||(BeginLoop_3_2_3==1))||(BeginLoop_1_1_0==1))||(BeginLoop_4_1_3==1))||(BeginLoop_0_2_0==1))||(BeginLoop_3_3_4==1))||(BeginLoop_4_1_1==1))||(BeginLoop_4_2_4==1))||(BeginLoop_3_2_1==1))||(BeginLoop_0_2_4==1))||(BeginLoop_1_0_1==1))||(BeginLoop_1_1_4==1))||(BeginLoop_0_1_1==1))||(BeginLoop_3_1_2==1))||(BeginLoop_2_2_2==1))||(BeginLoop_0_0_2==1))||(BeginLoop_4_0_2==1))||(BeginLoop_3_0_3==1))||(BeginLoop_2_1_3==1))||(BeginLoop_0_3_2==1))||(BeginLoop_1_0_0==1))||(BeginLoop_4_3_2==1))||(BeginLoop_2_0_4==1))||(BeginLoop_0_3_0==1))||(BeginLoop_3_3_3==1))||(BeginLoop_4_3_0==1))||(BeginLoop_4_2_3==1))||(BeginLoop_0_2_3==1))||(BeginLoop_2_1_0==1))||(BeginLoop_1_2_0==1))||(BeginLoop_2_3_4==1))||(BeginLoop_3_2_4==1))||(BeginLoop_2_2_1==1))||(BeginLoop_1_3_1==1))||(BeginLoop_4_1_4==1))||(BeginLoop_4_0_1==1))||(BeginLoop_0_1_4==1))||(BeginLoop_3_1_1==1))||(BeginLoop_0_1_2==1))||(BeginLoop_4_1_2==1))||(BeginLoop_2_3_1==1))||(BeginLoop_1_0_2==1))||(BeginLoop_2_0_3==1))||(BeginLoop_2_0_0==1))||(BeginLoop_1_1_3==1))||(BeginLoop_4_2_2==1))||(BeginLoop_1_3_0==1))||(BeginLoop_3_3_2==1))")))))||("((TestTurn_3_2==1)&&(Turn_2_3==1))"))||("((TestTurn_4_1==1)&&(Turn_1_4==1))"))||("((TestTurn_2_3==1)&&(Turn_3_2==1))"))||("((TestTurn_3_1==1)&&(Turn_1_3==1))"))||("((TestTurn_1_1==1)&&(Turn_1_1==1))"))||("((TestTurn_2_2==1)&&(Turn_2_2==1))"))||("((TestTurn_0_2==1)&&(Turn_2_0==1))"))||("((TestTurn_0_1==1)&&(Turn_1_0==1))"))||("((TestTurn_3_0==1)&&(Turn_0_3==1))"))||("((TestTurn_0_3==1)&&(Turn_3_0==1))"))||("((TestTurn_4_0==1)&&(Turn_0_4==1))"))||("((TestTurn_4_3==1)&&(Turn_3_4==1))"))||("((TestTurn_1_0==1)&&(Turn_0_1==1))"))||("((TestTurn_2_1==1)&&(Turn_1_2==1))"))||("((TestTurn_1_2==1)&&(Turn_2_1==1))"))||("((TestTurn_0_0==1)&&(Turn_0_0==1))"))||("((TestTurn_4_2==1)&&(Turn_2_4==1))"))||("((TestTurn_1_3==1)&&(Turn_3_1==1))"))||("((TestTurn_2_0==1)&&(Turn_0_2==1))"))||("((TestTurn_3_3==1)&&(Turn_3_3==1))")))))
Formula 0 simplified : !FG("((TestTurn_0_0==1)&&(Turn_0_0==1))" | "((TestTurn_0_1==1)&&(Turn_1_0==1))" | "((TestTurn_0_2==1)&&(Turn_2_0==1))" | "((TestTurn_0_3==1)&&(Turn_3_0==1))" | "((TestTurn_1_0==1)&&(Turn_0_1==1))" | "((TestTurn_1_1==1)&&(Turn_1_1==1))" | "((TestTurn_1_2==1)&&(Turn_2_1==1))" | "((TestTurn_1_3==1)&&(Turn_3_1==1))" | "((TestTurn_2_0==1)&&(Turn_0_2==1))" | "((TestTurn_2_1==1)&&(Turn_1_2==1))" | "((TestTurn_2_2==1)&&(Turn_2_2==1))" | "((TestTurn_2_3==1)&&(Turn_3_2==1))" | "((TestTurn_3_0==1)&&(Turn_0_3==1))" | "((TestTurn_3_1==1)&&(Turn_1_3==1))" | "((TestTurn_3_2==1)&&(Turn_2_3==1))" | "((TestTurn_3_3==1)&&(Turn_3_3==1))" | "((TestTurn_4_0==1)&&(Turn_0_4==1))" | "((TestTurn_4_1==1)&&(Turn_1_4==1))" | "((TestTurn_4_2==1)&&(Turn_2_4==1))" | "((TestTurn_4_3==1)&&(Turn_3_4==1))" | XF("(((((((((((((((((((((TestTurn_3_2==1)&&(Turn_2_3==1))||((TestTurn_4_1==1)&&(Turn_1_4==1)))||((TestTurn_2_3==1)&&(Turn_3_2==1)))||((TestTurn_3_1==1)&&(Turn_1_3==1)))||((TestTurn_1_1==1)&&(Turn_1_1==1)))||((TestTurn_2_2==1)&&(Turn_2_2==1)))||((TestTurn_0_2==1)&&(Turn_2_0==1)))||((TestTurn_0_1==1)&&(Turn_1_0==1)))||((TestTurn_3_0==1)&&(Turn_0_3==1)))||((TestTurn_0_3==1)&&(Turn_3_0==1)))||((TestTurn_4_0==1)&&(Turn_0_4==1)))||((TestTurn_4_3==1)&&(Turn_3_4==1)))||((TestTurn_1_0==1)&&(Turn_0_1==1)))||((TestTurn_2_1==1)&&(Turn_1_2==1)))||((TestTurn_1_2==1)&&(Turn_2_1==1)))||((TestTurn_0_0==1)&&(Turn_0_0==1)))||((TestTurn_4_2==1)&&(Turn_2_4==1)))||((TestTurn_1_3==1)&&(Turn_3_1==1)))||((TestTurn_2_0==1)&&(Turn_0_2==1)))||((TestTurn_3_3==1)&&(Turn_3_3==1)))" & F"((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((BeginLoop_0_0_1==1)||(BeginLoop_3_0_4==1))||(BeginLoop_3_1_0==1))||(BeginLoop_4_3_3==1))||(BeginLoop_2_2_0==1))||(BeginLoop_0_3_3==1))||(BeginLoop_1_2_1==1))||(BeginLoop_1_2_3==1))||(BeginLoop_0_3_1==1))||(BeginLoop_3_0_1==1))||(BeginLoop_1_3_4==1))||(BeginLoop_2_1_1==1))||(BeginLoop_2_2_4==1))||(BeginLoop_1_1_2==1))||(BeginLoop_3_1_4==1))||(BeginLoop_0_2_2==1))||(BeginLoop_3_3_1==1))||(BeginLoop_2_0_2==1))||(BeginLoop_1_0_3==1))||(BeginLoop_0_1_3==1))||(BeginLoop_3_0_0==1))||(BeginLoop_3_2_2==1))||(BeginLoop_2_3_2==1))||(BeginLoop_4_0_4==1))||(BeginLoop_3_2_0==1))||(BeginLoop_0_0_4==1))||(BeginLoop_2_3_0==1))||(BeginLoop_0_1_0==1))||(BeginLoop_1_3_3==1))||(BeginLoop_2_2_3==1))||(BeginLoop_4_1_0==1))||(BeginLoop_0_2_1==1))||(BeginLoop_4_3_4==1))||(BeginLoop_4_2_1==1))||(BeginLoop_0_3_4==1))||(BeginLoop_2_0_1==1))||(BeginLoop_1_2_4==1))||(BeginLoop_2_1_4==1))||(BeginLoop_1_1_1==1))||(BeginLoop_2_1_2==1))||(BeginLoop_1_2_2==1))||(BeginLoop_4_3_1==1))||(BeginLoop_3_0_2==1))||(BeginLoop_4_0_3==1))||(BeginLoop_3_1_3==1))||(BeginLoop_1_3_2==1))||(BeginLoop_4_0_0==1))||(BeginLoop_0_0_3==1))||(BeginLoop_0_0_0==1))||(BeginLoop_1_0_4==1))||(BeginLoop_4_2_0==1))||(BeginLoop_2_3_3==1))||(BeginLoop_3_3_0==1))||(BeginLoop_3_2_3==1))||(BeginLoop_1_1_0==1))||(BeginLoop_4_1_3==1))||(BeginLoop_0_2_0==1))||(BeginLoop_3_3_4==1))||(BeginLoop_4_1_1==1))||(BeginLoop_4_2_4==1))||(BeginLoop_3_2_1==1))||(BeginLoop_0_2_4==1))||(BeginLoop_1_0_1==1))||(BeginLoop_1_1_4==1))||(BeginLoop_0_1_1==1))||(BeginLoop_3_1_2==1))||(BeginLoop_2_2_2==1))||(BeginLoop_0_0_2==1))||(BeginLoop_4_0_2==1))||(BeginLoop_3_0_3==1))||(BeginLoop_2_1_3==1))||(BeginLoop_0_3_2==1))||(BeginLoop_1_0_0==1))||(BeginLoop_4_3_2==1))||(BeginLoop_2_0_4==1))||(BeginLoop_0_3_0==1))||(BeginLoop_3_3_3==1))||(BeginLoop_4_3_0==1))||(BeginLoop_4_2_3==1))||(BeginLoop_0_2_3==1))||(BeginLoop_2_1_0==1))||(BeginLoop_1_2_0==1))||(BeginLoop_2_3_4==1))||(BeginLoop_3_2_4==1))||(BeginLoop_2_2_1==1))||(BeginLoop_1_3_1==1))||(BeginLoop_4_1_4==1))||(BeginLoop_4_0_1==1))||(BeginLoop_0_1_4==1))||(BeginLoop_3_1_1==1))||(BeginLoop_0_1_2==1))||(BeginLoop_4_1_2==1))||(BeginLoop_2_3_1==1))||(BeginLoop_1_0_2==1))||(BeginLoop_2_0_3==1))||(BeginLoop_2_0_0==1))||(BeginLoop_1_1_3==1))||(BeginLoop_4_2_2==1))||(BeginLoop_1_3_0==1))||(BeginLoop_3_3_2==1))"))
Detected timeout of ITS tools.
[2021-05-14 19:34:23] [INFO ] Flatten gal took : 18 ms
[2021-05-14 19:34:23] [INFO ] Applying decomposition
[2021-05-14 19:34:23] [INFO ] Flatten gal took : 17 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/graph12748511781661323153.txt, -o, /tmp/graph12748511781661323153.bin, -w, /tmp/graph12748511781661323153.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/graph12748511781661323153.bin, -l, -1, -v, -w, /tmp/graph12748511781661323153.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-14 19:34:23] [INFO ] Decomposing Gal with order
[2021-05-14 19:34:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-14 19:34:24] [INFO ] Removed a total of 620 redundant transitions.
[2021-05-14 19:34:24] [INFO ] Flatten gal took : 31 ms
[2021-05-14 19:34:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2021-05-14 19:34:24] [INFO ] Time to serialize gal into /tmp/LTL18127300078845634336.gal : 4 ms
[2021-05-14 19:34:24] [INFO ] Time to serialize properties into /tmp/LTL16673985506616431691.ltl : 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL18127300078845634336.gal, -t, CGAL, -LTL, /tmp/LTL16673985506616431691.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL18127300078845634336.gal -t CGAL -LTL /tmp/LTL16673985506616431691.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F(G(((((((((((((((((((((X(F(("(((((((((((((((((((((i4.i2.u117.TestTurn_3_2==1)&&(i4.i2.u29.Turn_2_3==1))||((i10.u34.TestTurn_4_1==1)&&(i12.u114.Turn_1_4==1)))||((i2.i1.u40.TestTurn_2_3==1)&&(i2.i1.u118.Turn_3_2==1)))||((i4.i2.u29.TestTurn_3_1==1)&&(i12.u115.Turn_1_3==1)))||((i8.i0.u30.TestTurn_1_1==1)&&(i12.u113.Turn_1_1==1)))||((i2.i1.u118.TestTurn_2_2==1)&&(i7.i1.u120.Turn_2_2==1)))||((i5.i0.u119.TestTurn_0_2==1)&&(i12.u116.Turn_2_0==1)))||((i12.u116.TestTurn_0_1==1)&&(i12.u124.Turn_1_0==1)))||((i12.u115.TestTurn_3_0==1)&&(i12.u115.Turn_0_3==1)))||((i5.i0.u31.TestTurn_0_3==1)&&(i5.i0.u119.Turn_3_0==1)))||((i12.u114.TestTurn_4_0==1)&&(i12.u114.Turn_0_4==1)))||((i14.u121.TestTurn_4_3==1)&&(i14.u32.Turn_3_4==1)))||((i12.u113.TestTurn_1_0==1)&&(i12.u113.Turn_0_1==1)))||((i7.i1.u120.TestTurn_2_1==1)&&(i12.u112.Turn_1_2==1)))||((i15.i2.u33.TestTurn_1_2==1)&&(i8.i0.u30.Turn_2_1==1)))||((i12.u124.TestTurn_0_0==1)&&(i12.u124.Turn_0_0==1)))||((i14.u32.TestTurn_4_2==1)&&(i10.u34.Turn_2_4==1)))||((i15.i2.u123.TestTurn_1_3==1)&&(i15.i2.u33.Turn_3_1==1)))||((i12.u112.TestTurn_2_0==1)&&(i12.u112.Turn_0_2==1)))||((i4.i2.u122.TestTurn_3_3==1)&&(i4.i2.u117.Turn_3_3==1)))")&&(F("((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((i6.i1.u45.BeginLoop_0_0_1==1)||(i13.i0.u23.BeginLoop_3_0_4==1))||(i4.i2.u101.BeginLoop_3_1_0==1))||(i14.u81.BeginLoop_4_3_3==1))||(i2.i1.u110.BeginLoop_2_2_0==1))||(i5.i0.u85.BeginLoop_0_3_3==1))||(i15.i1.u50.BeginLoop_1_2_1==1))||(i15.i2.u89.BeginLoop_1_2_3==1))||(i5.i2.u54.BeginLoop_0_3_1==1))||(i13.i1.u57.BeginLoop_3_0_1==1))||(i15.i2.u93.BeginLoop_1_3_4==1))||(i7.i1.u60.BeginLoop_2_1_1==1))||(i2.i1.u26.BeginLoop_2_2_4==1))||(i8.i1.u63.BeginLoop_1_1_2==1))||(i11.u100.BeginLoop_3_1_4==1))||(i5.i0.u66.BeginLoop_0_2_2==1))||(i4.i2.u69.BeginLoop_3_3_1==1))||(i3.u6.BeginLoop_2_0_2==1))||(i0.i1.u16.BeginLoop_1_0_3==1))||(i1.i1.u19.BeginLoop_0_1_3==1))||(i12.u36.BeginLoop_3_0_0==1))||(i4.i1.u11.BeginLoop_3_2_2==1))||(i2.i0.u13.BeginLoop_2_3_2==1))||(i9.i1.u78.BeginLoop_4_0_4==1))||(i4.i2.u42.BeginLoop_3_2_0==1))||(i6.i0.u80.BeginLoop_0_0_4==1))||(i2.i1.u44.BeginLoop_2_3_0==1))||(i1.i0.u1.BeginLoop_0_1_0==1))||(i15.i2.u84.BeginLoop_1_3_3==1))||(i2.i2.u88.BeginLoop_2_2_3==1))||(i10.u48.BeginLoop_4_1_0==1))||(i5.i1.u49.BeginLoop_0_2_1==1))||(i14.u28.BeginLoop_4_3_4==1))||(i14.u53.BeginLoop_4_2_1==1))||(i5.i0.u92.BeginLoop_0_3_4==1))||(i3.u56.BeginLoop_2_0_1==1))||(i15.i2.u96.BeginLoop_1_2_4==1))||(i7.i1.u99.BeginLoop_2_1_4==1))||(i8.i1.u59.BeginLoop_1_1_1==1))||(i7.i0.u62.BeginLoop_2_1_2==1))||(i15.i1.u65.BeginLoop_1_2_2==1))||(i14.u68.BeginLoop_4_3_1==1))||(i13.i1.u8.BeginLoop_3_0_2==1))||(i9.i1.u15.BeginLoop_4_0_3==1))||(i11.u72.BeginLoop_3_1_3==1))||(i15.i0.u10.BeginLoop_1_3_2==1))||(i12.u35.BeginLoop_4_0_0==1))||(i6.i0.u76.BeginLoop_0_0_3==1))||(i6.i1.u39.BeginLoop_0_0_0==1))||(i0.i1.u21.BeginLoop_1_0_4==1))||(i14.u41.BeginLoop_4_2_0==1))||(i2.i0.u79.BeginLoop_2_3_3==1))||(i4.i2.u108.BeginLoop_3_3_0==1))||(i4.i1.u83.BeginLoop_3_2_3==1))||(i8.i0.u47.BeginLoop_1_1_0==1))||(i10.u87.BeginLoop_4_1_3==1))||(i5.i1.u4.BeginLoop_0_2_0==1))||(i4.i0.u90.BeginLoop_3_3_4==1))||(i10.u3.BeginLoop_4_1_1==1))||(i14.u25.BeginLoop_4_2_4==1))||(i4.i2.u52.BeginLoop_3_2_1==1))||(i5.i0.u95.BeginLoop_0_2_4==1))||(i0.i0.u0.BeginLoop_1_0_1==1))||(i8.i0.u98.BeginLoop_1_1_4==1))||(i1.i0.u107.BeginLoop_0_1_1==1))||(i11.u61.BeginLoop_3_1_2==1))||(i2.i2.u64.BeginLoop_2_2_2==1))||(i6.i1.u5.BeginLoop_0_0_2==1))||(i9.i0.u71.BeginLoop_4_0_2==1))||(i13.i0.u14.BeginLoop_3_0_3==1))||(i7.i0.u18.BeginLoop_2_1_3==1))||(i5.i0.u74.BeginLoop_0_3_2==1))||(i12.u38.BeginLoop_1_0_0==1))||(i14.u75.BeginLoop_4_3_2==1))||(i3.u22.BeginLoop_2_0_4==1))||(i5.i2.u43.BeginLoop_0_3_0==1))||(i4.i0.u20.BeginLoop_3_3_3==1))||(i14.u46.BeginLoop_4_3_0==1))||(i14.u82.BeginLoop_4_2_3==1))||(i5.i0.u86.BeginLoop_0_2_3==1))||(i7.i1.u102.BeginLoop_2_1_0==1))||(i15.i2.u111.BeginLoop_1_2_0==1))||(i2.i1.u27.BeginLoop_2_3_4==1))||(i4.i1.u24.BeginLoop_3_2_4==1))||(i2.i1.u51.BeginLoop_2_2_1==1))||(i15.i0.u55.BeginLoop_1_3_1==1))||(i10.u94.BeginLoop_4_1_4==1))||(i9.i0.u58.BeginLoop_4_0_1==1))||(i1.i1.u97.BeginLoop_0_1_4==1))||(i4.i2.u2.BeginLoop_3_1_1==1))||(i1.i0.u9.BeginLoop_0_1_2==1))||(i10.u67.BeginLoop_4_1_2==1))||(i2.i1.u70.BeginLoop_2_3_1==1))||(i0.i0.u7.BeginLoop_1_0_2==1))||(i3.u17.BeginLoop_2_0_3==1))||(i12.u37.BeginLoop_2_0_0==1))||(i8.i0.u73.BeginLoop_1_1_3==1))||(i14.u12.BeginLoop_4_2_2==1))||(i15.i2.u109.BeginLoop_1_3_0==1))||(i4.i0.u77.BeginLoop_3_3_2==1))")))))||("((i4.i2.u117.TestTurn_3_2==1)&&(i4.i2.u29.Turn_2_3==1))"))||("((i10.u34.TestTurn_4_1==1)&&(i12.u114.Turn_1_4==1))"))||("((i2.i1.u40.TestTurn_2_3==1)&&(i2.i1.u118.Turn_3_2==1))"))||("((i4.i2.u29.TestTurn_3_1==1)&&(i12.u115.Turn_1_3==1))"))||("((i8.i0.u30.TestTurn_1_1==1)&&(i12.u113.Turn_1_1==1))"))||("((i2.i1.u118.TestTurn_2_2==1)&&(i7.i1.u120.Turn_2_2==1))"))||("((i5.i0.u119.TestTurn_0_2==1)&&(i12.u116.Turn_2_0==1))"))||("((i12.u116.TestTurn_0_1==1)&&(i12.u124.Turn_1_0==1))"))||("((i12.u115.TestTurn_3_0==1)&&(i12.u115.Turn_0_3==1))"))||("((i5.i0.u31.TestTurn_0_3==1)&&(i5.i0.u119.Turn_3_0==1))"))||("((i12.u114.TestTurn_4_0==1)&&(i12.u114.Turn_0_4==1))"))||("((i14.u121.TestTurn_4_3==1)&&(i14.u32.Turn_3_4==1))"))||("((i12.u113.TestTurn_1_0==1)&&(i12.u113.Turn_0_1==1))"))||("((i7.i1.u120.TestTurn_2_1==1)&&(i12.u112.Turn_1_2==1))"))||("((i15.i2.u33.TestTurn_1_2==1)&&(i8.i0.u30.Turn_2_1==1))"))||("((i12.u124.TestTurn_0_0==1)&&(i12.u124.Turn_0_0==1))"))||("((i14.u32.TestTurn_4_2==1)&&(i10.u34.Turn_2_4==1))"))||("((i15.i2.u123.TestTurn_1_3==1)&&(i15.i2.u33.Turn_3_1==1))"))||("((i12.u112.TestTurn_2_0==1)&&(i12.u112.Turn_0_2==1))"))||("((i4.i2.u122.TestTurn_3_3==1)&&(i4.i2.u117.Turn_3_3==1))")))))
Formula 0 simplified : !FG("((i2.i1.u40.TestTurn_2_3==1)&&(i2.i1.u118.Turn_3_2==1))" | "((i2.i1.u118.TestTurn_2_2==1)&&(i7.i1.u120.Turn_2_2==1))" | "((i4.i2.u29.TestTurn_3_1==1)&&(i12.u115.Turn_1_3==1))" | "((i4.i2.u117.TestTurn_3_2==1)&&(i4.i2.u29.Turn_2_3==1))" | "((i4.i2.u122.TestTurn_3_3==1)&&(i4.i2.u117.Turn_3_3==1))" | "((i5.i0.u31.TestTurn_0_3==1)&&(i5.i0.u119.Turn_3_0==1))" | "((i5.i0.u119.TestTurn_0_2==1)&&(i12.u116.Turn_2_0==1))" | "((i7.i1.u120.TestTurn_2_1==1)&&(i12.u112.Turn_1_2==1))" | "((i8.i0.u30.TestTurn_1_1==1)&&(i12.u113.Turn_1_1==1))" | "((i10.u34.TestTurn_4_1==1)&&(i12.u114.Turn_1_4==1))" | "((i12.u112.TestTurn_2_0==1)&&(i12.u112.Turn_0_2==1))" | "((i12.u113.TestTurn_1_0==1)&&(i12.u113.Turn_0_1==1))" | "((i12.u114.TestTurn_4_0==1)&&(i12.u114.Turn_0_4==1))" | "((i12.u115.TestTurn_3_0==1)&&(i12.u115.Turn_0_3==1))" | "((i12.u116.TestTurn_0_1==1)&&(i12.u124.Turn_1_0==1))" | "((i12.u124.TestTurn_0_0==1)&&(i12.u124.Turn_0_0==1))" | "((i14.u32.TestTurn_4_2==1)&&(i10.u34.Turn_2_4==1))" | "((i14.u121.TestTurn_4_3==1)&&(i14.u32.Turn_3_4==1))" | "((i15.i2.u33.TestTurn_1_2==1)&&(i8.i0.u30.Turn_2_1==1))" | "((i15.i2.u123.TestTurn_1_3==1)&&(i15.i2.u33.Turn_3_1==1))" | XF("(((((((((((((((((((((i4.i2.u117.TestTurn_3_2==1)&&(i4.i2.u29.Turn_2_3==1))||((i10.u34.TestTurn_4_1==1)&&(i12.u114.Turn_1_4==1)))||((i2.i1.u40.TestTurn_2_3==1)&&(i2.i1.u118.Turn_3_2==1)))||((i4.i2.u29.TestTurn_3_1==1)&&(i12.u115.Turn_1_3==1)))||((i8.i0.u30.TestTurn_1_1==1)&&(i12.u113.Turn_1_1==1)))||((i2.i1.u118.TestTurn_2_2==1)&&(i7.i1.u120.Turn_2_2==1)))||((i5.i0.u119.TestTurn_0_2==1)&&(i12.u116.Turn_2_0==1)))||((i12.u116.TestTurn_0_1==1)&&(i12.u124.Turn_1_0==1)))||((i12.u115.TestTurn_3_0==1)&&(i12.u115.Turn_0_3==1)))||((i5.i0.u31.TestTurn_0_3==1)&&(i5.i0.u119.Turn_3_0==1)))||((i12.u114.TestTurn_4_0==1)&&(i12.u114.Turn_0_4==1)))||((i14.u121.TestTurn_4_3==1)&&(i14.u32.Turn_3_4==1)))||((i12.u113.TestTurn_1_0==1)&&(i12.u113.Turn_0_1==1)))||((i7.i1.u120.TestTurn_2_1==1)&&(i12.u112.Turn_1_2==1)))||((i15.i2.u33.TestTurn_1_2==1)&&(i8.i0.u30.Turn_2_1==1)))||((i12.u124.TestTurn_0_0==1)&&(i12.u124.Turn_0_0==1)))||((i14.u32.TestTurn_4_2==1)&&(i10.u34.Turn_2_4==1)))||((i15.i2.u123.TestTurn_1_3==1)&&(i15.i2.u33.Turn_3_1==1)))||((i12.u112.TestTurn_2_0==1)&&(i12.u112.Turn_0_2==1)))||((i4.i2.u122.TestTurn_3_3==1)&&(i4.i2.u117.Turn_3_3==1)))" & F"((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((i6.i1.u45.BeginLoop_0_0_1==1)||(i13.i0.u23.BeginLoop_3_0_4==1))||(i4.i2.u101.BeginLoop_3_1_0==1))||(i14.u81.BeginLoop_4_3_3==1))||(i2.i1.u110.BeginLoop_2_2_0==1))||(i5.i0.u85.BeginLoop_0_3_3==1))||(i15.i1.u50.BeginLoop_1_2_1==1))||(i15.i2.u89.BeginLoop_1_2_3==1))||(i5.i2.u54.BeginLoop_0_3_1==1))||(i13.i1.u57.BeginLoop_3_0_1==1))||(i15.i2.u93.BeginLoop_1_3_4==1))||(i7.i1.u60.BeginLoop_2_1_1==1))||(i2.i1.u26.BeginLoop_2_2_4==1))||(i8.i1.u63.BeginLoop_1_1_2==1))||(i11.u100.BeginLoop_3_1_4==1))||(i5.i0.u66.BeginLoop_0_2_2==1))||(i4.i2.u69.BeginLoop_3_3_1==1))||(i3.u6.BeginLoop_2_0_2==1))||(i0.i1.u16.BeginLoop_1_0_3==1))||(i1.i1.u19.BeginLoop_0_1_3==1))||(i12.u36.BeginLoop_3_0_0==1))||(i4.i1.u11.BeginLoop_3_2_2==1))||(i2.i0.u13.BeginLoop_2_3_2==1))||(i9.i1.u78.BeginLoop_4_0_4==1))||(i4.i2.u42.BeginLoop_3_2_0==1))||(i6.i0.u80.BeginLoop_0_0_4==1))||(i2.i1.u44.BeginLoop_2_3_0==1))||(i1.i0.u1.BeginLoop_0_1_0==1))||(i15.i2.u84.BeginLoop_1_3_3==1))||(i2.i2.u88.BeginLoop_2_2_3==1))||(i10.u48.BeginLoop_4_1_0==1))||(i5.i1.u49.BeginLoop_0_2_1==1))||(i14.u28.BeginLoop_4_3_4==1))||(i14.u53.BeginLoop_4_2_1==1))||(i5.i0.u92.BeginLoop_0_3_4==1))||(i3.u56.BeginLoop_2_0_1==1))||(i15.i2.u96.BeginLoop_1_2_4==1))||(i7.i1.u99.BeginLoop_2_1_4==1))||(i8.i1.u59.BeginLoop_1_1_1==1))||(i7.i0.u62.BeginLoop_2_1_2==1))||(i15.i1.u65.BeginLoop_1_2_2==1))||(i14.u68.BeginLoop_4_3_1==1))||(i13.i1.u8.BeginLoop_3_0_2==1))||(i9.i1.u15.BeginLoop_4_0_3==1))||(i11.u72.BeginLoop_3_1_3==1))||(i15.i0.u10.BeginLoop_1_3_2==1))||(i12.u35.BeginLoop_4_0_0==1))||(i6.i0.u76.BeginLoop_0_0_3==1))||(i6.i1.u39.BeginLoop_0_0_0==1))||(i0.i1.u21.BeginLoop_1_0_4==1))||(i14.u41.BeginLoop_4_2_0==1))||(i2.i0.u79.BeginLoop_2_3_3==1))||(i4.i2.u108.BeginLoop_3_3_0==1))||(i4.i1.u83.BeginLoop_3_2_3==1))||(i8.i0.u47.BeginLoop_1_1_0==1))||(i10.u87.BeginLoop_4_1_3==1))||(i5.i1.u4.BeginLoop_0_2_0==1))||(i4.i0.u90.BeginLoop_3_3_4==1))||(i10.u3.BeginLoop_4_1_1==1))||(i14.u25.BeginLoop_4_2_4==1))||(i4.i2.u52.BeginLoop_3_2_1==1))||(i5.i0.u95.BeginLoop_0_2_4==1))||(i0.i0.u0.BeginLoop_1_0_1==1))||(i8.i0.u98.BeginLoop_1_1_4==1))||(i1.i0.u107.BeginLoop_0_1_1==1))||(i11.u61.BeginLoop_3_1_2==1))||(i2.i2.u64.BeginLoop_2_2_2==1))||(i6.i1.u5.BeginLoop_0_0_2==1))||(i9.i0.u71.BeginLoop_4_0_2==1))||(i13.i0.u14.BeginLoop_3_0_3==1))||(i7.i0.u18.BeginLoop_2_1_3==1))||(i5.i0.u74.BeginLoop_0_3_2==1))||(i12.u38.BeginLoop_1_0_0==1))||(i14.u75.BeginLoop_4_3_2==1))||(i3.u22.BeginLoop_2_0_4==1))||(i5.i2.u43.BeginLoop_0_3_0==1))||(i4.i0.u20.BeginLoop_3_3_3==1))||(i14.u46.BeginLoop_4_3_0==1))||(i14.u82.BeginLoop_4_2_3==1))||(i5.i0.u86.BeginLoop_0_2_3==1))||(i7.i1.u102.BeginLoop_2_1_0==1))||(i15.i2.u111.BeginLoop_1_2_0==1))||(i2.i1.u27.BeginLoop_2_3_4==1))||(i4.i1.u24.BeginLoop_3_2_4==1))||(i2.i1.u51.BeginLoop_2_2_1==1))||(i15.i0.u55.BeginLoop_1_3_1==1))||(i10.u94.BeginLoop_4_1_4==1))||(i9.i0.u58.BeginLoop_4_0_1==1))||(i1.i1.u97.BeginLoop_0_1_4==1))||(i4.i2.u2.BeginLoop_3_1_1==1))||(i1.i0.u9.BeginLoop_0_1_2==1))||(i10.u67.BeginLoop_4_1_2==1))||(i2.i1.u70.BeginLoop_2_3_1==1))||(i0.i0.u7.BeginLoop_1_0_2==1))||(i3.u17.BeginLoop_2_0_3==1))||(i12.u37.BeginLoop_2_0_0==1))||(i8.i0.u73.BeginLoop_1_1_3==1))||(i14.u12.BeginLoop_4_2_2==1))||(i15.i2.u109.BeginLoop_1_3_0==1))||(i4.i0.u77.BeginLoop_3_3_2==1))"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13912828877160782164
[2021-05-14 19:34:39] [INFO ] Built C files in 7ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13912828877160782164
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/ltsmin13912828877160782164]
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/ltsmin13912828877160782164] 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/ltsmin13912828877160782164] 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)
Treatment of property Peterson-PT-4-07 finished in 46872 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((p0 U G(p1)))], workingDir=/home/mcc/execution]
Support contains 3 out of 478 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 478/478 places, 690/690 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 0 with 198 rules applied. Total rules applied 198 place count 478 transition count 492
Reduce places removed 198 places and 0 transitions.
Iterating post reduction 1 with 198 rules applied. Total rules applied 396 place count 280 transition count 492
Performed 100 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 100 Pre rules applied. Total rules applied 396 place count 280 transition count 392
Deduced a syphon composed of 100 places in 1 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 2 with 200 rules applied. Total rules applied 596 place count 180 transition count 392
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 1 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 2 with 40 rules applied. Total rules applied 636 place count 160 transition count 372
Applied a total of 636 rules in 24 ms. Remains 160 /478 variables (removed 318) and now considering 372/690 (removed 318) transitions.
[2021-05-14 19:34:40] [INFO ] Flow matrix only has 312 transitions (discarded 60 similar events)
// Phase 1: matrix 312 rows 160 cols
[2021-05-14 19:34:40] [INFO ] Computed 17 place invariants in 1 ms
[2021-05-14 19:34:40] [INFO ] Implicit Places using invariants in 89 ms returned [152, 153, 154]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 89 ms to find 3 implicit places.
[2021-05-14 19:34:40] [INFO ] Redundant transitions in 1 ms returned []
[2021-05-14 19:34:40] [INFO ] Flow matrix only has 312 transitions (discarded 60 similar events)
// Phase 1: matrix 312 rows 157 cols
[2021-05-14 19:34:40] [INFO ] Computed 14 place invariants in 1 ms
[2021-05-14 19:34:40] [INFO ] Dead Transitions using invariants and state equation in 126 ms returned []
Starting structural reductions, iteration 1 : 157/478 places, 372/690 transitions.
Applied a total of 0 rules in 6 ms. Remains 157 /157 variables (removed 0) and now considering 372/372 (removed 0) transitions.
[2021-05-14 19:34:40] [INFO ] Redundant transitions in 2 ms returned []
[2021-05-14 19:34:40] [INFO ] Flow matrix only has 312 transitions (discarded 60 similar events)
// Phase 1: matrix 312 rows 157 cols
[2021-05-14 19:34:40] [INFO ] Computed 14 place invariants in 1 ms
[2021-05-14 19:34:40] [INFO ] Dead Transitions using invariants and state equation in 130 ms returned []
Finished structural reductions, in 2 iterations. Remains : 157/478 places, 372/690 transitions.
Stuttering acceptance computed with spot in 55 ms :[(NOT p1), true, (NOT p1)]
Running random walk in product with property : Peterson-PT-4-08 automaton TGBA [mat=[[{ cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 0}, { cond=(AND p1 p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={} source=2 dest: 1}, { cond=p1, acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(AND (OR (NEQ s131 1) (NEQ s111 1) (NEQ s133 1)) (OR (NEQ s111 1) (NEQ s133 1))), p0:(AND (EQ s131 1) (EQ s111 1) (EQ s133 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Entered a terminal (fully accepting) state of product in 9 steps with 0 reset in 0 ms.
FORMULA Peterson-PT-4-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Peterson-PT-4-08 finished in 463 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X((p0||G(p1))) U (p2 U X(p3))))], workingDir=/home/mcc/execution]
Support contains 3 out of 478 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 478/478 places, 690/690 transitions.
Applied a total of 0 rules in 4 ms. Remains 478 /478 variables (removed 0) and now considering 690/690 (removed 0) transitions.
[2021-05-14 19:34:40] [INFO ] Flow matrix only has 630 transitions (discarded 60 similar events)
// Phase 1: matrix 630 rows 478 cols
[2021-05-14 19:34:40] [INFO ] Computed 17 place invariants in 3 ms
[2021-05-14 19:34:40] [INFO ] Implicit Places using invariants in 200 ms returned [467, 468, 469]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 201 ms to find 3 implicit places.
[2021-05-14 19:34:40] [INFO ] Flow matrix only has 630 transitions (discarded 60 similar events)
// Phase 1: matrix 630 rows 475 cols
[2021-05-14 19:34:40] [INFO ] Computed 14 place invariants in 4 ms
[2021-05-14 19:34:41] [INFO ] Dead Transitions using invariants and state equation in 278 ms returned []
Starting structural reductions, iteration 1 : 475/478 places, 690/690 transitions.
Applied a total of 0 rules in 4 ms. Remains 475 /475 variables (removed 0) and now considering 690/690 (removed 0) transitions.
[2021-05-14 19:34:41] [INFO ] Flow matrix only has 630 transitions (discarded 60 similar events)
// Phase 1: matrix 630 rows 475 cols
[2021-05-14 19:34:41] [INFO ] Computed 14 place invariants in 2 ms
[2021-05-14 19:34:41] [INFO ] Dead Transitions using invariants and state equation in 290 ms returned []
Finished structural reductions, in 2 iterations. Remains : 475/478 places, 690/690 transitions.
Stuttering acceptance computed with spot in 266 ms :[(NOT p1), (NOT p3), (NOT p3), (NOT p3), (NOT p3), (NOT p3), true, (NOT p3), (NOT p3), (OR (NOT p3) (NOT p1))]
Running random walk in product with property : Peterson-PT-4-09 automaton TGBA [mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 6}], [{ cond=(NOT p2), acceptance={} source=1 dest: 3}, { cond=p2, acceptance={} source=1 dest: 4}], [{ cond=(AND (NOT p3) (NOT p1)), acceptance={} source=2 dest: 6}, { cond=(AND (NOT p3) p1), acceptance={} source=2 dest: 9}], [{ cond=(AND (NOT p2) p0 (NOT p3)), acceptance={0} source=3 dest: 3}, { cond=(AND p2 p0 (NOT p3)), acceptance={0} source=3 dest: 4}, { cond=(AND (NOT p0) (NOT p3) (NOT p1)), acceptance={0} source=3 dest: 6}, { cond=(AND (NOT p0) (NOT p3) p1), acceptance={0} source=3 dest: 9}], [{ cond=(AND (NOT p2) (NOT p0) (NOT p3) p1), acceptance={0} source=4 dest: 2}, { cond=(AND (NOT p2) p0 (NOT p3)), acceptance={0} source=4 dest: 3}, { cond=(AND p2 p0 (NOT p3)), acceptance={0} source=4 dest: 4}, { cond=(AND p2 (NOT p0) (NOT p3) p1), acceptance={0} source=4 dest: 5}, { cond=(AND p2 (NOT p0) (NOT p3) (NOT p1)), acceptance={0} source=4 dest: 7}, { cond=(AND (NOT p2) (NOT p0) (NOT p3) (NOT p1)), acceptance={0} source=4 dest: 8}], [{ cond=(AND (NOT p2) (NOT p3) p1), acceptance={0} source=5 dest: 2}, { cond=(AND p2 (NOT p3) p1), acceptance={0} source=5 dest: 5}, { cond=(AND p2 (NOT p3) (NOT p1)), acceptance={0} source=5 dest: 7}, { cond=(AND (NOT p2) (NOT p3) (NOT p1)), acceptance={0} source=5 dest: 8}], [{ cond=true, acceptance={0} source=6 dest: 6}], [{ cond=(AND p2 (NOT p3)), acceptance={0} source=7 dest: 7}, { cond=(AND (NOT p2) (NOT p3)), acceptance={0} source=7 dest: 8}], [{ cond=(NOT p3), acceptance={} source=8 dest: 6}], [{ cond=(AND p3 p1), acceptance={0} source=9 dest: 0}, { cond=(NOT p1), acceptance={0} source=9 dest: 6}, { cond=(AND (NOT p3) p1), acceptance={0} source=9 dest: 9}]], initial=1, aps=[p1:(EQ s202 1), p2:(EQ s202 0), p3:(EQ s105 1), p0:(AND (EQ s0 1) (EQ s105 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 1961 reset in 211 ms.
Stack based approach found an accepted trace after 118 steps with 3 reset with depth 35 and stack size 35 in 1 ms.
FORMULA Peterson-PT-4-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Peterson-PT-4-09 finished in 1272 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(F((F(p1)&&p0)))))], workingDir=/home/mcc/execution]
Support contains 2 out of 478 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 478/478 places, 690/690 transitions.
Applied a total of 0 rules in 5 ms. Remains 478 /478 variables (removed 0) and now considering 690/690 (removed 0) transitions.
[2021-05-14 19:34:41] [INFO ] Flow matrix only has 630 transitions (discarded 60 similar events)
// Phase 1: matrix 630 rows 478 cols
[2021-05-14 19:34:41] [INFO ] Computed 17 place invariants in 2 ms
[2021-05-14 19:34:42] [INFO ] Implicit Places using invariants in 149 ms returned [468, 469]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 150 ms to find 2 implicit places.
[2021-05-14 19:34:42] [INFO ] Flow matrix only has 630 transitions (discarded 60 similar events)
// Phase 1: matrix 630 rows 476 cols
[2021-05-14 19:34:42] [INFO ] Computed 15 place invariants in 2 ms
[2021-05-14 19:34:42] [INFO ] Dead Transitions using invariants and state equation in 286 ms returned []
Starting structural reductions, iteration 1 : 476/478 places, 690/690 transitions.
Applied a total of 0 rules in 15 ms. Remains 476 /476 variables (removed 0) and now considering 690/690 (removed 0) transitions.
[2021-05-14 19:34:42] [INFO ] Flow matrix only has 630 transitions (discarded 60 similar events)
// Phase 1: matrix 630 rows 476 cols
[2021-05-14 19:34:42] [INFO ] Computed 15 place invariants in 2 ms
[2021-05-14 19:34:42] [INFO ] Dead Transitions using invariants and state equation in 291 ms returned []
Finished structural reductions, in 2 iterations. Remains : 476/478 places, 690/690 transitions.
Stuttering acceptance computed with spot in 92 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : Peterson-PT-4-10 automaton TGBA [mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p1:(AND (EQ s228 1) (EQ s467 1)), p0:(AND (EQ s228 1) (EQ s467 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 969 reset in 180 ms.
Stack based approach found an accepted trace after 95 steps with 5 reset with depth 81 and stack size 81 in 1 ms.
FORMULA Peterson-PT-4-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Peterson-PT-4-10 finished in 1031 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 478 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 478/478 places, 690/690 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 0 with 200 rules applied. Total rules applied 200 place count 478 transition count 490
Reduce places removed 200 places and 0 transitions.
Iterating post reduction 1 with 200 rules applied. Total rules applied 400 place count 278 transition count 490
Performed 100 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 100 Pre rules applied. Total rules applied 400 place count 278 transition count 390
Deduced a syphon composed of 100 places in 0 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 2 with 200 rules applied. Total rules applied 600 place count 178 transition count 390
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 1 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 38 rules applied. Total rules applied 638 place count 159 transition count 371
Applied a total of 638 rules in 19 ms. Remains 159 /478 variables (removed 319) and now considering 371/690 (removed 319) transitions.
[2021-05-14 19:34:42] [INFO ] Flow matrix only has 311 transitions (discarded 60 similar events)
// Phase 1: matrix 311 rows 159 cols
[2021-05-14 19:34:42] [INFO ] Computed 17 place invariants in 1 ms
[2021-05-14 19:34:42] [INFO ] Implicit Places using invariants in 91 ms returned [151, 152, 153]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 92 ms to find 3 implicit places.
[2021-05-14 19:34:42] [INFO ] Redundant transitions in 1 ms returned []
[2021-05-14 19:34:42] [INFO ] Flow matrix only has 311 transitions (discarded 60 similar events)
// Phase 1: matrix 311 rows 156 cols
[2021-05-14 19:34:42] [INFO ] Computed 14 place invariants in 1 ms
[2021-05-14 19:34:43] [INFO ] Dead Transitions using invariants and state equation in 130 ms returned []
Starting structural reductions, iteration 1 : 156/478 places, 371/690 transitions.
Applied a total of 0 rules in 5 ms. Remains 156 /156 variables (removed 0) and now considering 371/371 (removed 0) transitions.
[2021-05-14 19:34:43] [INFO ] Redundant transitions in 1 ms returned []
[2021-05-14 19:34:43] [INFO ] Flow matrix only has 311 transitions (discarded 60 similar events)
// Phase 1: matrix 311 rows 156 cols
[2021-05-14 19:34:43] [INFO ] Computed 14 place invariants in 1 ms
[2021-05-14 19:34:43] [INFO ] Dead Transitions using invariants and state equation in 149 ms returned []
Finished structural reductions, in 2 iterations. Remains : 156/478 places, 371/690 transitions.
Stuttering acceptance computed with spot in 42 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : Peterson-PT-4-12 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(NEQ s60 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 0 reset in 160 ms.
Product exploration explored 100000 steps with 0 reset in 178 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 41 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 0 reset in 160 ms.
Product exploration explored 100000 steps with 0 reset in 178 ms.
[2021-05-14 19:34:44] [INFO ] Flatten gal took : 11 ms
[2021-05-14 19:34:44] [INFO ] Flatten gal took : 11 ms
[2021-05-14 19:34:44] [INFO ] Time to serialize gal into /tmp/LTL12904541936000434469.gal : 2 ms
[2021-05-14 19:34:44] [INFO ] Time to serialize properties into /tmp/LTL18070044232253070709.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL12904541936000434469.gal, -t, CGAL, -LTL, /tmp/LTL18070044232253070709.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL12904541936000434469.gal -t CGAL -LTL /tmp/LTL18070044232253070709.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F("(IsEndLoop_0_1_4==0)"))))
Formula 0 simplified : !GF"(IsEndLoop_0_1_4==0)"
Detected timeout of ITS tools.
[2021-05-14 19:34:59] [INFO ] Flatten gal took : 11 ms
[2021-05-14 19:34:59] [INFO ] Applying decomposition
[2021-05-14 19:34:59] [INFO ] Flatten gal took : 12 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/graph650411263163640135.txt, -o, /tmp/graph650411263163640135.bin, -w, /tmp/graph650411263163640135.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/graph650411263163640135.bin, -l, -1, -v, -w, /tmp/graph650411263163640135.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-14 19:34:59] [INFO ] Decomposing Gal with order
[2021-05-14 19:34:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-14 19:34:59] [INFO ] Removed a total of 411 redundant transitions.
[2021-05-14 19:34:59] [INFO ] Flatten gal took : 23 ms
[2021-05-14 19:34:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 291 labels/synchronizations in 9 ms.
[2021-05-14 19:34:59] [INFO ] Time to serialize gal into /tmp/LTL9074543998987840032.gal : 2 ms
[2021-05-14 19:34:59] [INFO ] Time to serialize properties into /tmp/LTL853028356156609302.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL9074543998987840032.gal, -t, CGAL, -LTL, /tmp/LTL853028356156609302.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL9074543998987840032.gal -t CGAL -LTL /tmp/LTL853028356156609302.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G(F("(i1.i1.u16.IsEndLoop_0_1_4==0)"))))
Formula 0 simplified : !GF"(i1.i1.u16.IsEndLoop_0_1_4==0)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13188222626979924693
[2021-05-14 19:35:14] [INFO ] Built C files in 5ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13188222626979924693
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/ltsmin13188222626979924693]
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/ltsmin13188222626979924693] 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/ltsmin13188222626979924693] 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)
Treatment of property Peterson-PT-4-12 finished in 32391 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((G(p0)&&X(X(p1)))))], workingDir=/home/mcc/execution]
Support contains 3 out of 478 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 478/478 places, 690/690 transitions.
Applied a total of 0 rules in 4 ms. Remains 478 /478 variables (removed 0) and now considering 690/690 (removed 0) transitions.
[2021-05-14 19:35:15] [INFO ] Flow matrix only has 630 transitions (discarded 60 similar events)
// Phase 1: matrix 630 rows 478 cols
[2021-05-14 19:35:15] [INFO ] Computed 17 place invariants in 2 ms
[2021-05-14 19:35:15] [INFO ] Implicit Places using invariants in 135 ms returned [467, 468]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 136 ms to find 2 implicit places.
[2021-05-14 19:35:15] [INFO ] Flow matrix only has 630 transitions (discarded 60 similar events)
// Phase 1: matrix 630 rows 476 cols
[2021-05-14 19:35:15] [INFO ] Computed 15 place invariants in 2 ms
[2021-05-14 19:35:15] [INFO ] Dead Transitions using invariants and state equation in 317 ms returned []
Starting structural reductions, iteration 1 : 476/478 places, 690/690 transitions.
Applied a total of 0 rules in 5 ms. Remains 476 /476 variables (removed 0) and now considering 690/690 (removed 0) transitions.
[2021-05-14 19:35:15] [INFO ] Flow matrix only has 630 transitions (discarded 60 similar events)
// Phase 1: matrix 630 rows 476 cols
[2021-05-14 19:35:15] [INFO ] Computed 15 place invariants in 2 ms
[2021-05-14 19:35:16] [INFO ] Dead Transitions using invariants and state equation in 288 ms returned []
Finished structural reductions, in 2 iterations. Remains : 476/478 places, 690/690 transitions.
Stuttering acceptance computed with spot in 138 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1)]
Running random walk in product with property : Peterson-PT-4-13 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 1}, { cond=p0, acceptance={0} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=p0, acceptance={} source=2 dest: 3}, { cond=p0, acceptance={0} source=2 dest: 4}, { cond=(NOT p0), acceptance={0} source=2 dest: 5}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=3 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=4 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={0} source=4 dest: 4}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=4 dest: 5}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=5 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=5 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={0} source=5 dest: 2}]], initial=0, aps=[p0:(NEQ s110 1), p1:(OR (NEQ s232 1) (NEQ s467 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 122 reset in 182 ms.
Stack based approach found an accepted trace after 995 steps with 0 reset with depth 996 and stack size 992 in 2 ms.
FORMULA Peterson-PT-4-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Peterson-PT-4-13 finished in 1087 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((G(p0)&&F(G(p1))&&F(p2))))], workingDir=/home/mcc/execution]
Support contains 6 out of 478 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 478/478 places, 690/690 transitions.
Drop transitions removed 199 transitions
Trivial Post-agglo rules discarded 199 transitions
Performed 199 trivial Post agglomeration. Transition count delta: 199
Iterating post reduction 0 with 199 rules applied. Total rules applied 199 place count 478 transition count 491
Reduce places removed 199 places and 0 transitions.
Iterating post reduction 1 with 199 rules applied. Total rules applied 398 place count 279 transition count 491
Performed 99 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 99 Pre rules applied. Total rules applied 398 place count 279 transition count 392
Deduced a syphon composed of 99 places in 0 ms
Reduce places removed 99 places and 0 transitions.
Iterating global reduction 2 with 198 rules applied. Total rules applied 596 place count 180 transition count 392
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 0 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 2 with 40 rules applied. Total rules applied 636 place count 160 transition count 372
Applied a total of 636 rules in 16 ms. Remains 160 /478 variables (removed 318) and now considering 372/690 (removed 318) transitions.
[2021-05-14 19:35:16] [INFO ] Flow matrix only has 312 transitions (discarded 60 similar events)
// Phase 1: matrix 312 rows 160 cols
[2021-05-14 19:35:16] [INFO ] Computed 17 place invariants in 0 ms
[2021-05-14 19:35:16] [INFO ] Implicit Places using invariants in 87 ms returned [151, 153]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 88 ms to find 2 implicit places.
[2021-05-14 19:35:16] [INFO ] Redundant transitions in 2 ms returned []
[2021-05-14 19:35:16] [INFO ] Flow matrix only has 312 transitions (discarded 60 similar events)
// Phase 1: matrix 312 rows 158 cols
[2021-05-14 19:35:16] [INFO ] Computed 15 place invariants in 1 ms
[2021-05-14 19:35:16] [INFO ] Dead Transitions using invariants and state equation in 134 ms returned []
Starting structural reductions, iteration 1 : 158/478 places, 372/690 transitions.
Applied a total of 0 rules in 5 ms. Remains 158 /158 variables (removed 0) and now considering 372/372 (removed 0) transitions.
[2021-05-14 19:35:16] [INFO ] Redundant transitions in 2 ms returned []
[2021-05-14 19:35:16] [INFO ] Flow matrix only has 312 transitions (discarded 60 similar events)
// Phase 1: matrix 312 rows 158 cols
[2021-05-14 19:35:16] [INFO ] Computed 15 place invariants in 0 ms
[2021-05-14 19:35:16] [INFO ] Dead Transitions using invariants and state equation in 133 ms returned []
Finished structural reductions, in 2 iterations. Remains : 158/478 places, 372/690 transitions.
Stuttering acceptance computed with spot in 118 ms :[(OR (NOT p0) (NOT p2) (NOT p1)), (NOT p1), (OR (NOT p2) (NOT p0)), (NOT p0), (NOT p2)]
Running random walk in product with property : Peterson-PT-4-14 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 2}, { cond=p0, acceptance={} source=0 dest: 3}, { cond=(AND p0 (NOT p2)), acceptance={} source=0 dest: 4}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}, { cond=p1, acceptance={} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}, { cond=p0, acceptance={} source=2 dest: 3}, { cond=(AND p0 (NOT p2)), acceptance={} source=2 dest: 4}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 2}, { cond=p0, acceptance={} source=3 dest: 3}], [{ cond=(NOT p2), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(AND (EQ s103 1) (EQ s151 1)), p2:(OR (EQ s106 0) (EQ s157 0)), p1:(AND (EQ s101 1) (EQ s110 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null, null][true, true, true, true, true]]
Product exploration explored 100000 steps with 0 reset in 176 ms.
Stack based approach found an accepted trace after 38 steps with 0 reset with depth 39 and stack size 39 in 1 ms.
FORMULA Peterson-PT-4-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Peterson-PT-4-14 finished in 692 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin15469062762528497648
[2021-05-14 19:35:17] [INFO ] Computing symmetric may disable matrix : 690 transitions.
[2021-05-14 19:35:17] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-14 19:35:17] [INFO ] Computing symmetric may enable matrix : 690 transitions.
[2021-05-14 19:35:17] [INFO ] Applying decomposition
[2021-05-14 19:35:17] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-14 19:35:17] [INFO ] Flatten gal took : 18 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/graph16769564773918927001.txt, -o, /tmp/graph16769564773918927001.bin, -w, /tmp/graph16769564773918927001.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/graph16769564773918927001.bin, -l, -1, -v, -w, /tmp/graph16769564773918927001.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-14 19:35:17] [INFO ] Decomposing Gal with order
[2021-05-14 19:35:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-14 19:35:17] [INFO ] Computing Do-Not-Accords matrix : 690 transitions.
[2021-05-14 19:35:17] [INFO ] Removed a total of 515 redundant transitions.
[2021-05-14 19:35:17] [INFO ] Computation of Completed DNA matrix. took 25 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-14 19:35:17] [INFO ] Built C files in 137ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15469062762528497648
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/ltsmin15469062762528497648]
[2021-05-14 19:35:17] [INFO ] Flatten gal took : 41 ms
[2021-05-14 19:35:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 16 labels/synchronizations in 4 ms.
[2021-05-14 19:35:17] [INFO ] Time to serialize gal into /tmp/LTLFireability306890343802671280.gal : 168 ms
[2021-05-14 19:35:17] [INFO ] Time to serialize properties into /tmp/LTLFireability2737836650545906310.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLFireability306890343802671280.gal, -t, CGAL, -LTL, /tmp/LTLFireability2737836650545906310.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireability306890343802671280.gal -t CGAL -LTL /tmp/LTLFireability2737836650545906310.ltl -c -stutter-deadlock
Read 3 LTL properties
Checking formula 0 : !((X(F("(((((i5.u131.EndTurn_4_3==0)&&(i5.u39.EndTurn_3_3==0))&&(i5.u33.EndTurn_0_3==0))&&(i5.u133.EndTurn_2_3==0))&&(i5.u134.EndTurn_1_3==0))"))))
Formula 0 simplified : !XF"(((((i5.u131.EndTurn_4_3==0)&&(i5.u39.EndTurn_3_3==0))&&(i5.u33.EndTurn_0_3==0))&&(i5.u133.EndTurn_2_3==0))&&(i5.u134.EndTurn_1_3==0))"
Compilation finished in 4100 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin15469062762528497648]
Link finished in 51 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X(<>((LTLAPp0==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin15469062762528497648]
LTSmin run took 418 ms.
FORMULA Peterson-PT-4-00 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, <>([]((X(<>(((LTLAPp2==true)&&<>((LTLAPp3==true)))))||(LTLAPp1==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin15469062762528497648]
WARNING : LTSmin timed out (>300 s) on command CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, <>([]((X(<>(((LTLAPp2==true)&&<>((LTLAPp3==true)))))||(LTLAPp1==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin15469062762528497648]
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, [](<>((LTLAPp4==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin15469062762528497648]
WARNING : LTSmin timed out (>300 s) on command CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, [](<>((LTLAPp4==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin15469062762528497648]
Retrying LTSmin with larger timeout 2400 s
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, <>([]((X(<>(((LTLAPp2==true)&&<>((LTLAPp3==true)))))||(LTLAPp1==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin15469062762528497648]
Reverse transition relation is NOT exact ! Due to transitions BecomeIdle_0, BecomeIdle_1, BecomeIdle_2, BecomeIdle_3, BecomeIdle_4, EndLoop_4_2, EndLoop_4_1, EndLoop_4_0, NotAlone_3_4_0, NotAlone_2_4_0, NotAlone_1_4_0, NotAlone_0_4_0, NotAlone_4_3_0, NotAlone_2_3_0, NotAlone_1_3_0, NotAlone_0_3_0, NotAlone_4_2_0, NotAlone_3_2_0, NotAlone_1_2_0, NotAlone_3_4_1, NotAlone_1_4_1, NotAlone_2_4_1, NotAlone_4_3_1, NotAlone_0_4_1, NotAlone_1_3_1, NotAlone_2_3_1, NotAlone_4_2_1, NotAlone_0_3_1, NotAlone_1_2_1, NotAlone_3_2_1, NotAlone_4_1_1, NotAlone_0_2_1, NotAlone_2_1_1, NotAlone_3_1_1, NotAlone_2_1_0, NotAlone_3_1_0, NotAlone_4_1_0, NotAlone_0_2_0, NotAlone_0_4_3, NotAlone_4_3_3, NotAlone_2_3_3, NotAlone_1_3_3, NotAlone_3_4_3, NotAlone_2_4_3, NotAlone_1_4_3, NotAlone_3_2_2, NotAlone_1_2_2, NotAlone_0_3_2, NotAlone_4_2_2, NotAlone_2_3_2, NotAlone_1_3_2, NotAlone_0_4_2, NotAlone_4_3_2, NotAlone_3_1_2, NotAlone_2_1_2, NotAlone_0_2_2, NotAlone_4_1_2, NotAlone_2_1_3, NotAlone_3_1_3, NotAlone_4_1_3, NotAlone_0_2_3, NotAlone_1_2_3, NotAlone_3_2_3, NotAlone_4_2_3, NotAlone_0_3_3, NotAlone_1_4_2, NotAlone_2_4_2, NotAlone_3_4_2, i5.UpdateTurn_3_4_3, i5.UpdateTurn_1_4_3, i5.UpdateTurn_2_4_3, i5.UpdateTurn_4_3_3, i5.UpdateTurn_0_4_3, i5.UpdateTurn_2_3_3, i5.UpdateTurn_3_1_3, i5.UpdateTurn_2_1_3, i5.UpdateTurn_0_1_3, i5.UpdateTurn_4_0_3, i5.UpdateTurn_3_0_3, i5.UpdateTurn_2_0_3, i5.UpdateTurn_1_0_3, i5.UpdateTurn_1_3_3, i5.UpdateTurn_0_3_3, i5.UpdateTurn_4_2_3, i5.UpdateTurn_3_2_3, i5.UpdateTurn_1_2_3, i5.UpdateTurn_0_2_3, i5.UpdateTurn_4_1_3, i5.u33.UpdateTurn_0_0_3, i5.u39.UpdateTurn_3_3_3, i5.u131.UpdateTurn_4_4_3, i5.u133.UpdateTurn_2_2_3, i5.u134.UpdateTurn_1_1_3, i6.UpdateTurn_1_0_1, i6.UpdateTurn_2_0_1, i6.UpdateTurn_3_1_1, i6.UpdateTurn_2_1_1, i6.UpdateTurn_0_2_1, i6.UpdateTurn_4_1_1, i6.UpdateTurn_4_0_1, i6.UpdateTurn_3_0_1, i6.UpdateTurn_0_1_1, i6.UpdateTurn_1_3_1, i6.UpdateTurn_0_3_1, i6.UpdateTurn_2_3_1, i6.UpdateTurn_1_2_1, i6.UpdateTurn_4_2_1, i6.UpdateTurn_3_2_1, i6.UpdateTurn_3_4_1, i6.UpdateTurn_1_4_1, i6.UpdateTurn_2_4_1, i6.UpdateTurn_4_3_1, i6.UpdateTurn_0_4_1, i6.u30.EndLoop_2_1, i6.u30.UpdateTurn_2_2_1, i6.u31.EndLoop_1_1, i6.u31.UpdateTurn_1_1_1, i6.u37.UpdateTurn_4_4_1, i6.u113.EndLoop_0_1, i6.u113.UpdateTurn_0_0_1, i6.u128.EndLoop_3_1, i6.u128.UpdateTurn_3_3_1, i7.UpdateTurn_1_0_2, i7.UpdateTurn_3_1_2, i7.UpdateTurn_4_1_2, i7.UpdateTurn_2_1_2, i7.UpdateTurn_4_0_2, i7.UpdateTurn_0_1_2, i7.UpdateTurn_2_0_2, i7.UpdateTurn_3_0_2, i7.UpdateTurn_2_3_2, i7.UpdateTurn_1_3_2, i7.UpdateTurn_0_3_2, i7.UpdateTurn_4_2_2, i7.UpdateTurn_3_2_2, i7.UpdateTurn_1_2_2, i7.UpdateTurn_0_2_2, i7.UpdateTurn_3_4_2, i7.UpdateTurn_2_4_2, i7.UpdateTurn_1_4_2, i7.UpdateTurn_0_4_2, i7.UpdateTurn_4_3_2, i7.u34.EndLoop_3_2, i7.u34.UpdateTurn_3_3_2, i7.u35.EndLoop_1_2, i7.u35.UpdateTurn_1_1_2, i7.u36.EndLoop_0_2, i7.u36.UpdateTurn_0_0_2, i7.u126.UpdateTurn_4_4_2, i7.u127.EndLoop_2_2, i7.u127.UpdateTurn_2_2_2, i20.UpdateTurn_3_3_0, i20.UpdateTurn_2_2_0, i20.UpdateTurn_4_4_0, i20.UpdateTurn_3_0_0, i20.UpdateTurn_2_0_0, i20.UpdateTurn_0_0_0, i20.UpdateTurn_0_1_0, i20.UpdateTurn_4_0_0, i20.u28.EndLoop_0_0, i20.u32.EndLoop_3_0, i20.u110.EndLoop_2_0, i20.u111.EndLoop_1_0, i20.u111.UpdateTurn_1_2_0, i20.u111.UpdateTurn_1_1_0, i20.u111.UpdateTurn_1_0_0, i20.u111.UpdateTurn_1_4_0, i20.u111.UpdateTurn_1_3_0, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/510/168/678
2 unique states visited
0 strongly connected components in search stack
1 transitions explored
2 items max in DFS search stack
48931 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,489.358,4692572,1,0,5.57438e+06,22997,6892,3.63264e+07,577,190287,32384115
no accepting run found
Formula 0 is TRUE no accepting run found.
Checking formula 1 : !((F(G(("(((((((((((((((((((((i7.u34.TestTurn_3_2==1)&&(i7.u34.Turn_2_3==1))||((i6.u37.TestTurn_4_1==1)&&(i6.u37.Turn_1_4==1)))||((i5.u133.TestTurn_2_3==1)&&(i5.u133.Turn_3_2==1)))||((i6.u128.TestTurn_3_1==1)&&(i6.u128.Turn_1_3==1)))||((i6.u31.TestTurn_1_1==1)&&(i6.u31.Turn_1_1==1)))||((i7.u127.TestTurn_2_2==1)&&(i7.u127.Turn_2_2==1)))||((i7.u36.TestTurn_0_2==1)&&(i7.u36.Turn_2_0==1)))||((i6.u113.TestTurn_0_1==1)&&(i6.u113.Turn_1_0==1)))||((i20.u32.TestTurn_3_0==1)&&(i20.u111.Turn_0_3==1)))||((i5.u33.TestTurn_0_3==1)&&(i5.u33.Turn_3_0==1)))||((i20.u112.TestTurn_4_0==1)&&(i20.u111.Turn_0_4==1)))||((i5.u131.TestTurn_4_3==1)&&(i5.u131.Turn_3_4==1)))||((i20.u111.TestTurn_1_0==1)&&(i20.u111.Turn_0_1==1)))||((i6.u30.TestTurn_2_1==1)&&(i6.u30.Turn_1_2==1)))||((i7.u35.TestTurn_1_2==1)&&(i7.u35.Turn_2_1==1)))||((i20.u28.TestTurn_0_0==1)&&(i20.u111.Turn_0_0==1)))||((i7.u126.TestTurn_4_2==1)&&(i7.u126.Turn_2_4==1)))||((i5.u134.TestTurn_1_3==1)&&(i5.u134.Turn_3_1==1)))||((i20.u110.TestTurn_2_0==1)&&(i20.u111.Turn_0_2==1)))||((i5.u39.TestTurn_3_3==1)&&(i5.u39.Turn_3_3==1)))")||(X(F(("(((((((((((((((((((((i7.u34.TestTurn_3_2==1)&&(i7.u34.Turn_2_3==1))||((i6.u37.TestTurn_4_1==1)&&(i6.u37.Turn_1_4==1)))||((i5.u133.TestTurn_2_3==1)&&(i5.u133.Turn_3_2==1)))||((i6.u128.TestTurn_3_1==1)&&(i6.u128.Turn_1_3==1)))||((i6.u31.TestTurn_1_1==1)&&(i6.u31.Turn_1_1==1)))||((i7.u127.TestTurn_2_2==1)&&(i7.u127.Turn_2_2==1)))||((i7.u36.TestTurn_0_2==1)&&(i7.u36.Turn_2_0==1)))||((i6.u113.TestTurn_0_1==1)&&(i6.u113.Turn_1_0==1)))||((i20.u32.TestTurn_3_0==1)&&(i20.u111.Turn_0_3==1)))||((i5.u33.TestTurn_0_3==1)&&(i5.u33.Turn_3_0==1)))||((i20.u112.TestTurn_4_0==1)&&(i20.u111.Turn_0_4==1)))||((i5.u131.TestTurn_4_3==1)&&(i5.u131.Turn_3_4==1)))||((i20.u111.TestTurn_1_0==1)&&(i20.u111.Turn_0_1==1)))||((i6.u30.TestTurn_2_1==1)&&(i6.u30.Turn_1_2==1)))||((i7.u35.TestTurn_1_2==1)&&(i7.u35.Turn_2_1==1)))||((i20.u28.TestTurn_0_0==1)&&(i20.u111.Turn_0_0==1)))||((i7.u126.TestTurn_4_2==1)&&(i7.u126.Turn_2_4==1)))||((i5.u134.TestTurn_1_3==1)&&(i5.u134.Turn_3_1==1)))||((i20.u110.TestTurn_2_0==1)&&(i20.u111.Turn_0_2==1)))||((i5.u39.TestTurn_3_3==1)&&(i5.u39.Turn_3_3==1)))")&&(F("((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((i12.u0.BeginLoop_0_0_1==1)||(i11.u172.BeginLoop_3_0_4==1))||(i6.u118.BeginLoop_3_1_0==1))||(i24.u80.BeginLoop_4_3_3==1))||(i7.u42.BeginLoop_2_2_0==1))||(i2.i1.i0.u84.BeginLoop_0_3_3==1))||(i19.u45.BeginLoop_1_2_1==1))||(i19.u88.BeginLoop_1_2_3==1))||(i2.i0.i1.u136.BeginLoop_0_3_1==1))||(i0.u142.BeginLoop_3_0_1==1))||(i3.u92.BeginLoop_1_3_4==1))||(i10.u52.BeginLoop_2_1_1==1))||(i8.u95.BeginLoop_2_2_4==1))||(i14.u56.BeginLoop_1_1_2==1))||(i9.u17.BeginLoop_3_1_4==1))||(i23.u59.BeginLoop_0_2_2==1))||(i0.u4.BeginLoop_3_3_1==1))||(i13.u65.BeginLoop_2_0_2==1))||(i15.u161.BeginLoop_1_0_3==1))||(i22.u15.BeginLoop_0_1_3==1))||(i20.u120.BeginLoop_3_0_0==1))||(i18.u11.BeginLoop_3_2_2==1))||(i4.u14.BeginLoop_2_3_2==1))||(i21.u76.BeginLoop_4_0_4==1))||(i7.u40.BeginLoop_3_2_0==1))||(i12.u79.BeginLoop_0_0_4==1))||(i5.u122.BeginLoop_2_3_0==1))||(i22.u1.BeginLoop_0_1_0==1))||(i3.u83.BeginLoop_1_3_3==1))||(i8.u87.BeginLoop_2_2_3==1))||(i6.u117.BeginLoop_4_1_0==1))||(i23.u44.BeginLoop_0_2_1==1))||(i16.u25.BeginLoop_4_3_4==1))||(i17.u48.BeginLoop_4_2_1==1))||(i2.i1.i1.u21.BeginLoop_0_3_4==1))||(i13.u147.BeginLoop_2_0_1==1))||(i19.u94.BeginLoop_1_2_4==1))||(i10.u97.BeginLoop_2_1_4==1))||(i14.u2.BeginLoop_1_1_1==1))||(i10.u55.BeginLoop_2_1_2==1))||(i19.u7.BeginLoop_1_2_2==1))||(i24.u62.BeginLoop_4_3_1==1))||(i11.u64.BeginLoop_3_0_2==1))||(i21.u104.BeginLoop_4_0_3==1))||(i9.u70.BeginLoop_3_1_3==1))||(i3.u72.BeginLoop_1_3_2==1))||(i20.u38.BeginLoop_4_0_0==1))||(i12.u162.BeginLoop_0_0_3==1))||(i12.u132.BeginLoop_0_0_0==1))||(i16.u75.BeginLoop_1_0_4==1))||(i7.u124.BeginLoop_4_2_0==1))||(i4.u78.BeginLoop_2_3_3==1))||(i5.u121.BeginLoop_3_3_0==1))||(i18.u82.BeginLoop_3_2_3==1))||(i6.u41.BeginLoop_1_1_0==1))||(i1.i0.i0.u86.BeginLoop_4_1_3==1))||(i23.u116.BeginLoop_0_2_0==1))||(i15.u89.BeginLoop_3_3_4==1))||(i1.i1.i1.u43.BeginLoop_4_1_1==1))||(i17.u20.BeginLoop_4_2_4==1))||(i18.u47.BeginLoop_3_2_1==1))||(i23.u22.BeginLoop_0_2_4==1))||(i15.u5.BeginLoop_1_0_1==1))||(i16.u16.BeginLoop_1_1_4==1))||(i22.u144.BeginLoop_0_1_1==1))||(i9.u54.BeginLoop_3_1_2==1))||(i8.u58.BeginLoop_2_2_2==1))||(i12.u61.BeginLoop_0_0_2==1))||(i21.u6.BeginLoop_4_0_2==1))||(i11.u18.BeginLoop_3_0_3==1))||(i10.u69.BeginLoop_2_1_3==1))||(i2.i0.i0.u9.BeginLoop_0_3_2==1))||(i20.u129.BeginLoop_1_0_0==1))||(i24.u13.BeginLoop_4_3_2==1))||(i13.u74.BeginLoop_2_0_4==1))||(i2.i0.i1.u3.BeginLoop_0_3_0==1))||(i15.u77.BeginLoop_3_3_3==1))||(i5.u145.BeginLoop_4_3_0==1))||(i17.u81.BeginLoop_4_2_3==1))||(i23.u85.BeginLoop_0_2_3==1))||(i6.u119.BeginLoop_2_1_0==1))||(i7.u125.BeginLoop_1_2_0==1))||(i4.u24.BeginLoop_2_3_4==1))||(i18.u19.BeginLoop_3_2_4==1))||(i0.u46.BeginLoop_2_2_1==1))||(i3.u49.BeginLoop_1_3_1==1))||(i1.i0.i1.u93.BeginLoop_4_1_4==1))||(i0.u51.BeginLoop_4_0_1==1))||(i22.u96.BeginLoop_0_1_4==1))||(i9.u53.BeginLoop_3_1_1==1))||(i22.u57.BeginLoop_0_1_2==1))||(i1.i1.i0.u8.BeginLoop_4_1_2==1))||(i4.u63.BeginLoop_2_3_1==1))||(i15.u66.BeginLoop_1_0_2==1))||(i13.u160.BeginLoop_2_0_3==1))||(i20.u130.BeginLoop_2_0_0==1))||(i14.u71.BeginLoop_1_1_3==1))||(i17.u12.BeginLoop_4_2_2==1))||(i5.u123.BeginLoop_1_3_0==1))||(i0.u73.BeginLoop_3_3_2==1))")))))))))
Formula 1 simplified : !FG("(((((((((((((((((((((i7.u34.TestTurn_3_2==1)&&(i7.u34.Turn_2_3==1))||((i6.u37.TestTurn_4_1==1)&&(i6.u37.Turn_1_4==1)))||((i5.u133.TestTurn_2_3==1)&&(i5.u133.Turn_3_2==1)))||((i6.u128.TestTurn_3_1==1)&&(i6.u128.Turn_1_3==1)))||((i6.u31.TestTurn_1_1==1)&&(i6.u31.Turn_1_1==1)))||((i7.u127.TestTurn_2_2==1)&&(i7.u127.Turn_2_2==1)))||((i7.u36.TestTurn_0_2==1)&&(i7.u36.Turn_2_0==1)))||((i6.u113.TestTurn_0_1==1)&&(i6.u113.Turn_1_0==1)))||((i20.u32.TestTurn_3_0==1)&&(i20.u111.Turn_0_3==1)))||((i5.u33.TestTurn_0_3==1)&&(i5.u33.Turn_3_0==1)))||((i20.u112.TestTurn_4_0==1)&&(i20.u111.Turn_0_4==1)))||((i5.u131.TestTurn_4_3==1)&&(i5.u131.Turn_3_4==1)))||((i20.u111.TestTurn_1_0==1)&&(i20.u111.Turn_0_1==1)))||((i6.u30.TestTurn_2_1==1)&&(i6.u30.Turn_1_2==1)))||((i7.u35.TestTurn_1_2==1)&&(i7.u35.Turn_2_1==1)))||((i20.u28.TestTurn_0_0==1)&&(i20.u111.Turn_0_0==1)))||((i7.u126.TestTurn_4_2==1)&&(i7.u126.Turn_2_4==1)))||((i5.u134.TestTurn_1_3==1)&&(i5.u134.Turn_3_1==1)))||((i20.u110.TestTurn_2_0==1)&&(i20.u111.Turn_0_2==1)))||((i5.u39.TestTurn_3_3==1)&&(i5.u39.Turn_3_3==1)))" | XF("(((((((((((((((((((((i7.u34.TestTurn_3_2==1)&&(i7.u34.Turn_2_3==1))||((i6.u37.TestTurn_4_1==1)&&(i6.u37.Turn_1_4==1)))||((i5.u133.TestTurn_2_3==1)&&(i5.u133.Turn_3_2==1)))||((i6.u128.TestTurn_3_1==1)&&(i6.u128.Turn_1_3==1)))||((i6.u31.TestTurn_1_1==1)&&(i6.u31.Turn_1_1==1)))||((i7.u127.TestTurn_2_2==1)&&(i7.u127.Turn_2_2==1)))||((i7.u36.TestTurn_0_2==1)&&(i7.u36.Turn_2_0==1)))||((i6.u113.TestTurn_0_1==1)&&(i6.u113.Turn_1_0==1)))||((i20.u32.TestTurn_3_0==1)&&(i20.u111.Turn_0_3==1)))||((i5.u33.TestTurn_0_3==1)&&(i5.u33.Turn_3_0==1)))||((i20.u112.TestTurn_4_0==1)&&(i20.u111.Turn_0_4==1)))||((i5.u131.TestTurn_4_3==1)&&(i5.u131.Turn_3_4==1)))||((i20.u111.TestTurn_1_0==1)&&(i20.u111.Turn_0_1==1)))||((i6.u30.TestTurn_2_1==1)&&(i6.u30.Turn_1_2==1)))||((i7.u35.TestTurn_1_2==1)&&(i7.u35.Turn_2_1==1)))||((i20.u28.TestTurn_0_0==1)&&(i20.u111.Turn_0_0==1)))||((i7.u126.TestTurn_4_2==1)&&(i7.u126.Turn_2_4==1)))||((i5.u134.TestTurn_1_3==1)&&(i5.u134.Turn_3_1==1)))||((i20.u110.TestTurn_2_0==1)&&(i20.u111.Turn_0_2==1)))||((i5.u39.TestTurn_3_3==1)&&(i5.u39.Turn_3_3==1)))" & F"((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((i12.u0.BeginLoop_0_0_1==1)||(i11.u172.BeginLoop_3_0_4==1))||(i6.u118.BeginLoop_3_1_0==1))||(i24.u80.BeginLoop_4_3_3==1))||(i7.u42.BeginLoop_2_2_0==1))||(i2.i1.i0.u84.BeginLoop_0_3_3==1))||(i19.u45.BeginLoop_1_2_1==1))||(i19.u88.BeginLoop_1_2_3==1))||(i2.i0.i1.u136.BeginLoop_0_3_1==1))||(i0.u142.BeginLoop_3_0_1==1))||(i3.u92.BeginLoop_1_3_4==1))||(i10.u52.BeginLoop_2_1_1==1))||(i8.u95.BeginLoop_2_2_4==1))||(i14.u56.BeginLoop_1_1_2==1))||(i9.u17.BeginLoop_3_1_4==1))||(i23.u59.BeginLoop_0_2_2==1))||(i0.u4.BeginLoop_3_3_1==1))||(i13.u65.BeginLoop_2_0_2==1))||(i15.u161.BeginLoop_1_0_3==1))||(i22.u15.BeginLoop_0_1_3==1))||(i20.u120.BeginLoop_3_0_0==1))||(i18.u11.BeginLoop_3_2_2==1))||(i4.u14.BeginLoop_2_3_2==1))||(i21.u76.BeginLoop_4_0_4==1))||(i7.u40.BeginLoop_3_2_0==1))||(i12.u79.BeginLoop_0_0_4==1))||(i5.u122.BeginLoop_2_3_0==1))||(i22.u1.BeginLoop_0_1_0==1))||(i3.u83.BeginLoop_1_3_3==1))||(i8.u87.BeginLoop_2_2_3==1))||(i6.u117.BeginLoop_4_1_0==1))||(i23.u44.BeginLoop_0_2_1==1))||(i16.u25.BeginLoop_4_3_4==1))||(i17.u48.BeginLoop_4_2_1==1))||(i2.i1.i1.u21.BeginLoop_0_3_4==1))||(i13.u147.BeginLoop_2_0_1==1))||(i19.u94.BeginLoop_1_2_4==1))||(i10.u97.BeginLoop_2_1_4==1))||(i14.u2.BeginLoop_1_1_1==1))||(i10.u55.BeginLoop_2_1_2==1))||(i19.u7.BeginLoop_1_2_2==1))||(i24.u62.BeginLoop_4_3_1==1))||(i11.u64.BeginLoop_3_0_2==1))||(i21.u104.BeginLoop_4_0_3==1))||(i9.u70.BeginLoop_3_1_3==1))||(i3.u72.BeginLoop_1_3_2==1))||(i20.u38.BeginLoop_4_0_0==1))||(i12.u162.BeginLoop_0_0_3==1))||(i12.u132.BeginLoop_0_0_0==1))||(i16.u75.BeginLoop_1_0_4==1))||(i7.u124.BeginLoop_4_2_0==1))||(i4.u78.BeginLoop_2_3_3==1))||(i5.u121.BeginLoop_3_3_0==1))||(i18.u82.BeginLoop_3_2_3==1))||(i6.u41.BeginLoop_1_1_0==1))||(i1.i0.i0.u86.BeginLoop_4_1_3==1))||(i23.u116.BeginLoop_0_2_0==1))||(i15.u89.BeginLoop_3_3_4==1))||(i1.i1.i1.u43.BeginLoop_4_1_1==1))||(i17.u20.BeginLoop_4_2_4==1))||(i18.u47.BeginLoop_3_2_1==1))||(i23.u22.BeginLoop_0_2_4==1))||(i15.u5.BeginLoop_1_0_1==1))||(i16.u16.BeginLoop_1_1_4==1))||(i22.u144.BeginLoop_0_1_1==1))||(i9.u54.BeginLoop_3_1_2==1))||(i8.u58.BeginLoop_2_2_2==1))||(i12.u61.BeginLoop_0_0_2==1))||(i21.u6.BeginLoop_4_0_2==1))||(i11.u18.BeginLoop_3_0_3==1))||(i10.u69.BeginLoop_2_1_3==1))||(i2.i0.i0.u9.BeginLoop_0_3_2==1))||(i20.u129.BeginLoop_1_0_0==1))||(i24.u13.BeginLoop_4_3_2==1))||(i13.u74.BeginLoop_2_0_4==1))||(i2.i0.i1.u3.BeginLoop_0_3_0==1))||(i15.u77.BeginLoop_3_3_3==1))||(i5.u145.BeginLoop_4_3_0==1))||(i17.u81.BeginLoop_4_2_3==1))||(i23.u85.BeginLoop_0_2_3==1))||(i6.u119.BeginLoop_2_1_0==1))||(i7.u125.BeginLoop_1_2_0==1))||(i4.u24.BeginLoop_2_3_4==1))||(i18.u19.BeginLoop_3_2_4==1))||(i0.u46.BeginLoop_2_2_1==1))||(i3.u49.BeginLoop_1_3_1==1))||(i1.i0.i1.u93.BeginLoop_4_1_4==1))||(i0.u51.BeginLoop_4_0_1==1))||(i22.u96.BeginLoop_0_1_4==1))||(i9.u53.BeginLoop_3_1_1==1))||(i22.u57.BeginLoop_0_1_2==1))||(i1.i1.i0.u8.BeginLoop_4_1_2==1))||(i4.u63.BeginLoop_2_3_1==1))||(i15.u66.BeginLoop_1_0_2==1))||(i13.u160.BeginLoop_2_0_3==1))||(i20.u130.BeginLoop_2_0_0==1))||(i14.u71.BeginLoop_1_1_3==1))||(i17.u12.BeginLoop_4_2_2==1))||(i5.u123.BeginLoop_1_3_0==1))||(i0.u73.BeginLoop_3_3_2==1))"))
Detected timeout of ITS tools.
[2021-05-14 19:56:29] [INFO ] Applying decomposition
[2021-05-14 19:56:30] [INFO ] Flatten gal took : 67 ms
[2021-05-14 19:56:30] [INFO ] Decomposing Gal with order
[2021-05-14 19:56:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-14 19:56:30] [INFO ] Removed a total of 420 redundant transitions.
[2021-05-14 19:56:30] [INFO ] Flatten gal took : 141 ms
[2021-05-14 19:56:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 180 labels/synchronizations in 22 ms.
[2021-05-14 19:56:30] [INFO ] Time to serialize gal into /tmp/LTLFireability9369409080563944290.gal : 2 ms
[2021-05-14 19:56:30] [INFO ] Time to serialize properties into /tmp/LTLFireability7593686882725412958.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLFireability9369409080563944290.gal, -t, CGAL, -LTL, /tmp/LTLFireability7593686882725412958.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireability9369409080563944290.gal -t CGAL -LTL /tmp/LTLFireability7593686882725412958.ltl -c -stutter-deadlock
Read 2 LTL properties
Checking formula 0 : !((F(G(("(((((((((((((((((((((u5.TestTurn_3_2==1)&&(u10.Turn_2_3==1))||((u6.TestTurn_4_1==1)&&(u9.Turn_1_4==1)))||((u4.TestTurn_2_3==1)&&(u7.Turn_3_2==1)))||((u5.TestTurn_3_1==1)&&(u9.Turn_1_3==1)))||((u3.TestTurn_1_1==1)&&(u9.Turn_1_1==1)))||((u4.TestTurn_2_2==1)&&(u10.Turn_2_2==1)))||((u2.TestTurn_0_2==1)&&(u10.Turn_2_0==1)))||((u2.TestTurn_0_1==1)&&(u9.Turn_1_0==1)))||((u5.TestTurn_3_0==1)&&(u8.Turn_0_3==1)))||((u2.TestTurn_0_3==1)&&(u7.Turn_3_0==1)))||((u6.TestTurn_4_0==1)&&(u8.Turn_0_4==1)))||((u6.TestTurn_4_3==1)&&(u7.Turn_3_4==1)))||((u3.TestTurn_1_0==1)&&(u8.Turn_0_1==1)))||((u4.TestTurn_2_1==1)&&(u9.Turn_1_2==1)))||((u3.TestTurn_1_2==1)&&(u10.Turn_2_1==1)))||((u2.TestTurn_0_0==1)&&(u8.Turn_0_0==1)))||((u6.TestTurn_4_2==1)&&(u10.Turn_2_4==1)))||((u3.TestTurn_1_3==1)&&(u7.Turn_3_1==1)))||((u4.TestTurn_2_0==1)&&(u8.Turn_0_2==1)))||((u5.TestTurn_3_3==1)&&(u7.Turn_3_3==1)))")||(X(F(("(((((((((((((((((((((u5.TestTurn_3_2==1)&&(u10.Turn_2_3==1))||((u6.TestTurn_4_1==1)&&(u9.Turn_1_4==1)))||((u4.TestTurn_2_3==1)&&(u7.Turn_3_2==1)))||((u5.TestTurn_3_1==1)&&(u9.Turn_1_3==1)))||((u3.TestTurn_1_1==1)&&(u9.Turn_1_1==1)))||((u4.TestTurn_2_2==1)&&(u10.Turn_2_2==1)))||((u2.TestTurn_0_2==1)&&(u10.Turn_2_0==1)))||((u2.TestTurn_0_1==1)&&(u9.Turn_1_0==1)))||((u5.TestTurn_3_0==1)&&(u8.Turn_0_3==1)))||((u2.TestTurn_0_3==1)&&(u7.Turn_3_0==1)))||((u6.TestTurn_4_0==1)&&(u8.Turn_0_4==1)))||((u6.TestTurn_4_3==1)&&(u7.Turn_3_4==1)))||((u3.TestTurn_1_0==1)&&(u8.Turn_0_1==1)))||((u4.TestTurn_2_1==1)&&(u9.Turn_1_2==1)))||((u3.TestTurn_1_2==1)&&(u10.Turn_2_1==1)))||((u2.TestTurn_0_0==1)&&(u8.Turn_0_0==1)))||((u6.TestTurn_4_2==1)&&(u10.Turn_2_4==1)))||((u3.TestTurn_1_3==1)&&(u7.Turn_3_1==1)))||((u4.TestTurn_2_0==1)&&(u8.Turn_0_2==1)))||((u5.TestTurn_3_3==1)&&(u7.Turn_3_3==1)))")&&(F("((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((u2.BeginLoop_0_0_1==1)||(u5.BeginLoop_3_0_4==1))||(u5.BeginLoop_3_1_0==1))||(u1.BeginLoop_4_3_3==1))||(u4.BeginLoop_2_2_0==1))||(u1.BeginLoop_0_3_3==1))||(u3.BeginLoop_1_2_1==1))||(u1.BeginLoop_1_2_3==1))||(u2.BeginLoop_0_3_1==1))||(u5.BeginLoop_3_0_1==1))||(u1.BeginLoop_1_3_4==1))||(u4.BeginLoop_2_1_1==1))||(u1.BeginLoop_2_2_4==1))||(u3.BeginLoop_1_1_2==1))||(u1.BeginLoop_3_1_4==1))||(u2.BeginLoop_0_2_2==1))||(u1.BeginLoop_3_3_1==1))||(u4.BeginLoop_2_0_2==1))||(u3.BeginLoop_1_0_3==1))||(u2.BeginLoop_0_1_3==1))||(u5.BeginLoop_3_0_0==1))||(u1.BeginLoop_3_2_2==1))||(u1.BeginLoop_2_3_2==1))||(u1.BeginLoop_4_0_4==1))||(u5.BeginLoop_3_2_0==1))||(u2.BeginLoop_0_0_4==1))||(u4.BeginLoop_2_3_0==1))||(u2.BeginLoop_0_1_0==1))||(u1.BeginLoop_1_3_3==1))||(u1.BeginLoop_2_2_3==1))||(u6.BeginLoop_4_1_0==1))||(u2.BeginLoop_0_2_1==1))||(u1.BeginLoop_4_3_4==1))||(u6.BeginLoop_4_2_1==1))||(u1.BeginLoop_0_3_4==1))||(u4.BeginLoop_2_0_1==1))||(u1.BeginLoop_1_2_4==1))||(u1.BeginLoop_2_1_4==1))||(u3.BeginLoop_1_1_1==1))||(u4.BeginLoop_2_1_2==1))||(u3.BeginLoop_1_2_2==1))||(u1.BeginLoop_4_3_1==1))||(u5.BeginLoop_3_0_2==1))||(u6.BeginLoop_4_0_3==1))||(u1.BeginLoop_3_1_3==1))||(u1.BeginLoop_1_3_2==1))||(u6.BeginLoop_4_0_0==1))||(u2.BeginLoop_0_0_3==1))||(u2.BeginLoop_0_0_0==1))||(u3.BeginLoop_1_0_4==1))||(u6.BeginLoop_4_2_0==1))||(u1.BeginLoop_2_3_3==1))||(u5.BeginLoop_3_3_0==1))||(u1.BeginLoop_3_2_3==1))||(u3.BeginLoop_1_1_0==1))||(u1.BeginLoop_4_1_3==1))||(u2.BeginLoop_0_2_0==1))||(u1.BeginLoop_3_3_4==1))||(u6.BeginLoop_4_1_1==1))||(u1.BeginLoop_4_2_4==1))||(u5.BeginLoop_3_2_1==1))||(u1.BeginLoop_0_2_4==1))||(u3.BeginLoop_1_0_1==1))||(u1.BeginLoop_1_1_4==1))||(u2.BeginLoop_0_1_1==1))||(u5.BeginLoop_3_1_2==1))||(u1.BeginLoop_2_2_2==1))||(u2.BeginLoop_0_0_2==1))||(u6.BeginLoop_4_0_2==1))||(u5.BeginLoop_3_0_3==1))||(u4.BeginLoop_2_1_3==1))||(u1.BeginLoop_0_3_2==1))||(u3.BeginLoop_1_0_0==1))||(u1.BeginLoop_4_3_2==1))||(u4.BeginLoop_2_0_4==1))||(u2.BeginLoop_0_3_0==1))||(u1.BeginLoop_3_3_3==1))||(u6.BeginLoop_4_3_0==1))||(u1.BeginLoop_4_2_3==1))||(u1.BeginLoop_0_2_3==1))||(u4.BeginLoop_2_1_0==1))||(u3.BeginLoop_1_2_0==1))||(u1.BeginLoop_2_3_4==1))||(u1.BeginLoop_3_2_4==1))||(u4.BeginLoop_2_2_1==1))||(u1.BeginLoop_1_3_1==1))||(u1.BeginLoop_4_1_4==1))||(u6.BeginLoop_4_0_1==1))||(u1.BeginLoop_0_1_4==1))||(u5.BeginLoop_3_1_1==1))||(u2.BeginLoop_0_1_2==1))||(u6.BeginLoop_4_1_2==1))||(u1.BeginLoop_2_3_1==1))||(u3.BeginLoop_1_0_2==1))||(u4.BeginLoop_2_0_3==1))||(u4.BeginLoop_2_0_0==1))||(u3.BeginLoop_1_1_3==1))||(u1.BeginLoop_4_2_2==1))||(u3.BeginLoop_1_3_0==1))||(u1.BeginLoop_3_3_2==1))")))))))))
Formula 0 simplified : !FG("(((((((((((((((((((((u5.TestTurn_3_2==1)&&(u10.Turn_2_3==1))||((u6.TestTurn_4_1==1)&&(u9.Turn_1_4==1)))||((u4.TestTurn_2_3==1)&&(u7.Turn_3_2==1)))||((u5.TestTurn_3_1==1)&&(u9.Turn_1_3==1)))||((u3.TestTurn_1_1==1)&&(u9.Turn_1_1==1)))||((u4.TestTurn_2_2==1)&&(u10.Turn_2_2==1)))||((u2.TestTurn_0_2==1)&&(u10.Turn_2_0==1)))||((u2.TestTurn_0_1==1)&&(u9.Turn_1_0==1)))||((u5.TestTurn_3_0==1)&&(u8.Turn_0_3==1)))||((u2.TestTurn_0_3==1)&&(u7.Turn_3_0==1)))||((u6.TestTurn_4_0==1)&&(u8.Turn_0_4==1)))||((u6.TestTurn_4_3==1)&&(u7.Turn_3_4==1)))||((u3.TestTurn_1_0==1)&&(u8.Turn_0_1==1)))||((u4.TestTurn_2_1==1)&&(u9.Turn_1_2==1)))||((u3.TestTurn_1_2==1)&&(u10.Turn_2_1==1)))||((u2.TestTurn_0_0==1)&&(u8.Turn_0_0==1)))||((u6.TestTurn_4_2==1)&&(u10.Turn_2_4==1)))||((u3.TestTurn_1_3==1)&&(u7.Turn_3_1==1)))||((u4.TestTurn_2_0==1)&&(u8.Turn_0_2==1)))||((u5.TestTurn_3_3==1)&&(u7.Turn_3_3==1)))" | XF("(((((((((((((((((((((u5.TestTurn_3_2==1)&&(u10.Turn_2_3==1))||((u6.TestTurn_4_1==1)&&(u9.Turn_1_4==1)))||((u4.TestTurn_2_3==1)&&(u7.Turn_3_2==1)))||((u5.TestTurn_3_1==1)&&(u9.Turn_1_3==1)))||((u3.TestTurn_1_1==1)&&(u9.Turn_1_1==1)))||((u4.TestTurn_2_2==1)&&(u10.Turn_2_2==1)))||((u2.TestTurn_0_2==1)&&(u10.Turn_2_0==1)))||((u2.TestTurn_0_1==1)&&(u9.Turn_1_0==1)))||((u5.TestTurn_3_0==1)&&(u8.Turn_0_3==1)))||((u2.TestTurn_0_3==1)&&(u7.Turn_3_0==1)))||((u6.TestTurn_4_0==1)&&(u8.Turn_0_4==1)))||((u6.TestTurn_4_3==1)&&(u7.Turn_3_4==1)))||((u3.TestTurn_1_0==1)&&(u8.Turn_0_1==1)))||((u4.TestTurn_2_1==1)&&(u9.Turn_1_2==1)))||((u3.TestTurn_1_2==1)&&(u10.Turn_2_1==1)))||((u2.TestTurn_0_0==1)&&(u8.Turn_0_0==1)))||((u6.TestTurn_4_2==1)&&(u10.Turn_2_4==1)))||((u3.TestTurn_1_3==1)&&(u7.Turn_3_1==1)))||((u4.TestTurn_2_0==1)&&(u8.Turn_0_2==1)))||((u5.TestTurn_3_3==1)&&(u7.Turn_3_3==1)))" & F"((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((u2.BeginLoop_0_0_1==1)||(u5.BeginLoop_3_0_4==1))||(u5.BeginLoop_3_1_0==1))||(u1.BeginLoop_4_3_3==1))||(u4.BeginLoop_2_2_0==1))||(u1.BeginLoop_0_3_3==1))||(u3.BeginLoop_1_2_1==1))||(u1.BeginLoop_1_2_3==1))||(u2.BeginLoop_0_3_1==1))||(u5.BeginLoop_3_0_1==1))||(u1.BeginLoop_1_3_4==1))||(u4.BeginLoop_2_1_1==1))||(u1.BeginLoop_2_2_4==1))||(u3.BeginLoop_1_1_2==1))||(u1.BeginLoop_3_1_4==1))||(u2.BeginLoop_0_2_2==1))||(u1.BeginLoop_3_3_1==1))||(u4.BeginLoop_2_0_2==1))||(u3.BeginLoop_1_0_3==1))||(u2.BeginLoop_0_1_3==1))||(u5.BeginLoop_3_0_0==1))||(u1.BeginLoop_3_2_2==1))||(u1.BeginLoop_2_3_2==1))||(u1.BeginLoop_4_0_4==1))||(u5.BeginLoop_3_2_0==1))||(u2.BeginLoop_0_0_4==1))||(u4.BeginLoop_2_3_0==1))||(u2.BeginLoop_0_1_0==1))||(u1.BeginLoop_1_3_3==1))||(u1.BeginLoop_2_2_3==1))||(u6.BeginLoop_4_1_0==1))||(u2.BeginLoop_0_2_1==1))||(u1.BeginLoop_4_3_4==1))||(u6.BeginLoop_4_2_1==1))||(u1.BeginLoop_0_3_4==1))||(u4.BeginLoop_2_0_1==1))||(u1.BeginLoop_1_2_4==1))||(u1.BeginLoop_2_1_4==1))||(u3.BeginLoop_1_1_1==1))||(u4.BeginLoop_2_1_2==1))||(u3.BeginLoop_1_2_2==1))||(u1.BeginLoop_4_3_1==1))||(u5.BeginLoop_3_0_2==1))||(u6.BeginLoop_4_0_3==1))||(u1.BeginLoop_3_1_3==1))||(u1.BeginLoop_1_3_2==1))||(u6.BeginLoop_4_0_0==1))||(u2.BeginLoop_0_0_3==1))||(u2.BeginLoop_0_0_0==1))||(u3.BeginLoop_1_0_4==1))||(u6.BeginLoop_4_2_0==1))||(u1.BeginLoop_2_3_3==1))||(u5.BeginLoop_3_3_0==1))||(u1.BeginLoop_3_2_3==1))||(u3.BeginLoop_1_1_0==1))||(u1.BeginLoop_4_1_3==1))||(u2.BeginLoop_0_2_0==1))||(u1.BeginLoop_3_3_4==1))||(u6.BeginLoop_4_1_1==1))||(u1.BeginLoop_4_2_4==1))||(u5.BeginLoop_3_2_1==1))||(u1.BeginLoop_0_2_4==1))||(u3.BeginLoop_1_0_1==1))||(u1.BeginLoop_1_1_4==1))||(u2.BeginLoop_0_1_1==1))||(u5.BeginLoop_3_1_2==1))||(u1.BeginLoop_2_2_2==1))||(u2.BeginLoop_0_0_2==1))||(u6.BeginLoop_4_0_2==1))||(u5.BeginLoop_3_0_3==1))||(u4.BeginLoop_2_1_3==1))||(u1.BeginLoop_0_3_2==1))||(u3.BeginLoop_1_0_0==1))||(u1.BeginLoop_4_3_2==1))||(u4.BeginLoop_2_0_4==1))||(u2.BeginLoop_0_3_0==1))||(u1.BeginLoop_3_3_3==1))||(u6.BeginLoop_4_3_0==1))||(u1.BeginLoop_4_2_3==1))||(u1.BeginLoop_0_2_3==1))||(u4.BeginLoop_2_1_0==1))||(u3.BeginLoop_1_2_0==1))||(u1.BeginLoop_2_3_4==1))||(u1.BeginLoop_3_2_4==1))||(u4.BeginLoop_2_2_1==1))||(u1.BeginLoop_1_3_1==1))||(u1.BeginLoop_4_1_4==1))||(u6.BeginLoop_4_0_1==1))||(u1.BeginLoop_0_1_4==1))||(u5.BeginLoop_3_1_1==1))||(u2.BeginLoop_0_1_2==1))||(u6.BeginLoop_4_1_2==1))||(u1.BeginLoop_2_3_1==1))||(u3.BeginLoop_1_0_2==1))||(u4.BeginLoop_2_0_3==1))||(u4.BeginLoop_2_0_0==1))||(u3.BeginLoop_1_1_3==1))||(u1.BeginLoop_4_2_2==1))||(u3.BeginLoop_1_3_0==1))||(u1.BeginLoop_3_3_2==1))"))
Reverse transition relation is NOT exact ! Due to transitions UpdateTurn_2_2_3, UpdateTurn_3_2_3, UpdateTurn_0_3_3, UpdateTurn_1_0_3, UpdateTurn_1_1_3, UpdateTurn_3_3_3, UpdateTurn_4_3_3, UpdateTurn_2_4_3, UpdateTurn_4_4_3, BecomeIdle_0, BecomeIdle_1, BecomeIdle_2, BecomeIdle_3, BecomeIdle_4, EndLoop_3_2, EndLoop_4_2, EndLoop_0_2, EndLoop_4_1, EndLoop_2_2, EndLoop_1_2, EndLoop_1_1, EndLoop_0_1, EndLoop_3_1, EndLoop_2_1, EndLoop_2_0, EndLoop_1_0, EndLoop_4_0, EndLoop_3_0, EndLoop_0_0, NotAlone_3_4_0, NotAlone_2_4_0, NotAlone_1_4_0, NotAlone_0_4_0, NotAlone_4_3_0, NotAlone_2_3_0, NotAlone_1_3_0, NotAlone_0_3_0, NotAlone_3_4_1, NotAlone_1_4_1, NotAlone_2_4_1, NotAlone_4_3_1, NotAlone_0_4_1, NotAlone_4_2_1, NotAlone_1_2_1, NotAlone_3_2_1, NotAlone_0_2_1, NotAlone_0_4_3, NotAlone_4_3_3, NotAlone_2_3_3, NotAlone_1_3_3, NotAlone_3_4_3, NotAlone_2_4_3, NotAlone_1_4_3, NotAlone_3_2_2, NotAlone_0_3_2, NotAlone_4_2_2, NotAlone_2_3_2, NotAlone_1_3_2, NotAlone_0_4_2, NotAlone_4_3_2, NotAlone_3_1_2, NotAlone_2_1_2, NotAlone_4_1_2, NotAlone_2_1_3, NotAlone_3_1_3, NotAlone_4_1_3, NotAlone_0_2_3, NotAlone_1_2_3, NotAlone_3_2_3, NotAlone_4_2_3, NotAlone_0_3_3, NotAlone_1_4_2, NotAlone_2_4_2, NotAlone_3_4_2, UpdateTurn_4_1_0, UpdateTurn_1_1_0, UpdateTurn_0_0_0, UpdateTurn_3_0_0, UpdateTurn_3_3_2, UpdateTurn_2_4_2, UpdateTurn_3_4_2, UpdateTurn_4_4_2, UpdateTurn_0_0_3, UpdateTurn_2_2_2, UpdateTurn_4_2_2, UpdateTurn_0_1_2, UpdateTurn_1_1_2, UpdateTurn_0_4_1, UpdateTurn_4_3_1, UpdateTurn_2_4_1, UpdateTurn_4_4_1, UpdateTurn_1_0_2, UpdateTurn_0_0_2, UpdateTurn_3_2_1, UpdateTurn_2_2_1, UpdateTurn_3_3_1, UpdateTurn_1_3_1, UpdateTurn_1_1_1, UpdateTurn_1_4_0, UpdateTurn_0_4_0, UpdateTurn_0_0_1, UpdateTurn_4_4_0, UpdateTurn_2_2_0, UpdateTurn_3_3_0, UpdateTurn_2_3_0, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/454/105/559
Detected timeout of ITS tools.
[2021-05-14 20:17:42] [INFO ] Flatten gal took : 64 ms
[2021-05-14 20:17:42] [INFO ] Input system was already deterministic with 690 transitions.
[2021-05-14 20:17:42] [INFO ] Transformed 478 places.
[2021-05-14 20:17:42] [INFO ] Transformed 690 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2021-05-14 20:17:43] [INFO ] Time to serialize gal into /tmp/LTLFireability16759307350505679488.gal : 2 ms
[2021-05-14 20:17:43] [INFO ] Time to serialize properties into /tmp/LTLFireability11596958105584704298.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLFireability16759307350505679488.gal, -t, CGAL, -LTL, /tmp/LTLFireability11596958105584704298.ltl, -c, -stutter-deadlock, --load-order, /home/mcc/execution/model.ord, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireability16759307350505679488.gal -t CGAL -LTL /tmp/LTLFireability11596958105584704298.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 2 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((F(G(("(((((((((((((((((((((TestTurn_3_2==1)&&(Turn_2_3==1))||((TestTurn_4_1==1)&&(Turn_1_4==1)))||((TestTurn_2_3==1)&&(Turn_3_2==1)))||((TestTurn_3_1==1)&&(Turn_1_3==1)))||((TestTurn_1_1==1)&&(Turn_1_1==1)))||((TestTurn_2_2==1)&&(Turn_2_2==1)))||((TestTurn_0_2==1)&&(Turn_2_0==1)))||((TestTurn_0_1==1)&&(Turn_1_0==1)))||((TestTurn_3_0==1)&&(Turn_0_3==1)))||((TestTurn_0_3==1)&&(Turn_3_0==1)))||((TestTurn_4_0==1)&&(Turn_0_4==1)))||((TestTurn_4_3==1)&&(Turn_3_4==1)))||((TestTurn_1_0==1)&&(Turn_0_1==1)))||((TestTurn_2_1==1)&&(Turn_1_2==1)))||((TestTurn_1_2==1)&&(Turn_2_1==1)))||((TestTurn_0_0==1)&&(Turn_0_0==1)))||((TestTurn_4_2==1)&&(Turn_2_4==1)))||((TestTurn_1_3==1)&&(Turn_3_1==1)))||((TestTurn_2_0==1)&&(Turn_0_2==1)))||((TestTurn_3_3==1)&&(Turn_3_3==1)))")||(X(F(("(((((((((((((((((((((TestTurn_3_2==1)&&(Turn_2_3==1))||((TestTurn_4_1==1)&&(Turn_1_4==1)))||((TestTurn_2_3==1)&&(Turn_3_2==1)))||((TestTurn_3_1==1)&&(Turn_1_3==1)))||((TestTurn_1_1==1)&&(Turn_1_1==1)))||((TestTurn_2_2==1)&&(Turn_2_2==1)))||((TestTurn_0_2==1)&&(Turn_2_0==1)))||((TestTurn_0_1==1)&&(Turn_1_0==1)))||((TestTurn_3_0==1)&&(Turn_0_3==1)))||((TestTurn_0_3==1)&&(Turn_3_0==1)))||((TestTurn_4_0==1)&&(Turn_0_4==1)))||((TestTurn_4_3==1)&&(Turn_3_4==1)))||((TestTurn_1_0==1)&&(Turn_0_1==1)))||((TestTurn_2_1==1)&&(Turn_1_2==1)))||((TestTurn_1_2==1)&&(Turn_2_1==1)))||((TestTurn_0_0==1)&&(Turn_0_0==1)))||((TestTurn_4_2==1)&&(Turn_2_4==1)))||((TestTurn_1_3==1)&&(Turn_3_1==1)))||((TestTurn_2_0==1)&&(Turn_0_2==1)))||((TestTurn_3_3==1)&&(Turn_3_3==1)))")&&(F("((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((BeginLoop_0_0_1==1)||(BeginLoop_3_0_4==1))||(BeginLoop_3_1_0==1))||(BeginLoop_4_3_3==1))||(BeginLoop_2_2_0==1))||(BeginLoop_0_3_3==1))||(BeginLoop_1_2_1==1))||(BeginLoop_1_2_3==1))||(BeginLoop_0_3_1==1))||(BeginLoop_3_0_1==1))||(BeginLoop_1_3_4==1))||(BeginLoop_2_1_1==1))||(BeginLoop_2_2_4==1))||(BeginLoop_1_1_2==1))||(BeginLoop_3_1_4==1))||(BeginLoop_0_2_2==1))||(BeginLoop_3_3_1==1))||(BeginLoop_2_0_2==1))||(BeginLoop_1_0_3==1))||(BeginLoop_0_1_3==1))||(BeginLoop_3_0_0==1))||(BeginLoop_3_2_2==1))||(BeginLoop_2_3_2==1))||(BeginLoop_4_0_4==1))||(BeginLoop_3_2_0==1))||(BeginLoop_0_0_4==1))||(BeginLoop_2_3_0==1))||(BeginLoop_0_1_0==1))||(BeginLoop_1_3_3==1))||(BeginLoop_2_2_3==1))||(BeginLoop_4_1_0==1))||(BeginLoop_0_2_1==1))||(BeginLoop_4_3_4==1))||(BeginLoop_4_2_1==1))||(BeginLoop_0_3_4==1))||(BeginLoop_2_0_1==1))||(BeginLoop_1_2_4==1))||(BeginLoop_2_1_4==1))||(BeginLoop_1_1_1==1))||(BeginLoop_2_1_2==1))||(BeginLoop_1_2_2==1))||(BeginLoop_4_3_1==1))||(BeginLoop_3_0_2==1))||(BeginLoop_4_0_3==1))||(BeginLoop_3_1_3==1))||(BeginLoop_1_3_2==1))||(BeginLoop_4_0_0==1))||(BeginLoop_0_0_3==1))||(BeginLoop_0_0_0==1))||(BeginLoop_1_0_4==1))||(BeginLoop_4_2_0==1))||(BeginLoop_2_3_3==1))||(BeginLoop_3_3_0==1))||(BeginLoop_3_2_3==1))||(BeginLoop_1_1_0==1))||(BeginLoop_4_1_3==1))||(BeginLoop_0_2_0==1))||(BeginLoop_3_3_4==1))||(BeginLoop_4_1_1==1))||(BeginLoop_4_2_4==1))||(BeginLoop_3_2_1==1))||(BeginLoop_0_2_4==1))||(BeginLoop_1_0_1==1))||(BeginLoop_1_1_4==1))||(BeginLoop_0_1_1==1))||(BeginLoop_3_1_2==1))||(BeginLoop_2_2_2==1))||(BeginLoop_0_0_2==1))||(BeginLoop_4_0_2==1))||(BeginLoop_3_0_3==1))||(BeginLoop_2_1_3==1))||(BeginLoop_0_3_2==1))||(BeginLoop_1_0_0==1))||(BeginLoop_4_3_2==1))||(BeginLoop_2_0_4==1))||(BeginLoop_0_3_0==1))||(BeginLoop_3_3_3==1))||(BeginLoop_4_3_0==1))||(BeginLoop_4_2_3==1))||(BeginLoop_0_2_3==1))||(BeginLoop_2_1_0==1))||(BeginLoop_1_2_0==1))||(BeginLoop_2_3_4==1))||(BeginLoop_3_2_4==1))||(BeginLoop_2_2_1==1))||(BeginLoop_1_3_1==1))||(BeginLoop_4_1_4==1))||(BeginLoop_4_0_1==1))||(BeginLoop_0_1_4==1))||(BeginLoop_3_1_1==1))||(BeginLoop_0_1_2==1))||(BeginLoop_4_1_2==1))||(BeginLoop_2_3_1==1))||(BeginLoop_1_0_2==1))||(BeginLoop_2_0_3==1))||(BeginLoop_2_0_0==1))||(BeginLoop_1_1_3==1))||(BeginLoop_4_2_2==1))||(BeginLoop_1_3_0==1))||(BeginLoop_3_3_2==1))")))))))))
Formula 0 simplified : !FG("(((((((((((((((((((((TestTurn_3_2==1)&&(Turn_2_3==1))||((TestTurn_4_1==1)&&(Turn_1_4==1)))||((TestTurn_2_3==1)&&(Turn_3_2==1)))||((TestTurn_3_1==1)&&(Turn_1_3==1)))||((TestTurn_1_1==1)&&(Turn_1_1==1)))||((TestTurn_2_2==1)&&(Turn_2_2==1)))||((TestTurn_0_2==1)&&(Turn_2_0==1)))||((TestTurn_0_1==1)&&(Turn_1_0==1)))||((TestTurn_3_0==1)&&(Turn_0_3==1)))||((TestTurn_0_3==1)&&(Turn_3_0==1)))||((TestTurn_4_0==1)&&(Turn_0_4==1)))||((TestTurn_4_3==1)&&(Turn_3_4==1)))||((TestTurn_1_0==1)&&(Turn_0_1==1)))||((TestTurn_2_1==1)&&(Turn_1_2==1)))||((TestTurn_1_2==1)&&(Turn_2_1==1)))||((TestTurn_0_0==1)&&(Turn_0_0==1)))||((TestTurn_4_2==1)&&(Turn_2_4==1)))||((TestTurn_1_3==1)&&(Turn_3_1==1)))||((TestTurn_2_0==1)&&(Turn_0_2==1)))||((TestTurn_3_3==1)&&(Turn_3_3==1)))" | XF("(((((((((((((((((((((TestTurn_3_2==1)&&(Turn_2_3==1))||((TestTurn_4_1==1)&&(Turn_1_4==1)))||((TestTurn_2_3==1)&&(Turn_3_2==1)))||((TestTurn_3_1==1)&&(Turn_1_3==1)))||((TestTurn_1_1==1)&&(Turn_1_1==1)))||((TestTurn_2_2==1)&&(Turn_2_2==1)))||((TestTurn_0_2==1)&&(Turn_2_0==1)))||((TestTurn_0_1==1)&&(Turn_1_0==1)))||((TestTurn_3_0==1)&&(Turn_0_3==1)))||((TestTurn_0_3==1)&&(Turn_3_0==1)))||((TestTurn_4_0==1)&&(Turn_0_4==1)))||((TestTurn_4_3==1)&&(Turn_3_4==1)))||((TestTurn_1_0==1)&&(Turn_0_1==1)))||((TestTurn_2_1==1)&&(Turn_1_2==1)))||((TestTurn_1_2==1)&&(Turn_2_1==1)))||((TestTurn_0_0==1)&&(Turn_0_0==1)))||((TestTurn_4_2==1)&&(Turn_2_4==1)))||((TestTurn_1_3==1)&&(Turn_3_1==1)))||((TestTurn_2_0==1)&&(Turn_0_2==1)))||((TestTurn_3_3==1)&&(Turn_3_3==1)))" & F"((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((BeginLoop_0_0_1==1)||(BeginLoop_3_0_4==1))||(BeginLoop_3_1_0==1))||(BeginLoop_4_3_3==1))||(BeginLoop_2_2_0==1))||(BeginLoop_0_3_3==1))||(BeginLoop_1_2_1==1))||(BeginLoop_1_2_3==1))||(BeginLoop_0_3_1==1))||(BeginLoop_3_0_1==1))||(BeginLoop_1_3_4==1))||(BeginLoop_2_1_1==1))||(BeginLoop_2_2_4==1))||(BeginLoop_1_1_2==1))||(BeginLoop_3_1_4==1))||(BeginLoop_0_2_2==1))||(BeginLoop_3_3_1==1))||(BeginLoop_2_0_2==1))||(BeginLoop_1_0_3==1))||(BeginLoop_0_1_3==1))||(BeginLoop_3_0_0==1))||(BeginLoop_3_2_2==1))||(BeginLoop_2_3_2==1))||(BeginLoop_4_0_4==1))||(BeginLoop_3_2_0==1))||(BeginLoop_0_0_4==1))||(BeginLoop_2_3_0==1))||(BeginLoop_0_1_0==1))||(BeginLoop_1_3_3==1))||(BeginLoop_2_2_3==1))||(BeginLoop_4_1_0==1))||(BeginLoop_0_2_1==1))||(BeginLoop_4_3_4==1))||(BeginLoop_4_2_1==1))||(BeginLoop_0_3_4==1))||(BeginLoop_2_0_1==1))||(BeginLoop_1_2_4==1))||(BeginLoop_2_1_4==1))||(BeginLoop_1_1_1==1))||(BeginLoop_2_1_2==1))||(BeginLoop_1_2_2==1))||(BeginLoop_4_3_1==1))||(BeginLoop_3_0_2==1))||(BeginLoop_4_0_3==1))||(BeginLoop_3_1_3==1))||(BeginLoop_1_3_2==1))||(BeginLoop_4_0_0==1))||(BeginLoop_0_0_3==1))||(BeginLoop_0_0_0==1))||(BeginLoop_1_0_4==1))||(BeginLoop_4_2_0==1))||(BeginLoop_2_3_3==1))||(BeginLoop_3_3_0==1))||(BeginLoop_3_2_3==1))||(BeginLoop_1_1_0==1))||(BeginLoop_4_1_3==1))||(BeginLoop_0_2_0==1))||(BeginLoop_3_3_4==1))||(BeginLoop_4_1_1==1))||(BeginLoop_4_2_4==1))||(BeginLoop_3_2_1==1))||(BeginLoop_0_2_4==1))||(BeginLoop_1_0_1==1))||(BeginLoop_1_1_4==1))||(BeginLoop_0_1_1==1))||(BeginLoop_3_1_2==1))||(BeginLoop_2_2_2==1))||(BeginLoop_0_0_2==1))||(BeginLoop_4_0_2==1))||(BeginLoop_3_0_3==1))||(BeginLoop_2_1_3==1))||(BeginLoop_0_3_2==1))||(BeginLoop_1_0_0==1))||(BeginLoop_4_3_2==1))||(BeginLoop_2_0_4==1))||(BeginLoop_0_3_0==1))||(BeginLoop_3_3_3==1))||(BeginLoop_4_3_0==1))||(BeginLoop_4_2_3==1))||(BeginLoop_0_2_3==1))||(BeginLoop_2_1_0==1))||(BeginLoop_1_2_0==1))||(BeginLoop_2_3_4==1))||(BeginLoop_3_2_4==1))||(BeginLoop_2_2_1==1))||(BeginLoop_1_3_1==1))||(BeginLoop_4_1_4==1))||(BeginLoop_4_0_1==1))||(BeginLoop_0_1_4==1))||(BeginLoop_3_1_1==1))||(BeginLoop_0_1_2==1))||(BeginLoop_4_1_2==1))||(BeginLoop_2_3_1==1))||(BeginLoop_1_0_2==1))||(BeginLoop_2_0_3==1))||(BeginLoop_2_0_0==1))||(BeginLoop_1_1_3==1))||(BeginLoop_4_2_2==1))||(BeginLoop_1_3_0==1))||(BeginLoop_3_3_2==1))"))
WARNING : LTSmin timed out (>2400 s) on command CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, <>([]((X(<>(((LTLAPp2==true)&&<>((LTLAPp3==true)))))||(LTLAPp1==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin15469062762528497648]
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, [](<>((LTLAPp4==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin15469062762528497648]
LTSmin run took 273302 ms.
FORMULA Peterson-PT-4-12 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
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
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination LTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="Peterson-PT-4"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is Peterson-PT-4, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r140-tall-162089128200621"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Peterson-PT-4.tgz
mv Peterson-PT-4 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "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 [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "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 "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.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 [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
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 ;