About the Execution of ITS-Tools for Echo-PT-d02r11
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16245.903 | 3600000.00 | 9682525.00 | 75594.80 | FFF?FFF?FF?FFTFF | 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.r083-tall-162048875600613.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 Echo-PT-d02r11, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r083-tall-162048875600613
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 820K
-rw-r--r-- 1 mcc users 11K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 95K May 5 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 104K May 5 16:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 5.9K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.0K Mar 28 16:07 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K Mar 28 16:07 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.9K Mar 28 16:07 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 28 16:07 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.1K Mar 23 10:40 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 15K Mar 23 10:40 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 22 18:42 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 13K Mar 22 18:42 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 09:11 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 22 09:11 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 7 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 469K 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 Echo-PT-d02r11-00
FORMULA_NAME Echo-PT-d02r11-01
FORMULA_NAME Echo-PT-d02r11-02
FORMULA_NAME Echo-PT-d02r11-03
FORMULA_NAME Echo-PT-d02r11-04
FORMULA_NAME Echo-PT-d02r11-05
FORMULA_NAME Echo-PT-d02r11-06
FORMULA_NAME Echo-PT-d02r11-07
FORMULA_NAME Echo-PT-d02r11-08
FORMULA_NAME Echo-PT-d02r11-09
FORMULA_NAME Echo-PT-d02r11-10
FORMULA_NAME Echo-PT-d02r11-11
FORMULA_NAME Echo-PT-d02r11-12
FORMULA_NAME Echo-PT-d02r11-13
FORMULA_NAME Echo-PT-d02r11-14
FORMULA_NAME Echo-PT-d02r11-15
=== Now, execution of the tool begins
BK_START 1620637087168
Running Version 0
[2021-05-10 08:58:08] [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-10 08:58:08] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-10 08:58:08] [INFO ] Load time of PNML (sax parser for PT used): 109 ms
[2021-05-10 08:58:08] [INFO ] Transformed 1119 places.
[2021-05-10 08:58:08] [INFO ] Transformed 874 transitions.
[2021-05-10 08:58:08] [INFO ] Found NUPN structural information;
[2021-05-10 08:58:08] [INFO ] Parsed PT model containing 1119 places and 874 transitions in 158 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 12 ms.
Working with output stream class java.io.PrintStream
[2021-05-10 08:58:08] [INFO ] Initial state test concluded for 4 properties.
FORMULA Echo-PT-d02r11-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Echo-PT-d02r11-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 94 out of 1119 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1119/1119 places, 874/874 transitions.
Reduce places removed 121 places and 0 transitions.
Iterating post reduction 0 with 121 rules applied. Total rules applied 121 place count 998 transition count 874
Applied a total of 121 rules in 108 ms. Remains 998 /1119 variables (removed 121) and now considering 874/874 (removed 0) transitions.
// Phase 1: matrix 874 rows 998 cols
[2021-05-10 08:58:09] [INFO ] Computed 440 place invariants in 313 ms
[2021-05-10 08:58:12] [INFO ] Implicit Places using invariants in 3726 ms returned []
// Phase 1: matrix 874 rows 998 cols
[2021-05-10 08:58:13] [INFO ] Computed 440 place invariants in 269 ms
[2021-05-10 09:00:53] [INFO ] Performed 197/998 implicitness test of which 0 returned IMPLICIT in 159 seconds.
[2021-05-10 09:00:53] [INFO ] Timeout of Implicit test with SMT after 159 seconds.
[2021-05-10 09:00:53] [INFO ] Implicit Places using invariants and state equation in 160293 ms returned []
Implicit Place search using SMT with State Equation took 164045 ms to find 0 implicit places.
// Phase 1: matrix 874 rows 998 cols
[2021-05-10 09:00:53] [INFO ] Computed 440 place invariants in 274 ms
[2021-05-10 09:00:54] [INFO ] Dead Transitions using invariants and state equation in 1847 ms returned []
Finished structural reductions, in 1 iterations. Remains : 998/1119 places, 874/874 transitions.
[2021-05-10 09:00:55] [INFO ] Initial state reduction rules for LTL removed 2 formulas.
[2021-05-10 09:00:55] [INFO ] Flatten gal took : 155 ms
FORMULA Echo-PT-d02r11-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Echo-PT-d02r11-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-10 09:00:55] [INFO ] Flatten gal took : 128 ms
[2021-05-10 09:00:55] [INFO ] Input system was already deterministic with 874 transitions.
Finished random walk after 22209 steps, including 91 resets, run visited all 27 properties in 333 ms. (steps per millisecond=66 )
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((F(p0)&&F(G(p1)))))], workingDir=/home/mcc/execution]
Support contains 8 out of 998 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 998/998 places, 874/874 transitions.
Reduce places removed 1 places and 1 transitions.
Applied a total of 0 rules in 92 ms. Remains 997 /998 variables (removed 1) and now considering 873/874 (removed 1) transitions.
// Phase 1: matrix 873 rows 997 cols
[2021-05-10 09:00:56] [INFO ] Computed 440 place invariants in 239 ms
[2021-05-10 09:00:59] [INFO ] Implicit Places using invariants in 3008 ms returned [0, 380, 417, 424, 461]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3016 ms to find 5 implicit places.
[2021-05-10 09:00:59] [INFO ] Redundant transitions in 78 ms returned []
// Phase 1: matrix 873 rows 992 cols
[2021-05-10 09:00:59] [INFO ] Computed 435 place invariants in 255 ms
[2021-05-10 09:01:01] [INFO ] Dead Transitions using invariants and state equation in 1945 ms returned []
Starting structural reductions, iteration 1 : 992/998 places, 873/874 transitions.
Applied a total of 0 rules in 77 ms. Remains 992 /992 variables (removed 0) and now considering 873/873 (removed 0) transitions.
[2021-05-10 09:01:01] [INFO ] Redundant transitions in 9 ms returned []
// Phase 1: matrix 873 rows 992 cols
[2021-05-10 09:01:01] [INFO ] Computed 435 place invariants in 251 ms
[2021-05-10 09:01:03] [INFO ] Dead Transitions using invariants and state equation in 1929 ms returned []
Finished structural reductions, in 2 iterations. Remains : 992/998 places, 873/874 transitions.
Stuttering acceptance computed with spot in 233 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : Echo-PT-d02r11-01 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}, { cond=p1, acceptance={} source=2 dest: 2}]], initial=0, aps=[p0:(AND (EQ s138 1) (EQ s139 1) (EQ s141 1) (EQ s576 1)), p1:(OR (NEQ s238 1) (NEQ s239 1) (NEQ s241 1) (NEQ s676 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 241 steps with 0 reset in 10 ms.
FORMULA Echo-PT-d02r11-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Echo-PT-d02r11-01 finished in 7442 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((F(p0) U (p1||X((G(p2) U (G(p2)&&p3))))))], workingDir=/home/mcc/execution]
Support contains 8 out of 998 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 998/998 places, 874/874 transitions.
Applied a total of 0 rules in 46 ms. Remains 998 /998 variables (removed 0) and now considering 874/874 (removed 0) transitions.
// Phase 1: matrix 874 rows 998 cols
[2021-05-10 09:01:03] [INFO ] Computed 440 place invariants in 291 ms
[2021-05-10 09:01:07] [INFO ] Implicit Places using invariants in 4350 ms returned []
// Phase 1: matrix 874 rows 998 cols
[2021-05-10 09:01:08] [INFO ] Computed 440 place invariants in 249 ms
[2021-05-10 09:01:19] [INFO ] Implicit Places using invariants and state equation in 12118 ms returned []
Implicit Place search using SMT with State Equation took 16469 ms to find 0 implicit places.
// Phase 1: matrix 874 rows 998 cols
[2021-05-10 09:01:20] [INFO ] Computed 440 place invariants in 247 ms
[2021-05-10 09:01:21] [INFO ] Dead Transitions using invariants and state equation in 1769 ms returned []
Finished structural reductions, in 1 iterations. Remains : 998/998 places, 874/874 transitions.
Stuttering acceptance computed with spot in 187 ms :[(OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p3))), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p0)]
Running random walk in product with property : Echo-PT-d02r11-02 automaton TGBA [mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 2}], [{ cond=(OR (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2))), acceptance={0} source=1 dest: 1}, { cond=(OR (AND (NOT p1) (NOT p0) (NOT p3)) (AND (NOT p1) (NOT p0) (NOT p2))), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p1) p3 p2), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p1) (NOT p0) p3 p2), acceptance={} source=1 dest: 4}], [{ cond=(AND (NOT p0) (NOT p3) p2), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p0) p3 p2), acceptance={} source=2 dest: 4}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=2 dest: 5}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=3 dest: 1}, { cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p1) p2), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p0) p2), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p0) p2), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=4 dest: 5}], [{ cond=(NOT p0), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p1:(AND (EQ s507 1) (EQ s509 1) (EQ s510 1) (EQ s944 1)), p0:(AND (EQ s86 1) (EQ s429 1)), p3:(AND (EQ s507 1) (EQ s509 1) (EQ s510 1) (EQ s944 1)), p2:(OR (EQ s24 0) (EQ s198 0))], 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]]
Stuttering criterion allowed to conclude after 242 steps with 0 reset in 7 ms.
FORMULA Echo-PT-d02r11-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Echo-PT-d02r11-02 finished in 18504 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 4 out of 998 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 998/998 places, 874/874 transitions.
Applied a total of 0 rules in 48 ms. Remains 998 /998 variables (removed 0) and now considering 874/874 (removed 0) transitions.
// Phase 1: matrix 874 rows 998 cols
[2021-05-10 09:01:22] [INFO ] Computed 440 place invariants in 221 ms
[2021-05-10 09:01:25] [INFO ] Implicit Places using invariants in 3511 ms returned []
// Phase 1: matrix 874 rows 998 cols
[2021-05-10 09:01:25] [INFO ] Computed 440 place invariants in 218 ms
[2021-05-10 09:01:37] [INFO ] Implicit Places using invariants and state equation in 12003 ms returned []
Implicit Place search using SMT with State Equation took 15516 ms to find 0 implicit places.
[2021-05-10 09:01:37] [INFO ] Redundant transitions in 9 ms returned []
// Phase 1: matrix 874 rows 998 cols
[2021-05-10 09:01:37] [INFO ] Computed 440 place invariants in 230 ms
[2021-05-10 09:01:39] [INFO ] Dead Transitions using invariants and state equation in 1765 ms returned []
Finished structural reductions, in 1 iterations. Remains : 998/998 places, 874/874 transitions.
Stuttering acceptance computed with spot in 45 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : Echo-PT-d02r11-03 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:(OR (NEQ s415 1) (NEQ s417 1) (NEQ s418 1) (NEQ s856 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 413 reset in 971 ms.
Product exploration explored 100000 steps with 413 reset in 952 ms.
Graph (complete) has 2933 edges and 998 vertex of which 989 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.5 ms
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 44 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 417 reset in 837 ms.
Product exploration explored 100000 steps with 413 reset in 920 ms.
[2021-05-10 09:01:43] [INFO ] Flatten gal took : 57 ms
[2021-05-10 09:01:43] [INFO ] Flatten gal took : 55 ms
[2021-05-10 09:01:43] [INFO ] Time to serialize gal into /tmp/LTL9000382232611979844.gal : 46 ms
[2021-05-10 09:01:43] [INFO ] Time to serialize properties into /tmp/LTL4273954047856415996.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/LTL9000382232611979844.gal, -t, CGAL, -LTL, /tmp/LTL4273954047856415996.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/LTL9000382232611979844.gal -t CGAL -LTL /tmp/LTL4273954047856415996.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F("((((p416==0)||(p418==0))||(p419==0))||(p857==0))"))))
Formula 0 simplified : !GF"((((p416==0)||(p418==0))||(p419==0))||(p857==0))"
Detected timeout of ITS tools.
[2021-05-10 09:01:58] [INFO ] Flatten gal took : 49 ms
[2021-05-10 09:01:58] [INFO ] Applying decomposition
[2021-05-10 09:01:58] [INFO ] Flatten gal took : 47 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/graph16456424360515142815.txt, -o, /tmp/graph16456424360515142815.bin, -w, /tmp/graph16456424360515142815.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/graph16456424360515142815.bin, -l, -1, -v, -w, /tmp/graph16456424360515142815.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-10 09:01:58] [INFO ] Decomposing Gal with order
[2021-05-10 09:01:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-10 09:01:59] [INFO ] Removed a total of 972 redundant transitions.
[2021-05-10 09:01:59] [INFO ] Flatten gal took : 285 ms
[2021-05-10 09:01:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 83 labels/synchronizations in 78 ms.
[2021-05-10 09:01:59] [INFO ] Time to serialize gal into /tmp/LTL1313227761834585268.gal : 27 ms
[2021-05-10 09:01:59] [INFO ] Time to serialize properties into /tmp/LTL12937258317303156859.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/LTL1313227761834585268.gal, -t, CGAL, -LTL, /tmp/LTL12937258317303156859.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/LTL1313227761834585268.gal -t CGAL -LTL /tmp/LTL12937258317303156859.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G(F("((((i9.i1.i1.u100.p416==0)||(i9.i1.i1.u111.p418==0))||(i9.i0.u19.p419==0))||(i9.i1.i0.u15.p857==0))"))))
Formula 0 simplified : !GF"((((i9.i1.i1.u100.p416==0)||(i9.i1.i1.u111.p418==0))||(i9.i0.u19.p419==0))||(i9.i1.i0.u15.p857==0))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1025141885850738568
[2021-05-10 09:02:14] [INFO ] Built C files in 21ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1025141885850738568
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/ltsmin1025141885850738568]
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/ltsmin1025141885850738568] 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/ltsmin1025141885850738568] 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 Echo-PT-d02r11-03 finished in 54010 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G((p0||F(p1)))))], workingDir=/home/mcc/execution]
Support contains 4 out of 998 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 998/998 places, 874/874 transitions.
Applied a total of 0 rules in 34 ms. Remains 998 /998 variables (removed 0) and now considering 874/874 (removed 0) transitions.
// Phase 1: matrix 874 rows 998 cols
[2021-05-10 09:02:16] [INFO ] Computed 440 place invariants in 265 ms
[2021-05-10 09:02:20] [INFO ] Implicit Places using invariants in 4426 ms returned []
// Phase 1: matrix 874 rows 998 cols
[2021-05-10 09:02:20] [INFO ] Computed 440 place invariants in 216 ms
[2021-05-10 09:02:32] [INFO ] Implicit Places using invariants and state equation in 11904 ms returned []
Implicit Place search using SMT with State Equation took 16339 ms to find 0 implicit places.
[2021-05-10 09:02:32] [INFO ] Redundant transitions in 10 ms returned []
// Phase 1: matrix 874 rows 998 cols
[2021-05-10 09:02:32] [INFO ] Computed 440 place invariants in 213 ms
[2021-05-10 09:02:34] [INFO ] Dead Transitions using invariants and state equation in 1803 ms returned []
Finished structural reductions, in 1 iterations. Remains : 998/998 places, 874/874 transitions.
Stuttering acceptance computed with spot in 7463 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : Echo-PT-d02r11-05 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s119 1) (EQ s555 1)), p1:(AND (EQ s74 1) (EQ s380 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 242 steps with 0 reset in 14 ms.
FORMULA Echo-PT-d02r11-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Echo-PT-d02r11-05 finished in 25684 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((p0||G(p1)||X(p2))))], workingDir=/home/mcc/execution]
Support contains 8 out of 998 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 998/998 places, 874/874 transitions.
Applied a total of 0 rules in 16 ms. Remains 998 /998 variables (removed 0) and now considering 874/874 (removed 0) transitions.
// Phase 1: matrix 874 rows 998 cols
[2021-05-10 09:02:41] [INFO ] Computed 440 place invariants in 222 ms
[2021-05-10 09:02:45] [INFO ] Implicit Places using invariants in 4043 ms returned []
// Phase 1: matrix 874 rows 998 cols
[2021-05-10 09:02:45] [INFO ] Computed 440 place invariants in 213 ms
[2021-05-10 09:02:57] [INFO ] Implicit Places using invariants and state equation in 11469 ms returned []
Implicit Place search using SMT with State Equation took 15513 ms to find 0 implicit places.
// Phase 1: matrix 874 rows 998 cols
[2021-05-10 09:02:57] [INFO ] Computed 440 place invariants in 213 ms
[2021-05-10 09:02:58] [INFO ] Dead Transitions using invariants and state equation in 1712 ms returned []
Finished structural reductions, in 1 iterations. Remains : 998/998 places, 874/874 transitions.
Stuttering acceptance computed with spot in 129 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p1) (NOT p2)), true, (NOT p1)]
Running random walk in product with property : Echo-PT-d02r11-06 automaton TGBA [mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={} source=0 dest: 2}], [{ cond=(AND p0 p2), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p0) (NOT p1) p2), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) p1 p2), acceptance={} source=1 dest: 2}, { cond=(NOT p2), acceptance={} source=1 dest: 3}], [{ cond=(AND p0 p2), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) (NOT p1) p2), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p0) p1 p2), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=2 dest: 3}, { cond=(AND p1 (NOT p2)), acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={} source=4 dest: 3}, { cond=p1, acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(AND (EQ s77 1) (EQ s390 1)), p1:(AND (EQ s400 1) (EQ s402 1) (EQ s841 1)), p2:(AND (EQ s188 1) (EQ s190 1) (EQ s629 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA Echo-PT-d02r11-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Echo-PT-d02r11-06 finished in 17386 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(((p1 U (X(p2)||G(p1)))&&p0))))], workingDir=/home/mcc/execution]
Support contains 10 out of 998 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 998/998 places, 874/874 transitions.
Applied a total of 0 rules in 13 ms. Remains 998 /998 variables (removed 0) and now considering 874/874 (removed 0) transitions.
// Phase 1: matrix 874 rows 998 cols
[2021-05-10 09:02:59] [INFO ] Computed 440 place invariants in 214 ms
[2021-05-10 09:03:02] [INFO ] Implicit Places using invariants in 3837 ms returned []
// Phase 1: matrix 874 rows 998 cols
[2021-05-10 09:03:03] [INFO ] Computed 440 place invariants in 214 ms
[2021-05-10 09:03:14] [INFO ] Implicit Places using invariants and state equation in 11891 ms returned []
Implicit Place search using SMT with State Equation took 15730 ms to find 0 implicit places.
// Phase 1: matrix 874 rows 998 cols
[2021-05-10 09:03:14] [INFO ] Computed 440 place invariants in 213 ms
[2021-05-10 09:03:16] [INFO ] Dead Transitions using invariants and state equation in 1804 ms returned []
Finished structural reductions, in 1 iterations. Remains : 998/998 places, 874/874 transitions.
Spot timed out Subprocess running CommandLine [args=[/home/mcc/BenchKit/bin//..//autfilt, --hoaf=tv, --small, -F, /tmp/curaut2122016378918031372.hoa], workingDir=/home/mcc/execution] killed by timeout after 10 SECONDS
Stuttering acceptance computed with spot in 10419 ms :[false, (OR (NOT p0) (AND (NOT p1) (NOT p2)))]
Running random walk in product with property : Echo-PT-d02r11-07 automaton TGBA [mat=[[{ cond=(AND (NOT p1) p0 (NOT p2)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) p0 p2), acceptance={} source=0 dest: 0}, { cond=(OR (AND p1 (NOT p2)) (NOT p0)), acceptance={0} source=0 dest: 1}, { cond=(AND p1 p0 p2), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 0}, { cond=(AND p1 p0), acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=1, aps=[p1:(OR (NEQ s65 1) (NEQ s345 1)), p0:(AND (OR (NEQ s65 1) (NEQ s345 1)) (OR (NEQ s403 1) (NEQ s404 1) (NEQ s406 1) (NEQ s845 1))), p2:(OR (AND (EQ s516 1) (EQ s517 1) (EQ s518 1) (EQ s951 1)) (AND (EQ s403 1) (EQ s404 1) (EQ s406 1) (EQ s845 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 411 reset in 901 ms.
Product exploration explored 100000 steps with 411 reset in 960 ms.
Graph (complete) has 2933 edges and 998 vertex of which 989 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.2 ms
Knowledge obtained : [p1, p0, (NOT p2)]
Stuttering acceptance computed with spot in 57 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2)))]
Product exploration explored 100000 steps with 411 reset in 861 ms.
Product exploration explored 100000 steps with 411 reset in 953 ms.
[2021-05-10 09:03:31] [INFO ] Flatten gal took : 44 ms
[2021-05-10 09:03:31] [INFO ] Flatten gal took : 44 ms
[2021-05-10 09:03:31] [INFO ] Time to serialize gal into /tmp/LTL18093180143809709338.gal : 4 ms
[2021-05-10 09:03:31] [INFO ] Time to serialize properties into /tmp/LTL18036976210204796768.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/LTL18093180143809709338.gal, -t, CGAL, -LTL, /tmp/LTL18036976210204796768.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/LTL18093180143809709338.gal -t CGAL -LTL /tmp/LTL18036976210204796768.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(G(((("((p1064==0)||(p346==0))")U((X("(((((p517==1)&&(p518==1))&&(p519==1))&&(p952==1))||((((p404==1)&&(p405==1))&&(p407==1))&&(p846==1)))"))||(G("((p1064==0)||(p346==0))"))))&&("((p1064==0)||(p346==0))"))&&("((((p404==0)||(p405==0))||(p407==0))||(p846==0))")))))
Formula 0 simplified : !FG("((((p404==0)||(p405==0))||(p407==0))||(p846==0))" & "((p1064==0)||(p346==0))" & ("((p1064==0)||(p346==0))" U (X"(((((p517==1)&&(p518==1))&&(p519==1))&&(p952==1))||((((p404==1)&&(p405==1))&&(p407==1))&&(p846==1)))" | G"((p1064==0)||(p346==0))")))
Detected timeout of ITS tools.
[2021-05-10 09:03:46] [INFO ] Flatten gal took : 44 ms
[2021-05-10 09:03:46] [INFO ] Applying decomposition
[2021-05-10 09:03:46] [INFO ] Flatten gal took : 42 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/graph11304055768268764884.txt, -o, /tmp/graph11304055768268764884.bin, -w, /tmp/graph11304055768268764884.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/graph11304055768268764884.bin, -l, -1, -v, -w, /tmp/graph11304055768268764884.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-10 09:03:46] [INFO ] Decomposing Gal with order
[2021-05-10 09:03:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-10 09:03:46] [INFO ] Removed a total of 1050 redundant transitions.
[2021-05-10 09:03:46] [INFO ] Flatten gal took : 88 ms
[2021-05-10 09:03:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 68 labels/synchronizations in 42 ms.
[2021-05-10 09:03:46] [INFO ] Time to serialize gal into /tmp/LTL4196673089220285381.gal : 9 ms
[2021-05-10 09:03:46] [INFO ] Time to serialize properties into /tmp/LTL7042146915116667462.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/LTL4196673089220285381.gal, -t, CGAL, -LTL, /tmp/LTL7042146915116667462.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/LTL4196673089220285381.gal -t CGAL -LTL /tmp/LTL7042146915116667462.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F(G(((("((i0.u15.p1064==0)||(i0.u106.p346==0))")U((X("(((((i2.u27.p517==1)&&(i4.u29.p518==1))&&(i3.u45.p519==1))&&(i2.u26.p952==1))||((((i8.u110.p404==1)&&(i8.u125.p405==1))&&(i8.u126.p407==1))&&(i8.u21.p846==1)))"))||(G("((i0.u15.p1064==0)||(i0.u106.p346==0))"))))&&("((i0.u15.p1064==0)||(i0.u106.p346==0))"))&&("((((i8.u110.p404==0)||(i8.u125.p405==0))||(i8.u126.p407==0))||(i8.u21.p846==0))")))))
Formula 0 simplified : !FG("((((i8.u110.p404==0)||(i8.u125.p405==0))||(i8.u126.p407==0))||(i8.u21.p846==0))" & "((i0.u15.p1064==0)||(i0.u106.p346==0))" & ("((i0.u15.p1064==0)||(i0.u106.p346==0))" U (X"(((((i2.u27.p517==1)&&(i4.u29.p518==1))&&(i3.u45.p519==1))&&(i2.u26.p952==1))||((((i8.u110.p404==1)&&(i8.u125.p405==1))&&(i8.u126.p407==1))&&(i8.u21.p846==1)))" | G"((i0.u15.p1064==0)||(i0.u106.p346==0))")))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9173518275046544969
[2021-05-10 09:04:01] [INFO ] Built C files in 14ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9173518275046544969
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/ltsmin9173518275046544969]
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/ltsmin9173518275046544969] 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/ltsmin9173518275046544969] 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 Echo-PT-d02r11-07 finished in 63529 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(X(F(p0)))))], workingDir=/home/mcc/execution]
Support contains 2 out of 998 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 998/998 places, 874/874 transitions.
Applied a total of 0 rules in 12 ms. Remains 998 /998 variables (removed 0) and now considering 874/874 (removed 0) transitions.
// Phase 1: matrix 874 rows 998 cols
[2021-05-10 09:04:02] [INFO ] Computed 440 place invariants in 216 ms
[2021-05-10 09:04:06] [INFO ] Implicit Places using invariants in 3758 ms returned []
// Phase 1: matrix 874 rows 998 cols
[2021-05-10 09:04:06] [INFO ] Computed 440 place invariants in 214 ms
[2021-05-10 09:04:18] [INFO ] Implicit Places using invariants and state equation in 12025 ms returned []
Implicit Place search using SMT with State Equation took 15784 ms to find 0 implicit places.
// Phase 1: matrix 874 rows 998 cols
[2021-05-10 09:04:18] [INFO ] Computed 440 place invariants in 218 ms
[2021-05-10 09:04:20] [INFO ] Dead Transitions using invariants and state equation in 1757 ms returned []
Finished structural reductions, in 1 iterations. Remains : 998/998 places, 874/874 transitions.
Stuttering acceptance computed with spot in 91 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : Echo-PT-d02r11-09 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: 3}], [{ cond=true, acceptance={} source=3 dest: 1}]], initial=2, aps=[p0:(AND (EQ s17 1) (EQ s176 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]]
Stuttering criterion allowed to conclude after 669 steps with 6 reset in 8 ms.
FORMULA Echo-PT-d02r11-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Echo-PT-d02r11-09 finished in 17664 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((X(p0)||(G(p1) U X(G(p2))))))], workingDir=/home/mcc/execution]
Support contains 4 out of 998 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 998/998 places, 874/874 transitions.
Applied a total of 0 rules in 12 ms. Remains 998 /998 variables (removed 0) and now considering 874/874 (removed 0) transitions.
// Phase 1: matrix 874 rows 998 cols
[2021-05-10 09:04:20] [INFO ] Computed 440 place invariants in 212 ms
[2021-05-10 09:04:24] [INFO ] Implicit Places using invariants in 4177 ms returned []
// Phase 1: matrix 874 rows 998 cols
[2021-05-10 09:04:24] [INFO ] Computed 440 place invariants in 213 ms
[2021-05-10 09:04:37] [INFO ] Implicit Places using invariants and state equation in 12772 ms returned []
Implicit Place search using SMT with State Equation took 16951 ms to find 0 implicit places.
// Phase 1: matrix 874 rows 998 cols
[2021-05-10 09:04:37] [INFO ] Computed 440 place invariants in 211 ms
[2021-05-10 09:04:38] [INFO ] Dead Transitions using invariants and state equation in 1763 ms returned []
Finished structural reductions, in 1 iterations. Remains : 998/998 places, 874/874 transitions.
Stuttering acceptance computed with spot in 10238 ms :[(AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0))]
Running random walk in product with property : Echo-PT-d02r11-10 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(AND p2 (NOT p0)), acceptance={} source=1 dest: 1}]], initial=0, aps=[p2:(OR (NEQ s85 1) (NEQ s426 1)), p0:(AND (NEQ s90 0) (NEQ s442 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 657 reset in 890 ms.
Product exploration explored 100000 steps with 676 reset in 989 ms.
Graph (complete) has 2933 edges and 998 vertex of which 989 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.3 ms
Knowledge obtained : [p2, (NOT p0)]
Stuttering acceptance computed with spot in 44 ms :[(AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0))]
Product exploration explored 100000 steps with 678 reset in 899 ms.
Product exploration explored 100000 steps with 676 reset in 997 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 45 ms :[(AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0))]
Support contains 4 out of 998 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 998/998 places, 874/874 transitions.
Applied a total of 0 rules in 76 ms. Remains 998 /998 variables (removed 0) and now considering 874/874 (removed 0) transitions.
[2021-05-10 09:04:53] [INFO ] Redundant transitions in 9 ms returned []
// Phase 1: matrix 874 rows 998 cols
[2021-05-10 09:04:53] [INFO ] Computed 440 place invariants in 210 ms
[2021-05-10 09:04:55] [INFO ] Dead Transitions using invariants and state equation in 1725 ms returned []
Finished structural reductions, in 1 iterations. Remains : 998/998 places, 874/874 transitions.
Product exploration explored 100000 steps with 654 reset in 980 ms.
Product exploration explored 100000 steps with 652 reset in 1012 ms.
Starting structural reductions, iteration 0 : 998/998 places, 874/874 transitions.
Applied a total of 0 rules in 14 ms. Remains 998 /998 variables (removed 0) and now considering 874/874 (removed 0) transitions.
// Phase 1: matrix 874 rows 998 cols
[2021-05-10 09:04:57] [INFO ] Computed 440 place invariants in 216 ms
[2021-05-10 09:05:01] [INFO ] Implicit Places using invariants in 4636 ms returned []
// Phase 1: matrix 874 rows 998 cols
[2021-05-10 09:05:01] [INFO ] Computed 440 place invariants in 236 ms
[2021-05-10 09:05:14] [INFO ] Implicit Places using invariants and state equation in 12781 ms returned []
Implicit Place search using SMT with State Equation took 17419 ms to find 0 implicit places.
// Phase 1: matrix 874 rows 998 cols
[2021-05-10 09:05:14] [INFO ] Computed 440 place invariants in 209 ms
[2021-05-10 09:05:16] [INFO ] Dead Transitions using invariants and state equation in 1735 ms returned []
Finished structural reductions, in 1 iterations. Remains : 998/998 places, 874/874 transitions.
[2021-05-10 09:05:23] [INFO ] Flatten gal took : 41 ms
[2021-05-10 09:05:24] [INFO ] Flatten gal took : 40 ms
[2021-05-10 09:05:24] [INFO ] Time to serialize gal into /tmp/LTL591443379887358473.gal : 4 ms
[2021-05-10 09:05:24] [INFO ] Time to serialize properties into /tmp/LTL3789540351635122448.ltl : 3 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL591443379887358473.gal, -t, CGAL, -LTL, /tmp/LTL3789540351635122448.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/LTL591443379887358473.gal -t CGAL -LTL /tmp/LTL3789540351635122448.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 7 LTL properties
Checking formula 0 : !((G(F("((((p416!=1)||(p418!=1))||(p419!=1))||(p857!=1))"))))
Formula 0 simplified : !GF"((((p416!=1)||(p418!=1))||(p419!=1))||(p857!=1))"
Detected timeout of ITS tools.
[2021-05-10 09:05:41] [INFO ] Flatten gal took : 39 ms
[2021-05-10 09:05:41] [INFO ] Applying decomposition
[2021-05-10 09:05:41] [INFO ] Flatten gal took : 38 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/graph2115538827542598203.txt, -o, /tmp/graph2115538827542598203.bin, -w, /tmp/graph2115538827542598203.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/graph2115538827542598203.bin, -l, -1, -v, -w, /tmp/graph2115538827542598203.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-10 09:05:41] [INFO ] Decomposing Gal with order
[2021-05-10 09:05:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-10 09:05:41] [INFO ] Removed a total of 1049 redundant transitions.
[2021-05-10 09:05:41] [INFO ] Flatten gal took : 77 ms
[2021-05-10 09:05:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 56 labels/synchronizations in 35 ms.
[2021-05-10 09:05:41] [INFO ] Time to serialize gal into /tmp/LTL1594552539920929696.gal : 10 ms
[2021-05-10 09:05:41] [INFO ] Time to serialize properties into /tmp/LTL6131736868134181494.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/LTL1594552539920929696.gal, -t, CGAL, -LTL, /tmp/LTL6131736868134181494.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/LTL1594552539920929696.gal -t CGAL -LTL /tmp/LTL6131736868134181494.ltl -c -stutter-deadlock
Read 7 LTL properties
Checking formula 0 : !((G(F("((((i7.i1.u125.p416!=1)||(i7.i1.u125.p418!=1))||(i7.i1.u125.p419!=1))||(i7.i1.u125.p857!=1))"))))
Formula 0 simplified : !GF"((((i7.i1.u125.p416!=1)||(i7.i1.u125.p418!=1))||(i7.i1.u125.p419!=1))||(i7.i1.u125.p857!=1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9711785684921750860
[2021-05-10 09:06:00] [INFO ] Built C files in 13ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9711785684921750860
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/ltsmin9711785684921750860]
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/ltsmin9711785684921750860] 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/ltsmin9711785684921750860] 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 Echo-PT-d02r11-10 finished in 100951 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 998 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 998/998 places, 874/874 transitions.
Applied a total of 0 rules in 12 ms. Remains 998 /998 variables (removed 0) and now considering 874/874 (removed 0) transitions.
// Phase 1: matrix 874 rows 998 cols
[2021-05-10 09:06:01] [INFO ] Computed 440 place invariants in 211 ms
[2021-05-10 09:06:04] [INFO ] Implicit Places using invariants in 3585 ms returned []
// Phase 1: matrix 874 rows 998 cols
[2021-05-10 09:06:05] [INFO ] Computed 440 place invariants in 220 ms
[2021-05-10 09:08:02] [INFO ] Performed 561/998 implicitness test of which 0 returned IMPLICIT in 116 seconds.
[2021-05-10 09:08:02] [INFO ] Implicit Places using invariants and state equation in 118099 ms returned []
Implicit Place search using SMT with State Equation took 121693 ms to find 0 implicit places.
// Phase 1: matrix 874 rows 998 cols
[2021-05-10 09:08:03] [INFO ] Computed 440 place invariants in 210 ms
[2021-05-10 09:08:04] [INFO ] Dead Transitions using invariants and state equation in 1723 ms returned []
Finished structural reductions, in 1 iterations. Remains : 998/998 places, 874/874 transitions.
Stuttering acceptance computed with spot in 44 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : Echo-PT-d02r11-11 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 s37 1) (EQ s237 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][false, false]]
Stuttering criterion allowed to conclude after 294 steps with 1 reset in 3 ms.
FORMULA Echo-PT-d02r11-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Echo-PT-d02r11-11 finished in 123493 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((p0 U (p1||G(p0)))))], workingDir=/home/mcc/execution]
Support contains 4 out of 998 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 998/998 places, 874/874 transitions.
Applied a total of 0 rules in 12 ms. Remains 998 /998 variables (removed 0) and now considering 874/874 (removed 0) transitions.
// Phase 1: matrix 874 rows 998 cols
[2021-05-10 09:08:04] [INFO ] Computed 440 place invariants in 212 ms
[2021-05-10 09:08:08] [INFO ] Implicit Places using invariants in 4280 ms returned []
// Phase 1: matrix 874 rows 998 cols
[2021-05-10 09:08:09] [INFO ] Computed 440 place invariants in 212 ms
[2021-05-10 09:08:21] [INFO ] Implicit Places using invariants and state equation in 12317 ms returned []
Implicit Place search using SMT with State Equation took 16598 ms to find 0 implicit places.
// Phase 1: matrix 874 rows 998 cols
[2021-05-10 09:08:21] [INFO ] Computed 440 place invariants in 212 ms
[2021-05-10 09:08:23] [INFO ] Dead Transitions using invariants and state equation in 1781 ms returned []
Finished structural reductions, in 1 iterations. Remains : 998/998 places, 874/874 transitions.
Stuttering acceptance computed with spot in 54 ms :[true, (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : Echo-PT-d02r11-13 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 2}]], initial=1, aps=[p1:(AND (OR (NEQ s105 1) (NEQ s499 1)) (OR (NEQ s97 1) (NEQ s472 1))), p0:(OR (NEQ s97 1) (NEQ s472 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 786 ms.
Product exploration explored 100000 steps with 50000 reset in 796 ms.
Graph (complete) has 2933 edges and 998 vertex of which 989 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.2 ms
Knowledge obtained : [p1, p0]
Stuttering acceptance computed with spot in 49 ms :[true, (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 50000 reset in 743 ms.
Product exploration explored 100000 steps with 50000 reset in 792 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 52 ms :[true, (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 4 out of 998 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 998/998 places, 874/874 transitions.
Applied a total of 0 rules in 22 ms. Remains 998 /998 variables (removed 0) and now considering 874/874 (removed 0) transitions.
[2021-05-10 09:08:26] [INFO ] Redundant transitions in 8 ms returned []
// Phase 1: matrix 874 rows 998 cols
[2021-05-10 09:08:26] [INFO ] Computed 440 place invariants in 210 ms
[2021-05-10 09:08:28] [INFO ] Dead Transitions using invariants and state equation in 1766 ms returned []
Finished structural reductions, in 1 iterations. Remains : 998/998 places, 874/874 transitions.
Product exploration explored 100000 steps with 50000 reset in 4896 ms.
Product exploration explored 100000 steps with 50000 reset in 4946 ms.
[2021-05-10 09:08:38] [INFO ] Flatten gal took : 39 ms
[2021-05-10 09:08:38] [INFO ] Flatten gal took : 39 ms
[2021-05-10 09:08:38] [INFO ] Time to serialize gal into /tmp/LTL9915008828590496607.gal : 4 ms
[2021-05-10 09:08:38] [INFO ] Time to serialize properties into /tmp/LTL12571075069859162199.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/LTL9915008828590496607.gal, -t, CGAL, -LTL, /tmp/LTL12571075069859162199.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/LTL9915008828590496607.gal -t CGAL -LTL /tmp/LTL12571075069859162199.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(("((p1096==0)||(p473==0))")U((G("((p1096==0)||(p473==0))"))||("(((p1104==0)||(p500==0))&&((p1096==0)||(p473==0)))")))))
Formula 0 simplified : !X("((p1096==0)||(p473==0))" U ("(((p1104==0)||(p500==0))&&((p1096==0)||(p473==0)))" | G"((p1096==0)||(p473==0))"))
Detected timeout of ITS tools.
[2021-05-10 09:08:53] [INFO ] Flatten gal took : 39 ms
[2021-05-10 09:08:53] [INFO ] Applying decomposition
[2021-05-10 09:08:53] [INFO ] Flatten gal took : 38 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/graph2728690639356404729.txt, -o, /tmp/graph2728690639356404729.bin, -w, /tmp/graph2728690639356404729.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/graph2728690639356404729.bin, -l, -1, -v, -w, /tmp/graph2728690639356404729.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-10 09:08:53] [INFO ] Decomposing Gal with order
[2021-05-10 09:08:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-10 09:08:53] [INFO ] Removed a total of 998 redundant transitions.
[2021-05-10 09:08:53] [INFO ] Flatten gal took : 71 ms
[2021-05-10 09:08:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 116 labels/synchronizations in 23 ms.
[2021-05-10 09:08:53] [INFO ] Time to serialize gal into /tmp/LTL15393299303718814319.gal : 10 ms
[2021-05-10 09:08:53] [INFO ] Time to serialize properties into /tmp/LTL5581653546692998978.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/LTL15393299303718814319.gal, -t, CGAL, -LTL, /tmp/LTL5581653546692998978.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/LTL15393299303718814319.gal -t CGAL -LTL /tmp/LTL5581653546692998978.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(("((i11.i1.u18.p1096==0)||(i11.i1.u133.p473==0))")U((G("((i11.i1.u18.p1096==0)||(i11.i1.u133.p473==0))"))||("(((i11.i1.u125.p1104==0)||(i11.i1.u125.p500==0))&&((i11.i1.u18.p1096==0)||(i11.i1.u133.p473==0)))")))))
Formula 0 simplified : !X("((i11.i1.u18.p1096==0)||(i11.i1.u133.p473==0))" U ("(((i11.i1.u125.p1104==0)||(i11.i1.u125.p500==0))&&((i11.i1.u18.p1096==0)||(i11.i1.u133.p473==0)))" | G"((i11.i1.u18.p1096==0)||(i11.i1.u133.p473==0))"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10367889553839596949
[2021-05-10 09:09:08] [INFO ] Built C files in 11ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10367889553839596949
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/ltsmin10367889553839596949]
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/ltsmin10367889553839596949] 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/ltsmin10367889553839596949] 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 Echo-PT-d02r11-13 finished in 64989 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((G(p0)&&F(p1))))], workingDir=/home/mcc/execution]
Support contains 5 out of 998 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 998/998 places, 874/874 transitions.
Reduce places removed 1 places and 1 transitions.
Applied a total of 0 rules in 42 ms. Remains 997 /998 variables (removed 1) and now considering 873/874 (removed 1) transitions.
// Phase 1: matrix 873 rows 997 cols
[2021-05-10 09:09:09] [INFO ] Computed 440 place invariants in 210 ms
[2021-05-10 09:09:13] [INFO ] Implicit Places using invariants in 3335 ms returned [0, 380, 417, 424, 461]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3336 ms to find 5 implicit places.
[2021-05-10 09:09:13] [INFO ] Redundant transitions in 9 ms returned []
// Phase 1: matrix 873 rows 992 cols
[2021-05-10 09:09:13] [INFO ] Computed 435 place invariants in 234 ms
[2021-05-10 09:09:14] [INFO ] Dead Transitions using invariants and state equation in 1898 ms returned []
Starting structural reductions, iteration 1 : 992/998 places, 873/874 transitions.
Applied a total of 0 rules in 24 ms. Remains 992 /992 variables (removed 0) and now considering 873/873 (removed 0) transitions.
[2021-05-10 09:09:14] [INFO ] Redundant transitions in 8 ms returned []
// Phase 1: matrix 873 rows 992 cols
[2021-05-10 09:09:15] [INFO ] Computed 435 place invariants in 234 ms
[2021-05-10 09:09:16] [INFO ] Dead Transitions using invariants and state equation in 1900 ms returned []
Finished structural reductions, in 2 iterations. Remains : 992/998 places, 873/874 transitions.
Stuttering acceptance computed with spot in 69 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1)]
Running random walk in product with property : Echo-PT-d02r11-14 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (EQ s436 1) (EQ s437 1) (EQ s870 1)), p1:(AND (EQ s20 1) (EQ s188 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 241 steps with 0 reset in 2 ms.
FORMULA Echo-PT-d02r11-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Echo-PT-d02r11-14 finished in 7319 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G(F(p0))||G((p1||F(p2)))))], workingDir=/home/mcc/execution]
Support contains 9 out of 998 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 998/998 places, 874/874 transitions.
Reduce places removed 1 places and 1 transitions.
Applied a total of 0 rules in 20 ms. Remains 997 /998 variables (removed 1) and now considering 873/874 (removed 1) transitions.
// Phase 1: matrix 873 rows 997 cols
[2021-05-10 09:09:17] [INFO ] Computed 440 place invariants in 227 ms
[2021-05-10 09:09:19] [INFO ] Implicit Places using invariants in 2969 ms returned [0, 380, 417, 424, 461]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2970 ms to find 5 implicit places.
[2021-05-10 09:09:19] [INFO ] Redundant transitions in 8 ms returned []
// Phase 1: matrix 873 rows 992 cols
[2021-05-10 09:09:20] [INFO ] Computed 435 place invariants in 233 ms
[2021-05-10 09:09:21] [INFO ] Dead Transitions using invariants and state equation in 1943 ms returned []
Starting structural reductions, iteration 1 : 992/998 places, 873/874 transitions.
Applied a total of 0 rules in 21 ms. Remains 992 /992 variables (removed 0) and now considering 873/873 (removed 0) transitions.
[2021-05-10 09:09:21] [INFO ] Redundant transitions in 8 ms returned []
// Phase 1: matrix 873 rows 992 cols
[2021-05-10 09:09:22] [INFO ] Computed 435 place invariants in 235 ms
[2021-05-10 09:09:23] [INFO ] Dead Transitions using invariants and state equation in 1933 ms returned []
Finished structural reductions, in 2 iterations. Remains : 992/998 places, 873/874 transitions.
Stuttering acceptance computed with spot in 75 ms :[(AND (NOT p1) (NOT p2) (NOT p0)), (AND p1 (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0))]
Running random walk in product with property : Echo-PT-d02r11-15 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=0 dest: 2}], [{ cond=(AND p1 (NOT p2)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(AND (EQ s73 1) (EQ s376 1)), p2:(AND (EQ s61 1) (EQ s332 1) (EQ s178 1) (EQ s180 1) (EQ s615 1)), p0:(AND (EQ s109 1) (EQ s515 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 245 steps with 2 reset in 2 ms.
FORMULA Echo-PT-d02r11-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Echo-PT-d02r11-15 finished in 7014 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin5460119640659910268
[2021-05-10 09:09:24] [INFO ] Computing symmetric may disable matrix : 874 transitions.
[2021-05-10 09:09:24] [INFO ] Computation of Complete disable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-10 09:09:24] [INFO ] Computing symmetric may enable matrix : 874 transitions.
[2021-05-10 09:09:24] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-10 09:09:24] [INFO ] Applying decomposition
[2021-05-10 09:09:24] [INFO ] Flatten gal took : 40 ms
[2021-05-10 09:09:24] [INFO ] Computing Do-Not-Accords matrix : 874 transitions.
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph13725054102509846672.txt, -o, /tmp/graph13725054102509846672.bin, -w, /tmp/graph13725054102509846672.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/graph13725054102509846672.bin, -l, -1, -v, -w, /tmp/graph13725054102509846672.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-10 09:09:24] [INFO ] Decomposing Gal with order
[2021-05-10 09:09:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-10 09:09:24] [INFO ] Computation of Completed DNA matrix. took 29 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-10 09:09:24] [INFO ] Built C files in 174ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5460119640659910268
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/ltsmin5460119640659910268]
[2021-05-10 09:09:24] [INFO ] Removed a total of 993 redundant transitions.
[2021-05-10 09:09:24] [INFO ] Flatten gal took : 77 ms
[2021-05-10 09:09:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 74 labels/synchronizations in 16 ms.
[2021-05-10 09:09:24] [INFO ] Time to serialize gal into /tmp/LTLFireability1221684412673843509.gal : 7 ms
[2021-05-10 09:09:24] [INFO ] Time to serialize properties into /tmp/LTLFireability9533628605323829697.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/LTLFireability1221684412673843509.gal, -t, CGAL, -LTL, /tmp/LTLFireability9533628605323829697.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/LTLFireability1221684412673843509.gal -t CGAL -LTL /tmp/LTLFireability9533628605323829697.ltl -c -stutter-deadlock
Read 4 LTL properties
Checking formula 0 : !((G(F(!("((((i8.i1.u106.p416==1)&&(i8.i1.u106.p418==1))&&(i8.i1.u106.p419==1))&&(i8.i1.u106.p857==1))")))))
Formula 0 simplified : !GF!"((((i8.i1.u106.p416==1)&&(i8.i1.u106.p418==1))&&(i8.i1.u106.p419==1))&&(i8.i1.u106.p857==1))"
Compilation finished in 7718 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin5460119640659910268]
Link finished in 65 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, [](<>((LTLAPp0==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin5460119640659910268]
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, [](<>((LTLAPp0==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin5460119640659910268]
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, <>([]((((LTLAPp2==true) U (X((LTLAPp3==true))||[]((LTLAPp2==true))))&&(LTLAPp1==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin5460119640659910268]
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, <>([]((((LTLAPp2==true) U (X((LTLAPp3==true))||[]((LTLAPp2==true))))&&(LTLAPp1==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin5460119640659910268]
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((LTLAPp4==true))||([]((LTLAPp5==true)) U X([]((LTLAPp6==true)))))), --buchi-type=spotba], workingDir=/tmp/ltsmin5460119640659910268]
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((LTLAPp4==true))||([]((LTLAPp5==true)) U X([]((LTLAPp6==true)))))), --buchi-type=spotba], workingDir=/tmp/ltsmin5460119640659910268]
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(((LTLAPp7==true) U ((LTLAPp8==true)||[]((LTLAPp7==true))))), --buchi-type=spotba], workingDir=/tmp/ltsmin5460119640659910268]
LTSmin run took 612 ms.
FORMULA Echo-PT-d02r11-13 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
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, -p, --pins-guards, --when, --ltl, [](<>((LTLAPp0==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin5460119640659910268]
Detected timeout of ITS tools.
[2021-05-10 09:33:09] [INFO ] Applying decomposition
[2021-05-10 09:33:09] [INFO ] Flatten gal took : 125 ms
[2021-05-10 09:33:09] [INFO ] Decomposing Gal with order
[2021-05-10 09:33:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-10 09:33:10] [INFO ] Removed a total of 2252 redundant transitions.
[2021-05-10 09:33:10] [INFO ] Flatten gal took : 182 ms
[2021-05-10 09:33:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 16 labels/synchronizations in 33 ms.
[2021-05-10 09:33:10] [INFO ] Time to serialize gal into /tmp/LTLFireability17408908066732326782.gal : 41 ms
[2021-05-10 09:33:13] [INFO ] Time to serialize properties into /tmp/LTLFireability17698321024061448537.ltl : 3062 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/LTLFireability17408908066732326782.gal, -t, CGAL, -LTL, /tmp/LTLFireability17698321024061448537.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/LTLFireability17408908066732326782.gal -t CGAL -LTL /tmp/LTLFireability17698321024061448537.ltl -c -stutter-deadlock
Read 3 LTL properties
Checking formula 0 : !((G(F(!("((((u384.p416==1)&&(u386.p418==1))&&(u387.p419==1))&&(u21.p857==1))")))))
Formula 0 simplified : !GF!"((((u384.p416==1)&&(u386.p418==1))&&(u387.p419==1))&&(u21.p857==1))"
pins2lts-mc-linux64, 0.000: Registering PINS so language module
pins2lts-mc-linux64( 1/ 8), 0.003: library has no initializer
pins2lts-mc-linux64( 1/ 8), 0.003: loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.004: library has no initializer
pins2lts-mc-linux64( 2/ 8), 0.004: library has no initializer
pins2lts-mc-linux64( 2/ 8), 0.004: loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.003: library has no initializer
pins2lts-mc-linux64( 5/ 8), 0.003: loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.003: library has no initializer
pins2lts-mc-linux64( 6/ 8), 0.003: loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.003: library has no initializer
pins2lts-mc-linux64( 3/ 8), 0.004: loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.003: loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.005: Loading model from ./gal.so
pins2lts-mc-linux64( 0/ 8), 0.005: library has no initializer
pins2lts-mc-linux64( 0/ 8), 0.005: loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.004: library has no initializer
pins2lts-mc-linux64( 4/ 8), 0.004: loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.073: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.074: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.076: Initializing POR dependencies: labels 883, guards 874
pins2lts-mc-linux64( 5/ 8), 0.078: completed loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.084: completed loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.088: completed loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.105: completed loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.106: completed loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.126: completed loading model GAL
pins2lts-mc-linux64( 5/ 8), 6.401: LTL layer: formula: [](<>((LTLAPp0==true)))
pins2lts-mc-linux64( 5/ 8), 6.401: "[](<>((LTLAPp0==true)))" is not a file, parsing as formula...
pins2lts-mc-linux64( 5/ 8), 6.404: Using Spin LTL semantics
pins2lts-mc-linux64( 0/ 8), 6.705: Weak Buchi automaton detected, adding non-accepting as progress label.
pins2lts-mc-linux64( 0/ 8), 6.780: Forcing use of the an ignoring proviso (cndfs)
pins2lts-mc-linux64( 0/ 8), 6.826: There are 885 state labels and 1 edge labels
pins2lts-mc-linux64( 0/ 8), 6.826: State length is 999, there are 877 groups
pins2lts-mc-linux64( 0/ 8), 6.826: Running cndfs using 8 cores
pins2lts-mc-linux64( 0/ 8), 6.826: Using a tree table with 2^27 elements
pins2lts-mc-linux64( 0/ 8), 6.826: Successor permutation: dynamic
pins2lts-mc-linux64( 0/ 8), 6.826: Visible groups: 17 / 877, labels: 1 / 885
pins2lts-mc-linux64( 0/ 8), 6.826: POR cycle proviso: cndfs (ltl)
pins2lts-mc-linux64( 0/ 8), 6.826: Global bits: 2, count bits: 2, local bits: 0
pins2lts-mc-linux64( 7/ 8), 7.347: [Blue] ~120 levels ~960 states ~35760 transitions
pins2lts-mc-linux64( 7/ 8), 7.520: [Blue] ~240 levels ~1920 states ~48240 transitions
pins2lts-mc-linux64( 7/ 8), 7.613: [Blue] ~243 levels ~3840 states ~53632 transitions
pins2lts-mc-linux64( 7/ 8), 7.809: [Blue] ~243 levels ~7680 states ~65472 transitions
pins2lts-mc-linux64( 7/ 8), 8.296: [Blue] ~243 levels ~15360 states ~95696 transitions
pins2lts-mc-linux64( 7/ 8), 9.260: [Blue] ~243 levels ~30720 states ~156784 transitions
pins2lts-mc-linux64( 4/ 8), 11.408: [Blue] ~241 levels ~61440 states ~281216 transitions
pins2lts-mc-linux64( 4/ 8), 15.750: [Blue] ~241 levels ~122880 states ~554048 transitions
pins2lts-mc-linux64( 4/ 8), 25.141: [Blue] ~241 levels ~245760 states ~1103664 transitions
pins2lts-mc-linux64( 4/ 8), 43.132: [Blue] ~241 levels ~491520 states ~2401496 transitions
pins2lts-mc-linux64( 4/ 8), 83.889: [Blue] ~241 levels ~983040 states ~5109224 transitions
pins2lts-mc-linux64( 4/ 8), 171.343: [Blue] ~241 levels ~1966080 states ~10998384 transitions
pins2lts-mc-linux64( 4/ 8), 354.870: [Blue] ~241 levels ~3932160 states ~23438408 transitions
pins2lts-mc-linux64( 4/ 8), 747.418: [Blue] ~241 levels ~7864320 states ~50351880 transitions
pins2lts-mc-linux64( 4/ 8), 1558.804: [Blue] ~241 levels ~15728640 states ~106520888 transitions
pins2lts-mc-linux64( 4/ 8), 1819.298: Error: tree leafs table full! Change -s/--ratio.
pins2lts-mc-linux64( 0/ 8), 1819.347:
pins2lts-mc-linux64( 0/ 8), 1819.348: Explored 16497292 states 112399596 transitions, fanout: 6.813
pins2lts-mc-linux64( 0/ 8), 1819.351: Total exploration time 1812.510 sec (1812.470 sec minimum, 1812.492 sec on average)
pins2lts-mc-linux64( 0/ 8), 1819.351: States per second: 9102, Transitions per second: 62013
pins2lts-mc-linux64( 0/ 8), 1819.351:
pins2lts-mc-linux64( 0/ 8), 1819.351: State space has 16547769 states, 0 are accepting
pins2lts-mc-linux64( 0/ 8), 1819.352: cndfs_1 (permutation: dynamic) stats:
pins2lts-mc-linux64( 0/ 8), 1819.352: blue states: 16497292 (99.69%), transitions: 0 (per worker)
pins2lts-mc-linux64( 0/ 8), 1819.352: red states: 0 (0.00%), bogus: 0 (0.00%), transitions: 0, waits: 0 (0.00 sec)
pins2lts-mc-linux64( 0/ 8), 1819.352: all-red states: 0 (0.00%), bogus 0 (0.00%)
pins2lts-mc-linux64( 0/ 8), 1819.353:
pins2lts-mc-linux64( 0/ 8), 1819.354: Total memory used for local state coloring: 0.0MB
pins2lts-mc-linux64( 0/ 8), 1819.354:
pins2lts-mc-linux64( 0/ 8), 1819.354: Queue width: 8B, total height: 1925, memory: 0.01MB
pins2lts-mc-linux64( 0/ 8), 1819.354: Tree memory: 382.2MB, 24.2 B/state, compr.: 0.6%
pins2lts-mc-linux64( 0/ 8), 1819.354: Tree fill ratio (roots/leafs): 12.0%/99.0%
pins2lts-mc-linux64( 0/ 8), 1819.368: Stored 881 string chucks using 0MB
pins2lts-mc-linux64( 0/ 8), 1819.380: Total memory used for chunk indexing: 0MB
pins2lts-mc-linux64( 0/ 8), 1819.380: Est. total memory use: 382.3MB (~1024.0MB paged-in)
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Unexpected exception when executing 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, [](<>((LTLAPp0==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin5460119640659910268]
255
java.lang.RuntimeException: Unexpected exception when executing 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, [](<>((LTLAPp0==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin5460119640659910268]
255
at fr.lip6.move.gal.application.LTSminRunner.checkProperty(LTSminRunner.java:214)
at fr.lip6.move.gal.application.LTSminRunner.access$10(LTSminRunner.java:165)
at fr.lip6.move.gal.application.LTSminRunner$1.checkProperties(LTSminRunner.java:154)
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:102)
at java.base/java.lang.Thread.run(Thread.java:834)
Detected timeout of ITS tools.
[2021-05-10 09:57:04] [INFO ] Flatten gal took : 238 ms
[2021-05-10 09:57:06] [INFO ] Input system was already deterministic with 874 transitions.
[2021-05-10 09:57:06] [INFO ] Transformed 998 places.
[2021-05-10 09:57:06] [INFO ] Transformed 874 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-10 09:57:06] [INFO ] Time to serialize gal into /tmp/LTLFireability6982088733345664064.gal : 17 ms
[2021-05-10 09:57:06] [INFO ] Time to serialize properties into /tmp/LTLFireability7033244168454413408.ltl : 5 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/LTLFireability6982088733345664064.gal, -t, CGAL, -LTL, /tmp/LTLFireability7033244168454413408.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/LTLFireability6982088733345664064.gal -t CGAL -LTL /tmp/LTLFireability7033244168454413408.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 3 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((G(F(!("((((p416==1)&&(p418==1))&&(p419==1))&&(p857==1))")))))
Formula 0 simplified : !GF!"((((p416==1)&&(p418==1))&&(p419==1))&&(p857==1))"
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="Echo-PT-d02r11"
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 Echo-PT-d02r11, 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 r083-tall-162048875600613"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Echo-PT-d02r11.tgz
mv Echo-PT-d02r11 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 ;