About the Execution of ITS-Tools for ASLink-PT-05a
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16231.651 | 3600000.00 | 10282090.00 | 69305.20 | TFTFFFTF?TFFFFFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2021-input.r007-tall-162037989500074.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
.................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ASLink-PT-05a, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r007-tall-162037989500074
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 888K
-rw-r--r-- 1 mcc users 15K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 138K May 5 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.4K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 72K May 5 16:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.2K Mar 28 15:42 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Mar 28 15:42 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K Mar 28 15:42 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 28 15:42 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K Mar 23 01:15 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 19K Mar 23 01:15 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Mar 22 09:36 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 13K Mar 22 09:36 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 09:09 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 22 09:09 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 4 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 516K May 5 16:51 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME ASLink-PT-05a-00
FORMULA_NAME ASLink-PT-05a-01
FORMULA_NAME ASLink-PT-05a-02
FORMULA_NAME ASLink-PT-05a-03
FORMULA_NAME ASLink-PT-05a-04
FORMULA_NAME ASLink-PT-05a-05
FORMULA_NAME ASLink-PT-05a-06
FORMULA_NAME ASLink-PT-05a-07
FORMULA_NAME ASLink-PT-05a-08
FORMULA_NAME ASLink-PT-05a-09
FORMULA_NAME ASLink-PT-05a-10
FORMULA_NAME ASLink-PT-05a-11
FORMULA_NAME ASLink-PT-05a-12
FORMULA_NAME ASLink-PT-05a-13
FORMULA_NAME ASLink-PT-05a-14
FORMULA_NAME ASLink-PT-05a-15
=== Now, execution of the tool begins
BK_START 1620409626018
Running Version 0
[2021-05-07 17:47:11] [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-07 17:47:11] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-07 17:47:11] [INFO ] Load time of PNML (sax parser for PT used): 120 ms
[2021-05-07 17:47:11] [INFO ] Transformed 1211 places.
[2021-05-07 17:47:11] [INFO ] Transformed 1827 transitions.
[2021-05-07 17:47:11] [INFO ] Found NUPN structural information;
[2021-05-07 17:47:11] [INFO ] Parsed PT model containing 1211 places and 1827 transitions in 177 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 9 ms.
Working with output stream class java.io.PrintStream
[2021-05-07 17:47:11] [INFO ] Initial state test concluded for 3 properties.
Ensure Unique test removed 19 transitions
Reduce redundant transitions removed 19 transitions.
FORMULA ASLink-PT-05a-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 61 out of 1211 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1211/1211 places, 1808/1808 transitions.
Ensure Unique test removed 20 places
Discarding 10 places :
Implicit places reduction removed 10 places
Iterating post reduction 0 with 30 rules applied. Total rules applied 30 place count 1181 transition count 1808
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 38 place count 1173 transition count 1777
Ensure Unique test removed 1 places
Iterating global reduction 1 with 9 rules applied. Total rules applied 47 place count 1172 transition count 1777
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 49 place count 1172 transition count 1775
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 50 place count 1171 transition count 1767
Iterating global reduction 2 with 1 rules applied. Total rules applied 51 place count 1171 transition count 1767
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 52 place count 1170 transition count 1759
Iterating global reduction 2 with 1 rules applied. Total rules applied 53 place count 1170 transition count 1759
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 54 place count 1169 transition count 1751
Iterating global reduction 2 with 1 rules applied. Total rules applied 55 place count 1169 transition count 1751
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 56 place count 1168 transition count 1743
Iterating global reduction 2 with 1 rules applied. Total rules applied 57 place count 1168 transition count 1743
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 58 place count 1167 transition count 1735
Iterating global reduction 2 with 1 rules applied. Total rules applied 59 place count 1167 transition count 1735
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 60 place count 1166 transition count 1727
Iterating global reduction 2 with 1 rules applied. Total rules applied 61 place count 1166 transition count 1727
Applied a total of 61 rules in 601 ms. Remains 1166 /1211 variables (removed 45) and now considering 1727/1808 (removed 81) transitions.
// Phase 1: matrix 1727 rows 1166 cols
[2021-05-07 17:47:12] [INFO ] Computed 201 place invariants in 104 ms
[2021-05-07 17:47:13] [INFO ] Implicit Places using invariants in 906 ms returned [1, 19, 20, 23, 52, 70, 199, 215, 220, 221, 222, 240, 258, 387, 403, 408, 409, 429, 447, 576, 592, 597, 598, 599, 617, 635, 764, 780, 785, 787, 805, 823, 952, 957, 969, 974, 975, 1004, 1006, 1009, 1027, 1028, 1029, 1030, 1047, 1055, 1063, 1069, 1081, 1087, 1095, 1101, 1107, 1115]
Discarding 54 places :
Implicit Place search using SMT only with invariants took 935 ms to find 54 implicit places.
// Phase 1: matrix 1727 rows 1112 cols
[2021-05-07 17:47:13] [INFO ] Computed 147 place invariants in 53 ms
[2021-05-07 17:47:14] [INFO ] Dead Transitions using invariants and state equation in 816 ms returned []
Starting structural reductions, iteration 1 : 1112/1211 places, 1727/1808 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 1100 transition count 1715
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 1100 transition count 1715
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 33 place count 1091 transition count 1706
Iterating global reduction 0 with 9 rules applied. Total rules applied 42 place count 1091 transition count 1706
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 47 place count 1086 transition count 1701
Iterating global reduction 0 with 5 rules applied. Total rules applied 52 place count 1086 transition count 1701
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 54 place count 1084 transition count 1699
Iterating global reduction 0 with 2 rules applied. Total rules applied 56 place count 1084 transition count 1699
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 58 place count 1082 transition count 1697
Iterating global reduction 0 with 2 rules applied. Total rules applied 60 place count 1082 transition count 1697
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 61 place count 1081 transition count 1696
Iterating global reduction 0 with 1 rules applied. Total rules applied 62 place count 1081 transition count 1696
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 63 place count 1080 transition count 1695
Iterating global reduction 0 with 1 rules applied. Total rules applied 64 place count 1080 transition count 1695
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 1079 transition count 1694
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 1079 transition count 1694
Applied a total of 66 rules in 188 ms. Remains 1079 /1112 variables (removed 33) and now considering 1694/1727 (removed 33) transitions.
// Phase 1: matrix 1694 rows 1079 cols
[2021-05-07 17:47:14] [INFO ] Computed 147 place invariants in 24 ms
[2021-05-07 17:47:14] [INFO ] Implicit Places using invariants in 494 ms returned []
// Phase 1: matrix 1694 rows 1079 cols
[2021-05-07 17:47:14] [INFO ] Computed 147 place invariants in 18 ms
[2021-05-07 17:47:16] [INFO ] Implicit Places using invariants and state equation in 1580 ms returned []
Implicit Place search using SMT with State Equation took 2076 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 1079/1211 places, 1694/1808 transitions.
[2021-05-07 17:47:16] [INFO ] Initial state reduction rules for LTL removed 2 formulas.
[2021-05-07 17:47:16] [INFO ] Flatten gal took : 168 ms
FORMULA ASLink-PT-05a-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-05a-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-07 17:47:16] [INFO ] Flatten gal took : 98 ms
[2021-05-07 17:47:17] [INFO ] Input system was already deterministic with 1694 transitions.
Incomplete random walk after 100000 steps, including 624 resets, run finished after 581 ms. (steps per millisecond=172 ) properties (out of 29) seen :9
Running SMT prover for 20 properties.
// Phase 1: matrix 1694 rows 1079 cols
[2021-05-07 17:47:17] [INFO ] Computed 147 place invariants in 16 ms
[2021-05-07 17:47:18] [INFO ] [Real]Absence check using 28 positive place invariants in 8 ms returned sat
[2021-05-07 17:47:18] [INFO ] [Real]Absence check using 28 positive and 119 generalized place invariants in 33 ms returned sat
[2021-05-07 17:47:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:47:19] [INFO ] SMT Verify possible in real domain returnedunsat :1 sat :0 real:19
[2021-05-07 17:47:19] [INFO ] [Nat]Absence check using 28 positive place invariants in 14 ms returned sat
[2021-05-07 17:47:19] [INFO ] [Nat]Absence check using 28 positive and 119 generalized place invariants in 32 ms returned sat
[2021-05-07 17:47:20] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 17:48:48] [INFO ] [Nat]Absence check using state equation in 88332 ms returned unsat :8 sat :4
Attempting to minimize the solution found.
Minimization took 162 ms.
[2021-05-07 17:48:48] [INFO ] SMT Verify possible in nat domain returned unsat :8 sat :4
Successfully simplified 9 atomic propositions for a total of 13 simplifications.
[2021-05-07 17:48:48] [INFO ] Initial state test concluded for 4 properties.
FORMULA ASLink-PT-05a-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-05a-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-05a-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-05a-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((F(p0)&&F(G(p1)))))], workingDir=/home/mcc/execution]
Support contains 4 out of 1079 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1079/1079 places, 1694/1694 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 186 transitions
Trivial Post-agglo rules discarded 186 transitions
Performed 186 trivial Post agglomeration. Transition count delta: 186
Iterating post reduction 0 with 186 rules applied. Total rules applied 186 place count 1078 transition count 1507
Reduce places removed 191 places and 0 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 194 rules applied. Total rules applied 380 place count 887 transition count 1504
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 383 place count 884 transition count 1504
Performed 150 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 150 Pre rules applied. Total rules applied 383 place count 884 transition count 1354
Deduced a syphon composed of 150 places in 1 ms
Ensure Unique test removed 45 places
Reduce places removed 195 places and 0 transitions.
Iterating global reduction 3 with 345 rules applied. Total rules applied 728 place count 689 transition count 1354
Discarding 12 places :
Implicit places reduction removed 12 places
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 3 with 27 rules applied. Total rules applied 755 place count 677 transition count 1339
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 4 with 18 rules applied. Total rules applied 773 place count 661 transition count 1337
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 775 place count 659 transition count 1337
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 21 Pre rules applied. Total rules applied 775 place count 659 transition count 1316
Deduced a syphon composed of 21 places in 1 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 6 with 42 rules applied. Total rules applied 817 place count 638 transition count 1316
Discarding 13 places :
Symmetric choice reduction at 6 with 13 rule applications. Total rules 830 place count 625 transition count 1286
Iterating global reduction 6 with 13 rules applied. Total rules applied 843 place count 625 transition count 1286
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 8 rules applied. Total rules applied 851 place count 623 transition count 1280
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 852 place count 622 transition count 1280
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 852 place count 622 transition count 1279
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 854 place count 621 transition count 1279
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 858 place count 617 transition count 1268
Iterating global reduction 8 with 4 rules applied. Total rules applied 862 place count 617 transition count 1268
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 866 place count 613 transition count 1257
Iterating global reduction 8 with 4 rules applied. Total rules applied 870 place count 613 transition count 1257
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 873 place count 613 transition count 1254
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 874 place count 612 transition count 1246
Iterating global reduction 9 with 1 rules applied. Total rules applied 875 place count 612 transition count 1246
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 876 place count 611 transition count 1238
Iterating global reduction 9 with 1 rules applied. Total rules applied 877 place count 611 transition count 1238
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 878 place count 610 transition count 1230
Iterating global reduction 9 with 1 rules applied. Total rules applied 879 place count 610 transition count 1230
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 880 place count 609 transition count 1222
Iterating global reduction 9 with 1 rules applied. Total rules applied 881 place count 609 transition count 1222
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 882 place count 608 transition count 1214
Iterating global reduction 9 with 1 rules applied. Total rules applied 883 place count 608 transition count 1214
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 884 place count 607 transition count 1206
Iterating global reduction 9 with 1 rules applied. Total rules applied 885 place count 607 transition count 1206
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 886 place count 606 transition count 1198
Iterating global reduction 9 with 1 rules applied. Total rules applied 887 place count 606 transition count 1198
Performed 53 Post agglomeration using F-continuation condition.Transition count delta: 53
Deduced a syphon composed of 53 places in 1 ms
Reduce places removed 53 places and 0 transitions.
Iterating global reduction 9 with 106 rules applied. Total rules applied 993 place count 553 transition count 1145
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 995 place count 551 transition count 1143
Iterating global reduction 9 with 2 rules applied. Total rules applied 997 place count 551 transition count 1143
Applied a total of 997 rules in 364 ms. Remains 551 /1079 variables (removed 528) and now considering 1143/1694 (removed 551) transitions.
// Phase 1: matrix 1143 rows 551 cols
[2021-05-07 17:48:56] [INFO ] Computed 82 place invariants in 11 ms
[2021-05-07 17:48:56] [INFO ] Implicit Places using invariants in 348 ms returned [21, 74, 95, 101, 106, 165, 182, 188, 193, 195, 204, 257, 278, 284, 289, 291, 351, 368, 374, 379, 381, 441, 458, 464, 469, 475, 487, 539, 547]
Discarding 29 places :
Implicit Place search using SMT only with invariants took 350 ms to find 29 implicit places.
[2021-05-07 17:48:56] [INFO ] Redundant transitions in 90 ms returned []
// Phase 1: matrix 1143 rows 522 cols
[2021-05-07 17:48:56] [INFO ] Computed 53 place invariants in 11 ms
[2021-05-07 17:48:57] [INFO ] Dead Transitions using invariants and state equation in 460 ms returned []
Starting structural reductions, iteration 1 : 522/1079 places, 1143/1694 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 0 with 15 rules applied. Total rules applied 15 place count 522 transition count 1128
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 1 with 15 rules applied. Total rules applied 30 place count 507 transition count 1128
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 41 place count 496 transition count 1117
Iterating global reduction 2 with 11 rules applied. Total rules applied 52 place count 496 transition count 1117
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 62 place count 486 transition count 1107
Iterating global reduction 2 with 10 rules applied. Total rules applied 72 place count 486 transition count 1107
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 77 place count 481 transition count 1102
Iterating global reduction 2 with 5 rules applied. Total rules applied 82 place count 481 transition count 1102
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 108 place count 468 transition count 1089
Applied a total of 108 rules in 78 ms. Remains 468 /522 variables (removed 54) and now considering 1089/1143 (removed 54) transitions.
// Phase 1: matrix 1089 rows 468 cols
[2021-05-07 17:48:57] [INFO ] Computed 53 place invariants in 12 ms
[2021-05-07 17:48:57] [INFO ] Implicit Places using invariants in 302 ms returned []
// Phase 1: matrix 1089 rows 468 cols
[2021-05-07 17:48:57] [INFO ] Computed 53 place invariants in 9 ms
[2021-05-07 17:48:58] [INFO ] Implicit Places using invariants and state equation in 731 ms returned []
Implicit Place search using SMT with State Equation took 1036 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 468/1079 places, 1089/1694 transitions.
Stuttering acceptance computed with spot in 178 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : ASLink-PT-05a-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 s401 1) (EQ s403 1)), p1:(AND (EQ s9 1) (EQ s61 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 53 steps with 0 reset in 2 ms.
FORMULA ASLink-PT-05a-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-05a-01 finished in 9924 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G(p0)||F((p1||(p2&&G(F(!p1)))||G(p2)))))], workingDir=/home/mcc/execution]
Support contains 6 out of 1079 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1079/1079 places, 1694/1694 transitions.
Drop transitions removed 186 transitions
Trivial Post-agglo rules discarded 186 transitions
Performed 186 trivial Post agglomeration. Transition count delta: 186
Iterating post reduction 0 with 186 rules applied. Total rules applied 186 place count 1079 transition count 1508
Reduce places removed 186 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 187 rules applied. Total rules applied 373 place count 893 transition count 1507
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 374 place count 892 transition count 1507
Performed 138 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 138 Pre rules applied. Total rules applied 374 place count 892 transition count 1369
Deduced a syphon composed of 138 places in 1 ms
Ensure Unique test removed 45 places
Reduce places removed 183 places and 0 transitions.
Iterating global reduction 3 with 321 rules applied. Total rules applied 695 place count 709 transition count 1369
Discarding 7 places :
Implicit places reduction removed 7 places
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 3 with 12 rules applied. Total rules applied 707 place count 702 transition count 1364
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 712 place count 697 transition count 1364
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 16 Pre rules applied. Total rules applied 712 place count 697 transition count 1348
Deduced a syphon composed of 16 places in 2 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 5 with 32 rules applied. Total rules applied 744 place count 681 transition count 1348
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 751 place count 674 transition count 1329
Iterating global reduction 5 with 7 rules applied. Total rules applied 758 place count 674 transition count 1329
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 2 rules applied. Total rules applied 760 place count 673 transition count 1328
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 761 place count 672 transition count 1328
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 761 place count 672 transition count 1327
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 763 place count 671 transition count 1327
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 767 place count 667 transition count 1316
Iterating global reduction 7 with 4 rules applied. Total rules applied 771 place count 667 transition count 1316
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 775 place count 663 transition count 1305
Iterating global reduction 7 with 4 rules applied. Total rules applied 779 place count 663 transition count 1305
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 782 place count 663 transition count 1302
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 783 place count 662 transition count 1294
Iterating global reduction 8 with 1 rules applied. Total rules applied 784 place count 662 transition count 1294
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 785 place count 661 transition count 1286
Iterating global reduction 8 with 1 rules applied. Total rules applied 786 place count 661 transition count 1286
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 787 place count 660 transition count 1278
Iterating global reduction 8 with 1 rules applied. Total rules applied 788 place count 660 transition count 1278
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 789 place count 659 transition count 1270
Iterating global reduction 8 with 1 rules applied. Total rules applied 790 place count 659 transition count 1270
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 791 place count 658 transition count 1262
Iterating global reduction 8 with 1 rules applied. Total rules applied 792 place count 658 transition count 1262
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 793 place count 657 transition count 1254
Iterating global reduction 8 with 1 rules applied. Total rules applied 794 place count 657 transition count 1254
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 795 place count 656 transition count 1246
Iterating global reduction 8 with 1 rules applied. Total rules applied 796 place count 656 transition count 1246
Performed 59 Post agglomeration using F-continuation condition.Transition count delta: 59
Deduced a syphon composed of 59 places in 1 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 8 with 118 rules applied. Total rules applied 914 place count 597 transition count 1187
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 915 place count 596 transition count 1186
Iterating global reduction 8 with 1 rules applied. Total rules applied 916 place count 596 transition count 1186
Applied a total of 916 rules in 276 ms. Remains 596 /1079 variables (removed 483) and now considering 1186/1694 (removed 508) transitions.
// Phase 1: matrix 1186 rows 596 cols
[2021-05-07 17:48:58] [INFO ] Computed 94 place invariants in 11 ms
[2021-05-07 17:48:59] [INFO ] Implicit Places using invariants in 455 ms returned [21, 96, 102, 107, 123, 193, 199, 204, 221, 298, 304, 309, 310, 328, 430, 431, 501, 507, 512, 531, 532, 584, 592]
Discarding 23 places :
Implicit Place search using SMT only with invariants took 459 ms to find 23 implicit places.
[2021-05-07 17:48:59] [INFO ] Redundant transitions in 19 ms returned []
// Phase 1: matrix 1186 rows 573 cols
[2021-05-07 17:48:59] [INFO ] Computed 71 place invariants in 19 ms
[2021-05-07 17:48:59] [INFO ] Dead Transitions using invariants and state equation in 475 ms returned []
Starting structural reductions, iteration 1 : 573/1079 places, 1186/1694 transitions.
Drop transitions removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 0 with 12 rules applied. Total rules applied 12 place count 573 transition count 1174
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 24 place count 561 transition count 1174
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 14 Pre rules applied. Total rules applied 24 place count 561 transition count 1160
Deduced a syphon composed of 14 places in 2 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 2 with 28 rules applied. Total rules applied 52 place count 547 transition count 1160
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 62 place count 537 transition count 1150
Iterating global reduction 2 with 10 rules applied. Total rules applied 72 place count 537 transition count 1150
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 80 place count 529 transition count 1142
Iterating global reduction 2 with 8 rules applied. Total rules applied 88 place count 529 transition count 1142
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 92 place count 525 transition count 1138
Iterating global reduction 2 with 4 rules applied. Total rules applied 96 place count 525 transition count 1138
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 118 place count 514 transition count 1127
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 119 place count 513 transition count 1125
Iterating global reduction 2 with 1 rules applied. Total rules applied 120 place count 513 transition count 1125
Applied a total of 120 rules in 94 ms. Remains 513 /573 variables (removed 60) and now considering 1125/1186 (removed 61) transitions.
// Phase 1: matrix 1125 rows 513 cols
[2021-05-07 17:48:59] [INFO ] Computed 71 place invariants in 9 ms
[2021-05-07 17:49:00] [INFO ] Implicit Places using invariants in 276 ms returned [93, 96, 177, 180, 269, 272, 349, 355, 360, 362, 365, 446, 449]
Discarding 13 places :
Implicit Place search using SMT only with invariants took 278 ms to find 13 implicit places.
Starting structural reductions, iteration 2 : 500/1079 places, 1125/1694 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 500 transition count 1120
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 495 transition count 1120
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 17 place count 488 transition count 1113
Iterating global reduction 2 with 7 rules applied. Total rules applied 24 place count 488 transition count 1113
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 29 place count 488 transition count 1108
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 31 place count 486 transition count 1106
Iterating global reduction 3 with 2 rules applied. Total rules applied 33 place count 486 transition count 1106
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 34 place count 485 transition count 1105
Iterating global reduction 3 with 1 rules applied. Total rules applied 35 place count 485 transition count 1105
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 39 place count 483 transition count 1103
Applied a total of 39 rules in 55 ms. Remains 483 /500 variables (removed 17) and now considering 1103/1125 (removed 22) transitions.
// Phase 1: matrix 1103 rows 483 cols
[2021-05-07 17:49:00] [INFO ] Computed 58 place invariants in 9 ms
[2021-05-07 17:49:00] [INFO ] Implicit Places using invariants in 270 ms returned [72, 151, 235, 319, 399]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 280 ms to find 5 implicit places.
Starting structural reductions, iteration 3 : 478/1079 places, 1103/1694 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 473 transition count 1098
Applied a total of 10 rules in 33 ms. Remains 473 /478 variables (removed 5) and now considering 1098/1103 (removed 5) transitions.
// Phase 1: matrix 1098 rows 473 cols
[2021-05-07 17:49:00] [INFO ] Computed 53 place invariants in 13 ms
[2021-05-07 17:49:00] [INFO ] Implicit Places using invariants in 276 ms returned []
// Phase 1: matrix 1098 rows 473 cols
[2021-05-07 17:49:00] [INFO ] Computed 53 place invariants in 10 ms
[2021-05-07 17:49:01] [INFO ] State equation strengthened by 4 read => feed constraints.
[2021-05-07 17:49:01] [INFO ] Implicit Places using invariants and state equation in 1120 ms returned []
Implicit Place search using SMT with State Equation took 1398 ms to find 0 implicit places.
Finished structural reductions, in 4 iterations. Remains : 473/1079 places, 1098/1694 transitions.
Stuttering acceptance computed with spot in 48 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2) (NOT p0))]
Running random walk in product with property : ASLink-PT-05a-02 automaton TGBA [mat=[[{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=1 dest: 0}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=1 dest: 1}]], initial=1, aps=[p1:(AND (EQ s178 1) (EQ s242 1)), p2:(OR (NEQ s3 1) (NEQ s68 1)), p0:(AND (EQ s125 1) (EQ s170 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Initial state of product has no viable successors after 0 steps with 0 reset in 1 ms.
FORMULA ASLink-PT-05a-02 TRUE TECHNIQUES STRUCTURAL INITIAL_STATE
Treatment of property ASLink-PT-05a-02 finished in 3435 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((F(p0)&&(G(F(p1)) U p1))))], workingDir=/home/mcc/execution]
Support contains 3 out of 1079 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1079/1079 places, 1694/1694 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 186 transitions
Trivial Post-agglo rules discarded 186 transitions
Performed 186 trivial Post agglomeration. Transition count delta: 186
Iterating post reduction 0 with 186 rules applied. Total rules applied 186 place count 1078 transition count 1507
Reduce places removed 191 places and 0 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 194 rules applied. Total rules applied 380 place count 887 transition count 1504
Reduce places removed 3 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 4 rules applied. Total rules applied 384 place count 884 transition count 1503
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 385 place count 883 transition count 1503
Performed 149 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 149 Pre rules applied. Total rules applied 385 place count 883 transition count 1354
Deduced a syphon composed of 149 places in 1 ms
Ensure Unique test removed 44 places
Reduce places removed 193 places and 0 transitions.
Iterating global reduction 4 with 342 rules applied. Total rules applied 727 place count 690 transition count 1354
Discarding 13 places :
Implicit places reduction removed 13 places
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 4 with 28 rules applied. Total rules applied 755 place count 677 transition count 1339
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 5 with 18 rules applied. Total rules applied 773 place count 661 transition count 1337
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 775 place count 659 transition count 1337
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 20 Pre rules applied. Total rules applied 775 place count 659 transition count 1317
Deduced a syphon composed of 20 places in 1 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 7 with 40 rules applied. Total rules applied 815 place count 639 transition count 1317
Discarding 13 places :
Symmetric choice reduction at 7 with 13 rule applications. Total rules 828 place count 626 transition count 1287
Iterating global reduction 7 with 13 rules applied. Total rules applied 841 place count 626 transition count 1287
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 8 rules applied. Total rules applied 849 place count 624 transition count 1281
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 850 place count 623 transition count 1281
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 850 place count 623 transition count 1280
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 852 place count 622 transition count 1280
Discarding 4 places :
Symmetric choice reduction at 9 with 4 rule applications. Total rules 856 place count 618 transition count 1269
Iterating global reduction 9 with 4 rules applied. Total rules applied 860 place count 618 transition count 1269
Discarding 4 places :
Symmetric choice reduction at 9 with 4 rule applications. Total rules 864 place count 614 transition count 1258
Iterating global reduction 9 with 4 rules applied. Total rules applied 868 place count 614 transition count 1258
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 9 with 3 rules applied. Total rules applied 871 place count 614 transition count 1255
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 872 place count 613 transition count 1247
Iterating global reduction 10 with 1 rules applied. Total rules applied 873 place count 613 transition count 1247
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 874 place count 612 transition count 1239
Iterating global reduction 10 with 1 rules applied. Total rules applied 875 place count 612 transition count 1239
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 876 place count 611 transition count 1231
Iterating global reduction 10 with 1 rules applied. Total rules applied 877 place count 611 transition count 1231
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 878 place count 610 transition count 1223
Iterating global reduction 10 with 1 rules applied. Total rules applied 879 place count 610 transition count 1223
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 880 place count 609 transition count 1215
Iterating global reduction 10 with 1 rules applied. Total rules applied 881 place count 609 transition count 1215
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 882 place count 608 transition count 1207
Iterating global reduction 10 with 1 rules applied. Total rules applied 883 place count 608 transition count 1207
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 884 place count 607 transition count 1199
Iterating global reduction 10 with 1 rules applied. Total rules applied 885 place count 607 transition count 1199
Performed 54 Post agglomeration using F-continuation condition.Transition count delta: 54
Deduced a syphon composed of 54 places in 1 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 10 with 108 rules applied. Total rules applied 993 place count 553 transition count 1145
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 995 place count 551 transition count 1143
Iterating global reduction 10 with 2 rules applied. Total rules applied 997 place count 551 transition count 1143
Applied a total of 997 rules in 189 ms. Remains 551 /1079 variables (removed 528) and now considering 1143/1694 (removed 551) transitions.
// Phase 1: matrix 1143 rows 551 cols
[2021-05-07 17:49:02] [INFO ] Computed 82 place invariants in 11 ms
[2021-05-07 17:49:02] [INFO ] Implicit Places using invariants in 329 ms returned [21, 74, 95, 101, 106, 165, 182, 188, 193, 195, 204, 257, 278, 284, 289, 291, 351, 368, 374, 379, 381, 441, 458, 464, 472, 474, 486, 547]
Discarding 28 places :
Implicit Place search using SMT only with invariants took 331 ms to find 28 implicit places.
[2021-05-07 17:49:02] [INFO ] Redundant transitions in 78 ms returned []
// Phase 1: matrix 1143 rows 523 cols
[2021-05-07 17:49:02] [INFO ] Computed 54 place invariants in 11 ms
[2021-05-07 17:49:03] [INFO ] Dead Transitions using invariants and state equation in 488 ms returned []
Starting structural reductions, iteration 1 : 523/1079 places, 1143/1694 transitions.
Drop transitions removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 0 with 14 rules applied. Total rules applied 14 place count 523 transition count 1129
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 28 place count 509 transition count 1129
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 37 place count 500 transition count 1120
Iterating global reduction 2 with 9 rules applied. Total rules applied 46 place count 500 transition count 1120
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 55 place count 491 transition count 1111
Iterating global reduction 2 with 9 rules applied. Total rules applied 64 place count 491 transition count 1111
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 69 place count 486 transition count 1106
Iterating global reduction 2 with 5 rules applied. Total rules applied 74 place count 486 transition count 1106
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 100 place count 473 transition count 1093
Applied a total of 100 rules in 54 ms. Remains 473 /523 variables (removed 50) and now considering 1093/1143 (removed 50) transitions.
// Phase 1: matrix 1093 rows 473 cols
[2021-05-07 17:49:03] [INFO ] Computed 54 place invariants in 9 ms
[2021-05-07 17:49:03] [INFO ] Implicit Places using invariants in 286 ms returned []
// Phase 1: matrix 1093 rows 473 cols
[2021-05-07 17:49:03] [INFO ] Computed 54 place invariants in 9 ms
[2021-05-07 17:49:04] [INFO ] Implicit Places using invariants and state equation in 777 ms returned []
Implicit Place search using SMT with State Equation took 1067 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 473/1079 places, 1093/1694 transitions.
Stuttering acceptance computed with spot in 9930 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), (NOT p1), (NOT p1)]
Running random walk in product with property : ASLink-PT-05a-03 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: 4}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=4 dest: 3}, { cond=(NOT p1), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(AND (EQ s464 1) (EQ s466 1)), p1:(EQ s403 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][true, true, true, true, true]]
Stuttering criterion allowed to conclude after 68 steps with 0 reset in 1 ms.
FORMULA ASLink-PT-05a-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-05a-03 finished in 12161 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((F(p0)&&F(G((p1||X(p1)))))))], workingDir=/home/mcc/execution]
Support contains 4 out of 1079 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1079/1079 places, 1694/1694 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1077 transition count 1680
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1077 transition count 1680
Applied a total of 4 rules in 39 ms. Remains 1077 /1079 variables (removed 2) and now considering 1680/1694 (removed 14) transitions.
// Phase 1: matrix 1680 rows 1077 cols
[2021-05-07 17:49:14] [INFO ] Computed 147 place invariants in 14 ms
[2021-05-07 17:49:14] [INFO ] Implicit Places using invariants in 545 ms returned [393, 756, 938, 1016]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 547 ms to find 4 implicit places.
// Phase 1: matrix 1680 rows 1073 cols
[2021-05-07 17:49:14] [INFO ] Computed 143 place invariants in 13 ms
[2021-05-07 17:49:15] [INFO ] Dead Transitions using invariants and state equation in 699 ms returned []
Starting structural reductions, iteration 1 : 1073/1079 places, 1680/1694 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1072 transition count 1679
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1072 transition count 1679
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 1071 transition count 1678
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 1071 transition count 1678
Applied a total of 4 rules in 61 ms. Remains 1071 /1073 variables (removed 2) and now considering 1678/1680 (removed 2) transitions.
// Phase 1: matrix 1678 rows 1071 cols
[2021-05-07 17:49:15] [INFO ] Computed 143 place invariants in 14 ms
[2021-05-07 17:49:15] [INFO ] Implicit Places using invariants in 440 ms returned []
// Phase 1: matrix 1678 rows 1071 cols
[2021-05-07 17:49:15] [INFO ] Computed 143 place invariants in 18 ms
[2021-05-07 17:49:17] [INFO ] Implicit Places using invariants and state equation in 2007 ms returned []
Implicit Place search using SMT with State Equation took 2448 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 1071/1079 places, 1678/1694 transitions.
Stuttering acceptance computed with spot in 109 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), (NOT p1)]
Running random walk in product with property : ASLink-PT-05a-07 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=true, acceptance={} source=1 dest: 3}, { cond=(NOT p1), acceptance={} source=1 dest: 4}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 3}, { cond=(NOT p1), acceptance={0} source=3 dest: 4}], [{ cond=(NOT p1), acceptance={} source=4 dest: 3}, { cond=(NOT p1), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(AND (EQ s769 1) (EQ s953 1)), p1:(AND (EQ s29 1) (EQ s185 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 283 steps with 0 reset in 3 ms.
FORMULA ASLink-PT-05a-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-05a-07 finished in 3923 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(p0))], workingDir=/home/mcc/execution]
Support contains 2 out of 1079 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1079/1079 places, 1694/1694 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 188 transitions
Trivial Post-agglo rules discarded 188 transitions
Performed 188 trivial Post agglomeration. Transition count delta: 188
Iterating post reduction 0 with 188 rules applied. Total rules applied 188 place count 1078 transition count 1505
Reduce places removed 193 places and 0 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 196 rules applied. Total rules applied 384 place count 885 transition count 1502
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 387 place count 882 transition count 1502
Performed 150 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 150 Pre rules applied. Total rules applied 387 place count 882 transition count 1352
Deduced a syphon composed of 150 places in 2 ms
Ensure Unique test removed 45 places
Reduce places removed 195 places and 0 transitions.
Iterating global reduction 3 with 345 rules applied. Total rules applied 732 place count 687 transition count 1352
Discarding 13 places :
Implicit places reduction removed 13 places
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 3 with 28 rules applied. Total rules applied 760 place count 674 transition count 1337
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 4 with 18 rules applied. Total rules applied 778 place count 658 transition count 1335
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 780 place count 656 transition count 1335
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 21 Pre rules applied. Total rules applied 780 place count 656 transition count 1314
Deduced a syphon composed of 21 places in 2 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 6 with 42 rules applied. Total rules applied 822 place count 635 transition count 1314
Discarding 13 places :
Symmetric choice reduction at 6 with 13 rule applications. Total rules 835 place count 622 transition count 1284
Iterating global reduction 6 with 13 rules applied. Total rules applied 848 place count 622 transition count 1284
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 8 rules applied. Total rules applied 856 place count 620 transition count 1278
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 857 place count 619 transition count 1278
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 857 place count 619 transition count 1277
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 859 place count 618 transition count 1277
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 862 place count 615 transition count 1274
Iterating global reduction 8 with 3 rules applied. Total rules applied 865 place count 615 transition count 1274
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 868 place count 612 transition count 1271
Iterating global reduction 8 with 3 rules applied. Total rules applied 871 place count 612 transition count 1271
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 874 place count 612 transition count 1268
Performed 54 Post agglomeration using F-continuation condition.Transition count delta: 54
Deduced a syphon composed of 54 places in 1 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 9 with 108 rules applied. Total rules applied 982 place count 558 transition count 1214
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 984 place count 556 transition count 1212
Iterating global reduction 9 with 2 rules applied. Total rules applied 986 place count 556 transition count 1212
Applied a total of 986 rules in 115 ms. Remains 556 /1079 variables (removed 523) and now considering 1212/1694 (removed 482) transitions.
// Phase 1: matrix 1212 rows 556 cols
[2021-05-07 17:49:18] [INFO ] Computed 81 place invariants in 11 ms
[2021-05-07 17:49:18] [INFO ] Implicit Places using invariants in 317 ms returned [21, 74, 95, 101, 106, 165, 182, 188, 193, 195, 204, 257, 278, 284, 289, 291, 351, 368, 374, 379, 381, 441, 458, 464, 469, 471, 483, 544, 552]
Discarding 29 places :
Implicit Place search using SMT only with invariants took 318 ms to find 29 implicit places.
[2021-05-07 17:49:18] [INFO ] Redundant transitions in 18 ms returned []
// Phase 1: matrix 1212 rows 527 cols
[2021-05-07 17:49:18] [INFO ] Computed 52 place invariants in 10 ms
[2021-05-07 17:49:18] [INFO ] Dead Transitions using invariants and state equation in 441 ms returned []
Starting structural reductions, iteration 1 : 527/1079 places, 1212/1694 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 0 with 15 rules applied. Total rules applied 15 place count 527 transition count 1197
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 1 with 15 rules applied. Total rules applied 30 place count 512 transition count 1197
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 41 place count 501 transition count 1186
Iterating global reduction 2 with 11 rules applied. Total rules applied 52 place count 501 transition count 1186
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 62 place count 491 transition count 1176
Iterating global reduction 2 with 10 rules applied. Total rules applied 72 place count 491 transition count 1176
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 77 place count 486 transition count 1171
Iterating global reduction 2 with 5 rules applied. Total rules applied 82 place count 486 transition count 1171
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 108 place count 473 transition count 1158
Applied a total of 108 rules in 51 ms. Remains 473 /527 variables (removed 54) and now considering 1158/1212 (removed 54) transitions.
// Phase 1: matrix 1158 rows 473 cols
[2021-05-07 17:49:19] [INFO ] Computed 52 place invariants in 9 ms
[2021-05-07 17:49:19] [INFO ] Implicit Places using invariants in 262 ms returned []
// Phase 1: matrix 1158 rows 473 cols
[2021-05-07 17:49:19] [INFO ] Computed 52 place invariants in 9 ms
[2021-05-07 17:49:20] [INFO ] Implicit Places using invariants and state equation in 827 ms returned []
Implicit Place search using SMT with State Equation took 1098 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 473/1079 places, 1158/1694 transitions.
Spot timed out Subprocess running CommandLine [args=[/home/mcc/BenchKit/bin//..//autfilt, --hoaf=tv, --small, -F, /tmp/curaut17852820326855126420.hoa], workingDir=/home/mcc/execution] killed by timeout after 10 SECONDS
Stuttering acceptance computed with spot in 13342 ms :[false, (NOT p0)]
Running random walk in product with property : ASLink-PT-05a-08 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(OR (EQ s341 0) (EQ s420 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1504 reset in 321 ms.
Product exploration explored 100000 steps with 1482 reset in 289 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 33 ms :[true, (NOT p0)]
Product exploration explored 100000 steps with 1440 reset in 236 ms.
Product exploration explored 100000 steps with 1481 reset in 244 ms.
[2021-05-07 17:49:34] [INFO ] Flatten gal took : 57 ms
[2021-05-07 17:49:34] [INFO ] Flatten gal took : 55 ms
[2021-05-07 17:49:34] [INFO ] Time to serialize gal into /tmp/LTL2843550764631561904.gal : 25 ms
[2021-05-07 17:49:34] [INFO ] Time to serialize properties into /tmp/LTL11945274621082029985.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/LTL2843550764631561904.gal, -t, CGAL, -LTL, /tmp/LTL11945274621082029985.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/LTL2843550764631561904.gal -t CGAL -LTL /tmp/LTL11945274621082029985.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G("((p826==0)||(p1018==0))")))
Formula 0 simplified : !G"((p826==0)||(p1018==0))"
Detected timeout of ITS tools.
[2021-05-07 17:49:49] [INFO ] Flatten gal took : 55 ms
[2021-05-07 17:49:49] [INFO ] Applying decomposition
[2021-05-07 17:49:50] [INFO ] Flatten gal took : 45 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/graph9296713429457083900.txt, -o, /tmp/graph9296713429457083900.bin, -w, /tmp/graph9296713429457083900.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/graph9296713429457083900.bin, -l, -1, -v, -w, /tmp/graph9296713429457083900.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-07 17:49:54] [INFO ] Decomposing Gal with order
[2021-05-07 17:49:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 17:49:54] [INFO ] Removed a total of 2371 redundant transitions.
[2021-05-07 17:49:54] [INFO ] Flatten gal took : 140 ms
[2021-05-07 17:49:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 58 labels/synchronizations in 46 ms.
[2021-05-07 17:49:54] [INFO ] Time to serialize gal into /tmp/LTL16319582506913761648.gal : 11 ms
[2021-05-07 17:49:54] [INFO ] Time to serialize properties into /tmp/LTL1325564451639547800.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/LTL16319582506913761648.gal, -t, CGAL, -LTL, /tmp/LTL1325564451639547800.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/LTL16319582506913761648.gal -t CGAL -LTL /tmp/LTL1325564451639547800.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G("((i8.u84.p826==0)||(i8.u106.p1018==0))")))
Formula 0 simplified : !G"((i8.u84.p826==0)||(i8.u106.p1018==0))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin4721178411108297279
[2021-05-07 17:50:09] [INFO ] Built C files in 23ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4721178411108297279
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/ltsmin4721178411108297279]
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/ltsmin4721178411108297279] 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/ltsmin4721178411108297279] 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 ASLink-PT-05a-08 finished in 52681 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 1079 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1079/1079 places, 1694/1694 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 188 transitions
Trivial Post-agglo rules discarded 188 transitions
Performed 188 trivial Post agglomeration. Transition count delta: 188
Iterating post reduction 0 with 188 rules applied. Total rules applied 188 place count 1078 transition count 1505
Reduce places removed 193 places and 0 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 196 rules applied. Total rules applied 384 place count 885 transition count 1502
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 387 place count 882 transition count 1502
Performed 148 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 148 Pre rules applied. Total rules applied 387 place count 882 transition count 1354
Deduced a syphon composed of 148 places in 1 ms
Ensure Unique test removed 45 places
Reduce places removed 193 places and 0 transitions.
Iterating global reduction 3 with 341 rules applied. Total rules applied 728 place count 689 transition count 1354
Discarding 13 places :
Implicit places reduction removed 13 places
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 3 with 28 rules applied. Total rules applied 756 place count 676 transition count 1339
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 4 with 18 rules applied. Total rules applied 774 place count 660 transition count 1337
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 776 place count 658 transition count 1337
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 21 Pre rules applied. Total rules applied 776 place count 658 transition count 1316
Deduced a syphon composed of 21 places in 1 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 6 with 42 rules applied. Total rules applied 818 place count 637 transition count 1316
Discarding 13 places :
Symmetric choice reduction at 6 with 13 rule applications. Total rules 831 place count 624 transition count 1286
Iterating global reduction 6 with 13 rules applied. Total rules applied 844 place count 624 transition count 1286
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 8 rules applied. Total rules applied 852 place count 622 transition count 1280
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 853 place count 621 transition count 1280
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 853 place count 621 transition count 1279
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 855 place count 620 transition count 1279
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 859 place count 616 transition count 1268
Iterating global reduction 8 with 4 rules applied. Total rules applied 863 place count 616 transition count 1268
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 867 place count 612 transition count 1257
Iterating global reduction 8 with 4 rules applied. Total rules applied 871 place count 612 transition count 1257
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 874 place count 612 transition count 1254
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 875 place count 611 transition count 1246
Iterating global reduction 9 with 1 rules applied. Total rules applied 876 place count 611 transition count 1246
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 877 place count 610 transition count 1238
Iterating global reduction 9 with 1 rules applied. Total rules applied 878 place count 610 transition count 1238
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 879 place count 609 transition count 1230
Iterating global reduction 9 with 1 rules applied. Total rules applied 880 place count 609 transition count 1230
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 881 place count 608 transition count 1222
Iterating global reduction 9 with 1 rules applied. Total rules applied 882 place count 608 transition count 1222
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 883 place count 607 transition count 1214
Iterating global reduction 9 with 1 rules applied. Total rules applied 884 place count 607 transition count 1214
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 885 place count 606 transition count 1206
Iterating global reduction 9 with 1 rules applied. Total rules applied 886 place count 606 transition count 1206
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 887 place count 605 transition count 1198
Iterating global reduction 9 with 1 rules applied. Total rules applied 888 place count 605 transition count 1198
Performed 54 Post agglomeration using F-continuation condition.Transition count delta: 54
Deduced a syphon composed of 54 places in 1 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 9 with 108 rules applied. Total rules applied 996 place count 551 transition count 1144
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 998 place count 549 transition count 1142
Iterating global reduction 9 with 2 rules applied. Total rules applied 1000 place count 549 transition count 1142
Applied a total of 1000 rules in 209 ms. Remains 549 /1079 variables (removed 530) and now considering 1142/1694 (removed 552) transitions.
// Phase 1: matrix 1142 rows 549 cols
[2021-05-07 17:50:10] [INFO ] Computed 81 place invariants in 10 ms
[2021-05-07 17:50:11] [INFO ] Implicit Places using invariants in 491 ms returned [21, 74, 95, 101, 106, 165, 182, 188, 193, 195, 204, 257, 286, 291, 293, 353, 370, 376, 381, 383, 443, 460, 466, 471, 473, 485, 537, 545]
Discarding 28 places :
Implicit Place search using SMT only with invariants took 493 ms to find 28 implicit places.
[2021-05-07 17:50:11] [INFO ] Redundant transitions in 14 ms returned []
// Phase 1: matrix 1142 rows 521 cols
[2021-05-07 17:50:11] [INFO ] Computed 53 place invariants in 9 ms
[2021-05-07 17:50:11] [INFO ] Dead Transitions using invariants and state equation in 428 ms returned []
Starting structural reductions, iteration 1 : 521/1079 places, 1142/1694 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 0 with 15 rules applied. Total rules applied 15 place count 521 transition count 1127
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 1 with 15 rules applied. Total rules applied 30 place count 506 transition count 1127
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 40 place count 496 transition count 1117
Iterating global reduction 2 with 10 rules applied. Total rules applied 50 place count 496 transition count 1117
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 59 place count 487 transition count 1108
Iterating global reduction 2 with 9 rules applied. Total rules applied 68 place count 487 transition count 1108
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 72 place count 483 transition count 1104
Iterating global reduction 2 with 4 rules applied. Total rules applied 76 place count 483 transition count 1104
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 102 place count 470 transition count 1091
Applied a total of 102 rules in 87 ms. Remains 470 /521 variables (removed 51) and now considering 1091/1142 (removed 51) transitions.
// Phase 1: matrix 1091 rows 470 cols
[2021-05-07 17:50:12] [INFO ] Computed 53 place invariants in 9 ms
[2021-05-07 17:50:12] [INFO ] Implicit Places using invariants in 350 ms returned []
// Phase 1: matrix 1091 rows 470 cols
[2021-05-07 17:50:12] [INFO ] Computed 53 place invariants in 9 ms
[2021-05-07 17:50:13] [INFO ] Implicit Places using invariants and state equation in 769 ms returned []
Implicit Place search using SMT with State Equation took 1123 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 470/1079 places, 1091/1694 transitions.
Stuttering acceptance computed with spot in 7800 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-05a-10 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(OR (NEQ s235 1) (NEQ s243 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 1444 reset in 227 ms.
Product exploration explored 100000 steps with 1417 reset in 296 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 45 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1442 reset in 249 ms.
Product exploration explored 100000 steps with 1395 reset in 249 ms.
[2021-05-07 17:50:22] [INFO ] Flatten gal took : 53 ms
[2021-05-07 17:50:22] [INFO ] Flatten gal took : 39 ms
[2021-05-07 17:50:22] [INFO ] Time to serialize gal into /tmp/LTL15425111596921633653.gal : 11 ms
[2021-05-07 17:50:22] [INFO ] Time to serialize properties into /tmp/LTL18139413408089876502.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/LTL15425111596921633653.gal, -t, CGAL, -LTL, /tmp/LTL18139413408089876502.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/LTL15425111596921633653.gal -t CGAL -LTL /tmp/LTL18139413408089876502.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(G("((p511!=1)||(p526!=1))"))))
Formula 0 simplified : !FG"((p511!=1)||(p526!=1))"
Detected timeout of ITS tools.
[2021-05-07 17:50:37] [INFO ] Flatten gal took : 38 ms
[2021-05-07 17:50:37] [INFO ] Applying decomposition
[2021-05-07 17:50:37] [INFO ] Flatten gal took : 37 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/graph3164160113111606170.txt, -o, /tmp/graph3164160113111606170.bin, -w, /tmp/graph3164160113111606170.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/graph3164160113111606170.bin, -l, -1, -v, -w, /tmp/graph3164160113111606170.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-07 17:50:37] [INFO ] Decomposing Gal with order
[2021-05-07 17:50:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 17:50:37] [INFO ] Removed a total of 2177 redundant transitions.
[2021-05-07 17:50:37] [INFO ] Flatten gal took : 72 ms
[2021-05-07 17:50:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 67 labels/synchronizations in 18 ms.
[2021-05-07 17:50:37] [INFO ] Time to serialize gal into /tmp/LTL17235484712996813366.gal : 5 ms
[2021-05-07 17:50:37] [INFO ] Time to serialize properties into /tmp/LTL243540775651730709.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/LTL17235484712996813366.gal, -t, CGAL, -LTL, /tmp/LTL243540775651730709.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/LTL17235484712996813366.gal -t CGAL -LTL /tmp/LTL243540775651730709.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F(G("((i5.u61.p511!=1)||(i5.u62.p526!=1))"))))
Formula 0 simplified : !FG"((i5.u61.p511!=1)||(i5.u62.p526!=1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5017447337882980341
[2021-05-07 17:50:52] [INFO ] Built C files in 15ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5017447337882980341
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/ltsmin5017447337882980341]
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/ltsmin5017447337882980341] 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/ltsmin5017447337882980341] 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 ASLink-PT-05a-10 finished in 42918 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(p0))], workingDir=/home/mcc/execution]
Support contains 2 out of 1079 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1079/1079 places, 1694/1694 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 188 transitions
Trivial Post-agglo rules discarded 188 transitions
Performed 188 trivial Post agglomeration. Transition count delta: 188
Iterating post reduction 0 with 188 rules applied. Total rules applied 188 place count 1078 transition count 1505
Reduce places removed 193 places and 0 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 196 rules applied. Total rules applied 384 place count 885 transition count 1502
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 387 place count 882 transition count 1502
Performed 150 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 150 Pre rules applied. Total rules applied 387 place count 882 transition count 1352
Deduced a syphon composed of 150 places in 1 ms
Ensure Unique test removed 45 places
Reduce places removed 195 places and 0 transitions.
Iterating global reduction 3 with 345 rules applied. Total rules applied 732 place count 687 transition count 1352
Discarding 13 places :
Implicit places reduction removed 13 places
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 3 with 28 rules applied. Total rules applied 760 place count 674 transition count 1337
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 4 with 18 rules applied. Total rules applied 778 place count 658 transition count 1335
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 780 place count 656 transition count 1335
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 21 Pre rules applied. Total rules applied 780 place count 656 transition count 1314
Deduced a syphon composed of 21 places in 1 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 6 with 42 rules applied. Total rules applied 822 place count 635 transition count 1314
Discarding 12 places :
Symmetric choice reduction at 6 with 12 rule applications. Total rules 834 place count 623 transition count 1292
Iterating global reduction 6 with 12 rules applied. Total rules applied 846 place count 623 transition count 1292
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 8 rules applied. Total rules applied 854 place count 621 transition count 1286
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 855 place count 620 transition count 1286
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 855 place count 620 transition count 1285
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 857 place count 619 transition count 1285
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 860 place count 616 transition count 1282
Iterating global reduction 8 with 3 rules applied. Total rules applied 863 place count 616 transition count 1282
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 866 place count 613 transition count 1279
Iterating global reduction 8 with 3 rules applied. Total rules applied 869 place count 613 transition count 1279
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 872 place count 613 transition count 1276
Performed 54 Post agglomeration using F-continuation condition.Transition count delta: 54
Deduced a syphon composed of 54 places in 1 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 9 with 108 rules applied. Total rules applied 980 place count 559 transition count 1222
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 982 place count 557 transition count 1220
Iterating global reduction 9 with 2 rules applied. Total rules applied 984 place count 557 transition count 1220
Applied a total of 984 rules in 139 ms. Remains 557 /1079 variables (removed 522) and now considering 1220/1694 (removed 474) transitions.
// Phase 1: matrix 1220 rows 557 cols
[2021-05-07 17:50:53] [INFO ] Computed 81 place invariants in 11 ms
[2021-05-07 17:50:54] [INFO ] Implicit Places using invariants in 436 ms returned [21, 74, 95, 101, 106, 165, 182, 188, 193, 195, 204, 257, 278, 284, 289, 291, 351, 368, 374, 379, 381, 441, 458, 464, 469, 471, 483, 545, 553]
Discarding 29 places :
Implicit Place search using SMT only with invariants took 438 ms to find 29 implicit places.
[2021-05-07 17:50:54] [INFO ] Redundant transitions in 15 ms returned []
// Phase 1: matrix 1220 rows 528 cols
[2021-05-07 17:50:54] [INFO ] Computed 52 place invariants in 11 ms
[2021-05-07 17:50:54] [INFO ] Dead Transitions using invariants and state equation in 463 ms returned []
Starting structural reductions, iteration 1 : 528/1079 places, 1220/1694 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 0 with 15 rules applied. Total rules applied 15 place count 528 transition count 1205
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 1 with 15 rules applied. Total rules applied 30 place count 513 transition count 1205
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 41 place count 502 transition count 1194
Iterating global reduction 2 with 11 rules applied. Total rules applied 52 place count 502 transition count 1194
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 62 place count 492 transition count 1184
Iterating global reduction 2 with 10 rules applied. Total rules applied 72 place count 492 transition count 1184
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 77 place count 487 transition count 1179
Iterating global reduction 2 with 5 rules applied. Total rules applied 82 place count 487 transition count 1179
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 108 place count 474 transition count 1166
Applied a total of 108 rules in 60 ms. Remains 474 /528 variables (removed 54) and now considering 1166/1220 (removed 54) transitions.
// Phase 1: matrix 1166 rows 474 cols
[2021-05-07 17:50:54] [INFO ] Computed 52 place invariants in 9 ms
[2021-05-07 17:50:55] [INFO ] Implicit Places using invariants in 364 ms returned []
// Phase 1: matrix 1166 rows 474 cols
[2021-05-07 17:50:55] [INFO ] Computed 52 place invariants in 10 ms
[2021-05-07 17:50:55] [INFO ] Implicit Places using invariants and state equation in 750 ms returned []
Implicit Place search using SMT with State Equation took 1124 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 474/1079 places, 1166/1694 transitions.
Stuttering acceptance computed with spot in 9299 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-05a-11 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s340 1) (EQ s419 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 101 steps with 0 reset in 1 ms.
FORMULA ASLink-PT-05a-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-05a-11 finished in 11587 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G((p0||G((p1||X(G(p2))))))))], workingDir=/home/mcc/execution]
Support contains 5 out of 1079 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1079/1079 places, 1694/1694 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 1076 transition count 1674
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 1076 transition count 1674
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 1075 transition count 1666
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 1075 transition count 1666
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 1074 transition count 1658
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 1074 transition count 1658
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 1073 transition count 1650
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 1073 transition count 1650
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 1072 transition count 1642
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 1072 transition count 1642
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 1071 transition count 1634
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 1071 transition count 1634
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 1070 transition count 1626
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 1070 transition count 1626
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 1069 transition count 1618
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 1069 transition count 1618
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 1068 transition count 1610
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 1068 transition count 1610
Applied a total of 22 rules in 206 ms. Remains 1068 /1079 variables (removed 11) and now considering 1610/1694 (removed 84) transitions.
// Phase 1: matrix 1610 rows 1068 cols
[2021-05-07 17:51:05] [INFO ] Computed 147 place invariants in 13 ms
[2021-05-07 17:51:05] [INFO ] Implicit Places using invariants in 444 ms returned [29, 392, 937, 1007]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 446 ms to find 4 implicit places.
// Phase 1: matrix 1610 rows 1064 cols
[2021-05-07 17:51:05] [INFO ] Computed 143 place invariants in 13 ms
[2021-05-07 17:51:06] [INFO ] Dead Transitions using invariants and state equation in 691 ms returned []
Starting structural reductions, iteration 1 : 1064/1079 places, 1610/1694 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1063 transition count 1609
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1063 transition count 1609
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 1062 transition count 1608
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 1062 transition count 1608
Applied a total of 4 rules in 61 ms. Remains 1062 /1064 variables (removed 2) and now considering 1608/1610 (removed 2) transitions.
// Phase 1: matrix 1608 rows 1062 cols
[2021-05-07 17:51:06] [INFO ] Computed 143 place invariants in 12 ms
[2021-05-07 17:51:07] [INFO ] Implicit Places using invariants in 432 ms returned []
// Phase 1: matrix 1608 rows 1062 cols
[2021-05-07 17:51:07] [INFO ] Computed 143 place invariants in 13 ms
[2021-05-07 17:51:08] [INFO ] Implicit Places using invariants and state equation in 1536 ms returned []
Implicit Place search using SMT with State Equation took 1984 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 1062/1079 places, 1608/1694 transitions.
Stuttering acceptance computed with spot in 100 ms :[(NOT p2), (AND (NOT p2) (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p1) (NOT p0)), true]
Running random walk in product with property : ASLink-PT-05a-13 automaton TGBA [mat=[[{ cond=p2, acceptance={} source=0 dest: 0}, { cond=(NOT p2), acceptance={} source=0 dest: 4}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 2}, { cond=p0, acceptance={} source=3 dest: 3}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=1, aps=[p2:(EQ s302 1), p1:(AND (EQ s760 1) (EQ s951 1)), p0:(AND (EQ s709 1) (EQ s753 1) (EQ s302 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-05a-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-05a-13 finished in 3568 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((G(p0)||(p1&&(p0||X(p2))))))], workingDir=/home/mcc/execution]
Support contains 5 out of 1079 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1079/1079 places, 1694/1694 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 1076 transition count 1674
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 1076 transition count 1674
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 1075 transition count 1666
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 1075 transition count 1666
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 1074 transition count 1658
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 1074 transition count 1658
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 1073 transition count 1650
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 1073 transition count 1650
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 1072 transition count 1642
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 1072 transition count 1642
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 1071 transition count 1634
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 1071 transition count 1634
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 1070 transition count 1626
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 1070 transition count 1626
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 1069 transition count 1618
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 1069 transition count 1618
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 1068 transition count 1610
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 1068 transition count 1610
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 1067 transition count 1602
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 1067 transition count 1602
Applied a total of 24 rules in 218 ms. Remains 1067 /1079 variables (removed 12) and now considering 1602/1694 (removed 92) transitions.
// Phase 1: matrix 1602 rows 1067 cols
[2021-05-07 17:51:09] [INFO ] Computed 147 place invariants in 13 ms
[2021-05-07 17:51:09] [INFO ] Implicit Places using invariants in 448 ms returned [29, 392, 755, 937, 1006]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 449 ms to find 5 implicit places.
// Phase 1: matrix 1602 rows 1062 cols
[2021-05-07 17:51:09] [INFO ] Computed 142 place invariants in 18 ms
[2021-05-07 17:51:10] [INFO ] Dead Transitions using invariants and state equation in 742 ms returned []
Starting structural reductions, iteration 1 : 1062/1079 places, 1602/1694 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1061 transition count 1601
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1061 transition count 1601
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 1060 transition count 1600
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 1060 transition count 1600
Applied a total of 4 rules in 61 ms. Remains 1060 /1062 variables (removed 2) and now considering 1600/1602 (removed 2) transitions.
// Phase 1: matrix 1600 rows 1060 cols
[2021-05-07 17:51:10] [INFO ] Computed 142 place invariants in 12 ms
[2021-05-07 17:51:10] [INFO ] Implicit Places using invariants in 424 ms returned []
// Phase 1: matrix 1600 rows 1060 cols
[2021-05-07 17:51:10] [INFO ] Computed 142 place invariants in 13 ms
[2021-05-07 17:51:12] [INFO ] Implicit Places using invariants and state equation in 1685 ms returned []
Implicit Place search using SMT with State Equation took 2111 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 1060/1079 places, 1600/1694 transitions.
Stuttering acceptance computed with spot in 8359 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : ASLink-PT-05a-14 automaton TGBA [mat=[[{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=1 dest: 0}, { cond=(AND p1 (NOT p0) (NOT p2)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(EQ s340 1), p0:(AND (EQ s12 1) (EQ s78 1)), p2:(AND (EQ s734 1) (EQ s752 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 174 steps with 0 reset in 1 ms.
FORMULA ASLink-PT-05a-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-05a-14 finished in 11958 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin6551428709822809689
[2021-05-07 17:51:20] [INFO ] Too many transitions (1694) to apply POR reductions. Disabling POR matrices.
[2021-05-07 17:51:20] [INFO ] Built C files in 20ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6551428709822809689
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/ltsmin6551428709822809689]
[2021-05-07 17:51:20] [INFO ] Applying decomposition
[2021-05-07 17:51:20] [INFO ] Flatten gal took : 51 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph8644030733729010956.txt, -o, /tmp/graph8644030733729010956.bin, -w, /tmp/graph8644030733729010956.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/graph8644030733729010956.bin, -l, -1, -v, -w, /tmp/graph8644030733729010956.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-07 17:51:21] [INFO ] Decomposing Gal with order
[2021-05-07 17:51:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 17:51:21] [INFO ] Removed a total of 2397 redundant transitions.
[2021-05-07 17:51:21] [INFO ] Flatten gal took : 132 ms
[2021-05-07 17:51:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 42 labels/synchronizations in 22 ms.
[2021-05-07 17:51:21] [INFO ] Time to serialize gal into /tmp/LTLFireability1811175859725232795.gal : 12 ms
[2021-05-07 17:51:21] [INFO ] Time to serialize properties into /tmp/LTLFireability7792487135876766067.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/LTLFireability1811175859725232795.gal, -t, CGAL, -LTL, /tmp/LTLFireability7792487135876766067.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/LTLFireability1811175859725232795.gal -t CGAL -LTL /tmp/LTLFireability7792487135876766067.ltl -c -stutter-deadlock
Read 2 LTL properties
Checking formula 0 : !((G(("((i12.u226.p826==0)||(i12.u281.p1018==0))")&&((("((i6.u67.p243==0)||(i6.u124.p466==0))")||(X(X("((i6.u64.p238==1)&&(i6.u129.p477==1))"))))||(("((i1.u7.p17==0)||(i1.u20.p74==0))")&&(G(!("((i6.u64.p238==1)&&(i6.u129.p477==1))"))))))))
Formula 0 simplified : !G("((i12.u226.p826==0)||(i12.u281.p1018==0))" & ("((i6.u67.p243==0)||(i6.u124.p466==0))" | XX"((i6.u64.p238==1)&&(i6.u129.p477==1))" | ("((i1.u7.p17==0)||(i1.u20.p74==0))" & G!"((i6.u64.p238==1)&&(i6.u129.p477==1))")))
Compilation finished in 13993 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin6551428709822809689]
Link finished in 50 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/ltsmin6551428709822809689]
WARNING : LTSmin timed out (>276 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/ltsmin6551428709822809689]
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, <>([]((LTLAPp1==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin6551428709822809689]
LTSmin run took 106695 ms.
FORMULA ASLink-PT-05a-10 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Retrying LTSmin with larger timeout 2208 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/ltsmin6551428709822809689]
Detected timeout of ITS tools.
[2021-05-07 18:12:44] [INFO ] Applying decomposition
[2021-05-07 18:12:44] [INFO ] Flatten gal took : 211 ms
[2021-05-07 18:12:45] [INFO ] Decomposing Gal with order
[2021-05-07 18:12:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 18:12:45] [INFO ] Removed a total of 1982 redundant transitions.
[2021-05-07 18:12:45] [INFO ] Flatten gal took : 273 ms
[2021-05-07 18:12:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 689 labels/synchronizations in 54 ms.
[2021-05-07 18:12:45] [INFO ] Time to serialize gal into /tmp/LTLFireability16794121731696651648.gal : 6 ms
[2021-05-07 18:12:45] [INFO ] Time to serialize properties into /tmp/LTLFireability8264838724458762329.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/LTLFireability16794121731696651648.gal, -t, CGAL, -LTL, /tmp/LTLFireability8264838724458762329.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/LTLFireability16794121731696651648.gal -t CGAL -LTL /tmp/LTLFireability8264838724458762329.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G(("((u144.p826==0)||(u179.p1018==0))")&&((("((u39.p243==0)||(u76.p466==0))")||(X(X("((u39.p238==1)&&(u76.p477==1))"))))||(("((u1.p17==0)||(u6.p74==0))")&&(G(!("((u39.p238==1)&&(u76.p477==1))"))))))))
Formula 0 simplified : !G("((u144.p826==0)||(u179.p1018==0))" & ("((u39.p243==0)||(u76.p466==0))" | XX"((u39.p238==1)&&(u76.p477==1))" | ("((u1.p17==0)||(u6.p74==0))" & G!"((u39.p238==1)&&(u76.p477==1))")))
Reverse transition relation is NOT exact ! Due to transitions t1049, t1319, t1372, t1373, t1378, t1380, t1385, t1402, t1411, t1466, t1493, t1552, t1575, t1601, t1634, t1657, t1712, t1739, t1794, t1796, i5.t5, i5.t4, i5.t3, i5.t2, i5.t1, i5.t0, i5.u13.t231, i5.u18.t221, i5.u23.t211, i13.t11, i13.t10, i13.t9, i13.t8, i13.t7, i13.t6, i13.u48.t250, i13.u53.t260, i13.u58.t270, i21.t17, i21.t16, i21.t15, i21.t14, i21.t13, i21.t12, i21.u83.t193, i21.u88.t183, i21.u93.t173, i29.t23, i29.t22, i29.t21, i29.t20, i29.t19, i29.t18, i29.u118.t288, i29.u123.t298, i29.u128.t308, i38.t29, i38.t28, i38.t27, i38.t26, i38.t25, i38.t24, i38.u153.t155, i38.u158.t145, i38.u163.t135, i45.t43, i45.t41, i45.t40, i45.t39, i45.t38, i45.u184.t343, i45.u186.t339, i45.u233.t336, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/484/73/557
Computing Next relation with stutter on 3.45014e+13 deadlock states
Detected timeout of ITS tools.
[2021-05-07 18:34:09] [INFO ] Flatten gal took : 183 ms
[2021-05-07 18:34:09] [INFO ] Input system was already deterministic with 1694 transitions.
[2021-05-07 18:34:09] [INFO ] Transformed 1079 places.
[2021-05-07 18:34:09] [INFO ] Transformed 1694 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
P-invariant computation with GreatSPN timed out. Skipping.
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-07 18:34:39] [INFO ] Time to serialize gal into /tmp/LTLFireability10032039990140836708.gal : 22 ms
[2021-05-07 18:34:39] [INFO ] Time to serialize properties into /tmp/LTLFireability2809460664099239473.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/LTLFireability10032039990140836708.gal, -t, CGAL, -LTL, /tmp/LTLFireability2809460664099239473.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/LTLFireability10032039990140836708.gal -t CGAL -LTL /tmp/LTLFireability2809460664099239473.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 1 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((G(("((p826==0)||(p1018==0))")&&((("((p243==0)||(p466==0))")||(X(X("((p238==1)&&(p477==1))"))))||(("((p17==0)||(p74==0))")&&(G(!("((p238==1)&&(p477==1))"))))))))
Formula 0 simplified : !G("((p826==0)||(p1018==0))" & ("((p243==0)||(p466==0))" | XX"((p238==1)&&(p477==1))" | ("((p17==0)||(p74==0))" & G!"((p238==1)&&(p477==1))")))
WARNING : LTSmin timed out (>2208 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/ltsmin6551428709822809689]
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="ASLink-PT-05a"
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 ASLink-PT-05a, 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 r007-tall-162037989500074"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-05a.tgz
mv ASLink-PT-05a execution
cd execution
if [ "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 ;