About the Execution of ITS-Tools for ASLink-PT-07b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16246.684 | 3600000.00 | 3234599.00 | 303541.60 | TFF?FFFTF?TTTF?F | 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-162037989500113.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-07b, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r007-tall-162037989500113
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.4M
-rw-r--r-- 1 mcc users 14K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 124K May 5 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.4K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 82K 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.4K Mar 28 15:42 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K 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.4K Mar 23 01:16 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 18K 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 15K 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.1M 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-07b-00
FORMULA_NAME ASLink-PT-07b-01
FORMULA_NAME ASLink-PT-07b-02
FORMULA_NAME ASLink-PT-07b-03
FORMULA_NAME ASLink-PT-07b-04
FORMULA_NAME ASLink-PT-07b-05
FORMULA_NAME ASLink-PT-07b-06
FORMULA_NAME ASLink-PT-07b-07
FORMULA_NAME ASLink-PT-07b-08
FORMULA_NAME ASLink-PT-07b-09
FORMULA_NAME ASLink-PT-07b-10
FORMULA_NAME ASLink-PT-07b-11
FORMULA_NAME ASLink-PT-07b-12
FORMULA_NAME ASLink-PT-07b-13
FORMULA_NAME ASLink-PT-07b-14
FORMULA_NAME ASLink-PT-07b-15
=== Now, execution of the tool begins
BK_START 1620425234095
Running Version 0
[2021-05-07 22:07:15] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -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 22:07:15] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-07 22:07:15] [INFO ] Load time of PNML (sax parser for PT used): 170 ms
[2021-05-07 22:07:16] [INFO ] Transformed 3222 places.
[2021-05-07 22:07:16] [INFO ] Transformed 3986 transitions.
[2021-05-07 22:07:16] [INFO ] Found NUPN structural information;
[2021-05-07 22:07:16] [INFO ] Parsed PT model containing 3222 places and 3986 transitions in 273 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 11 ms.
Working with output stream class java.io.PrintStream
[2021-05-07 22:07:16] [INFO ] Initial state test concluded for 1 properties.
FORMULA ASLink-PT-07b-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-07b-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-07b-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-07b-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-07b-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 36 out of 3222 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3222/3222 places, 3986/3986 transitions.
Discarding 198 places :
Symmetric choice reduction at 0 with 198 rule applications. Total rules 198 place count 3024 transition count 3788
Iterating global reduction 0 with 198 rules applied. Total rules applied 396 place count 3024 transition count 3788
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 397 place count 3024 transition count 3787
Discarding 73 places :
Symmetric choice reduction at 1 with 73 rule applications. Total rules 470 place count 2951 transition count 3679
Iterating global reduction 1 with 73 rules applied. Total rules applied 543 place count 2951 transition count 3679
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 565 place count 2951 transition count 3657
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 575 place count 2941 transition count 3647
Iterating global reduction 2 with 10 rules applied. Total rules applied 585 place count 2941 transition count 3647
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 588 place count 2938 transition count 3644
Iterating global reduction 2 with 3 rules applied. Total rules applied 591 place count 2938 transition count 3644
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 593 place count 2936 transition count 3642
Iterating global reduction 2 with 2 rules applied. Total rules applied 595 place count 2936 transition count 3642
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 597 place count 2934 transition count 3640
Iterating global reduction 2 with 2 rules applied. Total rules applied 599 place count 2934 transition count 3640
Applied a total of 599 rules in 3062 ms. Remains 2934 /3222 variables (removed 288) and now considering 3640/3986 (removed 346) transitions.
// Phase 1: matrix 3640 rows 2934 cols
[2021-05-07 22:07:19] [INFO ] Computed 316 place invariants in 450 ms
[2021-05-07 22:07:21] [INFO ] Implicit Places using invariants in 1843 ms returned []
// Phase 1: matrix 3640 rows 2934 cols
[2021-05-07 22:07:21] [INFO ] Computed 316 place invariants in 72 ms
[2021-05-07 22:07:40] [INFO ] Implicit Places using invariants and state equation in 19342 ms returned [2768, 2779, 2790, 2798, 2806, 2814, 2822, 2833, 2841, 2849, 2860]
Discarding 11 places :
Implicit Place search using SMT with State Equation took 21223 ms to find 11 implicit places.
// Phase 1: matrix 3640 rows 2923 cols
[2021-05-07 22:07:40] [INFO ] Computed 305 place invariants in 114 ms
[2021-05-07 22:07:42] [INFO ] Dead Transitions using invariants and state equation in 2212 ms returned []
Starting structural reductions, iteration 1 : 2923/3222 places, 3640/3986 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 2910 transition count 3627
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 2910 transition count 3627
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 36 place count 2900 transition count 3617
Iterating global reduction 0 with 10 rules applied. Total rules applied 46 place count 2900 transition count 3617
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 54 place count 2892 transition count 3609
Iterating global reduction 0 with 8 rules applied. Total rules applied 62 place count 2892 transition count 3609
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 66 place count 2888 transition count 3605
Iterating global reduction 0 with 4 rules applied. Total rules applied 70 place count 2888 transition count 3605
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 72 place count 2886 transition count 3603
Iterating global reduction 0 with 2 rules applied. Total rules applied 74 place count 2886 transition count 3603
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 76 place count 2884 transition count 3601
Iterating global reduction 0 with 2 rules applied. Total rules applied 78 place count 2884 transition count 3601
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 80 place count 2882 transition count 3599
Iterating global reduction 0 with 2 rules applied. Total rules applied 82 place count 2882 transition count 3599
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 84 place count 2880 transition count 3597
Iterating global reduction 0 with 2 rules applied. Total rules applied 86 place count 2880 transition count 3597
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 87 place count 2879 transition count 3596
Iterating global reduction 0 with 1 rules applied. Total rules applied 88 place count 2879 transition count 3596
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 89 place count 2878 transition count 3595
Iterating global reduction 0 with 1 rules applied. Total rules applied 90 place count 2878 transition count 3595
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 91 place count 2877 transition count 3594
Iterating global reduction 0 with 1 rules applied. Total rules applied 92 place count 2877 transition count 3594
Applied a total of 92 rules in 1926 ms. Remains 2877 /2923 variables (removed 46) and now considering 3594/3640 (removed 46) transitions.
// Phase 1: matrix 3594 rows 2877 cols
[2021-05-07 22:07:44] [INFO ] Computed 305 place invariants in 54 ms
[2021-05-07 22:07:45] [INFO ] Implicit Places using invariants in 1231 ms returned []
// Phase 1: matrix 3594 rows 2877 cols
[2021-05-07 22:07:46] [INFO ] Computed 305 place invariants in 53 ms
[2021-05-07 22:07:51] [INFO ] Implicit Places using invariants and state equation in 5782 ms returned []
Implicit Place search using SMT with State Equation took 7018 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 2877/3222 places, 3594/3986 transitions.
[2021-05-07 22:07:52] [INFO ] Initial state reduction rules for LTL removed 2 formulas.
[2021-05-07 22:07:52] [INFO ] Flatten gal took : 269 ms
FORMULA ASLink-PT-07b-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-07b-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-07 22:07:52] [INFO ] Flatten gal took : 178 ms
[2021-05-07 22:07:52] [INFO ] Input system was already deterministic with 3594 transitions.
Incomplete random walk after 100000 steps, including 154 resets, run finished after 699 ms. (steps per millisecond=143 ) properties (out of 17) seen :13
Running SMT prover for 4 properties.
// Phase 1: matrix 3594 rows 2877 cols
[2021-05-07 22:07:53] [INFO ] Computed 305 place invariants in 52 ms
[2021-05-07 22:07:53] [INFO ] [Real]Absence check using 73 positive place invariants in 44 ms returned sat
[2021-05-07 22:07:53] [INFO ] [Real]Absence check using 73 positive and 232 generalized place invariants in 77 ms returned sat
[2021-05-07 22:07:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 22:07:55] [INFO ] [Real]Absence check using state equation in 1665 ms returned sat
[2021-05-07 22:07:55] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 22:07:55] [INFO ] [Nat]Absence check using 73 positive place invariants in 42 ms returned sat
[2021-05-07 22:07:56] [INFO ] [Nat]Absence check using 73 positive and 232 generalized place invariants in 74 ms returned sat
[2021-05-07 22:07:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 22:07:57] [INFO ] [Nat]Absence check using state equation in 1662 ms returned sat
[2021-05-07 22:07:59] [INFO ] Deduced a trap composed of 26 places in 1234 ms of which 10 ms to minimize.
[2021-05-07 22:08:00] [INFO ] Deduced a trap composed of 23 places in 1053 ms of which 12 ms to minimize.
[2021-05-07 22:08:01] [INFO ] Deduced a trap composed of 22 places in 1173 ms of which 13 ms to minimize.
[2021-05-07 22:08:02] [INFO ] Deduced a trap composed of 257 places in 1122 ms of which 2 ms to minimize.
[2021-05-07 22:08:03] [INFO ] Deduced a trap composed of 21 places in 1126 ms of which 2 ms to minimize.
[2021-05-07 22:08:05] [INFO ] Deduced a trap composed of 53 places in 1166 ms of which 13 ms to minimize.
[2021-05-07 22:08:06] [INFO ] Deduced a trap composed of 261 places in 943 ms of which 2 ms to minimize.
[2021-05-07 22:08:07] [INFO ] Deduced a trap composed of 48 places in 876 ms of which 1 ms to minimize.
[2021-05-07 22:08:08] [INFO ] Deduced a trap composed of 202 places in 862 ms of which 2 ms to minimize.
[2021-05-07 22:08:09] [INFO ] Deduced a trap composed of 118 places in 830 ms of which 1 ms to minimize.
[2021-05-07 22:08:09] [INFO ] Deduced a trap composed of 95 places in 534 ms of which 1 ms to minimize.
[2021-05-07 22:08:10] [INFO ] Deduced a trap composed of 208 places in 541 ms of which 1 ms to minimize.
[2021-05-07 22:08:11] [INFO ] Deduced a trap composed of 60 places in 504 ms of which 3 ms to minimize.
[2021-05-07 22:08:11] [INFO ] Deduced a trap composed of 68 places in 377 ms of which 1 ms to minimize.
[2021-05-07 22:08:11] [INFO ] Trap strengthening (SAT) tested/added 15/14 trap constraints in 14127 ms
[2021-05-07 22:08:12] [INFO ] Computed and/alt/rep : 3052/6968/3052 causal constraints (skipped 541 transitions) in 286 ms.
[2021-05-07 22:08:17] [INFO ] Deduced a trap composed of 15 places in 1669 ms of which 3 ms to minimize.
[2021-05-07 22:08:17] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 0
[2021-05-07 22:08:17] [INFO ] [Real]Absence check using 73 positive place invariants in 44 ms returned sat
[2021-05-07 22:08:17] [INFO ] [Real]Absence check using 73 positive and 232 generalized place invariants in 82 ms returned sat
[2021-05-07 22:08:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 22:08:19] [INFO ] [Real]Absence check using state equation in 1731 ms returned sat
[2021-05-07 22:08:19] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 22:08:19] [INFO ] [Nat]Absence check using 73 positive place invariants in 43 ms returned sat
[2021-05-07 22:08:19] [INFO ] [Nat]Absence check using 73 positive and 232 generalized place invariants in 80 ms returned sat
[2021-05-07 22:08:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 22:08:21] [INFO ] [Nat]Absence check using state equation in 1760 ms returned sat
[2021-05-07 22:08:22] [INFO ] Deduced a trap composed of 74 places in 484 ms of which 1 ms to minimize.
[2021-05-07 22:08:22] [INFO ] Deduced a trap composed of 46 places in 477 ms of which 1 ms to minimize.
[2021-05-07 22:08:23] [INFO ] Deduced a trap composed of 116 places in 475 ms of which 1 ms to minimize.
[2021-05-07 22:08:23] [INFO ] Deduced a trap composed of 79 places in 362 ms of which 1 ms to minimize.
[2021-05-07 22:08:24] [INFO ] Deduced a trap composed of 91 places in 347 ms of which 0 ms to minimize.
[2021-05-07 22:08:24] [INFO ] Deduced a trap composed of 73 places in 325 ms of which 1 ms to minimize.
[2021-05-07 22:08:24] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 3236 ms
[2021-05-07 22:08:25] [INFO ] Computed and/alt/rep : 3052/6968/3052 causal constraints (skipped 541 transitions) in 236 ms.
[2021-05-07 22:08:41] [INFO ] Deduced a trap composed of 15 places in 1634 ms of which 9 ms to minimize.
[2021-05-07 22:08:41] [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 1
[2021-05-07 22:08:41] [INFO ] [Real]Absence check using 73 positive place invariants in 39 ms returned sat
[2021-05-07 22:08:41] [INFO ] [Real]Absence check using 73 positive and 232 generalized place invariants in 79 ms returned sat
[2021-05-07 22:08:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 22:08:43] [INFO ] [Real]Absence check using state equation in 1734 ms returned sat
[2021-05-07 22:08:43] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 22:08:43] [INFO ] [Nat]Absence check using 73 positive place invariants in 40 ms returned sat
[2021-05-07 22:08:43] [INFO ] [Nat]Absence check using 73 positive and 232 generalized place invariants in 86 ms returned sat
[2021-05-07 22:08:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 22:08:46] [INFO ] [Nat]Absence check using state equation in 2549 ms returned sat
[2021-05-07 22:08:47] [INFO ] Deduced a trap composed of 25 places in 1329 ms of which 2 ms to minimize.
[2021-05-07 22:08:49] [INFO ] Deduced a trap composed of 75 places in 1322 ms of which 2 ms to minimize.
[2021-05-07 22:08:50] [INFO ] Deduced a trap composed of 24 places in 1303 ms of which 2 ms to minimize.
[2021-05-07 22:08:52] [INFO ] Deduced a trap composed of 292 places in 1274 ms of which 2 ms to minimize.
[2021-05-07 22:08:53] [INFO ] Deduced a trap composed of 314 places in 1329 ms of which 2 ms to minimize.
[2021-05-07 22:08:54] [INFO ] Deduced a trap composed of 22 places in 966 ms of which 2 ms to minimize.
[2021-05-07 22:08:55] [INFO ] Deduced a trap composed of 51 places in 957 ms of which 2 ms to minimize.
[2021-05-07 22:08:55] [INFO ] Trap strengthening (SAT) tested/added 8/7 trap constraints in 9372 ms
[2021-05-07 22:08:56] [INFO ] Computed and/alt/rep : 3052/6968/3052 causal constraints (skipped 541 transitions) in 190 ms.
[2021-05-07 22:09:03] [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 2
[2021-05-07 22:09:03] [INFO ] [Real]Absence check using 73 positive place invariants in 38 ms returned sat
[2021-05-07 22:09:03] [INFO ] [Real]Absence check using 73 positive and 232 generalized place invariants in 77 ms returned sat
[2021-05-07 22:09:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 22:09:05] [INFO ] [Real]Absence check using state equation in 1766 ms returned sat
[2021-05-07 22:09:05] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 22:09:06] [INFO ] [Nat]Absence check using 73 positive place invariants in 43 ms returned sat
[2021-05-07 22:09:06] [INFO ] [Nat]Absence check using 73 positive and 232 generalized place invariants in 83 ms returned sat
[2021-05-07 22:09:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 22:09:08] [INFO ] [Nat]Absence check using state equation in 1859 ms returned sat
[2021-05-07 22:09:09] [INFO ] Deduced a trap composed of 29 places in 1447 ms of which 2 ms to minimize.
[2021-05-07 22:09:11] [INFO ] Deduced a trap composed of 22 places in 1435 ms of which 2 ms to minimize.
[2021-05-07 22:09:12] [INFO ] Deduced a trap composed of 25 places in 1429 ms of which 2 ms to minimize.
[2021-05-07 22:09:13] [INFO ] Deduced a trap composed of 39 places in 1084 ms of which 1 ms to minimize.
[2021-05-07 22:09:15] [INFO ] Deduced a trap composed of 43 places in 1065 ms of which 13 ms to minimize.
[2021-05-07 22:09:16] [INFO ] Deduced a trap composed of 44 places in 1066 ms of which 1 ms to minimize.
[2021-05-07 22:09:17] [INFO ] Deduced a trap composed of 90 places in 1029 ms of which 1 ms to minimize.
[2021-05-07 22:09:18] [INFO ] Deduced a trap composed of 100 places in 767 ms of which 2 ms to minimize.
[2021-05-07 22:09:19] [INFO ] Deduced a trap composed of 38 places in 713 ms of which 1 ms to minimize.
[2021-05-07 22:09:19] [INFO ] Deduced a trap composed of 128 places in 695 ms of which 2 ms to minimize.
[2021-05-07 22:09:20] [INFO ] Deduced a trap composed of 114 places in 665 ms of which 2 ms to minimize.
[2021-05-07 22:09:21] [INFO ] Deduced a trap composed of 119 places in 665 ms of which 1 ms to minimize.
[2021-05-07 22:09:22] [INFO ] Deduced a trap composed of 127 places in 675 ms of which 1 ms to minimize.
[2021-05-07 22:09:22] [INFO ] Deduced a trap composed of 119 places in 624 ms of which 1 ms to minimize.
[2021-05-07 22:09:23] [INFO ] Deduced a trap composed of 93 places in 570 ms of which 1 ms to minimize.
[2021-05-07 22:09:24] [INFO ] Deduced a trap composed of 72 places in 728 ms of which 1 ms to minimize.
[2021-05-07 22:09:25] [INFO ] Deduced a trap composed of 87 places in 703 ms of which 2 ms to minimize.
[2021-05-07 22:09:25] [INFO ] Deduced a trap composed of 90 places in 588 ms of which 1 ms to minimize.
[2021-05-07 22:09:25] [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 3
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((F(p0)&&F(G(p1)))))], workingDir=/home/mcc/execution]
Support contains 3 out of 2877 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2877/2877 places, 3594/3594 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 530 transitions
Trivial Post-agglo rules discarded 530 transitions
Performed 530 trivial Post agglomeration. Transition count delta: 530
Iterating post reduction 0 with 530 rules applied. Total rules applied 530 place count 2876 transition count 3063
Reduce places removed 530 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 537 rules applied. Total rules applied 1067 place count 2346 transition count 3056
Reduce places removed 4 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 5 rules applied. Total rules applied 1072 place count 2342 transition count 3055
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1073 place count 2341 transition count 3055
Performed 778 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 778 Pre rules applied. Total rules applied 1073 place count 2341 transition count 2277
Deduced a syphon composed of 778 places in 5 ms
Ensure Unique test removed 74 places
Reduce places removed 852 places and 0 transitions.
Iterating global reduction 4 with 1630 rules applied. Total rules applied 2703 place count 1489 transition count 2277
Discarding 7 places :
Implicit places reduction removed 7 places
Drop transitions removed 46 transitions
Trivial Post-agglo rules discarded 46 transitions
Performed 46 trivial Post agglomeration. Transition count delta: 46
Iterating post reduction 4 with 53 rules applied. Total rules applied 2756 place count 1482 transition count 2231
Reduce places removed 46 places and 0 transitions.
Iterating post reduction 5 with 46 rules applied. Total rules applied 2802 place count 1436 transition count 2231
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 29 Pre rules applied. Total rules applied 2802 place count 1436 transition count 2202
Deduced a syphon composed of 29 places in 15 ms
Ensure Unique test removed 29 places
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 6 with 87 rules applied. Total rules applied 2889 place count 1378 transition count 2202
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 28 Pre rules applied. Total rules applied 2889 place count 1378 transition count 2174
Deduced a syphon composed of 28 places in 5 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 6 with 56 rules applied. Total rules applied 2945 place count 1350 transition count 2174
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 2948 place count 1347 transition count 2163
Iterating global reduction 6 with 3 rules applied. Total rules applied 2951 place count 1347 transition count 2163
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 2953 place count 1345 transition count 2154
Iterating global reduction 6 with 2 rules applied. Total rules applied 2955 place count 1345 transition count 2154
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2956 place count 1344 transition count 2146
Iterating global reduction 6 with 1 rules applied. Total rules applied 2957 place count 1344 transition count 2146
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2958 place count 1343 transition count 2138
Iterating global reduction 6 with 1 rules applied. Total rules applied 2959 place count 1343 transition count 2138
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2960 place count 1342 transition count 2130
Iterating global reduction 6 with 1 rules applied. Total rules applied 2961 place count 1342 transition count 2130
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2962 place count 1341 transition count 2122
Iterating global reduction 6 with 1 rules applied. Total rules applied 2963 place count 1341 transition count 2122
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2964 place count 1340 transition count 2114
Iterating global reduction 6 with 1 rules applied. Total rules applied 2965 place count 1340 transition count 2114
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2966 place count 1339 transition count 2106
Iterating global reduction 6 with 1 rules applied. Total rules applied 2967 place count 1339 transition count 2106
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2968 place count 1338 transition count 2098
Iterating global reduction 6 with 1 rules applied. Total rules applied 2969 place count 1338 transition count 2098
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2970 place count 1337 transition count 2090
Iterating global reduction 6 with 1 rules applied. Total rules applied 2971 place count 1337 transition count 2090
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2972 place count 1336 transition count 2082
Iterating global reduction 6 with 1 rules applied. Total rules applied 2973 place count 1336 transition count 2082
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2974 place count 1335 transition count 2074
Iterating global reduction 6 with 1 rules applied. Total rules applied 2975 place count 1335 transition count 2074
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2976 place count 1334 transition count 2066
Iterating global reduction 6 with 1 rules applied. Total rules applied 2977 place count 1334 transition count 2066
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2978 place count 1333 transition count 2058
Iterating global reduction 6 with 1 rules applied. Total rules applied 2979 place count 1333 transition count 2058
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2980 place count 1332 transition count 2050
Iterating global reduction 6 with 1 rules applied. Total rules applied 2981 place count 1332 transition count 2050
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2982 place count 1331 transition count 2042
Iterating global reduction 6 with 1 rules applied. Total rules applied 2983 place count 1331 transition count 2042
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2984 place count 1330 transition count 2034
Iterating global reduction 6 with 1 rules applied. Total rules applied 2985 place count 1330 transition count 2034
Performed 225 Post agglomeration using F-continuation condition.Transition count delta: 225
Deduced a syphon composed of 225 places in 4 ms
Ensure Unique test removed 2 places
Reduce places removed 227 places and 0 transitions.
Iterating global reduction 6 with 452 rules applied. Total rules applied 3437 place count 1103 transition count 1809
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 3441 place count 1099 transition count 1805
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 3446 place count 1098 transition count 1805
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 3447 place count 1098 transition count 1804
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 3448 place count 1097 transition count 1804
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 3448 place count 1097 transition count 1803
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 3450 place count 1096 transition count 1803
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 3452 place count 1094 transition count 1801
Iterating global reduction 8 with 2 rules applied. Total rules applied 3454 place count 1094 transition count 1801
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 3456 place count 1094 transition count 1799
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 3457 place count 1093 transition count 1799
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 10 with 2 rules applied. Total rules applied 3459 place count 1092 transition count 1804
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 10 with 2 rules applied. Total rules applied 3461 place count 1092 transition count 1804
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 3462 place count 1091 transition count 1803
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 3463 place count 1090 transition count 1802
Reduce places removed 14 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 21 rules applied. Total rules applied 3484 place count 1076 transition count 1795
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 11 with 7 rules applied. Total rules applied 3491 place count 1069 transition count 1795
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 21 Pre rules applied. Total rules applied 3491 place count 1069 transition count 1774
Deduced a syphon composed of 21 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 12 with 43 rules applied. Total rules applied 3534 place count 1047 transition count 1774
Discarding 14 places :
Implicit places reduction removed 14 places
Iterating post reduction 12 with 14 rules applied. Total rules applied 3548 place count 1033 transition count 1774
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 3548 place count 1033 transition count 1773
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 3550 place count 1032 transition count 1773
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 3 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 13 with 42 rules applied. Total rules applied 3592 place count 1011 transition count 1752
Discarding 13 places :
Symmetric choice reduction at 13 with 13 rule applications. Total rules 3605 place count 998 transition count 1739
Iterating global reduction 13 with 13 rules applied. Total rules applied 3618 place count 998 transition count 1739
Discarding 5 places :
Symmetric choice reduction at 13 with 5 rule applications. Total rules 3623 place count 993 transition count 1734
Iterating global reduction 13 with 5 rules applied. Total rules applied 3628 place count 993 transition count 1734
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 13 with 5 rules applied. Total rules applied 3633 place count 993 transition count 1729
Applied a total of 3633 rules in 1644 ms. Remains 993 /2877 variables (removed 1884) and now considering 1729/3594 (removed 1865) transitions.
// Phase 1: matrix 1729 rows 993 cols
[2021-05-07 22:09:27] [INFO ] Computed 163 place invariants in 25 ms
[2021-05-07 22:09:28] [INFO ] Implicit Places using invariants in 668 ms returned [1, 18, 19, 31, 48, 66, 137, 141, 151, 152, 154, 171, 189, 209, 260, 261, 273, 274, 276, 293, 311, 331, 382, 383, 395, 396, 398, 417, 435, 454, 508, 509, 521, 522, 524, 541, 559, 579, 631, 632, 644, 645, 647, 664, 682, 702, 753, 754, 766, 767, 769, 786, 804, 824, 875, 876, 879, 890, 891, 892, 910, 931, 932, 933, 934]
Discarding 65 places :
Implicit Place search using SMT only with invariants took 671 ms to find 65 implicit places.
[2021-05-07 22:09:28] [INFO ] Redundant transitions in 138 ms returned []
// Phase 1: matrix 1729 rows 928 cols
[2021-05-07 22:09:28] [INFO ] Computed 98 place invariants in 17 ms
[2021-05-07 22:09:29] [INFO ] Dead Transitions using invariants and state equation in 769 ms returned []
Starting structural reductions, iteration 1 : 928/2877 places, 1729/3594 transitions.
Drop transitions removed 120 transitions
Trivial Post-agglo rules discarded 120 transitions
Performed 120 trivial Post agglomeration. Transition count delta: 120
Iterating post reduction 0 with 120 rules applied. Total rules applied 120 place count 928 transition count 1609
Reduce places removed 120 places and 0 transitions.
Iterating post reduction 1 with 120 rules applied. Total rules applied 240 place count 808 transition count 1609
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 35 Pre rules applied. Total rules applied 240 place count 808 transition count 1574
Deduced a syphon composed of 35 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 2 with 71 rules applied. Total rules applied 311 place count 772 transition count 1574
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 323 place count 768 transition count 1566
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 331 place count 760 transition count 1566
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 334 place count 757 transition count 1563
Iterating global reduction 4 with 3 rules applied. Total rules applied 337 place count 757 transition count 1563
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 340 place count 757 transition count 1560
Performed 54 Post agglomeration using F-continuation condition.Transition count delta: 54
Deduced a syphon composed of 54 places in 3 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 5 with 108 rules applied. Total rules applied 448 place count 703 transition count 1506
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 449 place count 702 transition count 1505
Iterating global reduction 5 with 1 rules applied. Total rules applied 450 place count 702 transition count 1505
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 451 place count 702 transition count 1504
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 6 with 4 rules applied. Total rules applied 455 place count 700 transition count 1505
Applied a total of 455 rules in 126 ms. Remains 700 /928 variables (removed 228) and now considering 1505/1729 (removed 224) transitions.
// Phase 1: matrix 1505 rows 700 cols
[2021-05-07 22:09:29] [INFO ] Computed 93 place invariants in 26 ms
[2021-05-07 22:09:29] [INFO ] Implicit Places using invariants in 463 ms returned [73, 90, 96, 101, 176, 182, 187, 264, 270, 275, 356, 362, 367, 444, 450, 456, 533, 539, 544, 621, 627, 632, 697]
Discarding 23 places :
Implicit Place search using SMT only with invariants took 469 ms to find 23 implicit places.
Starting structural reductions, iteration 2 : 677/2877 places, 1505/3594 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 677 transition count 1504
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 676 transition count 1504
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 16 place count 662 transition count 1490
Iterating global reduction 2 with 14 rules applied. Total rules applied 30 place count 662 transition count 1490
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 43 place count 649 transition count 1477
Iterating global reduction 2 with 13 rules applied. Total rules applied 56 place count 649 transition count 1477
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 63 place count 642 transition count 1470
Iterating global reduction 2 with 7 rules applied. Total rules applied 70 place count 642 transition count 1470
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 86 place count 634 transition count 1462
Applied a total of 86 rules in 89 ms. Remains 634 /677 variables (removed 43) and now considering 1462/1505 (removed 43) transitions.
// Phase 1: matrix 1462 rows 634 cols
[2021-05-07 22:09:29] [INFO ] Computed 70 place invariants in 13 ms
[2021-05-07 22:09:30] [INFO ] Implicit Places using invariants in 361 ms returned []
// Phase 1: matrix 1462 rows 634 cols
[2021-05-07 22:09:30] [INFO ] Computed 70 place invariants in 13 ms
[2021-05-07 22:09:31] [INFO ] Implicit Places using invariants and state equation in 1117 ms returned []
Implicit Place search using SMT with State Equation took 1482 ms to find 0 implicit places.
Finished structural reductions, in 3 iterations. Remains : 634/2877 places, 1462/3594 transitions.
Stuttering acceptance computed with spot in 279 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : ASLink-PT-07b-01 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}, { cond=p1, acceptance={} source=2 dest: 2}]], initial=0, aps=[p0:(NEQ s308 1), p1:(AND (NEQ s408 0) (NEQ s265 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 34 steps with 0 reset in 2 ms.
FORMULA ASLink-PT-07b-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-07b-01 finished in 5723 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(X((p0 U p1)))))], workingDir=/home/mcc/execution]
Support contains 3 out of 2877 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2877/2877 places, 3594/3594 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 2870 transition count 3579
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 2870 transition count 3579
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 16 place count 2870 transition count 3577
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 19 place count 2867 transition count 3574
Iterating global reduction 1 with 3 rules applied. Total rules applied 22 place count 2867 transition count 3574
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 24 place count 2865 transition count 3565
Iterating global reduction 1 with 2 rules applied. Total rules applied 26 place count 2865 transition count 3565
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 28 place count 2863 transition count 3563
Iterating global reduction 1 with 2 rules applied. Total rules applied 30 place count 2863 transition count 3563
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 31 place count 2862 transition count 3555
Iterating global reduction 1 with 1 rules applied. Total rules applied 32 place count 2862 transition count 3555
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 33 place count 2861 transition count 3547
Iterating global reduction 1 with 1 rules applied. Total rules applied 34 place count 2861 transition count 3547
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 35 place count 2860 transition count 3546
Iterating global reduction 1 with 1 rules applied. Total rules applied 36 place count 2860 transition count 3546
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 37 place count 2859 transition count 3538
Iterating global reduction 1 with 1 rules applied. Total rules applied 38 place count 2859 transition count 3538
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 39 place count 2858 transition count 3530
Iterating global reduction 1 with 1 rules applied. Total rules applied 40 place count 2858 transition count 3530
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 41 place count 2857 transition count 3529
Iterating global reduction 1 with 1 rules applied. Total rules applied 42 place count 2857 transition count 3529
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 43 place count 2856 transition count 3521
Iterating global reduction 1 with 1 rules applied. Total rules applied 44 place count 2856 transition count 3521
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 45 place count 2855 transition count 3513
Iterating global reduction 1 with 1 rules applied. Total rules applied 46 place count 2855 transition count 3513
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 47 place count 2854 transition count 3512
Iterating global reduction 1 with 1 rules applied. Total rules applied 48 place count 2854 transition count 3512
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 49 place count 2853 transition count 3504
Iterating global reduction 1 with 1 rules applied. Total rules applied 50 place count 2853 transition count 3504
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 51 place count 2852 transition count 3496
Iterating global reduction 1 with 1 rules applied. Total rules applied 52 place count 2852 transition count 3496
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 53 place count 2851 transition count 3495
Iterating global reduction 1 with 1 rules applied. Total rules applied 54 place count 2851 transition count 3495
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 55 place count 2850 transition count 3487
Iterating global reduction 1 with 1 rules applied. Total rules applied 56 place count 2850 transition count 3487
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 57 place count 2849 transition count 3479
Iterating global reduction 1 with 1 rules applied. Total rules applied 58 place count 2849 transition count 3479
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 59 place count 2848 transition count 3478
Iterating global reduction 1 with 1 rules applied. Total rules applied 60 place count 2848 transition count 3478
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 61 place count 2847 transition count 3470
Iterating global reduction 1 with 1 rules applied. Total rules applied 62 place count 2847 transition count 3470
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 63 place count 2846 transition count 3462
Iterating global reduction 1 with 1 rules applied. Total rules applied 64 place count 2846 transition count 3462
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 65 place count 2845 transition count 3461
Iterating global reduction 1 with 1 rules applied. Total rules applied 66 place count 2845 transition count 3461
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 67 place count 2844 transition count 3453
Iterating global reduction 1 with 1 rules applied. Total rules applied 68 place count 2844 transition count 3453
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 69 place count 2843 transition count 3445
Iterating global reduction 1 with 1 rules applied. Total rules applied 70 place count 2843 transition count 3445
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 71 place count 2842 transition count 3444
Iterating global reduction 1 with 1 rules applied. Total rules applied 72 place count 2842 transition count 3444
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 73 place count 2841 transition count 3436
Iterating global reduction 1 with 1 rules applied. Total rules applied 74 place count 2841 transition count 3436
Applied a total of 74 rules in 4006 ms. Remains 2841 /2877 variables (removed 36) and now considering 3436/3594 (removed 158) transitions.
// Phase 1: matrix 3436 rows 2841 cols
[2021-05-07 22:09:35] [INFO ] Computed 305 place invariants in 53 ms
[2021-05-07 22:09:36] [INFO ] Implicit Places using invariants in 1201 ms returned []
// Phase 1: matrix 3436 rows 2841 cols
[2021-05-07 22:09:36] [INFO ] Computed 305 place invariants in 48 ms
[2021-05-07 22:09:41] [INFO ] Implicit Places using invariants and state equation in 4403 ms returned []
Implicit Place search using SMT with State Equation took 5606 ms to find 0 implicit places.
// Phase 1: matrix 3436 rows 2841 cols
[2021-05-07 22:09:41] [INFO ] Computed 305 place invariants in 49 ms
[2021-05-07 22:09:43] [INFO ] Dead Transitions using invariants and state equation in 2065 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2841/2877 places, 3436/3594 transitions.
Stuttering acceptance computed with spot in 114 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true]
Running random walk in product with property : ASLink-PT-07b-02 automaton TGBA [mat=[[{ cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 4}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=3, aps=[p1:(AND (EQ s46 0) (EQ s2209 1)), p0:(EQ s2387 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 1 ms.
FORMULA ASLink-PT-07b-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-07b-02 finished in 11838 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 2877 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2877/2877 places, 3594/3594 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 532 transitions
Trivial Post-agglo rules discarded 532 transitions
Performed 532 trivial Post agglomeration. Transition count delta: 532
Iterating post reduction 0 with 532 rules applied. Total rules applied 532 place count 2876 transition count 3061
Reduce places removed 532 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 539 rules applied. Total rules applied 1071 place count 2344 transition count 3054
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 1075 place count 2340 transition count 3054
Performed 777 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 777 Pre rules applied. Total rules applied 1075 place count 2340 transition count 2277
Deduced a syphon composed of 777 places in 5 ms
Ensure Unique test removed 74 places
Reduce places removed 851 places and 0 transitions.
Iterating global reduction 3 with 1628 rules applied. Total rules applied 2703 place count 1489 transition count 2277
Discarding 7 places :
Implicit places reduction removed 7 places
Drop transitions removed 46 transitions
Trivial Post-agglo rules discarded 46 transitions
Performed 46 trivial Post agglomeration. Transition count delta: 46
Iterating post reduction 3 with 53 rules applied. Total rules applied 2756 place count 1482 transition count 2231
Reduce places removed 46 places and 0 transitions.
Iterating post reduction 4 with 46 rules applied. Total rules applied 2802 place count 1436 transition count 2231
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 29 Pre rules applied. Total rules applied 2802 place count 1436 transition count 2202
Deduced a syphon composed of 29 places in 5 ms
Ensure Unique test removed 29 places
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 5 with 87 rules applied. Total rules applied 2889 place count 1378 transition count 2202
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 28 Pre rules applied. Total rules applied 2889 place count 1378 transition count 2174
Deduced a syphon composed of 28 places in 6 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 5 with 56 rules applied. Total rules applied 2945 place count 1350 transition count 2174
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 2948 place count 1347 transition count 2163
Iterating global reduction 5 with 3 rules applied. Total rules applied 2951 place count 1347 transition count 2163
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 2953 place count 1345 transition count 2154
Iterating global reduction 5 with 2 rules applied. Total rules applied 2955 place count 1345 transition count 2154
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2956 place count 1344 transition count 2146
Iterating global reduction 5 with 1 rules applied. Total rules applied 2957 place count 1344 transition count 2146
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2958 place count 1343 transition count 2138
Iterating global reduction 5 with 1 rules applied. Total rules applied 2959 place count 1343 transition count 2138
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2960 place count 1342 transition count 2130
Iterating global reduction 5 with 1 rules applied. Total rules applied 2961 place count 1342 transition count 2130
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2962 place count 1341 transition count 2122
Iterating global reduction 5 with 1 rules applied. Total rules applied 2963 place count 1341 transition count 2122
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2964 place count 1340 transition count 2114
Iterating global reduction 5 with 1 rules applied. Total rules applied 2965 place count 1340 transition count 2114
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2966 place count 1339 transition count 2106
Iterating global reduction 5 with 1 rules applied. Total rules applied 2967 place count 1339 transition count 2106
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2968 place count 1338 transition count 2098
Iterating global reduction 5 with 1 rules applied. Total rules applied 2969 place count 1338 transition count 2098
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2970 place count 1337 transition count 2090
Iterating global reduction 5 with 1 rules applied. Total rules applied 2971 place count 1337 transition count 2090
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2972 place count 1336 transition count 2082
Iterating global reduction 5 with 1 rules applied. Total rules applied 2973 place count 1336 transition count 2082
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2974 place count 1335 transition count 2074
Iterating global reduction 5 with 1 rules applied. Total rules applied 2975 place count 1335 transition count 2074
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2976 place count 1334 transition count 2066
Iterating global reduction 5 with 1 rules applied. Total rules applied 2977 place count 1334 transition count 2066
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2978 place count 1333 transition count 2058
Iterating global reduction 5 with 1 rules applied. Total rules applied 2979 place count 1333 transition count 2058
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2980 place count 1332 transition count 2050
Iterating global reduction 5 with 1 rules applied. Total rules applied 2981 place count 1332 transition count 2050
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2982 place count 1331 transition count 2042
Iterating global reduction 5 with 1 rules applied. Total rules applied 2983 place count 1331 transition count 2042
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2984 place count 1330 transition count 2034
Iterating global reduction 5 with 1 rules applied. Total rules applied 2985 place count 1330 transition count 2034
Performed 227 Post agglomeration using F-continuation condition.Transition count delta: 227
Deduced a syphon composed of 227 places in 3 ms
Ensure Unique test removed 2 places
Reduce places removed 229 places and 0 transitions.
Iterating global reduction 5 with 456 rules applied. Total rules applied 3441 place count 1101 transition count 1807
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 3445 place count 1097 transition count 1803
Ensure Unique test removed 1 places
Iterating global reduction 5 with 5 rules applied. Total rules applied 3450 place count 1096 transition count 1803
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 3451 place count 1096 transition count 1802
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 3452 place count 1095 transition count 1802
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 3452 place count 1095 transition count 1801
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 3454 place count 1094 transition count 1801
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 3456 place count 1092 transition count 1799
Iterating global reduction 7 with 2 rules applied. Total rules applied 3458 place count 1092 transition count 1799
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 3460 place count 1092 transition count 1797
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 3461 place count 1091 transition count 1797
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 3463 place count 1090 transition count 1802
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 3464 place count 1089 transition count 1801
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 3465 place count 1088 transition count 1800
Reduce places removed 14 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 21 rules applied. Total rules applied 3486 place count 1074 transition count 1793
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 10 with 7 rules applied. Total rules applied 3493 place count 1067 transition count 1793
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 21 Pre rules applied. Total rules applied 3493 place count 1067 transition count 1772
Deduced a syphon composed of 21 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 11 with 43 rules applied. Total rules applied 3536 place count 1045 transition count 1772
Discarding 14 places :
Implicit places reduction removed 14 places
Iterating post reduction 11 with 14 rules applied. Total rules applied 3550 place count 1031 transition count 1772
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 3550 place count 1031 transition count 1771
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 3552 place count 1030 transition count 1771
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 3 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 12 with 42 rules applied. Total rules applied 3594 place count 1009 transition count 1750
Discarding 13 places :
Symmetric choice reduction at 12 with 13 rule applications. Total rules 3607 place count 996 transition count 1737
Iterating global reduction 12 with 13 rules applied. Total rules applied 3620 place count 996 transition count 1737
Discarding 6 places :
Symmetric choice reduction at 12 with 6 rule applications. Total rules 3626 place count 990 transition count 1731
Iterating global reduction 12 with 6 rules applied. Total rules applied 3632 place count 990 transition count 1731
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 12 with 6 rules applied. Total rules applied 3638 place count 990 transition count 1725
Applied a total of 3638 rules in 1208 ms. Remains 990 /2877 variables (removed 1887) and now considering 1725/3594 (removed 1869) transitions.
// Phase 1: matrix 1725 rows 990 cols
[2021-05-07 22:09:44] [INFO ] Computed 163 place invariants in 29 ms
[2021-05-07 22:09:45] [INFO ] Implicit Places using invariants in 682 ms returned [1, 18, 19, 31, 48, 66, 137, 141, 151, 152, 154, 171, 189, 209, 261, 262, 274, 275, 277, 294, 312, 332, 383, 384, 396, 397, 399, 416, 434, 453, 505, 506, 518, 519, 521, 538, 556, 576, 627, 628, 640, 641, 643, 660, 678, 698, 749, 750, 762, 763, 765, 782, 800, 820, 871, 872, 875, 886, 887, 888, 906, 928, 929, 930, 931]
Discarding 65 places :
Implicit Place search using SMT only with invariants took 684 ms to find 65 implicit places.
[2021-05-07 22:09:45] [INFO ] Redundant transitions in 84 ms returned []
// Phase 1: matrix 1725 rows 925 cols
[2021-05-07 22:09:45] [INFO ] Computed 98 place invariants in 17 ms
[2021-05-07 22:09:46] [INFO ] Dead Transitions using invariants and state equation in 848 ms returned []
Starting structural reductions, iteration 1 : 925/2877 places, 1725/3594 transitions.
Drop transitions removed 119 transitions
Trivial Post-agglo rules discarded 119 transitions
Performed 119 trivial Post agglomeration. Transition count delta: 119
Iterating post reduction 0 with 119 rules applied. Total rules applied 119 place count 925 transition count 1606
Reduce places removed 119 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 120 rules applied. Total rules applied 239 place count 806 transition count 1605
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 240 place count 805 transition count 1605
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 35 Pre rules applied. Total rules applied 240 place count 805 transition count 1570
Deduced a syphon composed of 35 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 3 with 71 rules applied. Total rules applied 311 place count 769 transition count 1570
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 3 with 12 rules applied. Total rules applied 323 place count 765 transition count 1562
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 331 place count 757 transition count 1562
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 334 place count 754 transition count 1559
Iterating global reduction 5 with 3 rules applied. Total rules applied 337 place count 754 transition count 1559
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 340 place count 754 transition count 1556
Performed 54 Post agglomeration using F-continuation condition.Transition count delta: 54
Deduced a syphon composed of 54 places in 2 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 6 with 108 rules applied. Total rules applied 448 place count 700 transition count 1502
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 449 place count 699 transition count 1501
Iterating global reduction 6 with 1 rules applied. Total rules applied 450 place count 699 transition count 1501
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 451 place count 699 transition count 1500
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 7 with 4 rules applied. Total rules applied 455 place count 697 transition count 1501
Applied a total of 455 rules in 115 ms. Remains 697 /925 variables (removed 228) and now considering 1501/1725 (removed 224) transitions.
// Phase 1: matrix 1501 rows 697 cols
[2021-05-07 22:09:46] [INFO ] Computed 93 place invariants in 14 ms
[2021-05-07 22:09:46] [INFO ] Implicit Places using invariants in 445 ms returned [73, 90, 96, 101, 177, 183, 188, 265, 271, 276, 353, 359, 364, 441, 447, 452, 529, 535, 540, 617, 623, 628, 694]
Discarding 23 places :
Implicit Place search using SMT only with invariants took 447 ms to find 23 implicit places.
Starting structural reductions, iteration 2 : 674/2877 places, 1501/3594 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 674 transition count 1500
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 673 transition count 1500
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 16 place count 659 transition count 1486
Iterating global reduction 2 with 14 rules applied. Total rules applied 30 place count 659 transition count 1486
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 44 place count 645 transition count 1472
Iterating global reduction 2 with 14 rules applied. Total rules applied 58 place count 645 transition count 1472
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 65 place count 638 transition count 1465
Iterating global reduction 2 with 7 rules applied. Total rules applied 72 place count 638 transition count 1465
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 88 place count 630 transition count 1457
Applied a total of 88 rules in 80 ms. Remains 630 /674 variables (removed 44) and now considering 1457/1501 (removed 44) transitions.
// Phase 1: matrix 1457 rows 630 cols
[2021-05-07 22:09:47] [INFO ] Computed 70 place invariants in 13 ms
[2021-05-07 22:09:47] [INFO ] Implicit Places using invariants in 363 ms returned []
// Phase 1: matrix 1457 rows 630 cols
[2021-05-07 22:09:47] [INFO ] Computed 70 place invariants in 14 ms
[2021-05-07 22:09:48] [INFO ] Implicit Places using invariants and state equation in 1153 ms returned []
Implicit Place search using SMT with State Equation took 1517 ms to find 0 implicit places.
Finished structural reductions, in 3 iterations. Remains : 630/2877 places, 1457/3594 transitions.
Stuttering acceptance computed with spot in 48 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-07b-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s609 0) (EQ s161 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1740 reset in 377 ms.
Product exploration explored 100000 steps with 1763 reset in 350 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 52 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1748 reset in 285 ms.
Product exploration explored 100000 steps with 1800 reset in 303 ms.
[2021-05-07 22:09:50] [INFO ] Flatten gal took : 63 ms
[2021-05-07 22:09:50] [INFO ] Flatten gal took : 65 ms
[2021-05-07 22:09:50] [INFO ] Time to serialize gal into /tmp/LTL9058247623658424792.gal : 40 ms
[2021-05-07 22:09:50] [INFO ] Time to serialize properties into /tmp/LTL17834827927242452454.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/LTL9058247623658424792.gal, -t, CGAL, -LTL, /tmp/LTL17834827927242452454.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/LTL9058247623658424792.gal -t CGAL -LTL /tmp/LTL17834827927242452454.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F("((p2939==0)||(p682==1))"))))
Formula 0 simplified : !GF"((p2939==0)||(p682==1))"
Detected timeout of ITS tools.
[2021-05-07 22:10:05] [INFO ] Flatten gal took : 65 ms
[2021-05-07 22:10:05] [INFO ] Applying decomposition
[2021-05-07 22:10:05] [INFO ] Flatten gal took : 57 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/graph6800193140567880102.txt, -o, /tmp/graph6800193140567880102.bin, -w, /tmp/graph6800193140567880102.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/graph6800193140567880102.bin, -l, -1, -v, -w, /tmp/graph6800193140567880102.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-07 22:10:05] [INFO ] Decomposing Gal with order
[2021-05-07 22:10:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 22:10:05] [INFO ] Removed a total of 2890 redundant transitions.
[2021-05-07 22:10:05] [INFO ] Flatten gal took : 158 ms
[2021-05-07 22:10:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 97 labels/synchronizations in 34 ms.
[2021-05-07 22:10:06] [INFO ] Time to serialize gal into /tmp/LTL4188112056541187253.gal : 13 ms
[2021-05-07 22:10:06] [INFO ] Time to serialize properties into /tmp/LTL2345678196967969578.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/LTL4188112056541187253.gal, -t, CGAL, -LTL, /tmp/LTL2345678196967969578.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/LTL4188112056541187253.gal -t CGAL -LTL /tmp/LTL2345678196967969578.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G(F("((i14.u155.p2939==0)||(i3.u44.p682==1))"))))
Formula 0 simplified : !GF"((i14.u155.p2939==0)||(i3.u44.p682==1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7342512651747954434
[2021-05-07 22:10:21] [INFO ] Built C files in 25ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7342512651747954434
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/ltsmin7342512651747954434]
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/ltsmin7342512651747954434] 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/ltsmin7342512651747954434] 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-07b-03 finished in 38546 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X((F(p0)||X((p1||(p2 U (p3||G(p2)))))))))], workingDir=/home/mcc/execution]
Support contains 7 out of 2877 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2877/2877 places, 3594/3594 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 2873 transition count 3590
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 2873 transition count 3590
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 10 place count 2873 transition count 3588
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 12 place count 2871 transition count 3586
Iterating global reduction 1 with 2 rules applied. Total rules applied 14 place count 2871 transition count 3586
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 15 place count 2870 transition count 3585
Iterating global reduction 1 with 1 rules applied. Total rules applied 16 place count 2870 transition count 3585
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 17 place count 2869 transition count 3584
Iterating global reduction 1 with 1 rules applied. Total rules applied 18 place count 2869 transition count 3584
Applied a total of 18 rules in 867 ms. Remains 2869 /2877 variables (removed 8) and now considering 3584/3594 (removed 10) transitions.
// Phase 1: matrix 3584 rows 2869 cols
[2021-05-07 22:10:23] [INFO ] Computed 305 place invariants in 126 ms
[2021-05-07 22:10:24] [INFO ] Implicit Places using invariants in 1513 ms returned []
// Phase 1: matrix 3584 rows 2869 cols
[2021-05-07 22:10:24] [INFO ] Computed 305 place invariants in 52 ms
[2021-05-07 22:10:29] [INFO ] Implicit Places using invariants and state equation in 4949 ms returned []
Implicit Place search using SMT with State Equation took 6463 ms to find 0 implicit places.
// Phase 1: matrix 3584 rows 2869 cols
[2021-05-07 22:10:29] [INFO ] Computed 305 place invariants in 52 ms
[2021-05-07 22:10:31] [INFO ] Dead Transitions using invariants and state equation in 2195 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2869/2877 places, 3584/3594 transitions.
Stuttering acceptance computed with spot in 167 ms :[(NOT p0), (AND (NOT p0) (NOT p1) (NOT p3) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p3) (NOT p2)), (AND (NOT p0) (NOT p3) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p3) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p3) (NOT p2))]
Running random walk in product with property : ASLink-PT-07b-04 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p3) (NOT p2)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) (NOT p1) (NOT p3) p2), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) (NOT p3) (NOT p2)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) (NOT p3) p2), acceptance={} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 5}], [{ cond=true, acceptance={} source=5 dest: 1}]], initial=4, aps=[p0:(AND (EQ s1119 0) (EQ s1359 1)), p1:(EQ s1385 1), p3:(AND (NEQ s190 0) (NEQ s657 1) (NEQ s1713 0) (NEQ s2627 1) (NEQ s1385 1)), p2:(AND (NEQ s1713 0) (NEQ s2627 1) (NEQ s1385 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 699 steps with 1 reset in 4 ms.
FORMULA ASLink-PT-07b-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-07b-04 finished in 9761 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(p0))], workingDir=/home/mcc/execution]
Support contains 2 out of 2877 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2877/2877 places, 3594/3594 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 531 transitions
Trivial Post-agglo rules discarded 531 transitions
Performed 531 trivial Post agglomeration. Transition count delta: 531
Iterating post reduction 0 with 531 rules applied. Total rules applied 531 place count 2876 transition count 3062
Reduce places removed 531 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 538 rules applied. Total rules applied 1069 place count 2345 transition count 3055
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 1073 place count 2341 transition count 3055
Performed 777 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 777 Pre rules applied. Total rules applied 1073 place count 2341 transition count 2278
Deduced a syphon composed of 777 places in 6 ms
Ensure Unique test removed 73 places
Reduce places removed 850 places and 0 transitions.
Iterating global reduction 3 with 1627 rules applied. Total rules applied 2700 place count 1491 transition count 2278
Discarding 8 places :
Implicit places reduction removed 8 places
Drop transitions removed 45 transitions
Trivial Post-agglo rules discarded 45 transitions
Performed 45 trivial Post agglomeration. Transition count delta: 45
Iterating post reduction 3 with 53 rules applied. Total rules applied 2753 place count 1483 transition count 2233
Reduce places removed 45 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 46 rules applied. Total rules applied 2799 place count 1438 transition count 2232
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2800 place count 1437 transition count 2232
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 29 Pre rules applied. Total rules applied 2800 place count 1437 transition count 2203
Deduced a syphon composed of 29 places in 5 ms
Ensure Unique test removed 29 places
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 6 with 87 rules applied. Total rules applied 2887 place count 1379 transition count 2203
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 28 Pre rules applied. Total rules applied 2887 place count 1379 transition count 2175
Deduced a syphon composed of 28 places in 6 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 6 with 56 rules applied. Total rules applied 2943 place count 1351 transition count 2175
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 2946 place count 1348 transition count 2164
Iterating global reduction 6 with 3 rules applied. Total rules applied 2949 place count 1348 transition count 2164
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 2951 place count 1346 transition count 2155
Iterating global reduction 6 with 2 rules applied. Total rules applied 2953 place count 1346 transition count 2155
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2954 place count 1345 transition count 2147
Iterating global reduction 6 with 1 rules applied. Total rules applied 2955 place count 1345 transition count 2147
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2956 place count 1344 transition count 2139
Iterating global reduction 6 with 1 rules applied. Total rules applied 2957 place count 1344 transition count 2139
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2958 place count 1343 transition count 2131
Iterating global reduction 6 with 1 rules applied. Total rules applied 2959 place count 1343 transition count 2131
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2960 place count 1342 transition count 2123
Iterating global reduction 6 with 1 rules applied. Total rules applied 2961 place count 1342 transition count 2123
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2962 place count 1341 transition count 2115
Iterating global reduction 6 with 1 rules applied. Total rules applied 2963 place count 1341 transition count 2115
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2964 place count 1340 transition count 2107
Iterating global reduction 6 with 1 rules applied. Total rules applied 2965 place count 1340 transition count 2107
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2966 place count 1339 transition count 2099
Iterating global reduction 6 with 1 rules applied. Total rules applied 2967 place count 1339 transition count 2099
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2968 place count 1338 transition count 2091
Iterating global reduction 6 with 1 rules applied. Total rules applied 2969 place count 1338 transition count 2091
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2970 place count 1337 transition count 2083
Iterating global reduction 6 with 1 rules applied. Total rules applied 2971 place count 1337 transition count 2083
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2972 place count 1336 transition count 2075
Iterating global reduction 6 with 1 rules applied. Total rules applied 2973 place count 1336 transition count 2075
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2974 place count 1335 transition count 2067
Iterating global reduction 6 with 1 rules applied. Total rules applied 2975 place count 1335 transition count 2067
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2976 place count 1334 transition count 2059
Iterating global reduction 6 with 1 rules applied. Total rules applied 2977 place count 1334 transition count 2059
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2978 place count 1333 transition count 2051
Iterating global reduction 6 with 1 rules applied. Total rules applied 2979 place count 1333 transition count 2051
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2980 place count 1332 transition count 2043
Iterating global reduction 6 with 1 rules applied. Total rules applied 2981 place count 1332 transition count 2043
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2982 place count 1331 transition count 2035
Iterating global reduction 6 with 1 rules applied. Total rules applied 2983 place count 1331 transition count 2035
Performed 227 Post agglomeration using F-continuation condition.Transition count delta: 227
Deduced a syphon composed of 227 places in 3 ms
Ensure Unique test removed 2 places
Reduce places removed 229 places and 0 transitions.
Iterating global reduction 6 with 456 rules applied. Total rules applied 3439 place count 1102 transition count 1808
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 3443 place count 1098 transition count 1804
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 3448 place count 1097 transition count 1804
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 3449 place count 1097 transition count 1803
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 3450 place count 1096 transition count 1803
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 3450 place count 1096 transition count 1802
Deduced a syphon composed of 1 places in 10 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 3452 place count 1095 transition count 1802
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 3454 place count 1093 transition count 1800
Iterating global reduction 8 with 2 rules applied. Total rules applied 3456 place count 1093 transition count 1800
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 3458 place count 1093 transition count 1798
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 3459 place count 1092 transition count 1798
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 10 with 2 rules applied. Total rules applied 3461 place count 1091 transition count 1803
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 3462 place count 1090 transition count 1802
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 3463 place count 1089 transition count 1801
Reduce places removed 13 places and 0 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 10 with 19 rules applied. Total rules applied 3482 place count 1076 transition count 1795
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 11 with 6 rules applied. Total rules applied 3488 place count 1070 transition count 1795
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 19 Pre rules applied. Total rules applied 3488 place count 1070 transition count 1776
Deduced a syphon composed of 19 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 12 with 39 rules applied. Total rules applied 3527 place count 1050 transition count 1776
Discarding 13 places :
Implicit places reduction removed 13 places
Iterating post reduction 12 with 13 rules applied. Total rules applied 3540 place count 1037 transition count 1776
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 3540 place count 1037 transition count 1775
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 3542 place count 1036 transition count 1775
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 4 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 13 with 40 rules applied. Total rules applied 3582 place count 1016 transition count 1755
Discarding 12 places :
Symmetric choice reduction at 13 with 12 rule applications. Total rules 3594 place count 1004 transition count 1743
Iterating global reduction 13 with 12 rules applied. Total rules applied 3606 place count 1004 transition count 1743
Discarding 5 places :
Symmetric choice reduction at 13 with 5 rule applications. Total rules 3611 place count 999 transition count 1738
Iterating global reduction 13 with 5 rules applied. Total rules applied 3616 place count 999 transition count 1738
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 13 with 5 rules applied. Total rules applied 3621 place count 999 transition count 1733
Applied a total of 3621 rules in 1186 ms. Remains 999 /2877 variables (removed 1878) and now considering 1733/3594 (removed 1861) transitions.
// Phase 1: matrix 1733 rows 999 cols
[2021-05-07 22:10:33] [INFO ] Computed 165 place invariants in 25 ms
[2021-05-07 22:10:33] [INFO ] Implicit Places using invariants in 678 ms returned [1, 18, 19, 31, 48, 66, 137, 141, 151, 152, 154, 171, 189, 209, 260, 261, 273, 274, 276, 293, 311, 331, 382, 383, 395, 396, 398, 417, 435, 454, 506, 507, 519, 520, 522, 539, 557, 577, 628, 629, 641, 642, 644, 661, 679, 699, 750, 751, 763, 764, 766, 783, 801, 879, 884, 896, 897, 898, 916, 937, 938, 939, 940]
Discarding 63 places :
Implicit Place search using SMT only with invariants took 680 ms to find 63 implicit places.
[2021-05-07 22:10:33] [INFO ] Redundant transitions in 24 ms returned []
// Phase 1: matrix 1733 rows 936 cols
[2021-05-07 22:10:33] [INFO ] Computed 102 place invariants in 17 ms
[2021-05-07 22:10:34] [INFO ] Dead Transitions using invariants and state equation in 824 ms returned []
Starting structural reductions, iteration 1 : 936/2877 places, 1733/3594 transitions.
Drop transitions removed 119 transitions
Trivial Post-agglo rules discarded 119 transitions
Performed 119 trivial Post agglomeration. Transition count delta: 119
Iterating post reduction 0 with 119 rules applied. Total rules applied 119 place count 936 transition count 1614
Reduce places removed 119 places and 0 transitions.
Iterating post reduction 1 with 119 rules applied. Total rules applied 238 place count 817 transition count 1614
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 35 Pre rules applied. Total rules applied 238 place count 817 transition count 1579
Deduced a syphon composed of 35 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 2 with 71 rules applied. Total rules applied 309 place count 781 transition count 1579
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 321 place count 777 transition count 1571
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 329 place count 769 transition count 1571
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 332 place count 766 transition count 1568
Iterating global reduction 4 with 3 rules applied. Total rules applied 335 place count 766 transition count 1568
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 338 place count 766 transition count 1565
Performed 55 Post agglomeration using F-continuation condition.Transition count delta: 55
Deduced a syphon composed of 55 places in 2 ms
Reduce places removed 55 places and 0 transitions.
Iterating global reduction 5 with 110 rules applied. Total rules applied 448 place count 711 transition count 1510
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 449 place count 710 transition count 1509
Iterating global reduction 5 with 1 rules applied. Total rules applied 450 place count 710 transition count 1509
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 451 place count 710 transition count 1508
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 6 with 4 rules applied. Total rules applied 455 place count 708 transition count 1509
Applied a total of 455 rules in 126 ms. Remains 708 /936 variables (removed 228) and now considering 1509/1733 (removed 224) transitions.
// Phase 1: matrix 1509 rows 708 cols
[2021-05-07 22:10:34] [INFO ] Computed 97 place invariants in 14 ms
[2021-05-07 22:10:35] [INFO ] Implicit Places using invariants in 416 ms returned [73, 90, 96, 101, 176, 182, 187, 264, 270, 275, 354, 360, 365, 442, 448, 453, 530, 536, 541, 622, 628, 633, 705]
Discarding 23 places :
Implicit Place search using SMT only with invariants took 418 ms to find 23 implicit places.
Starting structural reductions, iteration 2 : 685/2877 places, 1509/3594 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 685 transition count 1508
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 684 transition count 1508
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 16 place count 670 transition count 1494
Iterating global reduction 2 with 14 rules applied. Total rules applied 30 place count 670 transition count 1494
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 44 place count 656 transition count 1480
Iterating global reduction 2 with 14 rules applied. Total rules applied 58 place count 656 transition count 1480
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 65 place count 649 transition count 1473
Iterating global reduction 2 with 7 rules applied. Total rules applied 72 place count 649 transition count 1473
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 88 place count 641 transition count 1465
Applied a total of 88 rules in 89 ms. Remains 641 /685 variables (removed 44) and now considering 1465/1509 (removed 44) transitions.
// Phase 1: matrix 1465 rows 641 cols
[2021-05-07 22:10:35] [INFO ] Computed 74 place invariants in 14 ms
[2021-05-07 22:10:35] [INFO ] Implicit Places using invariants in 410 ms returned []
// Phase 1: matrix 1465 rows 641 cols
[2021-05-07 22:10:35] [INFO ] Computed 74 place invariants in 14 ms
[2021-05-07 22:10:36] [INFO ] Implicit Places using invariants and state equation in 1322 ms returned []
Implicit Place search using SMT with State Equation took 1741 ms to find 0 implicit places.
Finished structural reductions, in 3 iterations. Remains : 641/2877 places, 1465/3594 transitions.
Stuttering acceptance computed with spot in 37 ms :[true, (NOT p0)]
Running random walk in product with property : ASLink-PT-07b-05 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(OR (EQ s273 0) (EQ s548 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1136 reset in 290 ms.
Entered a terminal (fully accepting) state of product in 11002 steps with 128 reset in 38 ms.
FORMULA ASLink-PT-07b-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-07b-05 finished in 5476 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(p0))], workingDir=/home/mcc/execution]
Support contains 2 out of 2877 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2877/2877 places, 3594/3594 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 2870 transition count 3579
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 2870 transition count 3579
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 16 place count 2870 transition count 3577
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 19 place count 2867 transition count 3574
Iterating global reduction 1 with 3 rules applied. Total rules applied 22 place count 2867 transition count 3574
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 24 place count 2865 transition count 3565
Iterating global reduction 1 with 2 rules applied. Total rules applied 26 place count 2865 transition count 3565
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 28 place count 2863 transition count 3563
Iterating global reduction 1 with 2 rules applied. Total rules applied 30 place count 2863 transition count 3563
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 31 place count 2862 transition count 3555
Iterating global reduction 1 with 1 rules applied. Total rules applied 32 place count 2862 transition count 3555
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 33 place count 2861 transition count 3547
Iterating global reduction 1 with 1 rules applied. Total rules applied 34 place count 2861 transition count 3547
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 35 place count 2860 transition count 3546
Iterating global reduction 1 with 1 rules applied. Total rules applied 36 place count 2860 transition count 3546
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 37 place count 2859 transition count 3538
Iterating global reduction 1 with 1 rules applied. Total rules applied 38 place count 2859 transition count 3538
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 39 place count 2858 transition count 3530
Iterating global reduction 1 with 1 rules applied. Total rules applied 40 place count 2858 transition count 3530
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 41 place count 2857 transition count 3529
Iterating global reduction 1 with 1 rules applied. Total rules applied 42 place count 2857 transition count 3529
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 43 place count 2856 transition count 3521
Iterating global reduction 1 with 1 rules applied. Total rules applied 44 place count 2856 transition count 3521
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 45 place count 2855 transition count 3513
Iterating global reduction 1 with 1 rules applied. Total rules applied 46 place count 2855 transition count 3513
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 47 place count 2854 transition count 3512
Iterating global reduction 1 with 1 rules applied. Total rules applied 48 place count 2854 transition count 3512
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 49 place count 2853 transition count 3504
Iterating global reduction 1 with 1 rules applied. Total rules applied 50 place count 2853 transition count 3504
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 51 place count 2852 transition count 3496
Iterating global reduction 1 with 1 rules applied. Total rules applied 52 place count 2852 transition count 3496
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 53 place count 2851 transition count 3495
Iterating global reduction 1 with 1 rules applied. Total rules applied 54 place count 2851 transition count 3495
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 55 place count 2850 transition count 3487
Iterating global reduction 1 with 1 rules applied. Total rules applied 56 place count 2850 transition count 3487
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 57 place count 2849 transition count 3479
Iterating global reduction 1 with 1 rules applied. Total rules applied 58 place count 2849 transition count 3479
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 59 place count 2848 transition count 3478
Iterating global reduction 1 with 1 rules applied. Total rules applied 60 place count 2848 transition count 3478
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 61 place count 2847 transition count 3470
Iterating global reduction 1 with 1 rules applied. Total rules applied 62 place count 2847 transition count 3470
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 63 place count 2846 transition count 3462
Iterating global reduction 1 with 1 rules applied. Total rules applied 64 place count 2846 transition count 3462
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 65 place count 2845 transition count 3461
Iterating global reduction 1 with 1 rules applied. Total rules applied 66 place count 2845 transition count 3461
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 67 place count 2844 transition count 3453
Iterating global reduction 1 with 1 rules applied. Total rules applied 68 place count 2844 transition count 3453
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 69 place count 2843 transition count 3445
Iterating global reduction 1 with 1 rules applied. Total rules applied 70 place count 2843 transition count 3445
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 71 place count 2842 transition count 3444
Iterating global reduction 1 with 1 rules applied. Total rules applied 72 place count 2842 transition count 3444
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 73 place count 2841 transition count 3436
Iterating global reduction 1 with 1 rules applied. Total rules applied 74 place count 2841 transition count 3436
Applied a total of 74 rules in 4158 ms. Remains 2841 /2877 variables (removed 36) and now considering 3436/3594 (removed 158) transitions.
// Phase 1: matrix 3436 rows 2841 cols
[2021-05-07 22:10:41] [INFO ] Computed 305 place invariants in 49 ms
[2021-05-07 22:10:42] [INFO ] Implicit Places using invariants in 1142 ms returned []
// Phase 1: matrix 3436 rows 2841 cols
[2021-05-07 22:10:42] [INFO ] Computed 305 place invariants in 47 ms
[2021-05-07 22:10:47] [INFO ] Implicit Places using invariants and state equation in 4711 ms returned []
Implicit Place search using SMT with State Equation took 5882 ms to find 0 implicit places.
// Phase 1: matrix 3436 rows 2841 cols
[2021-05-07 22:10:47] [INFO ] Computed 305 place invariants in 54 ms
[2021-05-07 22:10:49] [INFO ] Dead Transitions using invariants and state equation in 2095 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2841/2877 places, 3436/3594 transitions.
Stuttering acceptance computed with spot in 60 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : ASLink-PT-07b-08 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(AND (NEQ s1747 0) (NEQ s1748 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-07b-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-07b-08 finished in 12249 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(((p0&&(F(p1) U p2)) U X(p3)))], workingDir=/home/mcc/execution]
Support contains 6 out of 2877 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2877/2877 places, 3594/3594 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 2872 transition count 3581
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 2872 transition count 3581
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 2872 transition count 3580
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 13 place count 2870 transition count 3578
Iterating global reduction 1 with 2 rules applied. Total rules applied 15 place count 2870 transition count 3578
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 17 place count 2868 transition count 3569
Iterating global reduction 1 with 2 rules applied. Total rules applied 19 place count 2868 transition count 3569
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 21 place count 2866 transition count 3567
Iterating global reduction 1 with 2 rules applied. Total rules applied 23 place count 2866 transition count 3567
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 24 place count 2865 transition count 3559
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 2865 transition count 3559
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 26 place count 2864 transition count 3551
Iterating global reduction 1 with 1 rules applied. Total rules applied 27 place count 2864 transition count 3551
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 28 place count 2863 transition count 3550
Iterating global reduction 1 with 1 rules applied. Total rules applied 29 place count 2863 transition count 3550
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 30 place count 2862 transition count 3542
Iterating global reduction 1 with 1 rules applied. Total rules applied 31 place count 2862 transition count 3542
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 32 place count 2861 transition count 3534
Iterating global reduction 1 with 1 rules applied. Total rules applied 33 place count 2861 transition count 3534
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 34 place count 2860 transition count 3533
Iterating global reduction 1 with 1 rules applied. Total rules applied 35 place count 2860 transition count 3533
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 36 place count 2859 transition count 3525
Iterating global reduction 1 with 1 rules applied. Total rules applied 37 place count 2859 transition count 3525
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 38 place count 2858 transition count 3517
Iterating global reduction 1 with 1 rules applied. Total rules applied 39 place count 2858 transition count 3517
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 40 place count 2857 transition count 3516
Iterating global reduction 1 with 1 rules applied. Total rules applied 41 place count 2857 transition count 3516
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 42 place count 2856 transition count 3508
Iterating global reduction 1 with 1 rules applied. Total rules applied 43 place count 2856 transition count 3508
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 44 place count 2855 transition count 3500
Iterating global reduction 1 with 1 rules applied. Total rules applied 45 place count 2855 transition count 3500
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 46 place count 2854 transition count 3499
Iterating global reduction 1 with 1 rules applied. Total rules applied 47 place count 2854 transition count 3499
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 48 place count 2853 transition count 3491
Iterating global reduction 1 with 1 rules applied. Total rules applied 49 place count 2853 transition count 3491
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 50 place count 2852 transition count 3483
Iterating global reduction 1 with 1 rules applied. Total rules applied 51 place count 2852 transition count 3483
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 52 place count 2851 transition count 3482
Iterating global reduction 1 with 1 rules applied. Total rules applied 53 place count 2851 transition count 3482
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 54 place count 2850 transition count 3474
Iterating global reduction 1 with 1 rules applied. Total rules applied 55 place count 2850 transition count 3474
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 56 place count 2849 transition count 3466
Iterating global reduction 1 with 1 rules applied. Total rules applied 57 place count 2849 transition count 3466
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 58 place count 2848 transition count 3465
Iterating global reduction 1 with 1 rules applied. Total rules applied 59 place count 2848 transition count 3465
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 60 place count 2847 transition count 3457
Iterating global reduction 1 with 1 rules applied. Total rules applied 61 place count 2847 transition count 3457
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 62 place count 2846 transition count 3449
Iterating global reduction 1 with 1 rules applied. Total rules applied 63 place count 2846 transition count 3449
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 64 place count 2845 transition count 3448
Iterating global reduction 1 with 1 rules applied. Total rules applied 65 place count 2845 transition count 3448
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 66 place count 2844 transition count 3440
Iterating global reduction 1 with 1 rules applied. Total rules applied 67 place count 2844 transition count 3440
Applied a total of 67 rules in 4174 ms. Remains 2844 /2877 variables (removed 33) and now considering 3440/3594 (removed 154) transitions.
// Phase 1: matrix 3440 rows 2844 cols
[2021-05-07 22:10:53] [INFO ] Computed 305 place invariants in 48 ms
[2021-05-07 22:10:54] [INFO ] Implicit Places using invariants in 1127 ms returned []
// Phase 1: matrix 3440 rows 2844 cols
[2021-05-07 22:10:54] [INFO ] Computed 305 place invariants in 48 ms
[2021-05-07 22:11:01] [INFO ] Implicit Places using invariants and state equation in 7020 ms returned []
Implicit Place search using SMT with State Equation took 8188 ms to find 0 implicit places.
// Phase 1: matrix 3440 rows 2844 cols
[2021-05-07 22:11:01] [INFO ] Computed 305 place invariants in 48 ms
[2021-05-07 22:11:04] [INFO ] Dead Transitions using invariants and state equation in 2063 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2844/2877 places, 3440/3594 transitions.
Stuttering acceptance computed with spot in 392 ms :[(NOT p3), (NOT p3), (NOT p3), (AND (NOT p2) (NOT p3)), (AND p2 (NOT p1) (NOT p3)), true, (NOT p1), (NOT p2)]
Running random walk in product with property : ASLink-PT-07b-09 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}, { cond=(AND p0 (NOT p2)), acceptance={} source=0 dest: 3}, { cond=(AND p0 (NOT p2) (NOT p1)), acceptance={} source=0 dest: 4}], [{ cond=(NOT p3), acceptance={} source=1 dest: 5}], [{ cond=(AND (NOT p0) (NOT p3)), acceptance={} source=2 dest: 1}, { cond=(AND p0 (NOT p3)), acceptance={} source=2 dest: 2}, { cond=(AND p0 (NOT p2) (NOT p3)), acceptance={} source=2 dest: 3}, { cond=(AND p0 (NOT p2) (NOT p1) (NOT p3)), acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p2) (NOT p1) (NOT p3)), acceptance={} source=3 dest: 6}, { cond=(AND (NOT p2) (NOT p3)), acceptance={} source=3 dest: 7}], [{ cond=(AND p2 (NOT p1) (NOT p3)), acceptance={} source=4 dest: 6}], [{ cond=true, acceptance={} source=5 dest: 5}], [{ cond=(NOT p1), acceptance={} source=6 dest: 6}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=7 dest: 6}, { cond=(NOT p2), acceptance={} source=7 dest: 7}]], initial=0, aps=[p0:(OR (EQ s154 0) (EQ s1264 1)), p2:(AND (EQ s2223 0) (EQ s1788 1)), p1:(OR (EQ s986 0) (EQ s1804 1)), p3:(OR (EQ s1788 0) (EQ s2223 1))], 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][false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 2042 ms.
Product exploration explored 100000 steps with 50000 reset in 1990 ms.
Knowledge obtained : [p0, (NOT p2), p1, p3]
Stuttering acceptance computed with spot in 254 ms :[(NOT p3), (NOT p3), (NOT p3), (AND (NOT p2) (NOT p3)), (AND p2 (NOT p1) (NOT p3)), true, (NOT p1), (NOT p2)]
Product exploration explored 100000 steps with 50000 reset in 2012 ms.
Product exploration explored 100000 steps with 50000 reset in 1951 ms.
Applying partial POR strategy [false, true, false, true, true, true, true, true]
Stuttering acceptance computed with spot in 212 ms :[(NOT p3), (NOT p3), (NOT p3), (AND (NOT p2) (NOT p3)), (AND p2 (NOT p1) (NOT p3)), true, (NOT p1), (NOT p2)]
Support contains 6 out of 2844 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 2844/2844 places, 3440/3440 transitions.
Performed 514 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 514 rules applied. Total rules applied 514 place count 2844 transition count 3440
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 515 place count 2844 transition count 3439
Performed 617 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 617 Pre rules applied. Total rules applied 515 place count 2844 transition count 4702
Deduced a syphon composed of 1131 places in 17 ms
Iterating global reduction 2 with 617 rules applied. Total rules applied 1132 place count 2844 transition count 4702
Discarding 243 places :
Symmetric choice reduction at 2 with 243 rule applications. Total rules 1375 place count 2601 transition count 4356
Deduced a syphon composed of 888 places in 15 ms
Iterating global reduction 2 with 243 rules applied. Total rules applied 1618 place count 2601 transition count 4356
Performed 395 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 1283 places in 9 ms
Iterating global reduction 2 with 395 rules applied. Total rules applied 2013 place count 2601 transition count 4357
Discarding 205 places :
Symmetric choice reduction at 2 with 205 rule applications. Total rules 2218 place count 2396 transition count 4148
Deduced a syphon composed of 1082 places in 8 ms
Iterating global reduction 2 with 205 rules applied. Total rules applied 2423 place count 2396 transition count 4148
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 2425 place count 2394 transition count 4145
Deduced a syphon composed of 1082 places in 8 ms
Iterating global reduction 2 with 2 rules applied. Total rules applied 2427 place count 2394 transition count 4145
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 2429 place count 2394 transition count 4143
Performed 40 Post agglomeration using F-continuation condition.Transition count delta: -175
Deduced a syphon composed of 1122 places in 28 ms
Iterating global reduction 3 with 40 rules applied. Total rules applied 2469 place count 2394 transition count 4318
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 2479 place count 2384 transition count 4298
Deduced a syphon composed of 1112 places in 7 ms
Iterating global reduction 3 with 10 rules applied. Total rules applied 2489 place count 2384 transition count 4298
Performed 7(complex) Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Deduced a syphon composed of 1119 places in 7 ms
Iterating global reduction 3 with 7 rules applied. Total rules applied 2496 place count 2384 transition count 4360
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 2503 place count 2377 transition count 4322
Deduced a syphon composed of 1112 places in 8 ms
Iterating global reduction 3 with 7 rules applied. Total rules applied 2510 place count 2377 transition count 4322
Deduced a syphon composed of 1112 places in 7 ms
Applied a total of 2510 rules in 1568 ms. Remains 2377 /2844 variables (removed 467) and now considering 4322/3440 (removed -882) transitions.
[2021-05-07 22:11:14] [INFO ] Redundant transitions in 149 ms returned []
// Phase 1: matrix 4322 rows 2377 cols
[2021-05-07 22:11:15] [INFO ] Computed 305 place invariants in 109 ms
[2021-05-07 22:11:17] [INFO ] Dead Transitions using invariants and state equation in 2385 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2377/2844 places, 4322/3440 transitions.
Product exploration explored 100000 steps with 50000 reset in 6240 ms.
Product exploration explored 100000 steps with 50000 reset in 6104 ms.
[2021-05-07 22:11:30] [INFO ] Flatten gal took : 208 ms
[2021-05-07 22:11:30] [INFO ] Flatten gal took : 110 ms
[2021-05-07 22:11:30] [INFO ] Time to serialize gal into /tmp/LTL6752758531487211244.gal : 38 ms
[2021-05-07 22:11:30] [INFO ] Time to serialize properties into /tmp/LTL11319516242939308946.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/LTL6752758531487211244.gal, -t, CGAL, -LTL, /tmp/LTL11319516242939308946.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/LTL6752758531487211244.gal -t CGAL -LTL /tmp/LTL11319516242939308946.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((((F("((p1080==0)||(p1973==1))"))U("((p2434==0)&&(p1954==1))"))&&("((p161==0)||(p1383==1))"))U(X("((p1954==0)||(p2434==1))"))))
Formula 0 simplified : !(("((p161==0)||(p1383==1))" & (F"((p1080==0)||(p1973==1))" U "((p2434==0)&&(p1954==1))")) U X"((p1954==0)||(p2434==1))")
Detected timeout of ITS tools.
[2021-05-07 22:11:45] [INFO ] Flatten gal took : 143 ms
[2021-05-07 22:11:45] [INFO ] Applying decomposition
[2021-05-07 22:11:45] [INFO ] Flatten gal took : 130 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/graph14485458601043855674.txt, -o, /tmp/graph14485458601043855674.bin, -w, /tmp/graph14485458601043855674.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/graph14485458601043855674.bin, -l, -1, -v, -w, /tmp/graph14485458601043855674.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-07 22:11:46] [INFO ] Decomposing Gal with order
[2021-05-07 22:11:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 22:11:47] [INFO ] Removed a total of 2550 redundant transitions.
[2021-05-07 22:11:47] [INFO ] Flatten gal took : 308 ms
[2021-05-07 22:11:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 29 ms.
[2021-05-07 22:11:47] [INFO ] Time to serialize gal into /tmp/LTL16039413940552653485.gal : 80 ms
[2021-05-07 22:11:47] [INFO ] Time to serialize properties into /tmp/LTL3969906280854289826.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/LTL16039413940552653485.gal, -t, CGAL, -LTL, /tmp/LTL3969906280854289826.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/LTL16039413940552653485.gal -t CGAL -LTL /tmp/LTL3969906280854289826.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !(((((F("((i13.i0.i0.u373.p1080==0)||(i24.i0.i3.u692.p1973==1))"))U("((i26.i0.i1.u854.p2434==0)&&(i22.i0.i7.u685.p1954==1))"))&&("((i0.u53.p161==0)||(i21.i2.i2.u479.p1383==1))"))U(X("((i22.i0.i7.u685.p1954==0)||(i26.i0.i1.u854.p2434==1))"))))
Formula 0 simplified : !(("((i0.u53.p161==0)||(i21.i2.i2.u479.p1383==1))" & (F"((i13.i0.i0.u373.p1080==0)||(i24.i0.i3.u692.p1973==1))" U "((i26.i0.i1.u854.p2434==0)&&(i22.i0.i7.u685.p1954==1))")) U X"((i22.i0.i7.u685.p1954==0)||(i26.i0.i1.u854.p2434==1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin17523261573873334834
[2021-05-07 22:12:02] [INFO ] Built C files in 59ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17523261573873334834
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/ltsmin17523261573873334834]
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/ltsmin17523261573873334834] 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/ltsmin17523261573873334834] 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-07b-09 finished in 74350 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G(p0)))], workingDir=/home/mcc/execution]
Support contains 4 out of 2877 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2877/2877 places, 3594/3594 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 2871 transition count 3580
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 2871 transition count 3580
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 2871 transition count 3578
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 16 place count 2869 transition count 3576
Iterating global reduction 1 with 2 rules applied. Total rules applied 18 place count 2869 transition count 3576
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 19 place count 2868 transition count 3568
Iterating global reduction 1 with 1 rules applied. Total rules applied 20 place count 2868 transition count 3568
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 21 place count 2867 transition count 3567
Iterating global reduction 1 with 1 rules applied. Total rules applied 22 place count 2867 transition count 3567
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 23 place count 2866 transition count 3559
Iterating global reduction 1 with 1 rules applied. Total rules applied 24 place count 2866 transition count 3559
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 25 place count 2865 transition count 3551
Iterating global reduction 1 with 1 rules applied. Total rules applied 26 place count 2865 transition count 3551
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 27 place count 2864 transition count 3550
Iterating global reduction 1 with 1 rules applied. Total rules applied 28 place count 2864 transition count 3550
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 29 place count 2863 transition count 3542
Iterating global reduction 1 with 1 rules applied. Total rules applied 30 place count 2863 transition count 3542
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 31 place count 2862 transition count 3534
Iterating global reduction 1 with 1 rules applied. Total rules applied 32 place count 2862 transition count 3534
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 33 place count 2861 transition count 3533
Iterating global reduction 1 with 1 rules applied. Total rules applied 34 place count 2861 transition count 3533
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 35 place count 2860 transition count 3525
Iterating global reduction 1 with 1 rules applied. Total rules applied 36 place count 2860 transition count 3525
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 37 place count 2859 transition count 3517
Iterating global reduction 1 with 1 rules applied. Total rules applied 38 place count 2859 transition count 3517
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 39 place count 2858 transition count 3516
Iterating global reduction 1 with 1 rules applied. Total rules applied 40 place count 2858 transition count 3516
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 41 place count 2857 transition count 3508
Iterating global reduction 1 with 1 rules applied. Total rules applied 42 place count 2857 transition count 3508
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 43 place count 2856 transition count 3500
Iterating global reduction 1 with 1 rules applied. Total rules applied 44 place count 2856 transition count 3500
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 45 place count 2855 transition count 3499
Iterating global reduction 1 with 1 rules applied. Total rules applied 46 place count 2855 transition count 3499
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 47 place count 2854 transition count 3491
Iterating global reduction 1 with 1 rules applied. Total rules applied 48 place count 2854 transition count 3491
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 49 place count 2853 transition count 3483
Iterating global reduction 1 with 1 rules applied. Total rules applied 50 place count 2853 transition count 3483
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 51 place count 2852 transition count 3482
Iterating global reduction 1 with 1 rules applied. Total rules applied 52 place count 2852 transition count 3482
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 53 place count 2851 transition count 3474
Iterating global reduction 1 with 1 rules applied. Total rules applied 54 place count 2851 transition count 3474
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 55 place count 2850 transition count 3466
Iterating global reduction 1 with 1 rules applied. Total rules applied 56 place count 2850 transition count 3466
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 57 place count 2849 transition count 3465
Iterating global reduction 1 with 1 rules applied. Total rules applied 58 place count 2849 transition count 3465
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 59 place count 2848 transition count 3457
Iterating global reduction 1 with 1 rules applied. Total rules applied 60 place count 2848 transition count 3457
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 61 place count 2847 transition count 3449
Iterating global reduction 1 with 1 rules applied. Total rules applied 62 place count 2847 transition count 3449
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 63 place count 2846 transition count 3448
Iterating global reduction 1 with 1 rules applied. Total rules applied 64 place count 2846 transition count 3448
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 65 place count 2845 transition count 3440
Iterating global reduction 1 with 1 rules applied. Total rules applied 66 place count 2845 transition count 3440
Applied a total of 66 rules in 4522 ms. Remains 2845 /2877 variables (removed 32) and now considering 3440/3594 (removed 154) transitions.
// Phase 1: matrix 3440 rows 2845 cols
[2021-05-07 22:12:08] [INFO ] Computed 305 place invariants in 50 ms
[2021-05-07 22:12:09] [INFO ] Implicit Places using invariants in 1264 ms returned []
// Phase 1: matrix 3440 rows 2845 cols
[2021-05-07 22:12:09] [INFO ] Computed 305 place invariants in 47 ms
[2021-05-07 22:12:14] [INFO ] Implicit Places using invariants and state equation in 5218 ms returned []
Implicit Place search using SMT with State Equation took 6484 ms to find 0 implicit places.
// Phase 1: matrix 3440 rows 2845 cols
[2021-05-07 22:12:14] [INFO ] Computed 305 place invariants in 49 ms
[2021-05-07 22:12:17] [INFO ] Dead Transitions using invariants and state equation in 2127 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2845/2877 places, 3440/3594 transitions.
Stuttering acceptance computed with spot in 976 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-07b-13 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (AND (NEQ s2549 0) (NEQ s1809 1)) (AND (NEQ s2752 0) (NEQ s1877 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-07b-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-07b-13 finished in 14145 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 2877 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2877/2877 places, 3594/3594 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 529 transitions
Trivial Post-agglo rules discarded 529 transitions
Performed 529 trivial Post agglomeration. Transition count delta: 529
Iterating post reduction 0 with 529 rules applied. Total rules applied 529 place count 2876 transition count 3064
Reduce places removed 529 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 536 rules applied. Total rules applied 1065 place count 2347 transition count 3057
Reduce places removed 4 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 5 rules applied. Total rules applied 1070 place count 2343 transition count 3056
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1071 place count 2342 transition count 3056
Performed 777 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 777 Pre rules applied. Total rules applied 1071 place count 2342 transition count 2279
Deduced a syphon composed of 777 places in 5 ms
Ensure Unique test removed 74 places
Reduce places removed 851 places and 0 transitions.
Iterating global reduction 4 with 1628 rules applied. Total rules applied 2699 place count 1491 transition count 2279
Discarding 7 places :
Implicit places reduction removed 7 places
Drop transitions removed 46 transitions
Trivial Post-agglo rules discarded 46 transitions
Performed 46 trivial Post agglomeration. Transition count delta: 46
Iterating post reduction 4 with 53 rules applied. Total rules applied 2752 place count 1484 transition count 2233
Reduce places removed 46 places and 0 transitions.
Iterating post reduction 5 with 46 rules applied. Total rules applied 2798 place count 1438 transition count 2233
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 29 Pre rules applied. Total rules applied 2798 place count 1438 transition count 2204
Deduced a syphon composed of 29 places in 5 ms
Ensure Unique test removed 28 places
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 6 with 86 rules applied. Total rules applied 2884 place count 1381 transition count 2204
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 6 with 1 rules applied. Total rules applied 2885 place count 1380 transition count 2204
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 28 Pre rules applied. Total rules applied 2885 place count 1380 transition count 2176
Deduced a syphon composed of 28 places in 5 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 7 with 56 rules applied. Total rules applied 2941 place count 1352 transition count 2176
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 2944 place count 1349 transition count 2165
Iterating global reduction 7 with 3 rules applied. Total rules applied 2947 place count 1349 transition count 2165
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 2949 place count 1347 transition count 2156
Iterating global reduction 7 with 2 rules applied. Total rules applied 2951 place count 1347 transition count 2156
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2952 place count 1346 transition count 2148
Iterating global reduction 7 with 1 rules applied. Total rules applied 2953 place count 1346 transition count 2148
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2954 place count 1345 transition count 2140
Iterating global reduction 7 with 1 rules applied. Total rules applied 2955 place count 1345 transition count 2140
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2956 place count 1344 transition count 2132
Iterating global reduction 7 with 1 rules applied. Total rules applied 2957 place count 1344 transition count 2132
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2958 place count 1343 transition count 2124
Iterating global reduction 7 with 1 rules applied. Total rules applied 2959 place count 1343 transition count 2124
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2960 place count 1342 transition count 2116
Iterating global reduction 7 with 1 rules applied. Total rules applied 2961 place count 1342 transition count 2116
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2962 place count 1341 transition count 2108
Iterating global reduction 7 with 1 rules applied. Total rules applied 2963 place count 1341 transition count 2108
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2964 place count 1340 transition count 2100
Iterating global reduction 7 with 1 rules applied. Total rules applied 2965 place count 1340 transition count 2100
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2966 place count 1339 transition count 2092
Iterating global reduction 7 with 1 rules applied. Total rules applied 2967 place count 1339 transition count 2092
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2968 place count 1338 transition count 2084
Iterating global reduction 7 with 1 rules applied. Total rules applied 2969 place count 1338 transition count 2084
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2970 place count 1337 transition count 2076
Iterating global reduction 7 with 1 rules applied. Total rules applied 2971 place count 1337 transition count 2076
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2972 place count 1336 transition count 2068
Iterating global reduction 7 with 1 rules applied. Total rules applied 2973 place count 1336 transition count 2068
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2974 place count 1335 transition count 2060
Iterating global reduction 7 with 1 rules applied. Total rules applied 2975 place count 1335 transition count 2060
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2976 place count 1334 transition count 2052
Iterating global reduction 7 with 1 rules applied. Total rules applied 2977 place count 1334 transition count 2052
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2978 place count 1333 transition count 2044
Iterating global reduction 7 with 1 rules applied. Total rules applied 2979 place count 1333 transition count 2044
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2980 place count 1332 transition count 2036
Iterating global reduction 7 with 1 rules applied. Total rules applied 2981 place count 1332 transition count 2036
Performed 227 Post agglomeration using F-continuation condition.Transition count delta: 227
Deduced a syphon composed of 227 places in 4 ms
Ensure Unique test removed 2 places
Reduce places removed 229 places and 0 transitions.
Iterating global reduction 7 with 456 rules applied. Total rules applied 3437 place count 1103 transition count 1809
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 3441 place count 1099 transition count 1805
Ensure Unique test removed 1 places
Iterating global reduction 7 with 5 rules applied. Total rules applied 3446 place count 1098 transition count 1805
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 1 rules applied. Total rules applied 3447 place count 1098 transition count 1804
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 3448 place count 1097 transition count 1804
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 3448 place count 1097 transition count 1803
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 3450 place count 1096 transition count 1803
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 3452 place count 1094 transition count 1801
Iterating global reduction 9 with 2 rules applied. Total rules applied 3454 place count 1094 transition count 1801
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 9 with 2 rules applied. Total rules applied 3456 place count 1094 transition count 1799
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 3457 place count 1093 transition count 1799
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 11 with 2 rules applied. Total rules applied 3459 place count 1092 transition count 1804
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 3460 place count 1091 transition count 1803
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 3461 place count 1090 transition count 1802
Reduce places removed 14 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 11 with 21 rules applied. Total rules applied 3482 place count 1076 transition count 1795
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 12 with 7 rules applied. Total rules applied 3489 place count 1069 transition count 1795
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 21 Pre rules applied. Total rules applied 3489 place count 1069 transition count 1774
Deduced a syphon composed of 21 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 13 with 43 rules applied. Total rules applied 3532 place count 1047 transition count 1774
Discarding 14 places :
Implicit places reduction removed 14 places
Iterating post reduction 13 with 14 rules applied. Total rules applied 3546 place count 1033 transition count 1774
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 1 Pre rules applied. Total rules applied 3546 place count 1033 transition count 1773
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 3548 place count 1032 transition count 1773
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 3 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 14 with 42 rules applied. Total rules applied 3590 place count 1011 transition count 1752
Discarding 13 places :
Symmetric choice reduction at 14 with 13 rule applications. Total rules 3603 place count 998 transition count 1739
Iterating global reduction 14 with 13 rules applied. Total rules applied 3616 place count 998 transition count 1739
Discarding 6 places :
Symmetric choice reduction at 14 with 6 rule applications. Total rules 3622 place count 992 transition count 1733
Iterating global reduction 14 with 6 rules applied. Total rules applied 3628 place count 992 transition count 1733
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 14 with 6 rules applied. Total rules applied 3634 place count 992 transition count 1727
Applied a total of 3634 rules in 1362 ms. Remains 992 /2877 variables (removed 1885) and now considering 1727/3594 (removed 1867) transitions.
// Phase 1: matrix 1727 rows 992 cols
[2021-05-07 22:12:19] [INFO ] Computed 163 place invariants in 29 ms
[2021-05-07 22:12:20] [INFO ] Implicit Places using invariants in 639 ms returned [1, 18, 19, 31, 48, 66, 137, 141, 151, 152, 154, 171, 189, 210, 264, 265, 277, 278, 280, 297, 315, 335, 386, 387, 399, 400, 402, 419, 437, 456, 508, 509, 521, 522, 524, 541, 559, 579, 630, 631, 643, 644, 646, 663, 681, 701, 752, 753, 765, 766, 768, 785, 803, 823, 874, 875, 878, 889, 890, 891, 909, 930, 931, 932, 933]
Discarding 65 places :
Implicit Place search using SMT only with invariants took 649 ms to find 65 implicit places.
[2021-05-07 22:12:20] [INFO ] Redundant transitions in 24 ms returned []
// Phase 1: matrix 1727 rows 927 cols
[2021-05-07 22:12:20] [INFO ] Computed 98 place invariants in 16 ms
[2021-05-07 22:12:20] [INFO ] Dead Transitions using invariants and state equation in 698 ms returned []
Starting structural reductions, iteration 1 : 927/2877 places, 1727/3594 transitions.
Drop transitions removed 119 transitions
Trivial Post-agglo rules discarded 119 transitions
Performed 119 trivial Post agglomeration. Transition count delta: 119
Iterating post reduction 0 with 119 rules applied. Total rules applied 119 place count 927 transition count 1608
Reduce places removed 119 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 120 rules applied. Total rules applied 239 place count 808 transition count 1607
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 240 place count 807 transition count 1607
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 35 Pre rules applied. Total rules applied 240 place count 807 transition count 1572
Deduced a syphon composed of 35 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 3 with 71 rules applied. Total rules applied 311 place count 771 transition count 1572
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 3 with 12 rules applied. Total rules applied 323 place count 767 transition count 1564
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 331 place count 759 transition count 1564
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 334 place count 756 transition count 1561
Iterating global reduction 5 with 3 rules applied. Total rules applied 337 place count 756 transition count 1561
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 340 place count 756 transition count 1558
Performed 54 Post agglomeration using F-continuation condition.Transition count delta: 54
Deduced a syphon composed of 54 places in 2 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 6 with 108 rules applied. Total rules applied 448 place count 702 transition count 1504
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 449 place count 701 transition count 1503
Iterating global reduction 6 with 1 rules applied. Total rules applied 450 place count 701 transition count 1503
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 451 place count 701 transition count 1502
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 7 with 4 rules applied. Total rules applied 455 place count 699 transition count 1503
Applied a total of 455 rules in 108 ms. Remains 699 /927 variables (removed 228) and now considering 1503/1727 (removed 224) transitions.
// Phase 1: matrix 1503 rows 699 cols
[2021-05-07 22:12:20] [INFO ] Computed 93 place invariants in 14 ms
[2021-05-07 22:12:21] [INFO ] Implicit Places using invariants in 557 ms returned [73, 90, 96, 101, 178, 191, 268, 274, 279, 356, 362, 367, 444, 450, 455, 532, 538, 543, 620, 626, 631, 696]
Discarding 22 places :
Implicit Place search using SMT only with invariants took 558 ms to find 22 implicit places.
Starting structural reductions, iteration 2 : 677/2877 places, 1503/3594 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 677 transition count 1502
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 676 transition count 1502
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 15 place count 663 transition count 1489
Iterating global reduction 2 with 13 rules applied. Total rules applied 28 place count 663 transition count 1489
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 41 place count 650 transition count 1476
Iterating global reduction 2 with 13 rules applied. Total rules applied 54 place count 650 transition count 1476
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 60 place count 644 transition count 1470
Iterating global reduction 2 with 6 rules applied. Total rules applied 66 place count 644 transition count 1470
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 82 place count 636 transition count 1462
Applied a total of 82 rules in 77 ms. Remains 636 /677 variables (removed 41) and now considering 1462/1503 (removed 41) transitions.
// Phase 1: matrix 1462 rows 636 cols
[2021-05-07 22:12:21] [INFO ] Computed 71 place invariants in 13 ms
[2021-05-07 22:12:21] [INFO ] Implicit Places using invariants in 349 ms returned []
// Phase 1: matrix 1462 rows 636 cols
[2021-05-07 22:12:21] [INFO ] Computed 71 place invariants in 13 ms
[2021-05-07 22:12:22] [INFO ] Implicit Places using invariants and state equation in 1061 ms returned []
Implicit Place search using SMT with State Equation took 1429 ms to find 0 implicit places.
Finished structural reductions, in 3 iterations. Remains : 636/2877 places, 1462/3594 transitions.
Stuttering acceptance computed with spot in 24 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-07b-14 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 s151 0) (EQ s173 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 1189 reset in 313 ms.
Product exploration explored 100000 steps with 1186 reset in 263 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 23 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1180 reset in 267 ms.
Product exploration explored 100000 steps with 1165 reset in 295 ms.
[2021-05-07 22:12:24] [INFO ] Flatten gal took : 51 ms
[2021-05-07 22:12:24] [INFO ] Flatten gal took : 53 ms
[2021-05-07 22:12:24] [INFO ] Time to serialize gal into /tmp/LTL12567761035467602022.gal : 6 ms
[2021-05-07 22:12:24] [INFO ] Time to serialize properties into /tmp/LTL15337498670791977590.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/LTL12567761035467602022.gal, -t, CGAL, -LTL, /tmp/LTL15337498670791977590.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/LTL12567761035467602022.gal -t CGAL -LTL /tmp/LTL15337498670791977590.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(G("((p624==0)||(p745==1))"))))
Formula 0 simplified : !FG"((p624==0)||(p745==1))"
Detected timeout of ITS tools.
[2021-05-07 22:12:39] [INFO ] Flatten gal took : 49 ms
[2021-05-07 22:12:39] [INFO ] Applying decomposition
[2021-05-07 22:12:39] [INFO ] Flatten gal took : 48 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/graph386366763516521715.txt, -o, /tmp/graph386366763516521715.bin, -w, /tmp/graph386366763516521715.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/graph386366763516521715.bin, -l, -1, -v, -w, /tmp/graph386366763516521715.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-07 22:12:39] [INFO ] Decomposing Gal with order
[2021-05-07 22:12:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 22:12:39] [INFO ] Removed a total of 2878 redundant transitions.
[2021-05-07 22:12:39] [INFO ] Flatten gal took : 85 ms
[2021-05-07 22:12:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 97 labels/synchronizations in 29 ms.
[2021-05-07 22:12:39] [INFO ] Time to serialize gal into /tmp/LTL9445729455221970959.gal : 8 ms
[2021-05-07 22:12:39] [INFO ] Time to serialize properties into /tmp/LTL14796608616654319863.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/LTL9445729455221970959.gal, -t, CGAL, -LTL, /tmp/LTL14796608616654319863.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/LTL9445729455221970959.gal -t CGAL -LTL /tmp/LTL14796608616654319863.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F(G("((i4.u43.p624==0)||(i4.u46.p745==1))"))))
Formula 0 simplified : !FG"((i4.u43.p624==0)||(i4.u46.p745==1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin288853690150664541
[2021-05-07 22:12:54] [INFO ] Built C files in 18ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin288853690150664541
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/ltsmin288853690150664541]
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/ltsmin288853690150664541] 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/ltsmin288853690150664541] 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-07b-14 finished in 37792 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin4972073929979014042
[2021-05-07 22:12:55] [INFO ] Too many transitions (3594) to apply POR reductions. Disabling POR matrices.
[2021-05-07 22:12:55] [INFO ] Applying decomposition
[2021-05-07 22:12:55] [INFO ] Built C files in 52ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4972073929979014042
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/ltsmin4972073929979014042]
[2021-05-07 22:12:56] [INFO ] Flatten gal took : 104 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/graph5863115292752437346.txt, -o, /tmp/graph5863115292752437346.bin, -w, /tmp/graph5863115292752437346.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/graph5863115292752437346.bin, -l, -1, -v, -w, /tmp/graph5863115292752437346.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-07 22:12:59] [INFO ] Decomposing Gal with order
[2021-05-07 22:12:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 22:13:00] [INFO ] Removed a total of 2800 redundant transitions.
[2021-05-07 22:13:00] [INFO ] Flatten gal took : 161 ms
[2021-05-07 22:13:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 22 ms.
[2021-05-07 22:13:00] [INFO ] Time to serialize gal into /tmp/LTLCardinality2529552960971863040.gal : 22 ms
[2021-05-07 22:13:00] [INFO ] Time to serialize properties into /tmp/LTLCardinality17476843522162829499.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/LTLCardinality2529552960971863040.gal, -t, CGAL, -LTL, /tmp/LTLCardinality17476843522162829499.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/LTLCardinality2529552960971863040.gal -t CGAL -LTL /tmp/LTLCardinality17476843522162829499.ltl -c -stutter-deadlock
Read 3 LTL properties
Checking formula 0 : !((G(F("((i36.i0.i0.u1027.p2939==0)||(i7.i0.i0.u234.p682==1))"))))
Formula 0 simplified : !GF"((i36.i0.i0.u1027.p2939==0)||(i7.i0.i0.u234.p682==1))"
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/ltsmin4972073929979014042] killed by timeout after 40 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/ltsmin4972073929979014042] killed by timeout after 40 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-07 22:34:55] [INFO ] Applying decomposition
[2021-05-07 22:34:55] [INFO ] Flatten gal took : 99 ms
[2021-05-07 22:34:55] [INFO ] Decomposing Gal with order
[2021-05-07 22:34:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 22:34:56] [INFO ] Removed a total of 2580 redundant transitions.
[2021-05-07 22:34:56] [INFO ] Flatten gal took : 187 ms
[2021-05-07 22:34:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 3999 labels/synchronizations in 119 ms.
[2021-05-07 22:34:56] [INFO ] Time to serialize gal into /tmp/LTLCardinality12449507598254998777.gal : 31 ms
[2021-05-07 22:34:56] [INFO ] Time to serialize properties into /tmp/LTLCardinality10229928673326632156.ltl : 15 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/LTLCardinality12449507598254998777.gal, -t, CGAL, -LTL, /tmp/LTLCardinality10229928673326632156.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/LTLCardinality12449507598254998777.gal -t CGAL -LTL /tmp/LTLCardinality10229928673326632156.ltl -c -stutter-deadlock
Read 3 LTL properties
Checking formula 0 : !((G(F("((i1.i0.i0.i0.u347.p2939==0)||(i0.i0.i0.i0.i0.i0.i1.i0.i0.i0.i0.i0.i1.u78.p682==1))"))))
Formula 0 simplified : !GF"((i1.i0.i0.i0.u347.p2939==0)||(i0.i0.i0.i0.i0.i0.i1.i0.i0.i0.i0.i0.i1.u78.p682==1))"
Detected timeout of ITS tools.
[2021-05-07 22:57:05] [INFO ] Flatten gal took : 450 ms
[2021-05-07 22:57:10] [INFO ] Input system was already deterministic with 3594 transitions.
[2021-05-07 22:57:10] [INFO ] Transformed 2877 places.
[2021-05-07 22:57:10] [INFO ] Transformed 3594 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2021-05-07 22:57:41] [INFO ] Time to serialize gal into /tmp/LTLCardinality4761223131776155219.gal : 19 ms
[2021-05-07 22:57:41] [INFO ] Time to serialize properties into /tmp/LTLCardinality5122552437758093660.ltl : 4 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/LTLCardinality4761223131776155219.gal, -t, CGAL, -LTL, /tmp/LTLCardinality5122552437758093660.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/LTLCardinality4761223131776155219.gal -t CGAL -LTL /tmp/LTLCardinality5122552437758093660.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 3 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((G(F("((p2939==0)||(p682==1))"))))
Formula 0 simplified : !GF"((p2939==0)||(p682==1))"
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -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 LTLCardinality -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-07b"
export BK_EXAMINATION="LTLCardinality"
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-07b, examination is LTLCardinality"
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-162037989500113"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-07b.tgz
mv ASLink-PT-07b execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "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 [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "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 "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.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 [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
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 ;