About the Execution of ITS-Tools for ASLink-PT-08b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16245.359 | 3600000.00 | 3035362.00 | 376795.60 | FFFFTFTFTF?FT??? | 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-162037989600130.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-08b, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r007-tall-162037989600130
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.5M
-rw-r--r-- 1 mcc users 11K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 89K May 5 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 12K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 106K 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 22K Mar 28 15:42 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.9K Mar 28 15:42 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 28 15:42 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.3K Mar 23 01:16 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 17K Mar 23 01:16 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Mar 22 09:36 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 14K 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 1.2M 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-08b-00
FORMULA_NAME ASLink-PT-08b-01
FORMULA_NAME ASLink-PT-08b-02
FORMULA_NAME ASLink-PT-08b-03
FORMULA_NAME ASLink-PT-08b-04
FORMULA_NAME ASLink-PT-08b-05
FORMULA_NAME ASLink-PT-08b-06
FORMULA_NAME ASLink-PT-08b-07
FORMULA_NAME ASLink-PT-08b-08
FORMULA_NAME ASLink-PT-08b-09
FORMULA_NAME ASLink-PT-08b-10
FORMULA_NAME ASLink-PT-08b-11
FORMULA_NAME ASLink-PT-08b-12
FORMULA_NAME ASLink-PT-08b-13
FORMULA_NAME ASLink-PT-08b-14
FORMULA_NAME ASLink-PT-08b-15
=== Now, execution of the tool begins
BK_START 1620431394969
Running Version 0
[2021-05-07 23:49:56] [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 23:49:56] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-07 23:49:56] [INFO ] Load time of PNML (sax parser for PT used): 187 ms
[2021-05-07 23:49:56] [INFO ] Transformed 3618 places.
[2021-05-07 23:49:56] [INFO ] Transformed 4459 transitions.
[2021-05-07 23:49:56] [INFO ] Found NUPN structural information;
[2021-05-07 23:49:56] [INFO ] Parsed PT model containing 3618 places and 4459 transitions in 293 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 11 ms.
Working with output stream class java.io.PrintStream
[2021-05-07 23:49:56] [INFO ] Initial state test concluded for 2 properties.
FORMULA ASLink-PT-08b-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 45 out of 3618 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3618/3618 places, 4459/4459 transitions.
Discarding 223 places :
Symmetric choice reduction at 0 with 223 rule applications. Total rules 223 place count 3395 transition count 4236
Iterating global reduction 0 with 223 rules applied. Total rules applied 446 place count 3395 transition count 4236
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 447 place count 3395 transition count 4235
Discarding 83 places :
Symmetric choice reduction at 1 with 83 rule applications. Total rules 530 place count 3312 transition count 4117
Iterating global reduction 1 with 83 rules applied. Total rules applied 613 place count 3312 transition count 4117
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 637 place count 3312 transition count 4093
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 647 place count 3302 transition count 4083
Iterating global reduction 2 with 10 rules applied. Total rules applied 657 place count 3302 transition count 4083
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 660 place count 3299 transition count 4080
Iterating global reduction 2 with 3 rules applied. Total rules applied 663 place count 3299 transition count 4080
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 665 place count 3297 transition count 4078
Iterating global reduction 2 with 2 rules applied. Total rules applied 667 place count 3297 transition count 4078
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 669 place count 3295 transition count 4076
Iterating global reduction 2 with 2 rules applied. Total rules applied 671 place count 3295 transition count 4076
Applied a total of 671 rules in 2533 ms. Remains 3295 /3618 variables (removed 323) and now considering 4076/4459 (removed 383) transitions.
// Phase 1: matrix 4076 rows 3295 cols
[2021-05-07 23:49:59] [INFO ] Computed 355 place invariants in 286 ms
[2021-05-07 23:50:01] [INFO ] Implicit Places using invariants in 1938 ms returned []
// Phase 1: matrix 4076 rows 3295 cols
[2021-05-07 23:50:01] [INFO ] Computed 355 place invariants in 84 ms
[2021-05-07 23:50:05] [INFO ] Implicit Places using invariants and state equation in 3773 ms returned [3129, 3140, 3151, 3159, 3167, 3175, 3183, 3194, 3202, 3210, 3221]
Discarding 11 places :
Implicit Place search using SMT with State Equation took 5771 ms to find 11 implicit places.
// Phase 1: matrix 4076 rows 3284 cols
[2021-05-07 23:50:05] [INFO ] Computed 344 place invariants in 72 ms
[2021-05-07 23:50:08] [INFO ] Dead Transitions using invariants and state equation in 2710 ms returned []
Starting structural reductions, iteration 1 : 3284/3618 places, 4076/4459 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 3271 transition count 4063
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 3271 transition count 4063
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 37 place count 3260 transition count 4052
Iterating global reduction 0 with 11 rules applied. Total rules applied 48 place count 3260 transition count 4052
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 57 place count 3251 transition count 4043
Iterating global reduction 0 with 9 rules applied. Total rules applied 66 place count 3251 transition count 4043
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 70 place count 3247 transition count 4039
Iterating global reduction 0 with 4 rules applied. Total rules applied 74 place count 3247 transition count 4039
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 76 place count 3245 transition count 4037
Iterating global reduction 0 with 2 rules applied. Total rules applied 78 place count 3245 transition count 4037
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 80 place count 3243 transition count 4035
Iterating global reduction 0 with 2 rules applied. Total rules applied 82 place count 3243 transition count 4035
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 84 place count 3241 transition count 4033
Iterating global reduction 0 with 2 rules applied. Total rules applied 86 place count 3241 transition count 4033
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 88 place count 3239 transition count 4031
Iterating global reduction 0 with 2 rules applied. Total rules applied 90 place count 3239 transition count 4031
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 91 place count 3238 transition count 4030
Iterating global reduction 0 with 1 rules applied. Total rules applied 92 place count 3238 transition count 4030
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 93 place count 3237 transition count 4029
Iterating global reduction 0 with 1 rules applied. Total rules applied 94 place count 3237 transition count 4029
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 95 place count 3236 transition count 4028
Iterating global reduction 0 with 1 rules applied. Total rules applied 96 place count 3236 transition count 4028
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 97 place count 3235 transition count 4027
Iterating global reduction 0 with 1 rules applied. Total rules applied 98 place count 3235 transition count 4027
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 99 place count 3234 transition count 4026
Iterating global reduction 0 with 1 rules applied. Total rules applied 100 place count 3234 transition count 4026
Applied a total of 100 rules in 2668 ms. Remains 3234 /3284 variables (removed 50) and now considering 4026/4076 (removed 50) transitions.
// Phase 1: matrix 4026 rows 3234 cols
[2021-05-07 23:50:10] [INFO ] Computed 344 place invariants in 70 ms
[2021-05-07 23:50:11] [INFO ] Implicit Places using invariants in 1258 ms returned []
// Phase 1: matrix 4026 rows 3234 cols
[2021-05-07 23:50:12] [INFO ] Computed 344 place invariants in 68 ms
[2021-05-07 23:50:25] [INFO ] Implicit Places using invariants and state equation in 13293 ms returned []
Implicit Place search using SMT with State Equation took 14556 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 3234/3618 places, 4026/4459 transitions.
[2021-05-07 23:50:25] [INFO ] Initial state reduction rules for LTL removed 4 formulas.
[2021-05-07 23:50:25] [INFO ] Flatten gal took : 309 ms
FORMULA ASLink-PT-08b-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-08b-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-08b-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-08b-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-07 23:50:25] [INFO ] Flatten gal took : 185 ms
[2021-05-07 23:50:26] [INFO ] Input system was already deterministic with 4026 transitions.
Incomplete random walk after 100000 steps, including 152 resets, run finished after 741 ms. (steps per millisecond=134 ) properties (out of 21) seen :8
Running SMT prover for 13 properties.
// Phase 1: matrix 4026 rows 3234 cols
[2021-05-07 23:50:27] [INFO ] Computed 344 place invariants in 79 ms
[2021-05-07 23:50:27] [INFO ] [Real]Absence check using 83 positive place invariants in 50 ms returned sat
[2021-05-07 23:50:27] [INFO ] [Real]Absence check using 83 positive and 261 generalized place invariants in 88 ms returned sat
[2021-05-07 23:50:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 23:50:29] [INFO ] [Real]Absence check using state equation in 1785 ms returned sat
[2021-05-07 23:50:29] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 23:50:29] [INFO ] [Nat]Absence check using 83 positive place invariants in 48 ms returned sat
[2021-05-07 23:50:29] [INFO ] [Nat]Absence check using 83 positive and 261 generalized place invariants in 85 ms returned sat
[2021-05-07 23:50:29] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 23:50:36] [INFO ] [Nat]Absence check using state equation in 6855 ms returned unsat
[2021-05-07 23:50:37] [INFO ] [Real]Absence check using 83 positive place invariants in 43 ms returned sat
[2021-05-07 23:50:37] [INFO ] [Real]Absence check using 83 positive and 261 generalized place invariants in 88 ms returned sat
[2021-05-07 23:50:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 23:50:39] [INFO ] [Real]Absence check using state equation in 1762 ms returned sat
[2021-05-07 23:50:39] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 23:50:39] [INFO ] [Nat]Absence check using 83 positive place invariants in 46 ms returned sat
[2021-05-07 23:50:39] [INFO ] [Nat]Absence check using 83 positive and 261 generalized place invariants in 86 ms returned sat
[2021-05-07 23:50:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 23:50:47] [INFO ] [Nat]Absence check using state equation in 7942 ms returned unknown
[2021-05-07 23:50:47] [INFO ] [Real]Absence check using 83 positive place invariants in 45 ms returned sat
[2021-05-07 23:50:47] [INFO ] [Real]Absence check using 83 positive and 261 generalized place invariants in 86 ms returned sat
[2021-05-07 23:50:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 23:50:50] [INFO ] [Real]Absence check using state equation in 2064 ms returned sat
[2021-05-07 23:50:50] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 23:50:50] [INFO ] [Nat]Absence check using 83 positive place invariants in 48 ms returned sat
[2021-05-07 23:50:50] [INFO ] [Nat]Absence check using 83 positive and 261 generalized place invariants in 84 ms returned sat
[2021-05-07 23:50:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 23:50:53] [INFO ] [Nat]Absence check using state equation in 2544 ms returned unsat
[2021-05-07 23:50:53] [INFO ] [Real]Absence check using 83 positive place invariants in 44 ms returned sat
[2021-05-07 23:50:53] [INFO ] [Real]Absence check using 83 positive and 261 generalized place invariants in 88 ms returned sat
[2021-05-07 23:50:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 23:50:55] [INFO ] [Real]Absence check using state equation in 2123 ms returned sat
[2021-05-07 23:50:55] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 23:50:56] [INFO ] [Nat]Absence check using 83 positive place invariants in 47 ms returned sat
[2021-05-07 23:50:56] [INFO ] [Nat]Absence check using 83 positive and 261 generalized place invariants in 85 ms returned sat
[2021-05-07 23:50:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 23:51:01] [INFO ] [Nat]Absence check using state equation in 5612 ms returned sat
[2021-05-07 23:51:02] [INFO ] Deduced a trap composed of 30 places in 894 ms of which 8 ms to minimize.
[2021-05-07 23:51:03] [INFO ] Deduced a trap composed of 23 places in 842 ms of which 5 ms to minimize.
[2021-05-07 23:51:04] [INFO ] Deduced a trap composed of 27 places in 888 ms of which 22 ms to minimize.
[2021-05-07 23:51:05] [INFO ] Deduced a trap composed of 23 places in 911 ms of which 10 ms to minimize.
[2021-05-07 23:51:06] [INFO ] Deduced a trap composed of 20 places in 879 ms of which 2 ms to minimize.
[2021-05-07 23:51:07] [INFO ] Deduced a trap composed of 24 places in 824 ms of which 1 ms to minimize.
[2021-05-07 23:51:08] [INFO ] Deduced a trap composed of 31 places in 817 ms of which 2 ms to minimize.
[2021-05-07 23:51:09] [INFO ] Deduced a trap composed of 33 places in 809 ms of which 9 ms to minimize.
[2021-05-07 23:51:10] [INFO ] Deduced a trap composed of 39 places in 723 ms of which 1 ms to minimize.
[2021-05-07 23:51:11] [INFO ] Deduced a trap composed of 30 places in 717 ms of which 2 ms to minimize.
[2021-05-07 23:51:12] [INFO ] Deduced a trap composed of 107 places in 808 ms of which 2 ms to minimize.
[2021-05-07 23:51:12] [INFO ] Deduced a trap composed of 40 places in 542 ms of which 1 ms to minimize.
[2021-05-07 23:51:13] [INFO ] Deduced a trap composed of 59 places in 407 ms of which 1 ms to minimize.
[2021-05-07 23:51:13] [INFO ] Deduced a trap composed of 62 places in 395 ms of which 1 ms to minimize.
[2021-05-07 23:51:14] [INFO ] Trap strengthening (SAT) tested/added 15/14 trap constraints in 12358 ms
[2021-05-07 23:51:14] [INFO ] Computed and/alt/rep : 3423/7763/3423 causal constraints (skipped 602 transitions) in 231 ms.
[2021-05-07 23:51:15] [INFO ] Added : 30 causal constraints over 6 iterations in 1612 ms. Result :unknown
[2021-05-07 23:51:16] [INFO ] [Real]Absence check using 83 positive place invariants in 49 ms returned sat
[2021-05-07 23:51:16] [INFO ] [Real]Absence check using 83 positive and 261 generalized place invariants in 86 ms returned sat
[2021-05-07 23:51:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 23:51:17] [INFO ] [Real]Absence check using state equation in 1738 ms returned sat
[2021-05-07 23:51:18] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 23:51:18] [INFO ] [Nat]Absence check using 83 positive place invariants in 48 ms returned sat
[2021-05-07 23:51:18] [INFO ] [Nat]Absence check using 83 positive and 261 generalized place invariants in 84 ms returned sat
[2021-05-07 23:51:18] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 23:51:20] [INFO ] [Nat]Absence check using state equation in 1804 ms returned sat
[2021-05-07 23:51:21] [INFO ] Deduced a trap composed of 99 places in 1182 ms of which 2 ms to minimize.
[2021-05-07 23:51:22] [INFO ] Deduced a trap composed of 49 places in 987 ms of which 2 ms to minimize.
[2021-05-07 23:51:23] [INFO ] Deduced a trap composed of 47 places in 895 ms of which 1 ms to minimize.
[2021-05-07 23:51:23] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 3 trap constraints in 3412 ms
[2021-05-07 23:51:24] [INFO ] [Real]Absence check using 83 positive place invariants in 45 ms returned sat
[2021-05-07 23:51:24] [INFO ] [Real]Absence check using 83 positive and 261 generalized place invariants in 89 ms returned sat
[2021-05-07 23:51:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 23:51:26] [INFO ] [Real]Absence check using state equation in 2458 ms returned sat
[2021-05-07 23:51:26] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 23:51:27] [INFO ] [Nat]Absence check using 83 positive place invariants in 47 ms returned sat
[2021-05-07 23:51:27] [INFO ] [Nat]Absence check using 83 positive and 261 generalized place invariants in 86 ms returned sat
[2021-05-07 23:51:27] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 23:51:28] [INFO ] [Nat]Absence check using state equation in 1197 ms returned unsat
[2021-05-07 23:51:28] [INFO ] [Real]Absence check using 83 positive place invariants in 43 ms returned sat
[2021-05-07 23:51:28] [INFO ] [Real]Absence check using 83 positive and 261 generalized place invariants in 88 ms returned sat
[2021-05-07 23:51:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 23:51:30] [INFO ] [Real]Absence check using state equation in 2165 ms returned sat
[2021-05-07 23:51:31] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 23:51:31] [INFO ] [Nat]Absence check using 83 positive place invariants in 44 ms returned sat
[2021-05-07 23:51:31] [INFO ] [Nat]Absence check using 83 positive and 261 generalized place invariants in 82 ms returned sat
[2021-05-07 23:51:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 23:51:34] [INFO ] [Nat]Absence check using state equation in 2804 ms returned sat
[2021-05-07 23:51:35] [INFO ] Deduced a trap composed of 28 places in 1153 ms of which 2 ms to minimize.
[2021-05-07 23:51:36] [INFO ] Deduced a trap composed of 21 places in 745 ms of which 2 ms to minimize.
[2021-05-07 23:51:37] [INFO ] Deduced a trap composed of 93 places in 769 ms of which 1 ms to minimize.
[2021-05-07 23:51:37] [INFO ] Deduced a trap composed of 31 places in 566 ms of which 1 ms to minimize.
[2021-05-07 23:51:38] [INFO ] Deduced a trap composed of 20 places in 560 ms of which 1 ms to minimize.
[2021-05-07 23:51:39] [INFO ] Deduced a trap composed of 24 places in 559 ms of which 1 ms to minimize.
[2021-05-07 23:51:39] [INFO ] Deduced a trap composed of 23 places in 555 ms of which 2 ms to minimize.
[2021-05-07 23:51:40] [INFO ] Deduced a trap composed of 74 places in 583 ms of which 1 ms to minimize.
[2021-05-07 23:51:41] [INFO ] Deduced a trap composed of 34 places in 564 ms of which 1 ms to minimize.
[2021-05-07 23:51:41] [INFO ] Trap strengthening (SAT) tested/added 10/9 trap constraints in 7276 ms
[2021-05-07 23:51:41] [INFO ] Computed and/alt/rep : 3423/7763/3423 causal constraints (skipped 602 transitions) in 201 ms.
[2021-05-07 23:51:51] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 6
[2021-05-07 23:51:51] [INFO ] [Real]Absence check using 83 positive place invariants in 44 ms returned sat
[2021-05-07 23:51:51] [INFO ] [Real]Absence check using 83 positive and 261 generalized place invariants in 93 ms returned sat
[2021-05-07 23:51:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 23:51:53] [INFO ] [Real]Absence check using state equation in 2053 ms returned sat
[2021-05-07 23:51:53] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 23:51:53] [INFO ] [Nat]Absence check using 83 positive place invariants in 45 ms returned sat
[2021-05-07 23:51:54] [INFO ] [Nat]Absence check using 83 positive and 261 generalized place invariants in 89 ms returned sat
[2021-05-07 23:51:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 23:52:01] [INFO ] [Nat]Absence check using state equation in 7322 ms returned unknown
[2021-05-07 23:52:01] [INFO ] [Real]Absence check using 83 positive place invariants in 43 ms returned sat
[2021-05-07 23:52:01] [INFO ] [Real]Absence check using 83 positive and 261 generalized place invariants in 90 ms returned sat
[2021-05-07 23:52:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 23:52:03] [INFO ] [Real]Absence check using state equation in 1876 ms returned sat
[2021-05-07 23:52:03] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 23:52:04] [INFO ] [Nat]Absence check using 83 positive place invariants in 45 ms returned sat
[2021-05-07 23:52:04] [INFO ] [Nat]Absence check using 83 positive and 261 generalized place invariants in 87 ms returned sat
[2021-05-07 23:52:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 23:52:07] [INFO ] [Nat]Absence check using state equation in 3037 ms returned sat
[2021-05-07 23:52:08] [INFO ] Deduced a trap composed of 21 places in 1137 ms of which 2 ms to minimize.
[2021-05-07 23:52:09] [INFO ] Deduced a trap composed of 29 places in 1135 ms of which 1 ms to minimize.
[2021-05-07 23:52:11] [INFO ] Deduced a trap composed of 26 places in 1183 ms of which 1 ms to minimize.
[2021-05-07 23:52:12] [INFO ] Deduced a trap composed of 132 places in 1157 ms of which 1 ms to minimize.
[2021-05-07 23:52:13] [INFO ] Deduced a trap composed of 34 places in 1137 ms of which 2 ms to minimize.
[2021-05-07 23:52:13] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 6495 ms
[2021-05-07 23:52:13] [INFO ] Computed and/alt/rep : 3423/7763/3423 causal constraints (skipped 602 transitions) in 194 ms.
[2021-05-07 23:52:23] [INFO ] Added : 130 causal constraints over 26 iterations in 10057 ms. Result :unknown
[2021-05-07 23:52:24] [INFO ] [Real]Absence check using 83 positive place invariants in 43 ms returned sat
[2021-05-07 23:52:24] [INFO ] [Real]Absence check using 83 positive and 261 generalized place invariants in 87 ms returned sat
[2021-05-07 23:52:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 23:52:25] [INFO ] [Real]Absence check using state equation in 1710 ms returned sat
[2021-05-07 23:52:26] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 23:52:26] [INFO ] [Nat]Absence check using 83 positive place invariants in 44 ms returned sat
[2021-05-07 23:52:26] [INFO ] [Nat]Absence check using 83 positive and 261 generalized place invariants in 85 ms returned sat
[2021-05-07 23:52:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 23:52:33] [INFO ] [Nat]Absence check using state equation in 7433 ms returned unknown
[2021-05-07 23:52:34] [INFO ] [Real]Absence check using 83 positive place invariants in 48 ms returned sat
[2021-05-07 23:52:34] [INFO ] [Real]Absence check using 83 positive and 261 generalized place invariants in 88 ms returned sat
[2021-05-07 23:52:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 23:52:36] [INFO ] [Real]Absence check using state equation in 1903 ms returned sat
[2021-05-07 23:52:36] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 23:52:36] [INFO ] [Nat]Absence check using 83 positive place invariants in 47 ms returned sat
[2021-05-07 23:52:36] [INFO ] [Nat]Absence check using 83 positive and 261 generalized place invariants in 84 ms returned sat
[2021-05-07 23:52:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 23:52:42] [INFO ] [Nat]Absence check using state equation in 5392 ms returned unknown
[2021-05-07 23:52:42] [INFO ] [Real]Absence check using 83 positive place invariants in 44 ms returned sat
[2021-05-07 23:52:42] [INFO ] [Real]Absence check using 83 positive and 261 generalized place invariants in 87 ms returned sat
[2021-05-07 23:52:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 23:52:44] [INFO ] [Real]Absence check using state equation in 1935 ms returned sat
[2021-05-07 23:52:44] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 23:52:44] [INFO ] [Nat]Absence check using 83 positive place invariants in 48 ms returned sat
[2021-05-07 23:52:45] [INFO ] [Nat]Absence check using 83 positive and 261 generalized place invariants in 86 ms returned sat
[2021-05-07 23:52:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 23:52:51] [INFO ] [Nat]Absence check using state equation in 6024 ms returned unsat
[2021-05-07 23:52:51] [INFO ] [Real]Absence check using 83 positive place invariants in 43 ms returned sat
[2021-05-07 23:52:51] [INFO ] [Real]Absence check using 83 positive and 261 generalized place invariants in 86 ms returned sat
[2021-05-07 23:52:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 23:52:53] [INFO ] [Real]Absence check using state equation in 1902 ms returned sat
[2021-05-07 23:52:53] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 23:52:53] [INFO ] [Nat]Absence check using 83 positive place invariants in 44 ms returned sat
[2021-05-07 23:52:53] [INFO ] [Nat]Absence check using 83 positive and 261 generalized place invariants in 84 ms returned sat
[2021-05-07 23:52:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 23:53:01] [INFO ] [Nat]Absence check using state equation in 7460 ms returned unknown
Successfully simplified 5 atomic propositions for a total of 11 simplifications.
[2021-05-07 23:53:01] [INFO ] Initial state test concluded for 1 properties.
FORMULA ASLink-PT-08b-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X(F(p0))&&G(p1)))], workingDir=/home/mcc/execution]
Support contains 2 out of 3234 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3234/3234 places, 4026/4026 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 3229 transition count 4008
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 3229 transition count 4008
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 11 place count 3229 transition count 4007
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 14 place count 3226 transition count 4004
Iterating global reduction 1 with 3 rules applied. Total rules applied 17 place count 3226 transition count 4004
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 18 place count 3226 transition count 4003
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 19 place count 3225 transition count 3995
Iterating global reduction 2 with 1 rules applied. Total rules applied 20 place count 3225 transition count 3995
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 21 place count 3224 transition count 3994
Iterating global reduction 2 with 1 rules applied. Total rules applied 22 place count 3224 transition count 3994
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 23 place count 3223 transition count 3986
Iterating global reduction 2 with 1 rules applied. Total rules applied 24 place count 3223 transition count 3986
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 25 place count 3222 transition count 3978
Iterating global reduction 2 with 1 rules applied. Total rules applied 26 place count 3222 transition count 3978
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 27 place count 3221 transition count 3977
Iterating global reduction 2 with 1 rules applied. Total rules applied 28 place count 3221 transition count 3977
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 29 place count 3220 transition count 3969
Iterating global reduction 2 with 1 rules applied. Total rules applied 30 place count 3220 transition count 3969
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 31 place count 3219 transition count 3961
Iterating global reduction 2 with 1 rules applied. Total rules applied 32 place count 3219 transition count 3961
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 33 place count 3218 transition count 3960
Iterating global reduction 2 with 1 rules applied. Total rules applied 34 place count 3218 transition count 3960
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 35 place count 3217 transition count 3952
Iterating global reduction 2 with 1 rules applied. Total rules applied 36 place count 3217 transition count 3952
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 37 place count 3216 transition count 3944
Iterating global reduction 2 with 1 rules applied. Total rules applied 38 place count 3216 transition count 3944
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 39 place count 3215 transition count 3943
Iterating global reduction 2 with 1 rules applied. Total rules applied 40 place count 3215 transition count 3943
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 41 place count 3214 transition count 3935
Iterating global reduction 2 with 1 rules applied. Total rules applied 42 place count 3214 transition count 3935
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 43 place count 3213 transition count 3927
Iterating global reduction 2 with 1 rules applied. Total rules applied 44 place count 3213 transition count 3927
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 45 place count 3212 transition count 3926
Iterating global reduction 2 with 1 rules applied. Total rules applied 46 place count 3212 transition count 3926
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 47 place count 3211 transition count 3918
Iterating global reduction 2 with 1 rules applied. Total rules applied 48 place count 3211 transition count 3918
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 49 place count 3210 transition count 3910
Iterating global reduction 2 with 1 rules applied. Total rules applied 50 place count 3210 transition count 3910
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 51 place count 3209 transition count 3909
Iterating global reduction 2 with 1 rules applied. Total rules applied 52 place count 3209 transition count 3909
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 53 place count 3208 transition count 3901
Iterating global reduction 2 with 1 rules applied. Total rules applied 54 place count 3208 transition count 3901
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 55 place count 3207 transition count 3893
Iterating global reduction 2 with 1 rules applied. Total rules applied 56 place count 3207 transition count 3893
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 57 place count 3206 transition count 3892
Iterating global reduction 2 with 1 rules applied. Total rules applied 58 place count 3206 transition count 3892
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 59 place count 3205 transition count 3884
Iterating global reduction 2 with 1 rules applied. Total rules applied 60 place count 3205 transition count 3884
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 61 place count 3204 transition count 3876
Iterating global reduction 2 with 1 rules applied. Total rules applied 62 place count 3204 transition count 3876
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 63 place count 3203 transition count 3875
Iterating global reduction 2 with 1 rules applied. Total rules applied 64 place count 3203 transition count 3875
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 65 place count 3202 transition count 3867
Iterating global reduction 2 with 1 rules applied. Total rules applied 66 place count 3202 transition count 3867
Applied a total of 66 rules in 4818 ms. Remains 3202 /3234 variables (removed 32) and now considering 3867/4026 (removed 159) transitions.
// Phase 1: matrix 3867 rows 3202 cols
[2021-05-07 23:53:06] [INFO ] Computed 344 place invariants in 64 ms
[2021-05-07 23:53:07] [INFO ] Implicit Places using invariants in 1296 ms returned []
// Phase 1: matrix 3867 rows 3202 cols
[2021-05-07 23:53:07] [INFO ] Computed 344 place invariants in 64 ms
[2021-05-07 23:53:16] [INFO ] Implicit Places using invariants and state equation in 9043 ms returned []
Implicit Place search using SMT with State Equation took 10340 ms to find 0 implicit places.
// Phase 1: matrix 3867 rows 3202 cols
[2021-05-07 23:53:16] [INFO ] Computed 344 place invariants in 64 ms
[2021-05-07 23:53:18] [INFO ] Dead Transitions using invariants and state equation in 2317 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3202/3234 places, 3867/4026 transitions.
Stuttering acceptance computed with spot in 204 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), true]
Running random walk in product with property : ASLink-PT-08b-00 automaton TGBA [mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 3}], [{ cond=(AND p1 p0), acceptance={0} source=1 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(NOT p1), acceptance={0} source=1 dest: 3}], [{ cond=p1, acceptance={} source=2 dest: 1}, { cond=(NOT p1), acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=2, aps=[p1:(NEQ s2536 1), p0:(EQ s366 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 444 steps with 0 reset in 9 ms.
FORMULA ASLink-PT-08b-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-08b-00 finished in 17756 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 3234 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3234/3234 places, 4026/4026 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 597 transitions
Trivial Post-agglo rules discarded 597 transitions
Performed 597 trivial Post agglomeration. Transition count delta: 597
Iterating post reduction 0 with 597 rules applied. Total rules applied 597 place count 3233 transition count 3428
Reduce places removed 597 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 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 1 with 606 rules applied. Total rules applied 1203 place count 2636 transition count 3419
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 1208 place count 2631 transition count 3419
Performed 876 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 876 Pre rules applied. Total rules applied 1208 place count 2631 transition count 2543
Deduced a syphon composed of 876 places in 6 ms
Ensure Unique test removed 84 places
Reduce places removed 960 places and 0 transitions.
Iterating global reduction 3 with 1836 rules applied. Total rules applied 3044 place count 1671 transition count 2543
Discarding 8 places :
Implicit places reduction removed 8 places
Drop transitions removed 52 transitions
Trivial Post-agglo rules discarded 52 transitions
Performed 52 trivial Post agglomeration. Transition count delta: 52
Iterating post reduction 3 with 60 rules applied. Total rules applied 3104 place count 1663 transition count 2491
Reduce places removed 52 places and 0 transitions.
Iterating post reduction 4 with 52 rules applied. Total rules applied 3156 place count 1611 transition count 2491
Performed 33 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 33 Pre rules applied. Total rules applied 3156 place count 1611 transition count 2458
Deduced a syphon composed of 33 places in 6 ms
Ensure Unique test removed 33 places
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 5 with 99 rules applied. Total rules applied 3255 place count 1545 transition count 2458
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 32 Pre rules applied. Total rules applied 3255 place count 1545 transition count 2426
Deduced a syphon composed of 32 places in 6 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 5 with 64 rules applied. Total rules applied 3319 place count 1513 transition count 2426
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 3322 place count 1510 transition count 2410
Iterating global reduction 5 with 3 rules applied. Total rules applied 3325 place count 1510 transition count 2410
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 3325 place count 1510 transition count 2409
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 3327 place count 1509 transition count 2409
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3328 place count 1508 transition count 2401
Iterating global reduction 5 with 1 rules applied. Total rules applied 3329 place count 1508 transition count 2401
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3330 place count 1507 transition count 2393
Iterating global reduction 5 with 1 rules applied. Total rules applied 3331 place count 1507 transition count 2393
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3332 place count 1506 transition count 2385
Iterating global reduction 5 with 1 rules applied. Total rules applied 3333 place count 1506 transition count 2385
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3334 place count 1505 transition count 2377
Iterating global reduction 5 with 1 rules applied. Total rules applied 3335 place count 1505 transition count 2377
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3336 place count 1504 transition count 2369
Iterating global reduction 5 with 1 rules applied. Total rules applied 3337 place count 1504 transition count 2369
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3338 place count 1503 transition count 2361
Iterating global reduction 5 with 1 rules applied. Total rules applied 3339 place count 1503 transition count 2361
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3340 place count 1502 transition count 2353
Iterating global reduction 5 with 1 rules applied. Total rules applied 3341 place count 1502 transition count 2353
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3342 place count 1501 transition count 2345
Iterating global reduction 5 with 1 rules applied. Total rules applied 3343 place count 1501 transition count 2345
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3344 place count 1500 transition count 2337
Iterating global reduction 5 with 1 rules applied. Total rules applied 3345 place count 1500 transition count 2337
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3346 place count 1499 transition count 2329
Iterating global reduction 5 with 1 rules applied. Total rules applied 3347 place count 1499 transition count 2329
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3348 place count 1498 transition count 2321
Iterating global reduction 5 with 1 rules applied. Total rules applied 3349 place count 1498 transition count 2321
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3350 place count 1497 transition count 2313
Iterating global reduction 5 with 1 rules applied. Total rules applied 3351 place count 1497 transition count 2313
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3352 place count 1496 transition count 2305
Iterating global reduction 5 with 1 rules applied. Total rules applied 3353 place count 1496 transition count 2305
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3354 place count 1495 transition count 2297
Iterating global reduction 5 with 1 rules applied. Total rules applied 3355 place count 1495 transition count 2297
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3356 place count 1494 transition count 2289
Iterating global reduction 5 with 1 rules applied. Total rules applied 3357 place count 1494 transition count 2289
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3358 place count 1493 transition count 2281
Iterating global reduction 5 with 1 rules applied. Total rules applied 3359 place count 1493 transition count 2281
Performed 255 Post agglomeration using F-continuation condition.Transition count delta: 255
Deduced a syphon composed of 255 places in 3 ms
Ensure Unique test removed 2 places
Reduce places removed 257 places and 0 transitions.
Iterating global reduction 5 with 512 rules applied. Total rules applied 3871 place count 1236 transition count 2026
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 3875 place count 1232 transition count 2022
Ensure Unique test removed 1 places
Iterating global reduction 5 with 5 rules applied. Total rules applied 3880 place count 1231 transition count 2022
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 1 rules applied. Total rules applied 3881 place count 1231 transition count 2021
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 3882 place count 1230 transition count 2021
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 3882 place count 1230 transition count 2020
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 3884 place count 1229 transition count 2020
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 3886 place count 1227 transition count 2018
Iterating global reduction 7 with 2 rules applied. Total rules applied 3888 place count 1227 transition count 2018
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
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 2 rules applied. Total rules applied 3890 place count 1227 transition count 2016
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 3891 place count 1226 transition count 2016
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 3893 place count 1225 transition count 2021
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 3894 place count 1224 transition count 2020
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 3895 place count 1223 transition count 2019
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 9 with 24 rules applied. Total rules applied 3919 place count 1207 transition count 2011
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 10 with 8 rules applied. Total rules applied 3927 place count 1199 transition count 2011
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 24 Pre rules applied. Total rules applied 3927 place count 1199 transition count 1987
Deduced a syphon composed of 24 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 11 with 49 rules applied. Total rules applied 3976 place count 1174 transition count 1987
Discarding 17 places :
Implicit places reduction removed 17 places
Iterating post reduction 11 with 17 rules applied. Total rules applied 3993 place count 1157 transition count 1987
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 3993 place count 1157 transition count 1986
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 3995 place count 1156 transition count 1986
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 3 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 12 with 50 rules applied. Total rules applied 4045 place count 1131 transition count 1961
Discarding 16 places :
Symmetric choice reduction at 12 with 16 rule applications. Total rules 4061 place count 1115 transition count 1945
Iterating global reduction 12 with 16 rules applied. Total rules applied 4077 place count 1115 transition count 1945
Discarding 8 places :
Symmetric choice reduction at 12 with 8 rule applications. Total rules 4085 place count 1107 transition count 1937
Iterating global reduction 12 with 8 rules applied. Total rules applied 4093 place count 1107 transition count 1937
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 12 with 8 rules applied. Total rules applied 4101 place count 1107 transition count 1929
Applied a total of 4101 rules in 1691 ms. Remains 1107 /3234 variables (removed 2127) and now considering 1929/4026 (removed 2097) transitions.
// Phase 1: matrix 1929 rows 1107 cols
[2021-05-07 23:53:20] [INFO ] Computed 182 place invariants in 30 ms
[2021-05-07 23:53:21] [INFO ] Implicit Places using invariants in 869 ms returned [1, 18, 19, 31, 48, 66, 86, 137, 147, 148, 150, 167, 185, 205, 256, 257, 269, 270, 272, 289, 307, 327, 378, 379, 391, 392, 394, 411, 429, 449, 500, 501, 513, 514, 516, 533, 551, 571, 622, 623, 635, 636, 638, 655, 673, 693, 744, 745, 757, 758, 760, 777, 795, 815, 866, 867, 879, 880, 882, 899, 917, 937, 989, 990, 993, 1004, 1005, 1006, 1024, 1045, 1046, 1047, 1048]
Discarding 73 places :
Implicit Place search using SMT only with invariants took 873 ms to find 73 implicit places.
[2021-05-07 23:53:21] [INFO ] Redundant transitions in 170 ms returned []
// Phase 1: matrix 1929 rows 1034 cols
[2021-05-07 23:53:21] [INFO ] Computed 109 place invariants in 19 ms
[2021-05-07 23:53:22] [INFO ] Dead Transitions using invariants and state equation in 780 ms returned []
Starting structural reductions, iteration 1 : 1034/3234 places, 1929/4026 transitions.
Drop transitions removed 132 transitions
Trivial Post-agglo rules discarded 132 transitions
Performed 132 trivial Post agglomeration. Transition count delta: 132
Iterating post reduction 0 with 132 rules applied. Total rules applied 132 place count 1034 transition count 1797
Reduce places removed 132 places and 0 transitions.
Iterating post reduction 1 with 132 rules applied. Total rules applied 264 place count 902 transition count 1797
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 39 Pre rules applied. Total rules applied 264 place count 902 transition count 1758
Deduced a syphon composed of 39 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 2 with 79 rules applied. Total rules applied 343 place count 862 transition count 1758
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 355 place count 858 transition count 1750
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 363 place count 850 transition count 1750
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 366 place count 847 transition count 1747
Iterating global reduction 4 with 3 rules applied. Total rules applied 369 place count 847 transition count 1747
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 372 place count 847 transition count 1744
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 2 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 5 with 124 rules applied. Total rules applied 496 place count 785 transition count 1682
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 500 place count 783 transition count 1683
Applied a total of 500 rules in 117 ms. Remains 783 /1034 variables (removed 251) and now considering 1683/1929 (removed 246) transitions.
// Phase 1: matrix 1683 rows 783 cols
[2021-05-07 23:53:22] [INFO ] Computed 104 place invariants in 18 ms
[2021-05-07 23:53:23] [INFO ] Implicit Places using invariants in 445 ms returned [88, 94, 99, 174, 180, 185, 262, 268, 273, 350, 356, 361, 438, 444, 449, 526, 532, 537, 614, 620, 625, 702, 708, 780]
Discarding 24 places :
Implicit Place search using SMT only with invariants took 454 ms to find 24 implicit places.
Starting structural reductions, iteration 2 : 759/3234 places, 1683/4026 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 759 transition count 1682
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 758 transition count 1682
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 17 place count 743 transition count 1667
Iterating global reduction 2 with 15 rules applied. Total rules applied 32 place count 743 transition count 1667
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 47 place count 728 transition count 1652
Iterating global reduction 2 with 15 rules applied. Total rules applied 62 place count 728 transition count 1652
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 70 place count 720 transition count 1644
Iterating global reduction 2 with 8 rules applied. Total rules applied 78 place count 720 transition count 1644
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 94 place count 712 transition count 1636
Applied a total of 94 rules in 101 ms. Remains 712 /759 variables (removed 47) and now considering 1636/1683 (removed 47) transitions.
// Phase 1: matrix 1636 rows 712 cols
[2021-05-07 23:53:23] [INFO ] Computed 80 place invariants in 31 ms
[2021-05-07 23:53:23] [INFO ] Implicit Places using invariants in 391 ms returned []
// Phase 1: matrix 1636 rows 712 cols
[2021-05-07 23:53:23] [INFO ] Computed 80 place invariants in 21 ms
[2021-05-07 23:53:25] [INFO ] Implicit Places using invariants and state equation in 1417 ms returned []
Implicit Place search using SMT with State Equation took 1816 ms to find 0 implicit places.
Finished structural reductions, in 3 iterations. Remains : 712/3234 places, 1636/4026 transitions.
Stuttering acceptance computed with spot in 52 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-08b-01 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s642 1) (EQ s646 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 64 steps with 0 reset in 1 ms.
FORMULA ASLink-PT-08b-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-08b-01 finished in 6098 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 3234 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3234/3234 places, 4026/4026 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 597 transitions
Trivial Post-agglo rules discarded 597 transitions
Performed 597 trivial Post agglomeration. Transition count delta: 597
Iterating post reduction 0 with 597 rules applied. Total rules applied 597 place count 3233 transition count 3428
Reduce places removed 597 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 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 1 with 606 rules applied. Total rules applied 1203 place count 2636 transition count 3419
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 1208 place count 2631 transition count 3419
Performed 876 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 876 Pre rules applied. Total rules applied 1208 place count 2631 transition count 2543
Deduced a syphon composed of 876 places in 6 ms
Ensure Unique test removed 84 places
Reduce places removed 960 places and 0 transitions.
Iterating global reduction 3 with 1836 rules applied. Total rules applied 3044 place count 1671 transition count 2543
Discarding 8 places :
Implicit places reduction removed 8 places
Drop transitions removed 52 transitions
Trivial Post-agglo rules discarded 52 transitions
Performed 52 trivial Post agglomeration. Transition count delta: 52
Iterating post reduction 3 with 60 rules applied. Total rules applied 3104 place count 1663 transition count 2491
Reduce places removed 52 places and 0 transitions.
Iterating post reduction 4 with 52 rules applied. Total rules applied 3156 place count 1611 transition count 2491
Performed 33 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 33 Pre rules applied. Total rules applied 3156 place count 1611 transition count 2458
Deduced a syphon composed of 33 places in 6 ms
Ensure Unique test removed 33 places
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 5 with 99 rules applied. Total rules applied 3255 place count 1545 transition count 2458
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 32 Pre rules applied. Total rules applied 3255 place count 1545 transition count 2426
Deduced a syphon composed of 32 places in 5 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 5 with 64 rules applied. Total rules applied 3319 place count 1513 transition count 2426
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 3322 place count 1510 transition count 2410
Iterating global reduction 5 with 3 rules applied. Total rules applied 3325 place count 1510 transition count 2410
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 3325 place count 1510 transition count 2409
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 3327 place count 1509 transition count 2409
Performed 254 Post agglomeration using F-continuation condition.Transition count delta: 254
Deduced a syphon composed of 254 places in 3 ms
Ensure Unique test removed 2 places
Reduce places removed 256 places and 0 transitions.
Iterating global reduction 5 with 510 rules applied. Total rules applied 3837 place count 1253 transition count 2155
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 3841 place count 1249 transition count 2151
Ensure Unique test removed 1 places
Iterating global reduction 5 with 5 rules applied. Total rules applied 3846 place count 1248 transition count 2151
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 1 rules applied. Total rules applied 3847 place count 1248 transition count 2150
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 3848 place count 1247 transition count 2150
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 3848 place count 1247 transition count 2149
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 3850 place count 1246 transition count 2149
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 3852 place count 1244 transition count 2147
Iterating global reduction 7 with 2 rules applied. Total rules applied 3854 place count 1244 transition count 2147
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
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 2 rules applied. Total rules applied 3856 place count 1244 transition count 2145
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 3857 place count 1243 transition count 2145
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 3859 place count 1242 transition count 2150
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 3860 place count 1241 transition count 2149
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 3861 place count 1240 transition count 2148
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 9 with 24 rules applied. Total rules applied 3885 place count 1224 transition count 2140
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 10 with 8 rules applied. Total rules applied 3893 place count 1216 transition count 2140
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 24 Pre rules applied. Total rules applied 3893 place count 1216 transition count 2116
Deduced a syphon composed of 24 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 11 with 49 rules applied. Total rules applied 3942 place count 1191 transition count 2116
Discarding 17 places :
Implicit places reduction removed 17 places
Iterating post reduction 11 with 17 rules applied. Total rules applied 3959 place count 1174 transition count 2116
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 3959 place count 1174 transition count 2115
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 3961 place count 1173 transition count 2115
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 4 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 12 with 50 rules applied. Total rules applied 4011 place count 1148 transition count 2090
Discarding 16 places :
Symmetric choice reduction at 12 with 16 rule applications. Total rules 4027 place count 1132 transition count 2074
Iterating global reduction 12 with 16 rules applied. Total rules applied 4043 place count 1132 transition count 2074
Discarding 8 places :
Symmetric choice reduction at 12 with 8 rule applications. Total rules 4051 place count 1124 transition count 2066
Iterating global reduction 12 with 8 rules applied. Total rules applied 4059 place count 1124 transition count 2066
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 12 with 8 rules applied. Total rules applied 4067 place count 1124 transition count 2058
Applied a total of 4067 rules in 737 ms. Remains 1124 /3234 variables (removed 2110) and now considering 2058/4026 (removed 1968) transitions.
// Phase 1: matrix 2058 rows 1124 cols
[2021-05-07 23:53:26] [INFO ] Computed 182 place invariants in 32 ms
[2021-05-07 23:53:26] [INFO ] Implicit Places using invariants in 826 ms returned [1, 18, 19, 31, 48, 66, 86, 137, 147, 148, 150, 167, 185, 205, 256, 257, 269, 270, 272, 289, 307, 327, 378, 379, 391, 392, 394, 411, 429, 449, 500, 501, 513, 514, 516, 533, 551, 571, 622, 623, 635, 636, 638, 655, 673, 693, 744, 745, 757, 758, 760, 777, 795, 815, 866, 867, 879, 880, 882, 900, 918, 938, 989, 990, 993, 1004, 1005, 1006, 1041, 1062, 1063, 1064, 1065]
Discarding 73 places :
Implicit Place search using SMT only with invariants took 829 ms to find 73 implicit places.
[2021-05-07 23:53:26] [INFO ] Redundant transitions in 50 ms returned []
// Phase 1: matrix 2058 rows 1051 cols
[2021-05-07 23:53:26] [INFO ] Computed 109 place invariants in 21 ms
[2021-05-07 23:53:27] [INFO ] Dead Transitions using invariants and state equation in 866 ms returned []
Starting structural reductions, iteration 1 : 1051/3234 places, 2058/4026 transitions.
Drop transitions removed 133 transitions
Trivial Post-agglo rules discarded 133 transitions
Performed 133 trivial Post agglomeration. Transition count delta: 133
Iterating post reduction 0 with 133 rules applied. Total rules applied 133 place count 1051 transition count 1925
Reduce places removed 133 places and 0 transitions.
Iterating post reduction 1 with 133 rules applied. Total rules applied 266 place count 918 transition count 1925
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 39 Pre rules applied. Total rules applied 266 place count 918 transition count 1886
Deduced a syphon composed of 39 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 2 with 79 rules applied. Total rules applied 345 place count 878 transition count 1886
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 357 place count 874 transition count 1878
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 365 place count 866 transition count 1878
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 368 place count 863 transition count 1875
Iterating global reduction 4 with 3 rules applied. Total rules applied 371 place count 863 transition count 1875
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 374 place count 863 transition count 1872
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 2 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 5 with 124 rules applied. Total rules applied 498 place count 801 transition count 1810
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 502 place count 799 transition count 1811
Applied a total of 502 rules in 121 ms. Remains 799 /1051 variables (removed 252) and now considering 1811/2058 (removed 247) transitions.
// Phase 1: matrix 1811 rows 799 cols
[2021-05-07 23:53:27] [INFO ] Computed 104 place invariants in 18 ms
[2021-05-07 23:53:28] [INFO ] Implicit Places using invariants in 448 ms returned [88, 94, 99, 174, 180, 185, 262, 268, 273, 350, 356, 361, 438, 444, 449, 526, 532, 537, 614, 620, 625, 703, 709, 714, 796]
Discarding 25 places :
Implicit Place search using SMT only with invariants took 450 ms to find 25 implicit places.
Starting structural reductions, iteration 2 : 774/3234 places, 1811/4026 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 774 transition count 1810
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 773 transition count 1810
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 18 place count 757 transition count 1794
Iterating global reduction 2 with 16 rules applied. Total rules applied 34 place count 757 transition count 1794
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 50 place count 741 transition count 1778
Iterating global reduction 2 with 16 rules applied. Total rules applied 66 place count 741 transition count 1778
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 74 place count 733 transition count 1770
Iterating global reduction 2 with 8 rules applied. Total rules applied 82 place count 733 transition count 1770
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 3 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 98 place count 725 transition count 1762
Applied a total of 98 rules in 94 ms. Remains 725 /774 variables (removed 49) and now considering 1762/1811 (removed 49) transitions.
// Phase 1: matrix 1762 rows 725 cols
[2021-05-07 23:53:28] [INFO ] Computed 79 place invariants in 26 ms
[2021-05-07 23:53:28] [INFO ] Implicit Places using invariants in 453 ms returned []
// Phase 1: matrix 1762 rows 725 cols
[2021-05-07 23:53:28] [INFO ] Computed 79 place invariants in 18 ms
[2021-05-07 23:53:30] [INFO ] Implicit Places using invariants and state equation in 1512 ms returned []
Implicit Place search using SMT with State Equation took 1966 ms to find 0 implicit places.
Finished structural reductions, in 3 iterations. Remains : 725/3234 places, 1762/4026 transitions.
Stuttering acceptance computed with spot in 44 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-08b-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (NEQ s586 0) (NEQ s672 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 36 steps with 0 reset in 1 ms.
FORMULA ASLink-PT-08b-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-08b-03 finished in 5181 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((F(p0)&&F(p1))))], workingDir=/home/mcc/execution]
Support contains 3 out of 3234 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3234/3234 places, 4026/4026 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 597 transitions
Trivial Post-agglo rules discarded 597 transitions
Performed 597 trivial Post agglomeration. Transition count delta: 597
Iterating post reduction 0 with 597 rules applied. Total rules applied 597 place count 3233 transition count 3428
Reduce places removed 597 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 1 with 604 rules applied. Total rules applied 1201 place count 2636 transition count 3421
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 1205 place count 2632 transition count 3421
Performed 875 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 875 Pre rules applied. Total rules applied 1205 place count 2632 transition count 2546
Deduced a syphon composed of 875 places in 6 ms
Ensure Unique test removed 83 places
Reduce places removed 958 places and 0 transitions.
Iterating global reduction 3 with 1833 rules applied. Total rules applied 3038 place count 1674 transition count 2546
Discarding 8 places :
Implicit places reduction removed 8 places
Drop transitions removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 3 with 59 rules applied. Total rules applied 3097 place count 1666 transition count 2495
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 4 with 51 rules applied. Total rules applied 3148 place count 1615 transition count 2495
Performed 33 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 33 Pre rules applied. Total rules applied 3148 place count 1615 transition count 2462
Deduced a syphon composed of 33 places in 5 ms
Ensure Unique test removed 33 places
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 5 with 99 rules applied. Total rules applied 3247 place count 1549 transition count 2462
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 32 Pre rules applied. Total rules applied 3247 place count 1549 transition count 2430
Deduced a syphon composed of 32 places in 5 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 5 with 64 rules applied. Total rules applied 3311 place count 1517 transition count 2430
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 3314 place count 1514 transition count 2414
Iterating global reduction 5 with 3 rules applied. Total rules applied 3317 place count 1514 transition count 2414
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 3317 place count 1514 transition count 2413
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 3319 place count 1513 transition count 2413
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3320 place count 1512 transition count 2405
Iterating global reduction 5 with 1 rules applied. Total rules applied 3321 place count 1512 transition count 2405
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3322 place count 1511 transition count 2397
Iterating global reduction 5 with 1 rules applied. Total rules applied 3323 place count 1511 transition count 2397
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3324 place count 1510 transition count 2389
Iterating global reduction 5 with 1 rules applied. Total rules applied 3325 place count 1510 transition count 2389
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3326 place count 1509 transition count 2381
Iterating global reduction 5 with 1 rules applied. Total rules applied 3327 place count 1509 transition count 2381
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3328 place count 1508 transition count 2373
Iterating global reduction 5 with 1 rules applied. Total rules applied 3329 place count 1508 transition count 2373
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3330 place count 1507 transition count 2365
Iterating global reduction 5 with 1 rules applied. Total rules applied 3331 place count 1507 transition count 2365
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3332 place count 1506 transition count 2357
Iterating global reduction 5 with 1 rules applied. Total rules applied 3333 place count 1506 transition count 2357
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3334 place count 1505 transition count 2349
Iterating global reduction 5 with 1 rules applied. Total rules applied 3335 place count 1505 transition count 2349
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3336 place count 1504 transition count 2341
Iterating global reduction 5 with 1 rules applied. Total rules applied 3337 place count 1504 transition count 2341
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3338 place count 1503 transition count 2333
Iterating global reduction 5 with 1 rules applied. Total rules applied 3339 place count 1503 transition count 2333
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3340 place count 1502 transition count 2325
Iterating global reduction 5 with 1 rules applied. Total rules applied 3341 place count 1502 transition count 2325
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3342 place count 1501 transition count 2317
Iterating global reduction 5 with 1 rules applied. Total rules applied 3343 place count 1501 transition count 2317
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3344 place count 1500 transition count 2309
Iterating global reduction 5 with 1 rules applied. Total rules applied 3345 place count 1500 transition count 2309
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3346 place count 1499 transition count 2301
Iterating global reduction 5 with 1 rules applied. Total rules applied 3347 place count 1499 transition count 2301
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3348 place count 1498 transition count 2293
Iterating global reduction 5 with 1 rules applied. Total rules applied 3349 place count 1498 transition count 2293
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3350 place count 1497 transition count 2285
Iterating global reduction 5 with 1 rules applied. Total rules applied 3351 place count 1497 transition count 2285
Performed 254 Post agglomeration using F-continuation condition.Transition count delta: 254
Deduced a syphon composed of 254 places in 3 ms
Ensure Unique test removed 2 places
Reduce places removed 256 places and 0 transitions.
Iterating global reduction 5 with 510 rules applied. Total rules applied 3861 place count 1241 transition count 2031
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 3865 place count 1237 transition count 2027
Ensure Unique test removed 1 places
Iterating global reduction 5 with 5 rules applied. Total rules applied 3870 place count 1236 transition count 2027
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 1 rules applied. Total rules applied 3871 place count 1236 transition count 2026
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 3872 place count 1235 transition count 2026
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 3872 place count 1235 transition count 2025
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 3874 place count 1234 transition count 2025
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 3876 place count 1232 transition count 2023
Iterating global reduction 7 with 2 rules applied. Total rules applied 3878 place count 1232 transition count 2023
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
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 2 rules applied. Total rules applied 3880 place count 1232 transition count 2021
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 3881 place count 1231 transition count 2021
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 3883 place count 1230 transition count 2026
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 3884 place count 1230 transition count 2026
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 3885 place count 1229 transition count 2025
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 3886 place count 1228 transition count 2024
Reduce places removed 15 places and 0 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 9 with 22 rules applied. Total rules applied 3908 place count 1213 transition count 2017
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 10 with 7 rules applied. Total rules applied 3915 place count 1206 transition count 2017
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 23 Pre rules applied. Total rules applied 3915 place count 1206 transition count 1994
Deduced a syphon composed of 23 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 11 with 47 rules applied. Total rules applied 3962 place count 1182 transition count 1994
Discarding 16 places :
Implicit places reduction removed 16 places
Iterating post reduction 11 with 16 rules applied. Total rules applied 3978 place count 1166 transition count 1994
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 3978 place count 1166 transition count 1993
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 3980 place count 1165 transition count 1993
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 3 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 12 with 48 rules applied. Total rules applied 4028 place count 1141 transition count 1969
Discarding 15 places :
Symmetric choice reduction at 12 with 15 rule applications. Total rules 4043 place count 1126 transition count 1954
Iterating global reduction 12 with 15 rules applied. Total rules applied 4058 place count 1126 transition count 1954
Discarding 8 places :
Symmetric choice reduction at 12 with 8 rule applications. Total rules 4066 place count 1118 transition count 1946
Iterating global reduction 12 with 8 rules applied. Total rules applied 4074 place count 1118 transition count 1946
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 12 with 8 rules applied. Total rules applied 4082 place count 1118 transition count 1938
Applied a total of 4082 rules in 1309 ms. Remains 1118 /3234 variables (removed 2116) and now considering 1938/4026 (removed 2088) transitions.
// Phase 1: matrix 1938 rows 1118 cols
[2021-05-07 23:53:31] [INFO ] Computed 185 place invariants in 30 ms
[2021-05-07 23:53:32] [INFO ] Implicit Places using invariants in 721 ms returned [1, 18, 19, 31, 48, 66, 86, 137, 147, 148, 150, 167, 185, 206, 264, 265, 277, 278, 279, 280, 282, 299, 317, 337, 388, 389, 401, 402, 404, 421, 439, 459, 510, 511, 523, 524, 526, 543, 561, 581, 632, 633, 645, 646, 648, 665, 683, 703, 754, 755, 767, 768, 770, 787, 805, 825, 876, 877, 889, 890, 892, 909, 927, 947, 998, 999, 1002, 1014, 1015, 1016, 1034, 1056, 1057, 1058, 1059]
Discarding 75 places :
Implicit Place search using SMT only with invariants took 723 ms to find 75 implicit places.
[2021-05-07 23:53:32] [INFO ] Redundant transitions in 31 ms returned []
// Phase 1: matrix 1938 rows 1043 cols
[2021-05-07 23:53:32] [INFO ] Computed 110 place invariants in 19 ms
[2021-05-07 23:53:33] [INFO ] Dead Transitions using invariants and state equation in 787 ms returned []
Starting structural reductions, iteration 1 : 1043/3234 places, 1938/4026 transitions.
Drop transitions removed 135 transitions
Trivial Post-agglo rules discarded 135 transitions
Performed 135 trivial Post agglomeration. Transition count delta: 135
Iterating post reduction 0 with 135 rules applied. Total rules applied 135 place count 1043 transition count 1803
Reduce places removed 135 places and 0 transitions.
Iterating post reduction 1 with 135 rules applied. Total rules applied 270 place count 908 transition count 1803
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 40 Pre rules applied. Total rules applied 270 place count 908 transition count 1763
Deduced a syphon composed of 40 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 2 with 81 rules applied. Total rules applied 351 place count 867 transition count 1763
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 363 place count 863 transition count 1755
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 371 place count 855 transition count 1755
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 374 place count 852 transition count 1752
Iterating global reduction 4 with 3 rules applied. Total rules applied 377 place count 852 transition count 1752
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 380 place count 852 transition count 1749
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 3 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 5 with 126 rules applied. Total rules applied 506 place count 789 transition count 1686
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 510 place count 787 transition count 1687
Applied a total of 510 rules in 108 ms. Remains 787 /1043 variables (removed 256) and now considering 1687/1938 (removed 251) transitions.
// Phase 1: matrix 1687 rows 787 cols
[2021-05-07 23:53:33] [INFO ] Computed 105 place invariants in 17 ms
[2021-05-07 23:53:33] [INFO ] Implicit Places using invariants in 439 ms returned [88, 94, 99, 174, 180, 185, 266, 272, 277, 354, 360, 365, 442, 448, 453, 530, 536, 541, 618, 624, 629, 706, 712, 717, 784]
Discarding 25 places :
Implicit Place search using SMT only with invariants took 441 ms to find 25 implicit places.
Starting structural reductions, iteration 2 : 762/3234 places, 1687/4026 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 762 transition count 1686
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 761 transition count 1686
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 18 place count 745 transition count 1670
Iterating global reduction 2 with 16 rules applied. Total rules applied 34 place count 745 transition count 1670
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 50 place count 729 transition count 1654
Iterating global reduction 2 with 16 rules applied. Total rules applied 66 place count 729 transition count 1654
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 74 place count 721 transition count 1646
Iterating global reduction 2 with 8 rules applied. Total rules applied 82 place count 721 transition count 1646
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 98 place count 713 transition count 1638
Applied a total of 98 rules in 93 ms. Remains 713 /762 variables (removed 49) and now considering 1638/1687 (removed 49) transitions.
// Phase 1: matrix 1638 rows 713 cols
[2021-05-07 23:53:34] [INFO ] Computed 80 place invariants in 16 ms
[2021-05-07 23:53:34] [INFO ] Implicit Places using invariants in 397 ms returned []
// Phase 1: matrix 1638 rows 713 cols
[2021-05-07 23:53:34] [INFO ] Computed 80 place invariants in 21 ms
[2021-05-07 23:53:35] [INFO ] Implicit Places using invariants and state equation in 1367 ms returned []
Implicit Place search using SMT with State Equation took 1765 ms to find 0 implicit places.
Finished structural reductions, in 3 iterations. Remains : 713/3234 places, 1638/4026 transitions.
Stuttering acceptance computed with spot in 69 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : ASLink-PT-08b-05 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}]], initial=0, aps=[p0:(EQ s169 1), p1:(OR (EQ s653 0) (EQ s684 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 22 steps with 0 reset in 1 ms.
FORMULA ASLink-PT-08b-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-08b-05 finished in 5349 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 3234 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3234/3234 places, 4026/4026 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 3229 transition count 4008
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 3229 transition count 4008
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 12 place count 3229 transition count 4006
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 14 place count 3227 transition count 4004
Iterating global reduction 1 with 2 rules applied. Total rules applied 16 place count 3227 transition count 4004
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 17 place count 3226 transition count 3996
Iterating global reduction 1 with 1 rules applied. Total rules applied 18 place count 3226 transition count 3996
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 19 place count 3225 transition count 3995
Iterating global reduction 1 with 1 rules applied. Total rules applied 20 place count 3225 transition count 3995
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 21 place count 3224 transition count 3987
Iterating global reduction 1 with 1 rules applied. Total rules applied 22 place count 3224 transition count 3987
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 23 place count 3223 transition count 3979
Iterating global reduction 1 with 1 rules applied. Total rules applied 24 place count 3223 transition count 3979
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 25 place count 3222 transition count 3978
Iterating global reduction 1 with 1 rules applied. Total rules applied 26 place count 3222 transition count 3978
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 27 place count 3221 transition count 3970
Iterating global reduction 1 with 1 rules applied. Total rules applied 28 place count 3221 transition count 3970
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 29 place count 3220 transition count 3962
Iterating global reduction 1 with 1 rules applied. Total rules applied 30 place count 3220 transition count 3962
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 31 place count 3219 transition count 3961
Iterating global reduction 1 with 1 rules applied. Total rules applied 32 place count 3219 transition count 3961
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 33 place count 3218 transition count 3953
Iterating global reduction 1 with 1 rules applied. Total rules applied 34 place count 3218 transition count 3953
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 35 place count 3217 transition count 3945
Iterating global reduction 1 with 1 rules applied. Total rules applied 36 place count 3217 transition count 3945
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 37 place count 3216 transition count 3944
Iterating global reduction 1 with 1 rules applied. Total rules applied 38 place count 3216 transition count 3944
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 39 place count 3215 transition count 3936
Iterating global reduction 1 with 1 rules applied. Total rules applied 40 place count 3215 transition count 3936
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 41 place count 3214 transition count 3928
Iterating global reduction 1 with 1 rules applied. Total rules applied 42 place count 3214 transition count 3928
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 43 place count 3213 transition count 3927
Iterating global reduction 1 with 1 rules applied. Total rules applied 44 place count 3213 transition count 3927
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 45 place count 3212 transition count 3919
Iterating global reduction 1 with 1 rules applied. Total rules applied 46 place count 3212 transition count 3919
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 47 place count 3211 transition count 3911
Iterating global reduction 1 with 1 rules applied. Total rules applied 48 place count 3211 transition count 3911
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 49 place count 3210 transition count 3910
Iterating global reduction 1 with 1 rules applied. Total rules applied 50 place count 3210 transition count 3910
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 51 place count 3209 transition count 3902
Iterating global reduction 1 with 1 rules applied. Total rules applied 52 place count 3209 transition count 3902
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 53 place count 3208 transition count 3894
Iterating global reduction 1 with 1 rules applied. Total rules applied 54 place count 3208 transition count 3894
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 55 place count 3207 transition count 3893
Iterating global reduction 1 with 1 rules applied. Total rules applied 56 place count 3207 transition count 3893
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 57 place count 3206 transition count 3885
Iterating global reduction 1 with 1 rules applied. Total rules applied 58 place count 3206 transition count 3885
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 59 place count 3205 transition count 3877
Iterating global reduction 1 with 1 rules applied. Total rules applied 60 place count 3205 transition count 3877
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 61 place count 3204 transition count 3876
Iterating global reduction 1 with 1 rules applied. Total rules applied 62 place count 3204 transition count 3876
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 63 place count 3203 transition count 3868
Iterating global reduction 1 with 1 rules applied. Total rules applied 64 place count 3203 transition count 3868
Applied a total of 64 rules in 4859 ms. Remains 3203 /3234 variables (removed 31) and now considering 3868/4026 (removed 158) transitions.
// Phase 1: matrix 3868 rows 3203 cols
[2021-05-07 23:53:40] [INFO ] Computed 344 place invariants in 63 ms
[2021-05-07 23:53:41] [INFO ] Implicit Places using invariants in 1282 ms returned []
// Phase 1: matrix 3868 rows 3203 cols
[2021-05-07 23:53:42] [INFO ] Computed 344 place invariants in 64 ms
[2021-05-07 23:53:52] [INFO ] Implicit Places using invariants and state equation in 10086 ms returned []
Implicit Place search using SMT with State Equation took 11369 ms to find 0 implicit places.
// Phase 1: matrix 3868 rows 3203 cols
[2021-05-07 23:53:52] [INFO ] Computed 344 place invariants in 64 ms
[2021-05-07 23:53:54] [INFO ] Dead Transitions using invariants and state equation in 2347 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3203/3234 places, 3868/4026 transitions.
Stuttering acceptance computed with spot in 44 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-08b-09 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s1447 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 1021 steps with 0 reset in 7 ms.
FORMULA ASLink-PT-08b-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-08b-09 finished in 18664 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 3234 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3234/3234 places, 4026/4026 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 598 transitions
Trivial Post-agglo rules discarded 598 transitions
Performed 598 trivial Post agglomeration. Transition count delta: 598
Iterating post reduction 0 with 598 rules applied. Total rules applied 598 place count 3233 transition count 3427
Reduce places removed 598 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 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 1 with 607 rules applied. Total rules applied 1205 place count 2635 transition count 3418
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 1210 place count 2630 transition count 3418
Performed 877 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 877 Pre rules applied. Total rules applied 1210 place count 2630 transition count 2541
Deduced a syphon composed of 877 places in 6 ms
Ensure Unique test removed 84 places
Reduce places removed 961 places and 0 transitions.
Iterating global reduction 3 with 1838 rules applied. Total rules applied 3048 place count 1669 transition count 2541
Discarding 8 places :
Implicit places reduction removed 8 places
Drop transitions removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 3 with 59 rules applied. Total rules applied 3107 place count 1661 transition count 2490
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 4 with 51 rules applied. Total rules applied 3158 place count 1610 transition count 2490
Performed 33 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 33 Pre rules applied. Total rules applied 3158 place count 1610 transition count 2457
Deduced a syphon composed of 33 places in 5 ms
Ensure Unique test removed 33 places
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 5 with 99 rules applied. Total rules applied 3257 place count 1544 transition count 2457
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 32 Pre rules applied. Total rules applied 3257 place count 1544 transition count 2425
Deduced a syphon composed of 32 places in 5 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 5 with 64 rules applied. Total rules applied 3321 place count 1512 transition count 2425
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 3324 place count 1509 transition count 2409
Iterating global reduction 5 with 3 rules applied. Total rules applied 3327 place count 1509 transition count 2409
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 3327 place count 1509 transition count 2408
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 3329 place count 1508 transition count 2408
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3330 place count 1507 transition count 2400
Iterating global reduction 5 with 1 rules applied. Total rules applied 3331 place count 1507 transition count 2400
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3332 place count 1506 transition count 2392
Iterating global reduction 5 with 1 rules applied. Total rules applied 3333 place count 1506 transition count 2392
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3334 place count 1505 transition count 2384
Iterating global reduction 5 with 1 rules applied. Total rules applied 3335 place count 1505 transition count 2384
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3336 place count 1504 transition count 2376
Iterating global reduction 5 with 1 rules applied. Total rules applied 3337 place count 1504 transition count 2376
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3338 place count 1503 transition count 2368
Iterating global reduction 5 with 1 rules applied. Total rules applied 3339 place count 1503 transition count 2368
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3340 place count 1502 transition count 2360
Iterating global reduction 5 with 1 rules applied. Total rules applied 3341 place count 1502 transition count 2360
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3342 place count 1501 transition count 2352
Iterating global reduction 5 with 1 rules applied. Total rules applied 3343 place count 1501 transition count 2352
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3344 place count 1500 transition count 2344
Iterating global reduction 5 with 1 rules applied. Total rules applied 3345 place count 1500 transition count 2344
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3346 place count 1499 transition count 2336
Iterating global reduction 5 with 1 rules applied. Total rules applied 3347 place count 1499 transition count 2336
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3348 place count 1498 transition count 2328
Iterating global reduction 5 with 1 rules applied. Total rules applied 3349 place count 1498 transition count 2328
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3350 place count 1497 transition count 2320
Iterating global reduction 5 with 1 rules applied. Total rules applied 3351 place count 1497 transition count 2320
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3352 place count 1496 transition count 2312
Iterating global reduction 5 with 1 rules applied. Total rules applied 3353 place count 1496 transition count 2312
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3354 place count 1495 transition count 2304
Iterating global reduction 5 with 1 rules applied. Total rules applied 3355 place count 1495 transition count 2304
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3356 place count 1494 transition count 2296
Iterating global reduction 5 with 1 rules applied. Total rules applied 3357 place count 1494 transition count 2296
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3358 place count 1493 transition count 2288
Iterating global reduction 5 with 1 rules applied. Total rules applied 3359 place count 1493 transition count 2288
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3360 place count 1492 transition count 2280
Iterating global reduction 5 with 1 rules applied. Total rules applied 3361 place count 1492 transition count 2280
Performed 254 Post agglomeration using F-continuation condition.Transition count delta: 254
Deduced a syphon composed of 254 places in 3 ms
Ensure Unique test removed 2 places
Reduce places removed 256 places and 0 transitions.
Iterating global reduction 5 with 510 rules applied. Total rules applied 3871 place count 1236 transition count 2026
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 3875 place count 1232 transition count 2022
Ensure Unique test removed 1 places
Iterating global reduction 5 with 5 rules applied. Total rules applied 3880 place count 1231 transition count 2022
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 1 rules applied. Total rules applied 3881 place count 1231 transition count 2021
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 3882 place count 1230 transition count 2021
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 3882 place count 1230 transition count 2020
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 3884 place count 1229 transition count 2020
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 3886 place count 1227 transition count 2018
Iterating global reduction 7 with 2 rules applied. Total rules applied 3888 place count 1227 transition count 2018
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
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 2 rules applied. Total rules applied 3890 place count 1227 transition count 2016
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 3891 place count 1226 transition count 2016
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 3893 place count 1225 transition count 2021
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 3894 place count 1224 transition count 2020
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 3895 place count 1223 transition count 2019
Reduce places removed 15 places and 0 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 9 with 22 rules applied. Total rules applied 3917 place count 1208 transition count 2012
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 10 with 7 rules applied. Total rules applied 3924 place count 1201 transition count 2012
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 22 Pre rules applied. Total rules applied 3924 place count 1201 transition count 1990
Deduced a syphon composed of 22 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 11 with 45 rules applied. Total rules applied 3969 place count 1178 transition count 1990
Discarding 16 places :
Implicit places reduction removed 16 places
Iterating post reduction 11 with 16 rules applied. Total rules applied 3985 place count 1162 transition count 1990
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 3985 place count 1162 transition count 1989
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 3987 place count 1161 transition count 1989
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 3 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 12 with 48 rules applied. Total rules applied 4035 place count 1137 transition count 1965
Discarding 15 places :
Symmetric choice reduction at 12 with 15 rule applications. Total rules 4050 place count 1122 transition count 1950
Iterating global reduction 12 with 15 rules applied. Total rules applied 4065 place count 1122 transition count 1950
Discarding 7 places :
Symmetric choice reduction at 12 with 7 rule applications. Total rules 4072 place count 1115 transition count 1943
Iterating global reduction 12 with 7 rules applied. Total rules applied 4079 place count 1115 transition count 1943
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 12 with 7 rules applied. Total rules applied 4086 place count 1115 transition count 1936
Applied a total of 4086 rules in 1328 ms. Remains 1115 /3234 variables (removed 2119) and now considering 1936/4026 (removed 2090) transitions.
// Phase 1: matrix 1936 rows 1115 cols
[2021-05-07 23:53:55] [INFO ] Computed 184 place invariants in 37 ms
[2021-05-07 23:53:56] [INFO ] Implicit Places using invariants in 731 ms returned [1, 18, 19, 31, 48, 66, 86, 137, 147, 148, 150, 167, 185, 205, 256, 257, 269, 270, 272, 289, 307, 327, 378, 379, 391, 392, 394, 411, 429, 449, 500, 501, 513, 514, 516, 533, 551, 571, 622, 623, 635, 636, 638, 655, 673, 750, 766, 767, 769, 786, 804, 824, 875, 876, 888, 889, 891, 908, 926, 946, 997, 998, 1001, 1012, 1013, 1014, 1032, 1053, 1054, 1055, 1056]
Discarding 71 places :
Implicit Place search using SMT only with invariants took 733 ms to find 71 implicit places.
[2021-05-07 23:53:56] [INFO ] Redundant transitions in 31 ms returned []
// Phase 1: matrix 1936 rows 1044 cols
[2021-05-07 23:53:56] [INFO ] Computed 113 place invariants in 19 ms
[2021-05-07 23:53:57] [INFO ] Dead Transitions using invariants and state equation in 795 ms returned []
Starting structural reductions, iteration 1 : 1044/3234 places, 1936/4026 transitions.
Drop transitions removed 132 transitions
Trivial Post-agglo rules discarded 132 transitions
Performed 132 trivial Post agglomeration. Transition count delta: 132
Iterating post reduction 0 with 132 rules applied. Total rules applied 132 place count 1044 transition count 1804
Reduce places removed 132 places and 0 transitions.
Iterating post reduction 1 with 132 rules applied. Total rules applied 264 place count 912 transition count 1804
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 39 Pre rules applied. Total rules applied 264 place count 912 transition count 1765
Deduced a syphon composed of 39 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 2 with 79 rules applied. Total rules applied 343 place count 872 transition count 1765
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 355 place count 868 transition count 1757
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 363 place count 860 transition count 1757
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 366 place count 857 transition count 1754
Iterating global reduction 4 with 3 rules applied. Total rules applied 369 place count 857 transition count 1754
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 372 place count 857 transition count 1751
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 2 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 5 with 126 rules applied. Total rules applied 498 place count 794 transition count 1688
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 502 place count 792 transition count 1689
Applied a total of 502 rules in 106 ms. Remains 792 /1044 variables (removed 252) and now considering 1689/1936 (removed 247) transitions.
// Phase 1: matrix 1689 rows 792 cols
[2021-05-07 23:53:57] [INFO ] Computed 108 place invariants in 18 ms
[2021-05-07 23:53:57] [INFO ] Implicit Places using invariants in 444 ms returned [88, 94, 99, 174, 180, 185, 262, 268, 273, 350, 356, 361, 438, 444, 449, 529, 535, 540, 625, 631, 636, 713, 719, 724, 789]
Discarding 25 places :
Implicit Place search using SMT only with invariants took 445 ms to find 25 implicit places.
Starting structural reductions, iteration 2 : 767/3234 places, 1689/4026 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 767 transition count 1688
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 766 transition count 1688
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 18 place count 750 transition count 1672
Iterating global reduction 2 with 16 rules applied. Total rules applied 34 place count 750 transition count 1672
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 50 place count 734 transition count 1656
Iterating global reduction 2 with 16 rules applied. Total rules applied 66 place count 734 transition count 1656
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 74 place count 726 transition count 1648
Iterating global reduction 2 with 8 rules applied. Total rules applied 82 place count 726 transition count 1648
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 98 place count 718 transition count 1640
Applied a total of 98 rules in 92 ms. Remains 718 /767 variables (removed 49) and now considering 1640/1689 (removed 49) transitions.
// Phase 1: matrix 1640 rows 718 cols
[2021-05-07 23:53:58] [INFO ] Computed 83 place invariants in 16 ms
[2021-05-07 23:53:58] [INFO ] Implicit Places using invariants in 384 ms returned []
// Phase 1: matrix 1640 rows 718 cols
[2021-05-07 23:53:58] [INFO ] Computed 83 place invariants in 15 ms
[2021-05-07 23:53:59] [INFO ] Implicit Places using invariants and state equation in 1279 ms returned []
Implicit Place search using SMT with State Equation took 1665 ms to find 0 implicit places.
Finished structural reductions, in 3 iterations. Remains : 718/3234 places, 1640/4026 transitions.
Stuttering acceptance computed with spot in 25 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-08b-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 (EQ s489 0) (EQ s490 0))], 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 1101 reset in 377 ms.
Product exploration explored 100000 steps with 1056 reset in 427 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 22 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1094 reset in 296 ms.
Product exploration explored 100000 steps with 1132 reset in 298 ms.
[2021-05-07 23:54:01] [INFO ] Flatten gal took : 71 ms
[2021-05-07 23:54:01] [INFO ] Flatten gal took : 71 ms
[2021-05-07 23:54:01] [INFO ] Time to serialize gal into /tmp/LTL10663607495449202320.gal : 32 ms
[2021-05-07 23:54:01] [INFO ] Time to serialize properties into /tmp/LTL958083491477435805.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/LTL10663607495449202320.gal, -t, CGAL, -LTL, /tmp/LTL958083491477435805.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/LTL10663607495449202320.gal -t CGAL -LTL /tmp/LTL958083491477435805.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(G("((p2384==0)||(p2388==0))"))))
Formula 0 simplified : !FG"((p2384==0)||(p2388==0))"
Detected timeout of ITS tools.
[2021-05-07 23:54:16] [INFO ] Flatten gal took : 63 ms
[2021-05-07 23:54:16] [INFO ] Applying decomposition
[2021-05-07 23:54:16] [INFO ] Flatten gal took : 62 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/graph10736557528025480380.txt, -o, /tmp/graph10736557528025480380.bin, -w, /tmp/graph10736557528025480380.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/graph10736557528025480380.bin, -l, -1, -v, -w, /tmp/graph10736557528025480380.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-07 23:54:17] [INFO ] Decomposing Gal with order
[2021-05-07 23:54:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 23:54:17] [INFO ] Removed a total of 3205 redundant transitions.
[2021-05-07 23:54:17] [INFO ] Flatten gal took : 204 ms
[2021-05-07 23:54:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 90 labels/synchronizations in 42 ms.
[2021-05-07 23:54:17] [INFO ] Time to serialize gal into /tmp/LTL6928338964002857467.gal : 16 ms
[2021-05-07 23:54:17] [INFO ] Time to serialize properties into /tmp/LTL8593348116926943876.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/LTL6928338964002857467.gal, -t, CGAL, -LTL, /tmp/LTL8593348116926943876.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/LTL6928338964002857467.gal -t CGAL -LTL /tmp/LTL8593348116926943876.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F(G("((i12.u118.p2384==0)||(i12.u116.p2388==0))"))))
Formula 0 simplified : !FG"((i12.u118.p2384==0)||(i12.u116.p2388==0))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9690596386137812818
[2021-05-07 23:54:32] [INFO ] Built C files in 27ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9690596386137812818
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/ltsmin9690596386137812818]
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/ltsmin9690596386137812818] 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/ltsmin9690596386137812818] 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-08b-10 finished in 39008 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((F(p0) U X(X(X(p1)))))], workingDir=/home/mcc/execution]
Support contains 6 out of 3234 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3234/3234 places, 4026/4026 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 3228 transition count 4007
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 3228 transition count 4007
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 14 place count 3228 transition count 4005
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 17 place count 3225 transition count 4002
Iterating global reduction 1 with 3 rules applied. Total rules applied 20 place count 3225 transition count 4002
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 21 place count 3225 transition count 4001
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 22 place count 3224 transition count 3993
Iterating global reduction 2 with 1 rules applied. Total rules applied 23 place count 3224 transition count 3993
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 24 place count 3223 transition count 3992
Iterating global reduction 2 with 1 rules applied. Total rules applied 25 place count 3223 transition count 3992
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 26 place count 3222 transition count 3984
Iterating global reduction 2 with 1 rules applied. Total rules applied 27 place count 3222 transition count 3984
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 28 place count 3221 transition count 3976
Iterating global reduction 2 with 1 rules applied. Total rules applied 29 place count 3221 transition count 3976
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 30 place count 3220 transition count 3975
Iterating global reduction 2 with 1 rules applied. Total rules applied 31 place count 3220 transition count 3975
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 32 place count 3219 transition count 3967
Iterating global reduction 2 with 1 rules applied. Total rules applied 33 place count 3219 transition count 3967
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 34 place count 3218 transition count 3959
Iterating global reduction 2 with 1 rules applied. Total rules applied 35 place count 3218 transition count 3959
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 36 place count 3217 transition count 3958
Iterating global reduction 2 with 1 rules applied. Total rules applied 37 place count 3217 transition count 3958
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 38 place count 3216 transition count 3950
Iterating global reduction 2 with 1 rules applied. Total rules applied 39 place count 3216 transition count 3950
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 40 place count 3215 transition count 3942
Iterating global reduction 2 with 1 rules applied. Total rules applied 41 place count 3215 transition count 3942
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 42 place count 3214 transition count 3941
Iterating global reduction 2 with 1 rules applied. Total rules applied 43 place count 3214 transition count 3941
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 44 place count 3213 transition count 3933
Iterating global reduction 2 with 1 rules applied. Total rules applied 45 place count 3213 transition count 3933
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 46 place count 3212 transition count 3925
Iterating global reduction 2 with 1 rules applied. Total rules applied 47 place count 3212 transition count 3925
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 48 place count 3211 transition count 3924
Iterating global reduction 2 with 1 rules applied. Total rules applied 49 place count 3211 transition count 3924
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 50 place count 3210 transition count 3916
Iterating global reduction 2 with 1 rules applied. Total rules applied 51 place count 3210 transition count 3916
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 52 place count 3209 transition count 3908
Iterating global reduction 2 with 1 rules applied. Total rules applied 53 place count 3209 transition count 3908
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 54 place count 3208 transition count 3907
Iterating global reduction 2 with 1 rules applied. Total rules applied 55 place count 3208 transition count 3907
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 56 place count 3207 transition count 3899
Iterating global reduction 2 with 1 rules applied. Total rules applied 57 place count 3207 transition count 3899
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 58 place count 3206 transition count 3891
Iterating global reduction 2 with 1 rules applied. Total rules applied 59 place count 3206 transition count 3891
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 60 place count 3205 transition count 3890
Iterating global reduction 2 with 1 rules applied. Total rules applied 61 place count 3205 transition count 3890
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 62 place count 3204 transition count 3882
Iterating global reduction 2 with 1 rules applied. Total rules applied 63 place count 3204 transition count 3882
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 64 place count 3203 transition count 3874
Iterating global reduction 2 with 1 rules applied. Total rules applied 65 place count 3203 transition count 3874
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 66 place count 3202 transition count 3873
Iterating global reduction 2 with 1 rules applied. Total rules applied 67 place count 3202 transition count 3873
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 68 place count 3201 transition count 3865
Iterating global reduction 2 with 1 rules applied. Total rules applied 69 place count 3201 transition count 3865
Applied a total of 69 rules in 4930 ms. Remains 3201 /3234 variables (removed 33) and now considering 3865/4026 (removed 161) transitions.
// Phase 1: matrix 3865 rows 3201 cols
[2021-05-07 23:54:38] [INFO ] Computed 344 place invariants in 63 ms
[2021-05-07 23:54:39] [INFO ] Implicit Places using invariants in 1434 ms returned []
// Phase 1: matrix 3865 rows 3201 cols
[2021-05-07 23:54:39] [INFO ] Computed 344 place invariants in 64 ms
[2021-05-07 23:54:43] [INFO ] Implicit Places using invariants and state equation in 3357 ms returned []
Implicit Place search using SMT with State Equation took 4795 ms to find 0 implicit places.
// Phase 1: matrix 3865 rows 3201 cols
[2021-05-07 23:54:43] [INFO ] Computed 344 place invariants in 81 ms
[2021-05-07 23:54:45] [INFO ] Dead Transitions using invariants and state equation in 2342 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3201/3234 places, 3865/4026 transitions.
Stuttering acceptance computed with spot in 281 ms :[(NOT p1), (NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p0)]
Running random walk in product with property : ASLink-PT-08b-11 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 3}, { cond=(NOT p0), acceptance={} source=1 dest: 4}], [{ cond=(NOT p0), acceptance={} source=2 dest: 5}], [{ cond=true, acceptance={} source=3 dest: 6}, { cond=(NOT p0), acceptance={} source=3 dest: 7}], [{ cond=(NOT p0), acceptance={} source=4 dest: 8}], [{ cond=(NOT p0), acceptance={} source=5 dest: 9}], [{ cond=(NOT p1), acceptance={} source=6 dest: 6}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=6 dest: 7}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=7 dest: 8}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=8 dest: 9}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=9 dest: 10}], [{ cond=(NOT p0), acceptance={} source=10 dest: 10}]], initial=0, aps=[p0:(OR (EQ s1912 0) (EQ s2326 0) (AND (EQ s501 1) (EQ s766 1) (EQ s1912 1) (EQ s2326 1))), p1:(AND (NEQ s1923 0) (NEQ s2061 0))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 820 steps with 0 reset in 4 ms.
FORMULA ASLink-PT-08b-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-08b-11 finished in 12396 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((p0&&F(G(p1)))))], workingDir=/home/mcc/execution]
Support contains 2 out of 3234 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3234/3234 places, 4026/4026 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 598 transitions
Trivial Post-agglo rules discarded 598 transitions
Performed 598 trivial Post agglomeration. Transition count delta: 598
Iterating post reduction 0 with 598 rules applied. Total rules applied 598 place count 3233 transition count 3427
Reduce places removed 598 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 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 1 with 607 rules applied. Total rules applied 1205 place count 2635 transition count 3418
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 1210 place count 2630 transition count 3418
Performed 876 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 876 Pre rules applied. Total rules applied 1210 place count 2630 transition count 2542
Deduced a syphon composed of 876 places in 6 ms
Ensure Unique test removed 84 places
Reduce places removed 960 places and 0 transitions.
Iterating global reduction 3 with 1836 rules applied. Total rules applied 3046 place count 1670 transition count 2542
Discarding 8 places :
Implicit places reduction removed 8 places
Drop transitions removed 52 transitions
Trivial Post-agglo rules discarded 52 transitions
Performed 52 trivial Post agglomeration. Transition count delta: 52
Iterating post reduction 3 with 60 rules applied. Total rules applied 3106 place count 1662 transition count 2490
Reduce places removed 52 places and 0 transitions.
Iterating post reduction 4 with 52 rules applied. Total rules applied 3158 place count 1610 transition count 2490
Performed 33 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 33 Pre rules applied. Total rules applied 3158 place count 1610 transition count 2457
Deduced a syphon composed of 33 places in 6 ms
Ensure Unique test removed 33 places
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 5 with 99 rules applied. Total rules applied 3257 place count 1544 transition count 2457
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 32 Pre rules applied. Total rules applied 3257 place count 1544 transition count 2425
Deduced a syphon composed of 32 places in 6 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 5 with 64 rules applied. Total rules applied 3321 place count 1512 transition count 2425
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 3324 place count 1509 transition count 2409
Iterating global reduction 5 with 3 rules applied. Total rules applied 3327 place count 1509 transition count 2409
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 3327 place count 1509 transition count 2408
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 3329 place count 1508 transition count 2408
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3330 place count 1507 transition count 2400
Iterating global reduction 5 with 1 rules applied. Total rules applied 3331 place count 1507 transition count 2400
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3332 place count 1506 transition count 2392
Iterating global reduction 5 with 1 rules applied. Total rules applied 3333 place count 1506 transition count 2392
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3334 place count 1505 transition count 2384
Iterating global reduction 5 with 1 rules applied. Total rules applied 3335 place count 1505 transition count 2384
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3336 place count 1504 transition count 2376
Iterating global reduction 5 with 1 rules applied. Total rules applied 3337 place count 1504 transition count 2376
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3338 place count 1503 transition count 2368
Iterating global reduction 5 with 1 rules applied. Total rules applied 3339 place count 1503 transition count 2368
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3340 place count 1502 transition count 2360
Iterating global reduction 5 with 1 rules applied. Total rules applied 3341 place count 1502 transition count 2360
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3342 place count 1501 transition count 2352
Iterating global reduction 5 with 1 rules applied. Total rules applied 3343 place count 1501 transition count 2352
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3344 place count 1500 transition count 2344
Iterating global reduction 5 with 1 rules applied. Total rules applied 3345 place count 1500 transition count 2344
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3346 place count 1499 transition count 2336
Iterating global reduction 5 with 1 rules applied. Total rules applied 3347 place count 1499 transition count 2336
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3348 place count 1498 transition count 2328
Iterating global reduction 5 with 1 rules applied. Total rules applied 3349 place count 1498 transition count 2328
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3350 place count 1497 transition count 2320
Iterating global reduction 5 with 1 rules applied. Total rules applied 3351 place count 1497 transition count 2320
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3352 place count 1496 transition count 2312
Iterating global reduction 5 with 1 rules applied. Total rules applied 3353 place count 1496 transition count 2312
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3354 place count 1495 transition count 2304
Iterating global reduction 5 with 1 rules applied. Total rules applied 3355 place count 1495 transition count 2304
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3356 place count 1494 transition count 2296
Iterating global reduction 5 with 1 rules applied. Total rules applied 3357 place count 1494 transition count 2296
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3358 place count 1493 transition count 2288
Iterating global reduction 5 with 1 rules applied. Total rules applied 3359 place count 1493 transition count 2288
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3360 place count 1492 transition count 2280
Iterating global reduction 5 with 1 rules applied. Total rules applied 3361 place count 1492 transition count 2280
Performed 254 Post agglomeration using F-continuation condition.Transition count delta: 254
Deduced a syphon composed of 254 places in 3 ms
Ensure Unique test removed 2 places
Reduce places removed 256 places and 0 transitions.
Iterating global reduction 5 with 510 rules applied. Total rules applied 3871 place count 1236 transition count 2026
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 3875 place count 1232 transition count 2022
Ensure Unique test removed 1 places
Iterating global reduction 5 with 5 rules applied. Total rules applied 3880 place count 1231 transition count 2022
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 1 rules applied. Total rules applied 3881 place count 1231 transition count 2021
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 3882 place count 1230 transition count 2021
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 3882 place count 1230 transition count 2020
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 3884 place count 1229 transition count 2020
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 3886 place count 1227 transition count 2018
Iterating global reduction 7 with 2 rules applied. Total rules applied 3888 place count 1227 transition count 2018
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
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 2 rules applied. Total rules applied 3890 place count 1227 transition count 2016
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 3891 place count 1226 transition count 2016
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 3893 place count 1225 transition count 2021
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 3894 place count 1224 transition count 2020
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 3895 place count 1223 transition count 2019
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 9 with 24 rules applied. Total rules applied 3919 place count 1207 transition count 2011
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 10 with 8 rules applied. Total rules applied 3927 place count 1199 transition count 2011
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 24 Pre rules applied. Total rules applied 3927 place count 1199 transition count 1987
Deduced a syphon composed of 24 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 11 with 49 rules applied. Total rules applied 3976 place count 1174 transition count 1987
Discarding 17 places :
Implicit places reduction removed 17 places
Iterating post reduction 11 with 17 rules applied. Total rules applied 3993 place count 1157 transition count 1987
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 3993 place count 1157 transition count 1986
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 3995 place count 1156 transition count 1986
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 4 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 12 with 50 rules applied. Total rules applied 4045 place count 1131 transition count 1961
Discarding 16 places :
Symmetric choice reduction at 12 with 16 rule applications. Total rules 4061 place count 1115 transition count 1945
Iterating global reduction 12 with 16 rules applied. Total rules applied 4077 place count 1115 transition count 1945
Discarding 8 places :
Symmetric choice reduction at 12 with 8 rule applications. Total rules 4085 place count 1107 transition count 1937
Iterating global reduction 12 with 8 rules applied. Total rules applied 4093 place count 1107 transition count 1937
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 12 with 8 rules applied. Total rules applied 4101 place count 1107 transition count 1929
Applied a total of 4101 rules in 1271 ms. Remains 1107 /3234 variables (removed 2127) and now considering 1929/4026 (removed 2097) transitions.
// Phase 1: matrix 1929 rows 1107 cols
[2021-05-07 23:54:47] [INFO ] Computed 182 place invariants in 29 ms
[2021-05-07 23:54:47] [INFO ] Implicit Places using invariants in 751 ms returned [1, 18, 19, 31, 48, 66, 86, 137, 147, 148, 150, 167, 185, 205, 256, 257, 269, 270, 272, 289, 307, 327, 378, 379, 391, 392, 394, 411, 429, 449, 500, 501, 513, 514, 516, 533, 551, 571, 622, 623, 635, 636, 638, 655, 673, 693, 744, 745, 757, 758, 760, 778, 796, 816, 867, 868, 880, 881, 883, 900, 918, 938, 989, 990, 993, 1004, 1005, 1006, 1024, 1045, 1046, 1047, 1048]
Discarding 73 places :
Implicit Place search using SMT only with invariants took 761 ms to find 73 implicit places.
[2021-05-07 23:54:47] [INFO ] Redundant transitions in 33 ms returned []
// Phase 1: matrix 1929 rows 1034 cols
[2021-05-07 23:54:48] [INFO ] Computed 109 place invariants in 20 ms
[2021-05-07 23:54:48] [INFO ] Dead Transitions using invariants and state equation in 818 ms returned []
Starting structural reductions, iteration 1 : 1034/3234 places, 1929/4026 transitions.
Drop transitions removed 133 transitions
Trivial Post-agglo rules discarded 133 transitions
Performed 133 trivial Post agglomeration. Transition count delta: 133
Iterating post reduction 0 with 133 rules applied. Total rules applied 133 place count 1034 transition count 1796
Reduce places removed 133 places and 0 transitions.
Iterating post reduction 1 with 133 rules applied. Total rules applied 266 place count 901 transition count 1796
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 39 Pre rules applied. Total rules applied 266 place count 901 transition count 1757
Deduced a syphon composed of 39 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 2 with 79 rules applied. Total rules applied 345 place count 861 transition count 1757
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 357 place count 857 transition count 1749
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 365 place count 849 transition count 1749
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 368 place count 846 transition count 1746
Iterating global reduction 4 with 3 rules applied. Total rules applied 371 place count 846 transition count 1746
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 374 place count 846 transition count 1743
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 2 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 5 with 124 rules applied. Total rules applied 498 place count 784 transition count 1681
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 502 place count 782 transition count 1682
Applied a total of 502 rules in 105 ms. Remains 782 /1034 variables (removed 252) and now considering 1682/1929 (removed 247) transitions.
// Phase 1: matrix 1682 rows 782 cols
[2021-05-07 23:54:48] [INFO ] Computed 104 place invariants in 17 ms
[2021-05-07 23:54:49] [INFO ] Implicit Places using invariants in 434 ms returned [88, 94, 99, 174, 180, 185, 262, 268, 273, 350, 356, 361, 438, 444, 449, 526, 532, 537, 615, 621, 626, 703, 709, 714, 779]
Discarding 25 places :
Implicit Place search using SMT only with invariants took 435 ms to find 25 implicit places.
Starting structural reductions, iteration 2 : 757/3234 places, 1682/4026 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 757 transition count 1681
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 756 transition count 1681
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 18 place count 740 transition count 1665
Iterating global reduction 2 with 16 rules applied. Total rules applied 34 place count 740 transition count 1665
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 50 place count 724 transition count 1649
Iterating global reduction 2 with 16 rules applied. Total rules applied 66 place count 724 transition count 1649
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 74 place count 716 transition count 1641
Iterating global reduction 2 with 8 rules applied. Total rules applied 82 place count 716 transition count 1641
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 98 place count 708 transition count 1633
Applied a total of 98 rules in 91 ms. Remains 708 /757 variables (removed 49) and now considering 1633/1682 (removed 49) transitions.
// Phase 1: matrix 1633 rows 708 cols
[2021-05-07 23:54:49] [INFO ] Computed 79 place invariants in 15 ms
[2021-05-07 23:54:49] [INFO ] Implicit Places using invariants in 400 ms returned []
// Phase 1: matrix 1633 rows 708 cols
[2021-05-07 23:54:49] [INFO ] Computed 79 place invariants in 16 ms
[2021-05-07 23:54:51] [INFO ] Implicit Places using invariants and state equation in 1379 ms returned []
Implicit Place search using SMT with State Equation took 1788 ms to find 0 implicit places.
Finished structural reductions, in 3 iterations. Remains : 708/3234 places, 1633/4026 transitions.
Stuttering acceptance computed with spot in 55 ms :[(OR (NOT p0) (NOT p1)), true, (NOT p1)]
Running random walk in product with property : ASLink-PT-08b-13 automaton TGBA [mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=0 dest: 2}], [{ cond=true, 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:(OR (EQ s510 0) (EQ s612 0)), p1:(OR (NEQ s510 1) (NEQ s612 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 1126 reset in 357 ms.
Product exploration explored 100000 steps with 1121 reset in 352 ms.
Knowledge obtained : [p0, p1]
Stuttering acceptance computed with spot in 60 ms :[(OR (NOT p0) (NOT p1)), true, (NOT p1)]
Product exploration explored 100000 steps with 1149 reset in 278 ms.
Product exploration explored 100000 steps with 1135 reset in 307 ms.
[2021-05-07 23:54:52] [INFO ] Flatten gal took : 61 ms
[2021-05-07 23:54:52] [INFO ] Flatten gal took : 62 ms
[2021-05-07 23:54:52] [INFO ] Time to serialize gal into /tmp/LTL11409398153156247652.gal : 8 ms
[2021-05-07 23:54:52] [INFO ] Time to serialize properties into /tmp/LTL16734271625585670260.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/LTL11409398153156247652.gal, -t, CGAL, -LTL, /tmp/LTL16734271625585670260.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/LTL11409398153156247652.gal -t CGAL -LTL /tmp/LTL16734271625585670260.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G((F(G("((p2501!=1)||(p2938!=1))")))&&("((p2501==0)||(p2938==0))"))))
Formula 0 simplified : !G("((p2501==0)||(p2938==0))" & FG"((p2501!=1)||(p2938!=1))")
Detected timeout of ITS tools.
[2021-05-07 23:55:08] [INFO ] Flatten gal took : 59 ms
[2021-05-07 23:55:08] [INFO ] Applying decomposition
[2021-05-07 23:55:08] [INFO ] Flatten gal took : 59 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/graph8066016617134534737.txt, -o, /tmp/graph8066016617134534737.bin, -w, /tmp/graph8066016617134534737.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/graph8066016617134534737.bin, -l, -1, -v, -w, /tmp/graph8066016617134534737.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-07 23:55:08] [INFO ] Decomposing Gal with order
[2021-05-07 23:55:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 23:55:08] [INFO ] Removed a total of 3187 redundant transitions.
[2021-05-07 23:55:08] [INFO ] Flatten gal took : 99 ms
[2021-05-07 23:55:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 97 labels/synchronizations in 28 ms.
[2021-05-07 23:55:08] [INFO ] Time to serialize gal into /tmp/LTL10588245981880769565.gal : 9 ms
[2021-05-07 23:55:08] [INFO ] Time to serialize properties into /tmp/LTL4641093987956200924.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/LTL10588245981880769565.gal, -t, CGAL, -LTL, /tmp/LTL4641093987956200924.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/LTL10588245981880769565.gal -t CGAL -LTL /tmp/LTL4641093987956200924.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G((F(G("((i15.u122.p2501!=1)||(i15.u143.p2938!=1))")))&&("((i15.u122.p2501==0)||(i15.u143.p2938==0))"))))
Formula 0 simplified : !G("((i15.u122.p2501==0)||(i15.u143.p2938==0))" & FG"((i15.u122.p2501!=1)||(i15.u143.p2938!=1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15159668440541223177
[2021-05-07 23:55:23] [INFO ] Built C files in 20ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15159668440541223177
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/ltsmin15159668440541223177]
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/ltsmin15159668440541223177] 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/ltsmin15159668440541223177] 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-08b-13 finished in 38724 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 3234 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3234/3234 places, 4026/4026 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 598 transitions
Trivial Post-agglo rules discarded 598 transitions
Performed 598 trivial Post agglomeration. Transition count delta: 598
Iterating post reduction 0 with 598 rules applied. Total rules applied 598 place count 3233 transition count 3427
Reduce places removed 598 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 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 1 with 607 rules applied. Total rules applied 1205 place count 2635 transition count 3418
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 1210 place count 2630 transition count 3418
Performed 876 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 876 Pre rules applied. Total rules applied 1210 place count 2630 transition count 2542
Deduced a syphon composed of 876 places in 6 ms
Ensure Unique test removed 83 places
Reduce places removed 959 places and 0 transitions.
Iterating global reduction 3 with 1835 rules applied. Total rules applied 3045 place count 1671 transition count 2542
Discarding 9 places :
Implicit places reduction removed 9 places
Drop transitions removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 3 with 60 rules applied. Total rules applied 3105 place count 1662 transition count 2491
Reduce places removed 51 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 52 rules applied. Total rules applied 3157 place count 1611 transition count 2490
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 3158 place count 1610 transition count 2490
Performed 33 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 33 Pre rules applied. Total rules applied 3158 place count 1610 transition count 2457
Deduced a syphon composed of 33 places in 5 ms
Ensure Unique test removed 33 places
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 6 with 99 rules applied. Total rules applied 3257 place count 1544 transition count 2457
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 32 Pre rules applied. Total rules applied 3257 place count 1544 transition count 2425
Deduced a syphon composed of 32 places in 6 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 6 with 64 rules applied. Total rules applied 3321 place count 1512 transition count 2425
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 3324 place count 1509 transition count 2409
Iterating global reduction 6 with 3 rules applied. Total rules applied 3327 place count 1509 transition count 2409
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 3327 place count 1509 transition count 2408
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 3329 place count 1508 transition count 2408
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3330 place count 1507 transition count 2400
Iterating global reduction 6 with 1 rules applied. Total rules applied 3331 place count 1507 transition count 2400
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3332 place count 1506 transition count 2392
Iterating global reduction 6 with 1 rules applied. Total rules applied 3333 place count 1506 transition count 2392
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3334 place count 1505 transition count 2384
Iterating global reduction 6 with 1 rules applied. Total rules applied 3335 place count 1505 transition count 2384
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3336 place count 1504 transition count 2376
Iterating global reduction 6 with 1 rules applied. Total rules applied 3337 place count 1504 transition count 2376
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3338 place count 1503 transition count 2368
Iterating global reduction 6 with 1 rules applied. Total rules applied 3339 place count 1503 transition count 2368
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3340 place count 1502 transition count 2360
Iterating global reduction 6 with 1 rules applied. Total rules applied 3341 place count 1502 transition count 2360
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3342 place count 1501 transition count 2352
Iterating global reduction 6 with 1 rules applied. Total rules applied 3343 place count 1501 transition count 2352
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3344 place count 1500 transition count 2344
Iterating global reduction 6 with 1 rules applied. Total rules applied 3345 place count 1500 transition count 2344
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3346 place count 1499 transition count 2336
Iterating global reduction 6 with 1 rules applied. Total rules applied 3347 place count 1499 transition count 2336
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3348 place count 1498 transition count 2328
Iterating global reduction 6 with 1 rules applied. Total rules applied 3349 place count 1498 transition count 2328
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3350 place count 1497 transition count 2320
Iterating global reduction 6 with 1 rules applied. Total rules applied 3351 place count 1497 transition count 2320
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3352 place count 1496 transition count 2312
Iterating global reduction 6 with 1 rules applied. Total rules applied 3353 place count 1496 transition count 2312
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3354 place count 1495 transition count 2304
Iterating global reduction 6 with 1 rules applied. Total rules applied 3355 place count 1495 transition count 2304
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3356 place count 1494 transition count 2296
Iterating global reduction 6 with 1 rules applied. Total rules applied 3357 place count 1494 transition count 2296
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3358 place count 1493 transition count 2288
Iterating global reduction 6 with 1 rules applied. Total rules applied 3359 place count 1493 transition count 2288
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3360 place count 1492 transition count 2280
Iterating global reduction 6 with 1 rules applied. Total rules applied 3361 place count 1492 transition count 2280
Performed 254 Post agglomeration using F-continuation condition.Transition count delta: 254
Deduced a syphon composed of 254 places in 4 ms
Ensure Unique test removed 2 places
Reduce places removed 256 places and 0 transitions.
Iterating global reduction 6 with 510 rules applied. Total rules applied 3871 place count 1236 transition count 2026
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 3875 place count 1232 transition count 2022
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 3880 place count 1231 transition count 2022
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 1 rules applied. Total rules applied 3881 place count 1231 transition count 2021
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 3882 place count 1230 transition count 2021
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 3882 place count 1230 transition count 2020
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 3884 place count 1229 transition count 2020
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 3886 place count 1227 transition count 2018
Iterating global reduction 8 with 2 rules applied. Total rules applied 3888 place count 1227 transition count 2018
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 2 rules applied. Total rules applied 3890 place count 1227 transition count 2016
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 3891 place count 1226 transition count 2016
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 3893 place count 1225 transition count 2021
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 3894 place count 1224 transition count 2020
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 3895 place count 1223 transition count 2019
Reduce places removed 15 places and 0 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 10 with 22 rules applied. Total rules applied 3917 place count 1208 transition count 2012
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 11 with 7 rules applied. Total rules applied 3924 place count 1201 transition count 2012
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 22 Pre rules applied. Total rules applied 3924 place count 1201 transition count 1990
Deduced a syphon composed of 22 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 12 with 45 rules applied. Total rules applied 3969 place count 1178 transition count 1990
Discarding 16 places :
Implicit places reduction removed 16 places
Iterating post reduction 12 with 16 rules applied. Total rules applied 3985 place count 1162 transition count 1990
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 3985 place count 1162 transition count 1989
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 3987 place count 1161 transition count 1989
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 3 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 13 with 48 rules applied. Total rules applied 4035 place count 1137 transition count 1965
Discarding 15 places :
Symmetric choice reduction at 13 with 15 rule applications. Total rules 4050 place count 1122 transition count 1950
Iterating global reduction 13 with 15 rules applied. Total rules applied 4065 place count 1122 transition count 1950
Discarding 7 places :
Symmetric choice reduction at 13 with 7 rule applications. Total rules 4072 place count 1115 transition count 1943
Iterating global reduction 13 with 7 rules applied. Total rules applied 4079 place count 1115 transition count 1943
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 13 with 7 rules applied. Total rules applied 4086 place count 1115 transition count 1936
Applied a total of 4086 rules in 1324 ms. Remains 1115 /3234 variables (removed 2119) and now considering 1936/4026 (removed 2090) transitions.
// Phase 1: matrix 1936 rows 1115 cols
[2021-05-07 23:55:32] [INFO ] Computed 184 place invariants in 30 ms
[2021-05-07 23:55:33] [INFO ] Implicit Places using invariants in 891 ms returned [1, 18, 19, 31, 48, 66, 86, 137, 147, 148, 150, 167, 185, 205, 256, 257, 269, 270, 272, 289, 307, 327, 378, 379, 391, 392, 394, 411, 429, 449, 500, 501, 513, 514, 516, 533, 551, 571, 622, 623, 635, 636, 638, 655, 673, 750, 766, 767, 769, 786, 804, 824, 875, 876, 888, 889, 891, 908, 926, 946, 997, 998, 1001, 1012, 1013, 1014, 1032, 1053, 1054, 1055, 1056]
Discarding 71 places :
Implicit Place search using SMT only with invariants took 896 ms to find 71 implicit places.
[2021-05-07 23:55:33] [INFO ] Redundant transitions in 31 ms returned []
// Phase 1: matrix 1936 rows 1044 cols
[2021-05-07 23:55:33] [INFO ] Computed 113 place invariants in 19 ms
[2021-05-07 23:55:34] [INFO ] Dead Transitions using invariants and state equation in 881 ms returned []
Starting structural reductions, iteration 1 : 1044/3234 places, 1936/4026 transitions.
Drop transitions removed 132 transitions
Trivial Post-agglo rules discarded 132 transitions
Performed 132 trivial Post agglomeration. Transition count delta: 132
Iterating post reduction 0 with 132 rules applied. Total rules applied 132 place count 1044 transition count 1804
Reduce places removed 132 places and 0 transitions.
Iterating post reduction 1 with 132 rules applied. Total rules applied 264 place count 912 transition count 1804
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 39 Pre rules applied. Total rules applied 264 place count 912 transition count 1765
Deduced a syphon composed of 39 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 2 with 79 rules applied. Total rules applied 343 place count 872 transition count 1765
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 355 place count 868 transition count 1757
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 363 place count 860 transition count 1757
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 366 place count 857 transition count 1754
Iterating global reduction 4 with 3 rules applied. Total rules applied 369 place count 857 transition count 1754
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 372 place count 857 transition count 1751
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 3 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 5 with 126 rules applied. Total rules applied 498 place count 794 transition count 1688
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 502 place count 792 transition count 1689
Applied a total of 502 rules in 139 ms. Remains 792 /1044 variables (removed 252) and now considering 1689/1936 (removed 247) transitions.
// Phase 1: matrix 1689 rows 792 cols
[2021-05-07 23:55:34] [INFO ] Computed 108 place invariants in 17 ms
[2021-05-07 23:55:35] [INFO ] Implicit Places using invariants in 467 ms returned [88, 94, 99, 174, 180, 185, 262, 268, 273, 350, 356, 361, 438, 444, 449, 529, 535, 540, 625, 631, 636, 713, 719, 724, 789]
Discarding 25 places :
Implicit Place search using SMT only with invariants took 469 ms to find 25 implicit places.
Starting structural reductions, iteration 2 : 767/3234 places, 1689/4026 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 767 transition count 1688
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 766 transition count 1688
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 18 place count 750 transition count 1672
Iterating global reduction 2 with 16 rules applied. Total rules applied 34 place count 750 transition count 1672
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 50 place count 734 transition count 1656
Iterating global reduction 2 with 16 rules applied. Total rules applied 66 place count 734 transition count 1656
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 74 place count 726 transition count 1648
Iterating global reduction 2 with 8 rules applied. Total rules applied 82 place count 726 transition count 1648
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 3 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 98 place count 718 transition count 1640
Applied a total of 98 rules in 95 ms. Remains 718 /767 variables (removed 49) and now considering 1640/1689 (removed 49) transitions.
// Phase 1: matrix 1640 rows 718 cols
[2021-05-07 23:55:35] [INFO ] Computed 83 place invariants in 16 ms
[2021-05-07 23:55:35] [INFO ] Implicit Places using invariants in 449 ms returned []
// Phase 1: matrix 1640 rows 718 cols
[2021-05-07 23:55:35] [INFO ] Computed 83 place invariants in 15 ms
[2021-05-07 23:55:37] [INFO ] Implicit Places using invariants and state equation in 1411 ms returned []
Implicit Place search using SMT with State Equation took 1864 ms to find 0 implicit places.
Finished structural reductions, in 3 iterations. Remains : 718/3234 places, 1640/4026 transitions.
Stuttering acceptance computed with spot in 24 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-08b-14 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s503 0)], 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 1076 reset in 295 ms.
Product exploration explored 100000 steps with 1098 reset in 322 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 24 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1043 reset in 296 ms.
Product exploration explored 100000 steps with 1060 reset in 318 ms.
[2021-05-07 23:55:38] [INFO ] Flatten gal took : 64 ms
[2021-05-07 23:55:38] [INFO ] Flatten gal took : 61 ms
[2021-05-07 23:55:45] [INFO ] Time to serialize gal into /tmp/LTL6402373265598506630.gal : 7081 ms
[2021-05-07 23:55:45] [INFO ] Time to serialize properties into /tmp/LTL3011451172428833232.ltl : 313 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/LTL6402373265598506630.gal, -t, CGAL, -LTL, /tmp/LTL3011451172428833232.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/LTL6402373265598506630.gal -t CGAL -LTL /tmp/LTL3011451172428833232.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(G("(p2439==0)"))))
Formula 0 simplified : !FG"(p2439==0)"
Detected timeout of ITS tools.
[2021-05-07 23:56:01] [INFO ] Flatten gal took : 55 ms
[2021-05-07 23:56:01] [INFO ] Applying decomposition
[2021-05-07 23:56:01] [INFO ] Flatten gal took : 60 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/graph13524524604381976456.txt, -o, /tmp/graph13524524604381976456.bin, -w, /tmp/graph13524524604381976456.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/graph13524524604381976456.bin, -l, -1, -v, -w, /tmp/graph13524524604381976456.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-07 23:56:01] [INFO ] Decomposing Gal with order
[2021-05-07 23:56:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 23:56:01] [INFO ] Removed a total of 3218 redundant transitions.
[2021-05-07 23:56:01] [INFO ] Flatten gal took : 90 ms
[2021-05-07 23:56:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 120 labels/synchronizations in 27 ms.
[2021-05-07 23:56:01] [INFO ] Time to serialize gal into /tmp/LTL4786579466985675731.gal : 9 ms
[2021-05-07 23:56:01] [INFO ] Time to serialize properties into /tmp/LTL549000000405385477.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/LTL4786579466985675731.gal, -t, CGAL, -LTL, /tmp/LTL549000000405385477.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/LTL4786579466985675731.gal -t CGAL -LTL /tmp/LTL549000000405385477.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F(G("(i10.i0.u119.p2439==0)"))))
Formula 0 simplified : !FG"(i10.i0.u119.p2439==0)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin17298970436258800870
[2021-05-07 23:56:16] [INFO ] Built C files in 17ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17298970436258800870
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/ltsmin17298970436258800870]
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/ltsmin17298970436258800870] 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/ltsmin17298970436258800870] 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-08b-14 finished in 52839 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 3234 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3234/3234 places, 4026/4026 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 598 transitions
Trivial Post-agglo rules discarded 598 transitions
Performed 598 trivial Post agglomeration. Transition count delta: 598
Iterating post reduction 0 with 598 rules applied. Total rules applied 598 place count 3233 transition count 3427
Reduce places removed 598 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 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 1 with 607 rules applied. Total rules applied 1205 place count 2635 transition count 3418
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 1210 place count 2630 transition count 3418
Performed 877 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 877 Pre rules applied. Total rules applied 1210 place count 2630 transition count 2541
Deduced a syphon composed of 877 places in 5 ms
Ensure Unique test removed 84 places
Reduce places removed 961 places and 0 transitions.
Iterating global reduction 3 with 1838 rules applied. Total rules applied 3048 place count 1669 transition count 2541
Discarding 8 places :
Implicit places reduction removed 8 places
Drop transitions removed 52 transitions
Trivial Post-agglo rules discarded 52 transitions
Performed 52 trivial Post agglomeration. Transition count delta: 52
Iterating post reduction 3 with 60 rules applied. Total rules applied 3108 place count 1661 transition count 2489
Reduce places removed 52 places and 0 transitions.
Iterating post reduction 4 with 52 rules applied. Total rules applied 3160 place count 1609 transition count 2489
Performed 33 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 33 Pre rules applied. Total rules applied 3160 place count 1609 transition count 2456
Deduced a syphon composed of 33 places in 5 ms
Ensure Unique test removed 33 places
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 5 with 99 rules applied. Total rules applied 3259 place count 1543 transition count 2456
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 32 Pre rules applied. Total rules applied 3259 place count 1543 transition count 2424
Deduced a syphon composed of 32 places in 5 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 5 with 64 rules applied. Total rules applied 3323 place count 1511 transition count 2424
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 3326 place count 1508 transition count 2408
Iterating global reduction 5 with 3 rules applied. Total rules applied 3329 place count 1508 transition count 2408
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 3329 place count 1508 transition count 2407
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 3331 place count 1507 transition count 2407
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3332 place count 1506 transition count 2399
Iterating global reduction 5 with 1 rules applied. Total rules applied 3333 place count 1506 transition count 2399
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3334 place count 1505 transition count 2391
Iterating global reduction 5 with 1 rules applied. Total rules applied 3335 place count 1505 transition count 2391
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3336 place count 1504 transition count 2383
Iterating global reduction 5 with 1 rules applied. Total rules applied 3337 place count 1504 transition count 2383
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3338 place count 1503 transition count 2375
Iterating global reduction 5 with 1 rules applied. Total rules applied 3339 place count 1503 transition count 2375
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3340 place count 1502 transition count 2367
Iterating global reduction 5 with 1 rules applied. Total rules applied 3341 place count 1502 transition count 2367
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3342 place count 1501 transition count 2359
Iterating global reduction 5 with 1 rules applied. Total rules applied 3343 place count 1501 transition count 2359
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3344 place count 1500 transition count 2351
Iterating global reduction 5 with 1 rules applied. Total rules applied 3345 place count 1500 transition count 2351
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3346 place count 1499 transition count 2343
Iterating global reduction 5 with 1 rules applied. Total rules applied 3347 place count 1499 transition count 2343
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3348 place count 1498 transition count 2335
Iterating global reduction 5 with 1 rules applied. Total rules applied 3349 place count 1498 transition count 2335
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3350 place count 1497 transition count 2327
Iterating global reduction 5 with 1 rules applied. Total rules applied 3351 place count 1497 transition count 2327
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3352 place count 1496 transition count 2319
Iterating global reduction 5 with 1 rules applied. Total rules applied 3353 place count 1496 transition count 2319
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3354 place count 1495 transition count 2311
Iterating global reduction 5 with 1 rules applied. Total rules applied 3355 place count 1495 transition count 2311
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3356 place count 1494 transition count 2303
Iterating global reduction 5 with 1 rules applied. Total rules applied 3357 place count 1494 transition count 2303
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3358 place count 1493 transition count 2295
Iterating global reduction 5 with 1 rules applied. Total rules applied 3359 place count 1493 transition count 2295
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3360 place count 1492 transition count 2287
Iterating global reduction 5 with 1 rules applied. Total rules applied 3361 place count 1492 transition count 2287
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3362 place count 1491 transition count 2279
Iterating global reduction 5 with 1 rules applied. Total rules applied 3363 place count 1491 transition count 2279
Performed 254 Post agglomeration using F-continuation condition.Transition count delta: 254
Deduced a syphon composed of 254 places in 3 ms
Ensure Unique test removed 2 places
Reduce places removed 256 places and 0 transitions.
Iterating global reduction 5 with 510 rules applied. Total rules applied 3873 place count 1235 transition count 2025
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 3877 place count 1231 transition count 2021
Ensure Unique test removed 1 places
Iterating global reduction 5 with 5 rules applied. Total rules applied 3882 place count 1230 transition count 2021
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 1 rules applied. Total rules applied 3883 place count 1230 transition count 2020
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 3884 place count 1229 transition count 2020
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 3884 place count 1229 transition count 2019
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 3886 place count 1228 transition count 2019
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 3888 place count 1226 transition count 2017
Iterating global reduction 7 with 2 rules applied. Total rules applied 3890 place count 1226 transition count 2017
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
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 2 rules applied. Total rules applied 3892 place count 1226 transition count 2015
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 3893 place count 1225 transition count 2015
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 3895 place count 1224 transition count 2020
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 3896 place count 1223 transition count 2019
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 3897 place count 1222 transition count 2018
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 9 with 24 rules applied. Total rules applied 3921 place count 1206 transition count 2010
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 10 with 8 rules applied. Total rules applied 3929 place count 1198 transition count 2010
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 24 Pre rules applied. Total rules applied 3929 place count 1198 transition count 1986
Deduced a syphon composed of 24 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 11 with 49 rules applied. Total rules applied 3978 place count 1173 transition count 1986
Discarding 17 places :
Implicit places reduction removed 17 places
Iterating post reduction 11 with 17 rules applied. Total rules applied 3995 place count 1156 transition count 1986
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 3995 place count 1156 transition count 1985
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 3997 place count 1155 transition count 1985
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 4 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 12 with 50 rules applied. Total rules applied 4047 place count 1130 transition count 1960
Discarding 16 places :
Symmetric choice reduction at 12 with 16 rule applications. Total rules 4063 place count 1114 transition count 1944
Iterating global reduction 12 with 16 rules applied. Total rules applied 4079 place count 1114 transition count 1944
Discarding 8 places :
Symmetric choice reduction at 12 with 8 rule applications. Total rules 4087 place count 1106 transition count 1936
Iterating global reduction 12 with 8 rules applied. Total rules applied 4095 place count 1106 transition count 1936
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 12 with 8 rules applied. Total rules applied 4103 place count 1106 transition count 1928
Applied a total of 4103 rules in 1327 ms. Remains 1106 /3234 variables (removed 2128) and now considering 1928/4026 (removed 2098) transitions.
// Phase 1: matrix 1928 rows 1106 cols
[2021-05-07 23:56:18] [INFO ] Computed 182 place invariants in 29 ms
[2021-05-07 23:56:19] [INFO ] Implicit Places using invariants in 754 ms returned [1, 18, 19, 31, 48, 66, 86, 137, 147, 148, 150, 167, 185, 205, 256, 257, 269, 270, 272, 289, 307, 327, 378, 379, 391, 392, 394, 411, 429, 449, 500, 501, 513, 514, 516, 533, 551, 571, 622, 623, 635, 636, 638, 655, 673, 693, 744, 745, 757, 758, 760, 777, 795, 815, 866, 867, 879, 880, 882, 899, 917, 937, 988, 989, 992, 1003, 1004, 1005, 1023, 1044, 1045, 1046, 1047]
Discarding 73 places :
Implicit Place search using SMT only with invariants took 756 ms to find 73 implicit places.
[2021-05-07 23:56:19] [INFO ] Redundant transitions in 31 ms returned []
// Phase 1: matrix 1928 rows 1033 cols
[2021-05-07 23:56:19] [INFO ] Computed 109 place invariants in 23 ms
[2021-05-07 23:56:20] [INFO ] Dead Transitions using invariants and state equation in 860 ms returned []
Starting structural reductions, iteration 1 : 1033/3234 places, 1928/4026 transitions.
Drop transitions removed 133 transitions
Trivial Post-agglo rules discarded 133 transitions
Performed 133 trivial Post agglomeration. Transition count delta: 133
Iterating post reduction 0 with 133 rules applied. Total rules applied 133 place count 1033 transition count 1795
Reduce places removed 133 places and 0 transitions.
Iterating post reduction 1 with 133 rules applied. Total rules applied 266 place count 900 transition count 1795
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 39 Pre rules applied. Total rules applied 266 place count 900 transition count 1756
Deduced a syphon composed of 39 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 2 with 79 rules applied. Total rules applied 345 place count 860 transition count 1756
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 357 place count 856 transition count 1748
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 365 place count 848 transition count 1748
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 368 place count 845 transition count 1745
Iterating global reduction 4 with 3 rules applied. Total rules applied 371 place count 845 transition count 1745
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 374 place count 845 transition count 1742
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 3 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 5 with 124 rules applied. Total rules applied 498 place count 783 transition count 1680
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 502 place count 781 transition count 1681
Applied a total of 502 rules in 110 ms. Remains 781 /1033 variables (removed 252) and now considering 1681/1928 (removed 247) transitions.
// Phase 1: matrix 1681 rows 781 cols
[2021-05-07 23:56:20] [INFO ] Computed 104 place invariants in 16 ms
[2021-05-07 23:56:21] [INFO ] Implicit Places using invariants in 455 ms returned [88, 94, 99, 174, 180, 185, 262, 268, 273, 350, 356, 361, 438, 444, 449, 526, 532, 537, 614, 620, 625, 702, 708, 713, 778]
Discarding 25 places :
Implicit Place search using SMT only with invariants took 461 ms to find 25 implicit places.
Starting structural reductions, iteration 2 : 756/3234 places, 1681/4026 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 756 transition count 1680
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 755 transition count 1680
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 18 place count 739 transition count 1664
Iterating global reduction 2 with 16 rules applied. Total rules applied 34 place count 739 transition count 1664
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 50 place count 723 transition count 1648
Iterating global reduction 2 with 16 rules applied. Total rules applied 66 place count 723 transition count 1648
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 74 place count 715 transition count 1640
Iterating global reduction 2 with 8 rules applied. Total rules applied 82 place count 715 transition count 1640
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 3 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 98 place count 707 transition count 1632
Applied a total of 98 rules in 92 ms. Remains 707 /756 variables (removed 49) and now considering 1632/1681 (removed 49) transitions.
// Phase 1: matrix 1632 rows 707 cols
[2021-05-07 23:56:21] [INFO ] Computed 79 place invariants in 15 ms
[2021-05-07 23:56:21] [INFO ] Implicit Places using invariants in 403 ms returned []
// Phase 1: matrix 1632 rows 707 cols
[2021-05-07 23:56:21] [INFO ] Computed 79 place invariants in 16 ms
[2021-05-07 23:56:22] [INFO ] Implicit Places using invariants and state equation in 1260 ms returned []
Implicit Place search using SMT with State Equation took 1664 ms to find 0 implicit places.
Finished structural reductions, in 3 iterations. Remains : 707/3234 places, 1632/4026 transitions.
Stuttering acceptance computed with spot in 8575 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-08b-15 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s506 0) (EQ s607 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1142 reset in 264 ms.
Product exploration explored 100000 steps with 1120 reset in 289 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 43 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1111 reset in 260 ms.
Product exploration explored 100000 steps with 1159 reset in 275 ms.
[2021-05-07 23:56:32] [INFO ] Flatten gal took : 53 ms
[2021-05-07 23:56:32] [INFO ] Flatten gal took : 53 ms
[2021-05-07 23:56:32] [INFO ] Time to serialize gal into /tmp/LTL16855906717257477052.gal : 6 ms
[2021-05-07 23:56:32] [INFO ] Time to serialize properties into /tmp/LTL4870909202532625121.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/LTL16855906717257477052.gal, -t, CGAL, -LTL, /tmp/LTL4870909202532625121.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/LTL16855906717257477052.gal -t CGAL -LTL /tmp/LTL4870909202532625121.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F("((p2493==0)||(p2932==0))"))))
Formula 0 simplified : !GF"((p2493==0)||(p2932==0))"
Detected timeout of ITS tools.
[2021-05-07 23:56:47] [INFO ] Flatten gal took : 78 ms
[2021-05-07 23:56:47] [INFO ] Applying decomposition
[2021-05-07 23:56:47] [INFO ] Flatten gal took : 55 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/graph18380618859155638854.txt, -o, /tmp/graph18380618859155638854.bin, -w, /tmp/graph18380618859155638854.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/graph18380618859155638854.bin, -l, -1, -v, -w, /tmp/graph18380618859155638854.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-07 23:56:48] [INFO ] Decomposing Gal with order
[2021-05-07 23:56:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 23:56:48] [INFO ] Removed a total of 3223 redundant transitions.
[2021-05-07 23:56:48] [INFO ] Flatten gal took : 86 ms
[2021-05-07 23:56:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 117 labels/synchronizations in 19 ms.
[2021-05-07 23:56:48] [INFO ] Time to serialize gal into /tmp/LTL18073417310005227419.gal : 8 ms
[2021-05-07 23:56:48] [INFO ] Time to serialize properties into /tmp/LTL14730961222558411240.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/LTL18073417310005227419.gal, -t, CGAL, -LTL, /tmp/LTL14730961222558411240.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/LTL18073417310005227419.gal -t CGAL -LTL /tmp/LTL14730961222558411240.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G(F("((i12.u120.p2493==0)||(i12.u142.p2932==0))"))))
Formula 0 simplified : !GF"((i12.u120.p2493==0)||(i12.u142.p2932==0))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3321440956250669309
[2021-05-07 23:57:03] [INFO ] Built C files in 17ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3321440956250669309
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/ltsmin3321440956250669309]
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/ltsmin3321440956250669309] 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/ltsmin3321440956250669309] 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-08b-15 finished in 46813 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin6345913048857112479
[2021-05-07 23:57:04] [INFO ] Too many transitions (4026) to apply POR reductions. Disabling POR matrices.
[2021-05-07 23:57:04] [INFO ] Applying decomposition
[2021-05-07 23:57:04] [INFO ] Built C files in 79ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6345913048857112479
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/ltsmin6345913048857112479]
[2021-05-07 23:57:04] [INFO ] Flatten gal took : 113 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/graph16396160818427008639.txt, -o, /tmp/graph16396160818427008639.bin, -w, /tmp/graph16396160818427008639.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/graph16396160818427008639.bin, -l, -1, -v, -w, /tmp/graph16396160818427008639.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-07 23:57:04] [INFO ] Decomposing Gal with order
[2021-05-07 23:57:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 23:57:05] [INFO ] Removed a total of 3119 redundant transitions.
[2021-05-07 23:57:05] [INFO ] Flatten gal took : 222 ms
[2021-05-07 23:57:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 13 labels/synchronizations in 113 ms.
[2021-05-07 23:57:05] [INFO ] Time to serialize gal into /tmp/LTLFireability11035042748449002246.gal : 44 ms
[2021-05-07 23:57:05] [INFO ] Time to serialize properties into /tmp/LTLFireability5764214135959621327.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/LTLFireability11035042748449002246.gal, -t, CGAL, -LTL, /tmp/LTLFireability5764214135959621327.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/LTLFireability11035042748449002246.gal -t CGAL -LTL /tmp/LTLFireability5764214135959621327.ltl -c -stutter-deadlock
Read 4 LTL properties
Checking formula 0 : !((F(G("((i16.u760.p2384==0)||(i16.u760.p2388==0))"))))
Formula 0 simplified : !FG"((i16.u760.p2384==0)||(i16.u760.p2388==0))"
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/ltsmin6345913048857112479] killed by timeout after 32 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/ltsmin6345913048857112479] killed by timeout after 32 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Detected timeout of ITS tools.
[2021-05-08 00:19:28] [INFO ] Applying decomposition
[2021-05-08 00:19:28] [INFO ] Flatten gal took : 113 ms
[2021-05-08 00:19:28] [INFO ] Decomposing Gal with order
[2021-05-08 00:19:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-08 00:19:28] [INFO ] Removed a total of 2870 redundant transitions.
[2021-05-08 00:19:28] [INFO ] Flatten gal took : 207 ms
[2021-05-08 00:19:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 4525 labels/synchronizations in 97 ms.
[2021-05-08 00:19:28] [INFO ] Time to serialize gal into /tmp/LTLFireability17431595973630289313.gal : 20 ms
[2021-05-08 00:19:31] [INFO ] Time to serialize properties into /tmp/LTLFireability8579241854847055413.ltl : 2975 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/LTLFireability17431595973630289313.gal, -t, CGAL, -LTL, /tmp/LTLFireability8579241854847055413.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/LTLFireability17431595973630289313.gal -t CGAL -LTL /tmp/LTLFireability8579241854847055413.ltl -c -stutter-deadlock
Read 4 LTL properties
Checking formula 0 : !((F(G("((i0.i0.i0.i1.i0.i0.i0.i0.i0.i1.u287.p2384==0)||(i0.i0.i0.i1.i0.i0.i0.i0.i0.i1.u288.p2388==0))"))))
Formula 0 simplified : !FG"((i0.i0.i0.i1.i0.i0.i0.i0.i0.i1.u287.p2384==0)||(i0.i0.i0.i1.i0.i0.i0.i0.i0.i1.u288.p2388==0))"
Detected timeout of ITS tools.
[2021-05-08 00:42:15] [INFO ] Flatten gal took : 20295 ms
[2021-05-08 00:42:18] [INFO ] Input system was already deterministic with 4026 transitions.
[2021-05-08 00:42:18] [INFO ] Transformed 3234 places.
[2021-05-08 00:42:19] [INFO ] Transformed 4026 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-08 00:42:53] [INFO ] Time to serialize gal into /tmp/LTLFireability6287776733455355681.gal : 28 ms
[2021-05-08 00:42:53] [INFO ] Time to serialize properties into /tmp/LTLFireability12290937711662005726.ltl : 13 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/LTLFireability6287776733455355681.gal, -t, CGAL, -LTL, /tmp/LTLFireability12290937711662005726.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/LTLFireability6287776733455355681.gal -t CGAL -LTL /tmp/LTLFireability12290937711662005726.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 4 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((F(G("((p2384==0)||(p2388==0))"))))
Formula 0 simplified : !FG"((p2384==0)||(p2388==0))"
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-08b"
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-08b, 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-162037989600130"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-08b.tgz
mv ASLink-PT-08b 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 ;