About the Execution of 2023-gold for StigmergyCommit-PT-07b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16109.107 | 3600000.00 | 13017721.00 | 3361.80 | TFFFTT?FFTFFFFFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r417-tall-171690555800113.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool gold2023
Input is StigmergyCommit-PT-07b, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r417-tall-171690555800113
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 12M
-rw-r--r-- 1 mcc users 6.7K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 71K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.6K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 61K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K May 19 07:17 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 19 16:41 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 19 07:34 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 19:22 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.7K Apr 11 17:38 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 96K Apr 11 17:38 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.8K Apr 11 17:37 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 74K Apr 11 17:37 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 23 07:59 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Apr 23 07:59 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 12M May 18 16:43 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 StigmergyCommit-PT-07b-LTLFireability-00
FORMULA_NAME StigmergyCommit-PT-07b-LTLFireability-01
FORMULA_NAME StigmergyCommit-PT-07b-LTLFireability-02
FORMULA_NAME StigmergyCommit-PT-07b-LTLFireability-03
FORMULA_NAME StigmergyCommit-PT-07b-LTLFireability-04
FORMULA_NAME StigmergyCommit-PT-07b-LTLFireability-05
FORMULA_NAME StigmergyCommit-PT-07b-LTLFireability-06
FORMULA_NAME StigmergyCommit-PT-07b-LTLFireability-07
FORMULA_NAME StigmergyCommit-PT-07b-LTLFireability-08
FORMULA_NAME StigmergyCommit-PT-07b-LTLFireability-09
FORMULA_NAME StigmergyCommit-PT-07b-LTLFireability-10
FORMULA_NAME StigmergyCommit-PT-07b-LTLFireability-11
FORMULA_NAME StigmergyCommit-PT-07b-LTLFireability-12
FORMULA_NAME StigmergyCommit-PT-07b-LTLFireability-13
FORMULA_NAME StigmergyCommit-PT-07b-LTLFireability-14
FORMULA_NAME StigmergyCommit-PT-07b-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1717116497013
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=gold2023
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=StigmergyCommit-PT-07b
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202304061127
[2024-05-31 00:48:18] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-31 00:48:18] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-31 00:48:19] [INFO ] Load time of PNML (sax parser for PT used): 824 ms
[2024-05-31 00:48:19] [INFO ] Transformed 2443 places.
[2024-05-31 00:48:19] [INFO ] Transformed 15956 transitions.
[2024-05-31 00:48:19] [INFO ] Found NUPN structural information;
[2024-05-31 00:48:19] [INFO ] Parsed PT model containing 2443 places and 15956 transitions and 219500 arcs in 986 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 12 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
FORMULA StigmergyCommit-PT-07b-LTLFireability-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-07b-LTLFireability-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-07b-LTLFireability-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-07b-LTLFireability-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 50 out of 2443 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2443/2443 places, 15956/15956 transitions.
Discarding 194 places :
Symmetric choice reduction at 0 with 194 rule applications. Total rules 194 place count 2249 transition count 15762
Iterating global reduction 0 with 194 rules applied. Total rules applied 388 place count 2249 transition count 15762
Discarding 122 places :
Symmetric choice reduction at 0 with 122 rule applications. Total rules 510 place count 2127 transition count 15640
Iterating global reduction 0 with 122 rules applied. Total rules applied 632 place count 2127 transition count 15640
Discarding 72 places :
Symmetric choice reduction at 0 with 72 rule applications. Total rules 704 place count 2055 transition count 15568
Iterating global reduction 0 with 72 rules applied. Total rules applied 776 place count 2055 transition count 15568
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 840 place count 1991 transition count 15504
Iterating global reduction 0 with 64 rules applied. Total rules applied 904 place count 1991 transition count 15504
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 960 place count 1935 transition count 15448
Iterating global reduction 0 with 56 rules applied. Total rules applied 1016 place count 1935 transition count 15448
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 1072 place count 1879 transition count 15392
Iterating global reduction 0 with 56 rules applied. Total rules applied 1128 place count 1879 transition count 15392
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 1184 place count 1823 transition count 15336
Iterating global reduction 0 with 56 rules applied. Total rules applied 1240 place count 1823 transition count 15336
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 1296 place count 1767 transition count 15280
Iterating global reduction 0 with 56 rules applied. Total rules applied 1352 place count 1767 transition count 15280
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 1400 place count 1719 transition count 15232
Iterating global reduction 0 with 48 rules applied. Total rules applied 1448 place count 1719 transition count 15232
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 1488 place count 1679 transition count 15192
Iterating global reduction 0 with 40 rules applied. Total rules applied 1528 place count 1679 transition count 15192
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 1536 place count 1679 transition count 15184
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 1552 place count 1663 transition count 15168
Iterating global reduction 1 with 16 rules applied. Total rules applied 1568 place count 1663 transition count 15168
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 1584 place count 1647 transition count 15152
Iterating global reduction 1 with 16 rules applied. Total rules applied 1600 place count 1647 transition count 15152
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1608 place count 1639 transition count 15144
Iterating global reduction 1 with 8 rules applied. Total rules applied 1616 place count 1639 transition count 15144
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1624 place count 1631 transition count 15136
Iterating global reduction 1 with 8 rules applied. Total rules applied 1632 place count 1631 transition count 15136
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1640 place count 1623 transition count 15128
Iterating global reduction 1 with 8 rules applied. Total rules applied 1648 place count 1623 transition count 15128
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1656 place count 1615 transition count 15120
Iterating global reduction 1 with 8 rules applied. Total rules applied 1664 place count 1615 transition count 15120
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1672 place count 1607 transition count 15112
Iterating global reduction 1 with 8 rules applied. Total rules applied 1680 place count 1607 transition count 15112
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 1687 place count 1600 transition count 15105
Iterating global reduction 1 with 7 rules applied. Total rules applied 1694 place count 1600 transition count 15105
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 1701 place count 1593 transition count 15098
Iterating global reduction 1 with 7 rules applied. Total rules applied 1708 place count 1593 transition count 15098
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 1715 place count 1586 transition count 15091
Iterating global reduction 1 with 7 rules applied. Total rules applied 1722 place count 1586 transition count 15091
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 1729 place count 1579 transition count 15084
Iterating global reduction 1 with 7 rules applied. Total rules applied 1736 place count 1579 transition count 15084
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 1743 place count 1572 transition count 15077
Iterating global reduction 1 with 7 rules applied. Total rules applied 1750 place count 1572 transition count 15077
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 1757 place count 1572 transition count 15070
Applied a total of 1757 rules in 3546 ms. Remains 1572 /2443 variables (removed 871) and now considering 15070/15956 (removed 886) transitions.
// Phase 1: matrix 15070 rows 1572 cols
[2024-05-31 00:48:23] [INFO ] Computed 9 invariants in 350 ms
[2024-05-31 00:48:24] [INFO ] Implicit Places using invariants in 911 ms returned []
Implicit Place search using SMT only with invariants took 942 ms to find 0 implicit places.
[2024-05-31 00:48:24] [INFO ] Invariant cache hit.
[2024-05-31 00:48:32] [INFO ] Dead Transitions using invariants and state equation in 8154 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1572/2443 places, 15070/15956 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12655 ms. Remains : 1572/2443 places, 15070/15956 transitions.
Support contains 50 out of 1572 places after structural reductions.
[2024-05-31 00:48:34] [INFO ] Flatten gal took : 1486 ms
[2024-05-31 00:48:35] [INFO ] Flatten gal took : 1244 ms
[2024-05-31 00:48:38] [INFO ] Input system was already deterministic with 15070 transitions.
Incomplete random walk after 10000 steps, including 66 resets, run finished after 385 ms. (steps per millisecond=25 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 24) seen :0
Interrupted probabilistic random walk after 59540 steps, run timeout after 3001 ms. (steps per millisecond=19 ) properties seen :{}
Probabilistic random walk after 59540 steps, saw 17301 distinct states, run finished after 3002 ms. (steps per millisecond=19 ) properties seen :0
Running SMT prover for 24 properties.
[2024-05-31 00:48:42] [INFO ] Invariant cache hit.
[2024-05-31 00:48:43] [INFO ] [Real]Absence check using 9 positive place invariants in 16 ms returned sat
[2024-05-31 00:48:50] [INFO ] After 6957ms SMT Verify possible using state equation in real domain returned unsat :0 sat :5 real:19
[2024-05-31 00:48:54] [INFO ] After 10491ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :5 real:19
Attempting to minimize the solution found.
Minimization took 1499 ms.
[2024-05-31 00:48:55] [INFO ] After 13063ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :5 real:19
[2024-05-31 00:48:56] [INFO ] [Nat]Absence check using 9 positive place invariants in 14 ms returned sat
[2024-05-31 00:49:09] [INFO ] After 12342ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :23
[2024-05-31 00:49:20] [INFO ] After 23748ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :23
Attempting to minimize the solution found.
Minimization took 4 ms.
[2024-05-31 00:49:20] [INFO ] After 25096ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :23
Fused 24 Parikh solutions to 23 different solutions.
Parikh walk visited 19 properties in 439 ms.
Support contains 18 out of 1572 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1572/1572 places, 15070/15070 transitions.
Graph (trivial) has 1552 edges and 1572 vertex of which 136 / 1572 are part of one of the 24 SCC in 10 ms
Free SCC test removed 112 places
Drop transitions removed 152 transitions
Reduce isomorphic transitions removed 152 transitions.
Graph (complete) has 3055 edges and 1460 vertex of which 1452 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.78 ms
Discarding 8 places :
Also discarding 0 output transitions
Drop transitions removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 1083 transitions
Trivial Post-agglo rules discarded 1083 transitions
Performed 1083 trivial Post agglomeration. Transition count delta: 1083
Iterating post reduction 0 with 1091 rules applied. Total rules applied 1093 place count 1452 transition count 13827
Reduce places removed 1083 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 1107 rules applied. Total rules applied 2200 place count 369 transition count 13803
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 2208 place count 361 transition count 13803
Performed 89 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 89 Pre rules applied. Total rules applied 2208 place count 361 transition count 13714
Deduced a syphon composed of 89 places in 6 ms
Reduce places removed 89 places and 0 transitions.
Iterating global reduction 3 with 178 rules applied. Total rules applied 2386 place count 272 transition count 13714
Performed 58 Post agglomeration using F-continuation condition.Transition count delta: 58
Deduced a syphon composed of 58 places in 9 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 3 with 116 rules applied. Total rules applied 2502 place count 214 transition count 13656
Drop transitions removed 1 transitions
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 3 with 16 rules applied. Total rules applied 2518 place count 214 transition count 13640
Discarding 35 places :
Symmetric choice reduction at 4 with 35 rule applications. Total rules 2553 place count 179 transition count 7761
Iterating global reduction 4 with 35 rules applied. Total rules applied 2588 place count 179 transition count 7761
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 4 with 12 rules applied. Total rules applied 2600 place count 179 transition count 7749
Discarding 23 places :
Symmetric choice reduction at 5 with 23 rule applications. Total rules 2623 place count 156 transition count 7726
Iterating global reduction 5 with 23 rules applied. Total rules applied 2646 place count 156 transition count 7726
Discarding 16 places :
Symmetric choice reduction at 5 with 16 rule applications. Total rules 2662 place count 140 transition count 7710
Iterating global reduction 5 with 16 rules applied. Total rules applied 2678 place count 140 transition count 7710
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 2686 place count 140 transition count 7702
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 6 with 16 rules applied. Total rules applied 2702 place count 132 transition count 7694
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 4 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 6 with 6 rules applied. Total rules applied 2708 place count 129 transition count 7702
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 2709 place count 129 transition count 7701
Free-agglomeration rule applied 55 times.
Iterating global reduction 6 with 55 rules applied. Total rules applied 2764 place count 129 transition count 7646
Reduce places removed 55 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 6 with 72 rules applied. Total rules applied 2836 place count 74 transition count 7629
Discarding 8 places :
Symmetric choice reduction at 7 with 8 rule applications. Total rules 2844 place count 66 transition count 7621
Iterating global reduction 7 with 8 rules applied. Total rules applied 2852 place count 66 transition count 7621
Drop transitions removed 2264 transitions
Redundant transition composition rules discarded 2264 transitions
Iterating global reduction 7 with 2264 rules applied. Total rules applied 5116 place count 66 transition count 5357
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 5118 place count 65 transition count 5356
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 5122 place count 63 transition count 5374
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 7 with 4 rules applied. Total rules applied 5126 place count 63 transition count 5370
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 5130 place count 59 transition count 5370
Partial Free-agglomeration rule applied 5 times.
Drop transitions removed 5 transitions
Iterating global reduction 8 with 5 rules applied. Total rules applied 5135 place count 59 transition count 5370
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 8 with 5 rules applied. Total rules applied 5140 place count 59 transition count 5365
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 5144 place count 55 transition count 5357
Iterating global reduction 8 with 4 rules applied. Total rules applied 5148 place count 55 transition count 5357
Applied a total of 5148 rules in 22687 ms. Remains 55 /1572 variables (removed 1517) and now considering 5357/15070 (removed 9713) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 22688 ms. Remains : 55/1572 places, 5357/15070 transitions.
Incomplete random walk after 10000 steps, including 411 resets, run finished after 628 ms. (steps per millisecond=15 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 52 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 144 ms. (steps per millisecond=69 ) properties (out of 4) seen :1
Incomplete Best-First random walk after 10001 steps, including 52 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 138 ms. (steps per millisecond=72 ) properties (out of 3) seen :1
Running SMT prover for 2 properties.
// Phase 1: matrix 5357 rows 55 cols
[2024-05-31 00:49:45] [INFO ] Computed 9 invariants in 21 ms
[2024-05-31 00:49:45] [INFO ] [Real]Absence check using 9 positive place invariants in 2 ms returned sat
[2024-05-31 00:49:46] [INFO ] After 1216ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2024-05-31 00:49:48] [INFO ] State equation strengthened by 5116 read => feed constraints.
[2024-05-31 00:50:07] [INFO ] After 18487ms SMT Verify possible using 5116 Read/Feed constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-31 00:50:07] [INFO ] After 21922ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-31 00:50:07] [INFO ] [Nat]Absence check using 9 positive place invariants in 1 ms returned sat
[2024-05-31 00:50:08] [INFO ] After 1091ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-31 00:50:26] [INFO ] After 18809ms SMT Verify possible using 5116 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2024-05-31 00:50:28] [INFO ] Deduced a trap composed of 11 places in 739 ms of which 2 ms to minimize.
[2024-05-31 00:50:28] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 952 ms
[2024-05-31 00:50:28] [INFO ] After 20073ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 225 ms.
[2024-05-31 00:50:28] [INFO ] After 21422ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 1 properties in 8 ms.
Support contains 1 out of 55 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 55/55 places, 5357/5357 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 55 transition count 5356
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 54 transition count 5356
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 53 transition count 5355
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 5 place count 52 transition count 5354
Iterating global reduction 2 with 1 rules applied. Total rules applied 6 place count 52 transition count 5354
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 2 with 15 rules applied. Total rules applied 21 place count 52 transition count 5339
Drop transitions removed 63 transitions
Redundant transition composition rules discarded 63 transitions
Iterating global reduction 3 with 63 rules applied. Total rules applied 84 place count 52 transition count 5276
Free-agglomeration rule applied 16 times with reduction of 4486 identical transitions.
Iterating global reduction 3 with 16 rules applied. Total rules applied 100 place count 52 transition count 774
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 13 transitions
Ensure Unique test removed 432 transitions
Reduce isomorphic transitions removed 445 transitions.
Iterating post reduction 3 with 461 rules applied. Total rules applied 561 place count 36 transition count 329
Applied a total of 561 rules in 5816 ms. Remains 36 /55 variables (removed 19) and now considering 329/5357 (removed 5028) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5816 ms. Remains : 36/55 places, 329/5357 transitions.
FORMULA StigmergyCommit-PT-07b-LTLFireability-03 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 328 stabilizing places and 344 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 8 out of 1572 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1572/1572 places, 15070/15070 transitions.
Graph (trivial) has 1564 edges and 1572 vertex of which 136 / 1572 are part of one of the 24 SCC in 3 ms
Free SCC test removed 112 places
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 128 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1078 transitions
Trivial Post-agglo rules discarded 1078 transitions
Performed 1078 trivial Post agglomeration. Transition count delta: 1078
Iterating post reduction 0 with 1078 rules applied. Total rules applied 1079 place count 1459 transition count 13863
Reduce places removed 1078 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 1104 rules applied. Total rules applied 2183 place count 381 transition count 13837
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 2192 place count 372 transition count 13837
Performed 80 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 80 Pre rules applied. Total rules applied 2192 place count 372 transition count 13757
Deduced a syphon composed of 80 places in 6 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 3 with 160 rules applied. Total rules applied 2352 place count 292 transition count 13757
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 2359 place count 285 transition count 13750
Iterating global reduction 3 with 7 rules applied. Total rules applied 2366 place count 285 transition count 13750
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 4 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 3 with 128 rules applied. Total rules applied 2494 place count 221 transition count 13686
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 2536 place count 179 transition count 3696
Iterating global reduction 3 with 42 rules applied. Total rules applied 2578 place count 179 transition count 3696
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 3 with 18 rules applied. Total rules applied 2596 place count 179 transition count 3678
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 2620 place count 155 transition count 3646
Iterating global reduction 4 with 24 rules applied. Total rules applied 2644 place count 155 transition count 3646
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 2668 place count 131 transition count 3614
Iterating global reduction 4 with 24 rules applied. Total rules applied 2692 place count 131 transition count 3614
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 2700 place count 131 transition count 3606
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 5 with 24 rules applied. Total rules applied 2724 place count 119 transition count 3613
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2725 place count 118 transition count 3597
Iterating global reduction 5 with 1 rules applied. Total rules applied 2726 place count 118 transition count 3597
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2727 place count 118 transition count 3596
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 2735 place count 118 transition count 3588
Applied a total of 2735 rules in 2208 ms. Remains 118 /1572 variables (removed 1454) and now considering 3588/15070 (removed 11482) transitions.
[2024-05-31 00:50:37] [INFO ] Flow matrix only has 3579 transitions (discarded 9 similar events)
// Phase 1: matrix 3579 rows 118 cols
[2024-05-31 00:50:37] [INFO ] Computed 2 invariants in 53 ms
[2024-05-31 00:50:38] [INFO ] Implicit Places using invariants in 869 ms returned []
[2024-05-31 00:50:38] [INFO ] Flow matrix only has 3579 transitions (discarded 9 similar events)
[2024-05-31 00:50:38] [INFO ] Invariant cache hit.
[2024-05-31 00:50:38] [INFO ] State equation strengthened by 255 read => feed constraints.
[2024-05-31 00:50:41] [INFO ] Implicit Places using invariants and state equation in 3605 ms returned []
Implicit Place search using SMT with State Equation took 4477 ms to find 0 implicit places.
[2024-05-31 00:50:42] [INFO ] Redundant transitions in 347 ms returned []
[2024-05-31 00:50:42] [INFO ] Flow matrix only has 3579 transitions (discarded 9 similar events)
[2024-05-31 00:50:42] [INFO ] Invariant cache hit.
[2024-05-31 00:50:43] [INFO ] Dead Transitions using invariants and state equation in 1066 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 118/1572 places, 3588/15070 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8105 ms. Remains : 118/1572 places, 3588/15070 transitions.
ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2Stuttering acceptance computed with spot in 182 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-07b-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s5 1) (EQ s22 1) (EQ s36 1) (EQ s48 1) (EQ s63 1) (EQ s79 1) (EQ s93 1) (EQ s109 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 17 steps with 0 reset in 3 ms.
FORMULA StigmergyCommit-PT-07b-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-07b-LTLFireability-01 finished in 8357 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)||((p1&&X(p1)) U G(p2))))'
Support contains 17 out of 1572 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1572/1572 places, 15070/15070 transitions.
Graph (trivial) has 1554 edges and 1572 vertex of which 136 / 1572 are part of one of the 24 SCC in 1 ms
Free SCC test removed 112 places
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 128 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1068 transitions
Trivial Post-agglo rules discarded 1068 transitions
Performed 1068 trivial Post agglomeration. Transition count delta: 1068
Iterating post reduction 0 with 1068 rules applied. Total rules applied 1069 place count 1459 transition count 13873
Reduce places removed 1068 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 1092 rules applied. Total rules applied 2161 place count 391 transition count 13849
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 2169 place count 383 transition count 13849
Performed 81 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 81 Pre rules applied. Total rules applied 2169 place count 383 transition count 13768
Deduced a syphon composed of 81 places in 6 ms
Reduce places removed 81 places and 0 transitions.
Iterating global reduction 3 with 162 rules applied. Total rules applied 2331 place count 302 transition count 13768
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 2338 place count 295 transition count 13761
Iterating global reduction 3 with 7 rules applied. Total rules applied 2345 place count 295 transition count 13761
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 4 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 3 with 128 rules applied. Total rules applied 2473 place count 231 transition count 13697
Discarding 40 places :
Symmetric choice reduction at 3 with 40 rule applications. Total rules 2513 place count 191 transition count 7352
Iterating global reduction 3 with 40 rules applied. Total rules applied 2553 place count 191 transition count 7352
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 3 with 16 rules applied. Total rules applied 2569 place count 191 transition count 7336
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 2593 place count 167 transition count 7304
Iterating global reduction 4 with 24 rules applied. Total rules applied 2617 place count 167 transition count 7304
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 2641 place count 143 transition count 7272
Iterating global reduction 4 with 24 rules applied. Total rules applied 2665 place count 143 transition count 7272
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 2673 place count 143 transition count 7264
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 12 places in 2 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 5 with 24 rules applied. Total rules applied 2697 place count 131 transition count 7271
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2698 place count 130 transition count 7255
Iterating global reduction 5 with 1 rules applied. Total rules applied 2699 place count 130 transition count 7255
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2700 place count 130 transition count 7254
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 2708 place count 130 transition count 7246
Applied a total of 2708 rules in 2522 ms. Remains 130 /1572 variables (removed 1442) and now considering 7246/15070 (removed 7824) transitions.
[2024-05-31 00:50:45] [INFO ] Flow matrix only has 7237 transitions (discarded 9 similar events)
// Phase 1: matrix 7237 rows 130 cols
[2024-05-31 00:50:45] [INFO ] Computed 2 invariants in 107 ms
[2024-05-31 00:50:46] [INFO ] Implicit Places using invariants in 942 ms returned []
[2024-05-31 00:50:46] [INFO ] Flow matrix only has 7237 transitions (discarded 9 similar events)
[2024-05-31 00:50:46] [INFO ] Invariant cache hit.
[2024-05-31 00:50:47] [INFO ] State equation strengthened by 255 read => feed constraints.
[2024-05-31 00:50:52] [INFO ] Implicit Places using invariants and state equation in 5486 ms returned []
Implicit Place search using SMT with State Equation took 6434 ms to find 0 implicit places.
[2024-05-31 00:50:53] [INFO ] Redundant transitions in 690 ms returned []
[2024-05-31 00:50:53] [INFO ] Flow matrix only has 7237 transitions (discarded 9 similar events)
[2024-05-31 00:50:53] [INFO ] Invariant cache hit.
[2024-05-31 00:50:55] [INFO ] Dead Transitions using invariants and state equation in 2253 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 130/1572 places, 7246/15070 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11910 ms. Remains : 130/1572 places, 7246/15070 transitions.
Stuttering acceptance computed with spot in 214 ms :[(AND (NOT p0) (NOT p2)), (NOT p0), (AND (NOT p0) p2 (NOT p1)), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : StigmergyCommit-PT-07b-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p0) p2 p1), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p2) p1), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) (NOT p2) p1), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p0) p2 (NOT p1)), acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p0) p2 (NOT p1)), acceptance={} source=2 dest: 1}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=3 dest: 1}, { cond=(AND (NOT p0) p2), acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(AND (EQ s5 1) (EQ s22 1) (EQ s39 1) (EQ s53 1) (EQ s68 1) (EQ s84 1) (EQ s100 1) (EQ s119 1)), p2:(AND (EQ s3 1) (EQ s20 1) (EQ s37 1) (EQ s55 1) (EQ ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Stuttering criterion allowed to conclude after 11 steps with 0 reset in 1 ms.
FORMULA StigmergyCommit-PT-07b-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-07b-LTLFireability-02 finished in 12173 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(X(X((F(p1) U X(X(p2))))))||p0)))'
Support contains 17 out of 1572 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1572/1572 places, 15070/15070 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1570 transition count 15068
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1570 transition count 15068
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 1569 transition count 15067
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 1569 transition count 15067
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 1568 transition count 15066
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 1568 transition count 15066
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 1567 transition count 15065
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 1567 transition count 15065
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 1566 transition count 15064
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 1566 transition count 15064
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 13 place count 1566 transition count 15063
Applied a total of 13 rules in 862 ms. Remains 1566 /1572 variables (removed 6) and now considering 15063/15070 (removed 7) transitions.
// Phase 1: matrix 15063 rows 1566 cols
[2024-05-31 00:50:56] [INFO ] Computed 9 invariants in 227 ms
[2024-05-31 00:50:59] [INFO ] Implicit Places using invariants in 3146 ms returned []
Implicit Place search using SMT only with invariants took 3147 ms to find 0 implicit places.
[2024-05-31 00:50:59] [INFO ] Invariant cache hit.
[2024-05-31 00:51:07] [INFO ] Dead Transitions using invariants and state equation in 8188 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1566/1572 places, 15063/15070 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12199 ms. Remains : 1566/1572 places, 15063/15070 transitions.
Stuttering acceptance computed with spot in 470 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p2), (NOT p2), (NOT p2), (NOT p2), (AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (NOT p1)]
Running random walk in product with property : StigmergyCommit-PT-07b-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={} source=4 dest: 5}, { cond=(NOT p1), acceptance={} source=4 dest: 6}], [{ cond=true, acceptance={} source=5 dest: 7}, { cond=(NOT p1), acceptance={} source=5 dest: 8}], [{ cond=(NOT p1), acceptance={} source=6 dest: 9}], [{ cond=(NOT p2), acceptance={} source=7 dest: 7}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=7 dest: 8}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=8 dest: 9}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=9 dest: 10}], [{ cond=(NOT p1), acceptance={} source=10 dest: 10}]], initial=0, aps=[p0:(OR (EQ s123 0) (EQ s316 0) (EQ s467 0) (EQ s681 0) (EQ s895 0) (EQ s1046 0) (EQ s1260 0) (EQ s1432 0)), p1:(AND (EQ s102 1) (EQ s274 1) (EQ s467 1) (E...], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 1964 ms.
Product exploration explored 100000 steps with 50000 reset in 1692 ms.
Computed a total of 328 stabilizing places and 344 stable transitions
Computed a total of 328 stabilizing places and 344 stable transitions
Knowledge obtained : [(AND p0 (NOT p1) (NOT p2)), (X p0), true]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 3 factoid took 19 ms. Reduced automaton from 11 states, 14 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA StigmergyCommit-PT-07b-LTLFireability-04 TRUE TECHNIQUES KNOWLEDGE
Treatment of property StigmergyCommit-PT-07b-LTLFireability-04 finished in 16599 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((G(F((G(p2)||p1)))||p0))))'
Support contains 21 out of 1572 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1572/1572 places, 15070/15070 transitions.
Graph (trivial) has 1551 edges and 1572 vertex of which 136 / 1572 are part of one of the 24 SCC in 1 ms
Free SCC test removed 112 places
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 128 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1065 transitions
Trivial Post-agglo rules discarded 1065 transitions
Performed 1065 trivial Post agglomeration. Transition count delta: 1065
Iterating post reduction 0 with 1065 rules applied. Total rules applied 1066 place count 1459 transition count 13876
Reduce places removed 1065 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 1091 rules applied. Total rules applied 2157 place count 394 transition count 13850
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 2166 place count 385 transition count 13850
Performed 80 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 80 Pre rules applied. Total rules applied 2166 place count 385 transition count 13770
Deduced a syphon composed of 80 places in 6 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 3 with 160 rules applied. Total rules applied 2326 place count 305 transition count 13770
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 2333 place count 298 transition count 13763
Iterating global reduction 3 with 7 rules applied. Total rules applied 2340 place count 298 transition count 13763
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 4 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 3 with 128 rules applied. Total rules applied 2468 place count 234 transition count 13699
Discarding 34 places :
Symmetric choice reduction at 3 with 34 rule applications. Total rules 2502 place count 200 transition count 9285
Iterating global reduction 3 with 34 rules applied. Total rules applied 2536 place count 200 transition count 9285
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 3 with 10 rules applied. Total rules applied 2546 place count 200 transition count 9275
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 2570 place count 176 transition count 9243
Iterating global reduction 4 with 24 rules applied. Total rules applied 2594 place count 176 transition count 9243
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 2618 place count 152 transition count 9211
Iterating global reduction 4 with 24 rules applied. Total rules applied 2642 place count 152 transition count 9211
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 2650 place count 152 transition count 9203
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 12 places in 2 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 5 with 24 rules applied. Total rules applied 2674 place count 140 transition count 9210
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2675 place count 139 transition count 9194
Iterating global reduction 5 with 1 rules applied. Total rules applied 2676 place count 139 transition count 9194
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2677 place count 139 transition count 9193
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 2685 place count 139 transition count 9185
Applied a total of 2685 rules in 2796 ms. Remains 139 /1572 variables (removed 1433) and now considering 9185/15070 (removed 5885) transitions.
[2024-05-31 00:51:14] [INFO ] Flow matrix only has 9176 transitions (discarded 9 similar events)
// Phase 1: matrix 9176 rows 139 cols
[2024-05-31 00:51:15] [INFO ] Computed 2 invariants in 160 ms
[2024-05-31 00:51:16] [INFO ] Implicit Places using invariants in 1725 ms returned []
[2024-05-31 00:51:16] [INFO ] Flow matrix only has 9176 transitions (discarded 9 similar events)
[2024-05-31 00:51:16] [INFO ] Invariant cache hit.
[2024-05-31 00:51:19] [INFO ] Implicit Places using invariants and state equation in 2376 ms returned []
Implicit Place search using SMT with State Equation took 4104 ms to find 0 implicit places.
[2024-05-31 00:51:20] [INFO ] Redundant transitions in 1398 ms returned []
[2024-05-31 00:51:20] [INFO ] Flow matrix only has 9176 transitions (discarded 9 similar events)
[2024-05-31 00:51:20] [INFO ] Invariant cache hit.
[2024-05-31 00:51:23] [INFO ] Dead Transitions using invariants and state equation in 2706 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 139/1572 places, 9185/15070 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11012 ms. Remains : 139/1572 places, 9185/15070 transitions.
Stuttering acceptance computed with spot in 88 ms :[(AND (NOT p2) (NOT p1) (NOT p0)), (AND (NOT p2) (NOT p1) (NOT p0))]
Running random walk in product with property : StigmergyCommit-PT-07b-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND p2 (NOT p1) (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p2:(OR (EQ s4 0) (EQ s24 0) (EQ s38 0) (EQ s56 0) (EQ s74 0) (EQ s91 0) (EQ s108 0) (EQ s124 0)), p1:(OR (EQ s9 0) (EQ s28 0) (EQ s43 0) (EQ s59 0) (EQ s7...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 6302 reset in 1128 ms.
Product exploration explored 100000 steps with 6289 reset in 1079 ms.
Computed a total of 5 stabilizing places and 24 stable transitions
Computed a total of 5 stabilizing places and 24 stable transitions
Knowledge obtained : [(AND p2 p1 p0), (X (NOT (AND p2 (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p2) (NOT p1) (NOT p0)))), (X (X (NOT (AND p2 (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p2) (NOT p1) (NOT p0)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 100 ms. Reduced automaton from 2 states, 4 edges and 3 AP (stutter insensitive) to 2 states, 4 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 80 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Incomplete random walk after 10000 steps, including 625 resets, run finished after 292 ms. (steps per millisecond=34 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 51 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 45 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 107885 steps, run timeout after 3001 ms. (steps per millisecond=35 ) properties seen :{}
Probabilistic random walk after 107885 steps, saw 28486 distinct states, run finished after 3002 ms. (steps per millisecond=35 ) properties seen :0
Running SMT prover for 2 properties.
[2024-05-31 00:51:29] [INFO ] Flow matrix only has 9176 transitions (discarded 9 similar events)
[2024-05-31 00:51:29] [INFO ] Invariant cache hit.
[2024-05-31 00:51:29] [INFO ] After 101ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-31 00:51:29] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2024-05-31 00:51:29] [INFO ] After 48ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :0
Fused 2 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 2 invariant AP formulas.
Knowledge obtained : [(AND p2 p1 p0), (X (NOT (AND p2 (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p2) (NOT p1) (NOT p0)))), (X (X (NOT (AND p2 (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p2) (NOT p1) (NOT p0))))), (G (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (G (NOT (AND (NOT p0) (NOT p1) p2)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 7 factoid took 13 ms. Reduced automaton from 2 states, 4 edges and 3 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA StigmergyCommit-PT-07b-LTLFireability-05 TRUE TECHNIQUES KNOWLEDGE
Treatment of property StigmergyCommit-PT-07b-LTLFireability-05 finished in 17226 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 8 out of 1572 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1572/1572 places, 15070/15070 transitions.
Graph (trivial) has 1564 edges and 1572 vertex of which 136 / 1572 are part of one of the 24 SCC in 1 ms
Free SCC test removed 112 places
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 128 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1078 transitions
Trivial Post-agglo rules discarded 1078 transitions
Performed 1078 trivial Post agglomeration. Transition count delta: 1078
Iterating post reduction 0 with 1078 rules applied. Total rules applied 1079 place count 1459 transition count 13863
Reduce places removed 1078 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 1104 rules applied. Total rules applied 2183 place count 381 transition count 13837
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 2192 place count 372 transition count 13837
Performed 80 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 80 Pre rules applied. Total rules applied 2192 place count 372 transition count 13757
Deduced a syphon composed of 80 places in 6 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 3 with 160 rules applied. Total rules applied 2352 place count 292 transition count 13757
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 2359 place count 285 transition count 13750
Iterating global reduction 3 with 7 rules applied. Total rules applied 2366 place count 285 transition count 13750
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 4 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 3 with 128 rules applied. Total rules applied 2494 place count 221 transition count 13686
Discarding 41 places :
Symmetric choice reduction at 3 with 41 rule applications. Total rules 2535 place count 180 transition count 5154
Iterating global reduction 3 with 41 rules applied. Total rules applied 2576 place count 180 transition count 5154
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 3 with 17 rules applied. Total rules applied 2593 place count 180 transition count 5137
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 2617 place count 156 transition count 5105
Iterating global reduction 4 with 24 rules applied. Total rules applied 2641 place count 156 transition count 5105
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 2665 place count 132 transition count 5073
Iterating global reduction 4 with 24 rules applied. Total rules applied 2689 place count 132 transition count 5073
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 2697 place count 132 transition count 5065
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 5 with 24 rules applied. Total rules applied 2721 place count 120 transition count 5072
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2722 place count 119 transition count 5056
Iterating global reduction 5 with 1 rules applied. Total rules applied 2723 place count 119 transition count 5056
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2724 place count 119 transition count 5055
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 2732 place count 119 transition count 5047
Applied a total of 2732 rules in 2153 ms. Remains 119 /1572 variables (removed 1453) and now considering 5047/15070 (removed 10023) transitions.
[2024-05-31 00:51:31] [INFO ] Flow matrix only has 5038 transitions (discarded 9 similar events)
// Phase 1: matrix 5038 rows 119 cols
[2024-05-31 00:51:31] [INFO ] Computed 2 invariants in 65 ms
[2024-05-31 00:51:32] [INFO ] Implicit Places using invariants in 1076 ms returned []
[2024-05-31 00:51:32] [INFO ] Flow matrix only has 5038 transitions (discarded 9 similar events)
[2024-05-31 00:51:32] [INFO ] Invariant cache hit.
[2024-05-31 00:51:33] [INFO ] State equation strengthened by 255 read => feed constraints.
[2024-05-31 00:51:36] [INFO ] Implicit Places using invariants and state equation in 4238 ms returned []
Implicit Place search using SMT with State Equation took 5318 ms to find 0 implicit places.
[2024-05-31 00:51:37] [INFO ] Redundant transitions in 296 ms returned []
[2024-05-31 00:51:37] [INFO ] Flow matrix only has 5038 transitions (discarded 9 similar events)
[2024-05-31 00:51:37] [INFO ] Invariant cache hit.
[2024-05-31 00:51:38] [INFO ] Dead Transitions using invariants and state equation in 1487 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 119/1572 places, 5047/15070 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9265 ms. Remains : 119/1572 places, 5047/15070 transitions.
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-07b-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (NEQ s4 1) (NEQ s20 1) (NEQ s34 1) (NEQ s49 1) (NEQ s64 1) (NEQ s77 1) (NEQ s93 1) (NEQ s107 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 6700 reset in 815 ms.
Product exploration explored 100000 steps with 6688 reset in 812 ms.
Computed a total of 5 stabilizing places and 24 stable transitions
Computed a total of 5 stabilizing places and 24 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 77 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 675 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 54 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 234891 steps, run timeout after 3001 ms. (steps per millisecond=78 ) properties seen :{}
Probabilistic random walk after 234891 steps, saw 59800 distinct states, run finished after 3001 ms. (steps per millisecond=78 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-31 00:51:43] [INFO ] Flow matrix only has 5038 transitions (discarded 9 similar events)
[2024-05-31 00:51:43] [INFO ] Invariant cache hit.
[2024-05-31 00:51:43] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2024-05-31 00:51:44] [INFO ] After 1139ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-31 00:51:44] [INFO ] State equation strengthened by 255 read => feed constraints.
[2024-05-31 00:51:47] [INFO ] After 2641ms SMT Verify possible using 255 Read/Feed constraints in real domain returned unsat :0 sat :1
[2024-05-31 00:51:47] [INFO ] After 2806ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 91 ms.
[2024-05-31 00:51:47] [INFO ] After 4204ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 8 out of 119 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 119/119 places, 5047/5047 transitions.
Graph (complete) has 894 edges and 119 vertex of which 118 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.7 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 0 with 17 rules applied. Total rules applied 18 place count 118 transition count 5029
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 1 with 16 rules applied. Total rules applied 34 place count 110 transition count 5021
Free-agglomeration rule applied 48 times.
Iterating global reduction 1 with 48 rules applied. Total rules applied 82 place count 110 transition count 4973
Reduce places removed 49 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 127 transitions
Reduce isomorphic transitions removed 129 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 186 rules applied. Total rules applied 268 place count 61 transition count 4836
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 276 place count 53 transition count 4836
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 284 place count 45 transition count 4828
Iterating global reduction 3 with 8 rules applied. Total rules applied 292 place count 45 transition count 4828
Performed 16 Post agglomeration using F-continuation condition with reduction of 3680 identical transitions.
Deduced a syphon composed of 16 places in 1 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 3 with 32 rules applied. Total rules applied 324 place count 29 transition count 1132
Drop transitions removed 8 transitions
Ensure Unique test removed 593 transitions
Reduce isomorphic transitions removed 601 transitions.
Iterating post reduction 3 with 601 rules applied. Total rules applied 925 place count 29 transition count 531
Renaming transitions due to excessive name length > 1024 char.
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 929 place count 25 transition count 527
Iterating global reduction 4 with 4 rules applied. Total rules applied 933 place count 25 transition count 527
Performed 8 Post agglomeration using F-continuation condition with reduction of 247 identical transitions.
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 4 with 16 rules applied. Total rules applied 949 place count 17 transition count 272
Drop transitions removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 957 place count 17 transition count 264
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 958 place count 16 transition count 263
Applied a total of 958 rules in 671 ms. Remains 16 /119 variables (removed 103) and now considering 263/5047 (removed 4784) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 672 ms. Remains : 16/119 places, 263/5047 transitions.
Finished random walk after 22 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=22 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 96 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 29 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 51 ms :[(NOT p0)]
Support contains 8 out of 119 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 119/119 places, 5047/5047 transitions.
Applied a total of 0 rules in 334 ms. Remains 119 /119 variables (removed 0) and now considering 5047/5047 (removed 0) transitions.
[2024-05-31 00:51:48] [INFO ] Flow matrix only has 5038 transitions (discarded 9 similar events)
[2024-05-31 00:51:48] [INFO ] Invariant cache hit.
[2024-05-31 00:51:49] [INFO ] Implicit Places using invariants in 1029 ms returned []
[2024-05-31 00:51:49] [INFO ] Flow matrix only has 5038 transitions (discarded 9 similar events)
[2024-05-31 00:51:49] [INFO ] Invariant cache hit.
[2024-05-31 00:51:50] [INFO ] State equation strengthened by 255 read => feed constraints.
[2024-05-31 00:51:54] [INFO ] Implicit Places using invariants and state equation in 4055 ms returned []
Implicit Place search using SMT with State Equation took 5086 ms to find 0 implicit places.
[2024-05-31 00:51:54] [INFO ] Redundant transitions in 283 ms returned []
[2024-05-31 00:51:54] [INFO ] Flow matrix only has 5038 transitions (discarded 9 similar events)
[2024-05-31 00:51:54] [INFO ] Invariant cache hit.
[2024-05-31 00:51:55] [INFO ] Dead Transitions using invariants and state equation in 1464 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7178 ms. Remains : 119/119 places, 5047/5047 transitions.
Computed a total of 5 stabilizing places and 24 stable transitions
Computed a total of 5 stabilizing places and 24 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 90 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 142 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 660 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 53 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 237332 steps, run timeout after 3001 ms. (steps per millisecond=79 ) properties seen :{}
Probabilistic random walk after 237332 steps, saw 60348 distinct states, run finished after 3001 ms. (steps per millisecond=79 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-31 00:51:59] [INFO ] Flow matrix only has 5038 transitions (discarded 9 similar events)
[2024-05-31 00:51:59] [INFO ] Invariant cache hit.
[2024-05-31 00:51:59] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2024-05-31 00:52:00] [INFO ] After 1139ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-31 00:52:00] [INFO ] State equation strengthened by 255 read => feed constraints.
[2024-05-31 00:52:03] [INFO ] After 2659ms SMT Verify possible using 255 Read/Feed constraints in real domain returned unsat :0 sat :1
[2024-05-31 00:52:03] [INFO ] After 2817ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 97 ms.
[2024-05-31 00:52:03] [INFO ] After 4225ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 7 ms.
Support contains 8 out of 119 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 119/119 places, 5047/5047 transitions.
Graph (complete) has 894 edges and 119 vertex of which 118 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.8 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 0 with 17 rules applied. Total rules applied 18 place count 118 transition count 5029
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 1 with 16 rules applied. Total rules applied 34 place count 110 transition count 5021
Free-agglomeration rule applied 48 times.
Iterating global reduction 1 with 48 rules applied. Total rules applied 82 place count 110 transition count 4973
Reduce places removed 49 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 127 transitions
Reduce isomorphic transitions removed 129 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 186 rules applied. Total rules applied 268 place count 61 transition count 4836
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 276 place count 53 transition count 4836
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 284 place count 45 transition count 4828
Iterating global reduction 3 with 8 rules applied. Total rules applied 292 place count 45 transition count 4828
Performed 16 Post agglomeration using F-continuation condition with reduction of 3680 identical transitions.
Deduced a syphon composed of 16 places in 0 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 3 with 32 rules applied. Total rules applied 324 place count 29 transition count 1132
Drop transitions removed 8 transitions
Ensure Unique test removed 593 transitions
Reduce isomorphic transitions removed 601 transitions.
Iterating post reduction 3 with 601 rules applied. Total rules applied 925 place count 29 transition count 531
Renaming transitions due to excessive name length > 1024 char.
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 929 place count 25 transition count 527
Iterating global reduction 4 with 4 rules applied. Total rules applied 933 place count 25 transition count 527
Performed 8 Post agglomeration using F-continuation condition with reduction of 247 identical transitions.
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 4 with 16 rules applied. Total rules applied 949 place count 17 transition count 272
Drop transitions removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 957 place count 17 transition count 264
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 958 place count 16 transition count 263
Applied a total of 958 rules in 688 ms. Remains 16 /119 variables (removed 103) and now considering 263/5047 (removed 4784) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 688 ms. Remains : 16/119 places, 263/5047 transitions.
Finished random walk after 124 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=62 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 91 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Product exploration explored 100000 steps with 6721 reset in 669 ms.
Product exploration explored 100000 steps with 6700 reset in 684 ms.
Built C files in :
/tmp/ltsmin2282322396749929607
[2024-05-31 00:52:05] [INFO ] Too many transitions (5047) to apply POR reductions. Disabling POR matrices.
[2024-05-31 00:52:05] [INFO ] Built C files in 129ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2282322396749929607
Running compilation step : cd /tmp/ltsmin2282322396749929607;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2282322396749929607;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2282322396749929607;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 8 out of 119 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 119/119 places, 5047/5047 transitions.
Applied a total of 0 rules in 318 ms. Remains 119 /119 variables (removed 0) and now considering 5047/5047 (removed 0) transitions.
[2024-05-31 00:52:09] [INFO ] Flow matrix only has 5038 transitions (discarded 9 similar events)
[2024-05-31 00:52:09] [INFO ] Invariant cache hit.
[2024-05-31 00:52:10] [INFO ] Implicit Places using invariants in 1032 ms returned []
[2024-05-31 00:52:10] [INFO ] Flow matrix only has 5038 transitions (discarded 9 similar events)
[2024-05-31 00:52:10] [INFO ] Invariant cache hit.
[2024-05-31 00:52:10] [INFO ] State equation strengthened by 255 read => feed constraints.
[2024-05-31 00:52:14] [INFO ] Implicit Places using invariants and state equation in 4105 ms returned []
Implicit Place search using SMT with State Equation took 5140 ms to find 0 implicit places.
[2024-05-31 00:52:14] [INFO ] Redundant transitions in 276 ms returned []
[2024-05-31 00:52:14] [INFO ] Flow matrix only has 5038 transitions (discarded 9 similar events)
[2024-05-31 00:52:14] [INFO ] Invariant cache hit.
[2024-05-31 00:52:16] [INFO ] Dead Transitions using invariants and state equation in 1477 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7217 ms. Remains : 119/119 places, 5047/5047 transitions.
Built C files in :
/tmp/ltsmin6458684618737696218
[2024-05-31 00:52:16] [INFO ] Too many transitions (5047) to apply POR reductions. Disabling POR matrices.
[2024-05-31 00:52:16] [INFO ] Built C files in 96ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6458684618737696218
Running compilation step : cd /tmp/ltsmin6458684618737696218;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6458684618737696218;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6458684618737696218;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-31 00:52:20] [INFO ] Flatten gal took : 686 ms
[2024-05-31 00:52:21] [INFO ] Flatten gal took : 686 ms
[2024-05-31 00:52:21] [INFO ] Time to serialize gal into /tmp/LTL2537392798386848291.gal : 137 ms
[2024-05-31 00:52:21] [INFO ] Time to serialize properties into /tmp/LTL3536092268618953392.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2537392798386848291.gal' '-t' 'CGAL' '-hoa' '/tmp/aut6134053263830184212.hoa' '-atoms' '/tmp/LTL3536092268618953392.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL3536092268618953392.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut6134053263830184212.hoa
Detected timeout of ITS tools.
[2024-05-31 00:52:38] [INFO ] Flatten gal took : 672 ms
[2024-05-31 00:52:38] [INFO ] Flatten gal took : 567 ms
[2024-05-31 00:52:39] [INFO ] Time to serialize gal into /tmp/LTL8417408353145793709.gal : 70 ms
[2024-05-31 00:52:39] [INFO ] Time to serialize properties into /tmp/LTL8003998472344295382.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8417408353145793709.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8003998472344295382.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((F(G("((((p53!=1)||(p355!=1))||((p657!=1)||(p982!=1)))||(((p1284!=1)||(p1541!=1))||((p1888!=1)||(p2167!=1))))"))))
Formula 0 simplified : GF!"((((p53!=1)||(p355!=1))||((p657!=1)||(p982!=1)))||(((p1284!=1)||(p1541!=1))||((p1888!=1)||(p2167!=1))))"
Detected timeout of ITS tools.
[2024-05-31 00:52:54] [INFO ] Flatten gal took : 554 ms
[2024-05-31 00:52:54] [INFO ] Applying decomposition
[2024-05-31 00:52:55] [INFO ] Flatten gal took : 613 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph6679710913817274846.txt' '-o' '/tmp/graph6679710913817274846.bin' '-w' '/tmp/graph6679710913817274846.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph6679710913817274846.bin' '-l' '-1' '-v' '-w' '/tmp/graph6679710913817274846.weights' '-q' '0' '-e' '0.001'
[2024-05-31 00:52:56] [INFO ] Decomposing Gal with order
[2024-05-31 00:52:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 00:52:58] [INFO ] Removed a total of 39129 redundant transitions.
[2024-05-31 00:52:58] [INFO ] Flatten gal took : 1128 ms
[2024-05-31 00:52:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 76 labels/synchronizations in 255 ms.
[2024-05-31 00:52:58] [INFO ] Time to serialize gal into /tmp/LTL4106398083817427501.gal : 14 ms
[2024-05-31 00:52:58] [INFO ] Time to serialize properties into /tmp/LTL10007757224470544830.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4106398083817427501.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10007757224470544830.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((F(G("((((i2.u2.p53!=1)||(i2.u3.p355!=1))||((i2.u7.p657!=1)||(i2.u10.p982!=1)))||(((i2.u13.p1284!=1)||(i2.u16.p1541!=1))||((i2.u19.p...190
Formula 0 simplified : GF!"((((i2.u2.p53!=1)||(i2.u3.p355!=1))||((i2.u7.p657!=1)||(i2.u10.p982!=1)))||(((i2.u13.p1284!=1)||(i2.u16.p1541!=1))||((i2.u19.p18...184
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9201258630867914156
[2024-05-31 00:53:13] [INFO ] Built C files in 85ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9201258630867914156
Running compilation step : cd /tmp/ltsmin9201258630867914156;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9201258630867914156;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9201258630867914156;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property StigmergyCommit-PT-07b-LTLFireability-06 finished in 107590 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 8 out of 1572 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1572/1572 places, 15070/15070 transitions.
Graph (trivial) has 1564 edges and 1572 vertex of which 136 / 1572 are part of one of the 24 SCC in 1 ms
Free SCC test removed 112 places
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 128 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1078 transitions
Trivial Post-agglo rules discarded 1078 transitions
Performed 1078 trivial Post agglomeration. Transition count delta: 1078
Iterating post reduction 0 with 1078 rules applied. Total rules applied 1079 place count 1459 transition count 13863
Reduce places removed 1078 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 1104 rules applied. Total rules applied 2183 place count 381 transition count 13837
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 2192 place count 372 transition count 13837
Performed 80 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 80 Pre rules applied. Total rules applied 2192 place count 372 transition count 13757
Deduced a syphon composed of 80 places in 6 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 3 with 160 rules applied. Total rules applied 2352 place count 292 transition count 13757
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 2359 place count 285 transition count 13750
Iterating global reduction 3 with 7 rules applied. Total rules applied 2366 place count 285 transition count 13750
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 4 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 3 with 128 rules applied. Total rules applied 2494 place count 221 transition count 13686
Discarding 43 places :
Symmetric choice reduction at 3 with 43 rule applications. Total rules 2537 place count 178 transition count 2724
Iterating global reduction 3 with 43 rules applied. Total rules applied 2580 place count 178 transition count 2724
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 3 with 19 rules applied. Total rules applied 2599 place count 178 transition count 2705
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 2623 place count 154 transition count 2673
Iterating global reduction 4 with 24 rules applied. Total rules applied 2647 place count 154 transition count 2673
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 2671 place count 130 transition count 2641
Iterating global reduction 4 with 24 rules applied. Total rules applied 2695 place count 130 transition count 2641
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 2703 place count 130 transition count 2633
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 5 with 24 rules applied. Total rules applied 2727 place count 118 transition count 2640
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2728 place count 117 transition count 2624
Iterating global reduction 5 with 1 rules applied. Total rules applied 2729 place count 117 transition count 2624
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2730 place count 117 transition count 2623
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 2738 place count 117 transition count 2615
Applied a total of 2738 rules in 1821 ms. Remains 117 /1572 variables (removed 1455) and now considering 2615/15070 (removed 12455) transitions.
[2024-05-31 00:53:18] [INFO ] Flow matrix only has 2606 transitions (discarded 9 similar events)
// Phase 1: matrix 2606 rows 117 cols
[2024-05-31 00:53:18] [INFO ] Computed 2 invariants in 30 ms
[2024-05-31 00:53:19] [INFO ] Implicit Places using invariants in 627 ms returned []
[2024-05-31 00:53:19] [INFO ] Flow matrix only has 2606 transitions (discarded 9 similar events)
[2024-05-31 00:53:19] [INFO ] Invariant cache hit.
[2024-05-31 00:53:19] [INFO ] State equation strengthened by 255 read => feed constraints.
[2024-05-31 00:53:21] [INFO ] Implicit Places using invariants and state equation in 2547 ms returned []
Implicit Place search using SMT with State Equation took 3175 ms to find 0 implicit places.
[2024-05-31 00:53:22] [INFO ] Redundant transitions in 83 ms returned []
[2024-05-31 00:53:22] [INFO ] Flow matrix only has 2606 transitions (discarded 9 similar events)
[2024-05-31 00:53:22] [INFO ] Invariant cache hit.
[2024-05-31 00:53:22] [INFO ] Dead Transitions using invariants and state equation in 803 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 117/1572 places, 2615/15070 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5890 ms. Remains : 117/1572 places, 2615/15070 transitions.
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-07b-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s3 1) (EQ s19 1) (EQ s32 1) (EQ s46 1) (EQ s61 1) (EQ s77 1) (EQ s92 1) (EQ s105 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 10 steps with 0 reset in 0 ms.
FORMULA StigmergyCommit-PT-07b-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-07b-LTLFireability-07 finished in 5955 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((G(p1)||p0))))'
Support contains 18 out of 1572 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1572/1572 places, 15070/15070 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1570 transition count 15068
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1570 transition count 15068
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 1569 transition count 15067
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 1569 transition count 15067
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 1568 transition count 15066
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 1568 transition count 15066
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 1567 transition count 15065
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 1567 transition count 15065
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 1566 transition count 15064
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 1566 transition count 15064
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 13 place count 1566 transition count 15063
Applied a total of 13 rules in 868 ms. Remains 1566 /1572 variables (removed 6) and now considering 15063/15070 (removed 7) transitions.
// Phase 1: matrix 15063 rows 1566 cols
[2024-05-31 00:53:23] [INFO ] Computed 9 invariants in 214 ms
[2024-05-31 00:53:26] [INFO ] Implicit Places using invariants in 2921 ms returned []
Implicit Place search using SMT only with invariants took 2922 ms to find 0 implicit places.
[2024-05-31 00:53:26] [INFO ] Invariant cache hit.
[2024-05-31 00:53:34] [INFO ] Dead Transitions using invariants and state equation in 8272 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1566/1572 places, 15063/15070 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12063 ms. Remains : 1566/1572 places, 15063/15070 transitions.
Stuttering acceptance computed with spot in 110 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : StigmergyCommit-PT-07b-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 2}, { cond=p0, acceptance={} source=3 dest: 3}]], initial=1, aps=[p1:(AND (EQ s102 1) (EQ s295 1) (EQ s467 1) (EQ s681 1) (EQ s895 1) (EQ s1067 1) (EQ s1260 1) (EQ s1432 1) (EQ s102 1) (EQ s316 1) (EQ s488 1) (EQ s660 1)...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 681 reset in 792 ms.
Product exploration explored 100000 steps with 679 reset in 671 ms.
Computed a total of 328 stabilizing places and 344 stable transitions
Computed a total of 328 stabilizing places and 344 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X p0), true, (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X p0)), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 9 factoid took 119 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 83 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0))]
Incomplete random walk after 10000 steps, including 66 resets, run finished after 290 ms. (steps per millisecond=34 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 49847 steps, run timeout after 3001 ms. (steps per millisecond=16 ) properties seen :{}
Probabilistic random walk after 49847 steps, saw 15275 distinct states, run finished after 3003 ms. (steps per millisecond=16 ) properties seen :0
Running SMT prover for 4 properties.
[2024-05-31 00:53:40] [INFO ] Invariant cache hit.
[2024-05-31 00:53:40] [INFO ] [Real]Absence check using 9 positive place invariants in 14 ms returned sat
[2024-05-31 00:53:40] [INFO ] After 285ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:3
[2024-05-31 00:53:41] [INFO ] [Nat]Absence check using 9 positive place invariants in 13 ms returned sat
[2024-05-31 00:53:46] [INFO ] After 5428ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :2
[2024-05-31 00:53:47] [INFO ] After 6594ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :2
Attempting to minimize the solution found.
Minimization took 559 ms.
[2024-05-31 00:53:48] [INFO ] After 7432ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :2
Fused 4 Parikh solutions to 1 different solutions.
Finished Parikh walk after 206 steps, including 0 resets, run visited all 2 properties in 5 ms. (steps per millisecond=41 )
Parikh walk visited 1 properties in 5 ms.
Support contains 8 out of 1566 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1566/1566 places, 15063/15063 transitions.
Graph (trivial) has 1557 edges and 1566 vertex of which 136 / 1566 are part of one of the 24 SCC in 1 ms
Free SCC test removed 112 places
Drop transitions removed 152 transitions
Reduce isomorphic transitions removed 152 transitions.
Graph (complete) has 3048 edges and 1454 vertex of which 1446 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.20 ms
Discarding 8 places :
Also discarding 0 output transitions
Drop transitions removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 1089 transitions
Trivial Post-agglo rules discarded 1089 transitions
Performed 1089 trivial Post agglomeration. Transition count delta: 1089
Iterating post reduction 0 with 1097 rules applied. Total rules applied 1099 place count 1446 transition count 13814
Reduce places removed 1089 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 1113 rules applied. Total rules applied 2212 place count 357 transition count 13790
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 2220 place count 349 transition count 13790
Performed 89 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 89 Pre rules applied. Total rules applied 2220 place count 349 transition count 13701
Deduced a syphon composed of 89 places in 6 ms
Reduce places removed 89 places and 0 transitions.
Iterating global reduction 3 with 178 rules applied. Total rules applied 2398 place count 260 transition count 13701
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2399 place count 260 transition count 13700
Performed 57 Post agglomeration using F-continuation condition.Transition count delta: 57
Deduced a syphon composed of 57 places in 3 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 4 with 114 rules applied. Total rules applied 2513 place count 203 transition count 13643
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 4 with 16 rules applied. Total rules applied 2529 place count 203 transition count 13627
Discarding 41 places :
Symmetric choice reduction at 5 with 41 rule applications. Total rules 2570 place count 162 transition count 7274
Iterating global reduction 5 with 41 rules applied. Total rules applied 2611 place count 162 transition count 7274
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 5 with 17 rules applied. Total rules applied 2628 place count 162 transition count 7257
Discarding 24 places :
Symmetric choice reduction at 6 with 24 rule applications. Total rules 2652 place count 138 transition count 7233
Iterating global reduction 6 with 24 rules applied. Total rules applied 2676 place count 138 transition count 7233
Discarding 16 places :
Symmetric choice reduction at 6 with 16 rule applications. Total rules 2692 place count 122 transition count 7217
Iterating global reduction 6 with 16 rules applied. Total rules applied 2708 place count 122 transition count 7217
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 2716 place count 122 transition count 7209
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 7 with 16 rules applied. Total rules applied 2732 place count 114 transition count 7201
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 2738 place count 111 transition count 7209
Free-agglomeration rule applied 49 times.
Iterating global reduction 7 with 49 rules applied. Total rules applied 2787 place count 111 transition count 7160
Reduce places removed 49 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 257 transitions.
Iterating post reduction 7 with 306 rules applied. Total rules applied 3093 place count 62 transition count 6903
Discarding 8 places :
Symmetric choice reduction at 8 with 8 rule applications. Total rules 3101 place count 54 transition count 6895
Iterating global reduction 8 with 8 rules applied. Total rules applied 3109 place count 54 transition count 6895
Drop transitions removed 5550 transitions
Redundant transition composition rules discarded 5550 transitions
Iterating global reduction 8 with 5550 rules applied. Total rules applied 8659 place count 54 transition count 1345
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 8661 place count 53 transition count 1344
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 8665 place count 51 transition count 1362
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 8 with 4 rules applied. Total rules applied 8669 place count 51 transition count 1358
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 8673 place count 47 transition count 1358
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 8679 place count 47 transition count 1358
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 9 with 5 rules applied. Total rules applied 8684 place count 47 transition count 1353
Discarding 4 places :
Symmetric choice reduction at 9 with 4 rule applications. Total rules 8688 place count 43 transition count 1345
Iterating global reduction 9 with 4 rules applied. Total rules applied 8692 place count 43 transition count 1345
Applied a total of 8692 rules in 8427 ms. Remains 43 /1566 variables (removed 1523) and now considering 1345/15063 (removed 13718) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8427 ms. Remains : 43/1566 places, 1345/15063 transitions.
Finished random walk after 62 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=31 )
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X p0), true, (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X p0)), (X (X (NOT p1))), (G (NOT (AND (NOT p0) p1)))]
False Knowledge obtained : [(F (NOT p0)), (F p1), (F (AND (NOT p0) (NOT p1)))]
Property proved to be false thanks to negative knowledge :(F (NOT p0))
Knowledge based reduction with 10 factoid took 137 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 1 states, 1 edges and 0 AP (stutter insensitive).
FORMULA StigmergyCommit-PT-07b-LTLFireability-08 FALSE TECHNIQUES KNOWLEDGE
Treatment of property StigmergyCommit-PT-07b-LTLFireability-08 finished in 33990 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0&&(G(p1) U p2))))'
Support contains 10 out of 1572 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1572/1572 places, 15070/15070 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1571 transition count 15069
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1571 transition count 15069
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 1570 transition count 15068
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 1570 transition count 15068
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 1569 transition count 15067
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 1569 transition count 15067
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 1568 transition count 15066
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 1568 transition count 15066
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 1567 transition count 15065
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 1567 transition count 15065
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 1567 transition count 15064
Applied a total of 11 rules in 939 ms. Remains 1567 /1572 variables (removed 5) and now considering 15064/15070 (removed 6) transitions.
// Phase 1: matrix 15064 rows 1567 cols
[2024-05-31 00:53:58] [INFO ] Computed 9 invariants in 222 ms
[2024-05-31 00:54:01] [INFO ] Implicit Places using invariants in 3724 ms returned []
Implicit Place search using SMT only with invariants took 3725 ms to find 0 implicit places.
[2024-05-31 00:54:01] [INFO ] Invariant cache hit.
[2024-05-31 00:54:09] [INFO ] Dead Transitions using invariants and state equation in 7792 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1567/1572 places, 15064/15070 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12460 ms. Remains : 1567/1572 places, 15064/15070 transitions.
Stuttering acceptance computed with spot in 174 ms :[(NOT p1), (OR (NOT p2) (NOT p0)), (OR (NOT p1) (NOT p2)), true, (OR (NOT p0) (NOT p2))]
Running random walk in product with property : StigmergyCommit-PT-07b-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 3}], [{ cond=(AND p0 (NOT p2) p1), acceptance={} source=1 dest: 2}, { cond=(OR (NOT p0) (AND (NOT p2) (NOT p1))), acceptance={} source=1 dest: 3}], [{ cond=(AND p2 p1), acceptance={0} source=2 dest: 0}, { cond=(AND (NOT p2) p1), acceptance={0} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 1}]], initial=4, aps=[p1:(AND (EQ s124 1) (EQ s317 1) (EQ s489 1) (EQ s661 1) (EQ s875 1) (EQ s1068 1) (EQ s1282 1) (EQ s1433 1)), p0:(EQ s378 1), p2:(EQ s70 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, 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 1 steps with 0 reset in 1 ms.
FORMULA StigmergyCommit-PT-07b-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-07b-LTLFireability-10 finished in 12695 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 8 out of 1572 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1572/1572 places, 15070/15070 transitions.
Graph (trivial) has 1564 edges and 1572 vertex of which 136 / 1572 are part of one of the 24 SCC in 1 ms
Free SCC test removed 112 places
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 128 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1078 transitions
Trivial Post-agglo rules discarded 1078 transitions
Performed 1078 trivial Post agglomeration. Transition count delta: 1078
Iterating post reduction 0 with 1078 rules applied. Total rules applied 1079 place count 1459 transition count 13863
Reduce places removed 1078 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 1104 rules applied. Total rules applied 2183 place count 381 transition count 13837
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 2192 place count 372 transition count 13837
Performed 80 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 80 Pre rules applied. Total rules applied 2192 place count 372 transition count 13757
Deduced a syphon composed of 80 places in 6 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 3 with 160 rules applied. Total rules applied 2352 place count 292 transition count 13757
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 2359 place count 285 transition count 13750
Iterating global reduction 3 with 7 rules applied. Total rules applied 2366 place count 285 transition count 13750
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 4 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 3 with 128 rules applied. Total rules applied 2494 place count 221 transition count 13686
Discarding 41 places :
Symmetric choice reduction at 3 with 41 rule applications. Total rules 2535 place count 180 transition count 5154
Iterating global reduction 3 with 41 rules applied. Total rules applied 2576 place count 180 transition count 5154
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 3 with 17 rules applied. Total rules applied 2593 place count 180 transition count 5137
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 2617 place count 156 transition count 5105
Iterating global reduction 4 with 24 rules applied. Total rules applied 2641 place count 156 transition count 5105
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 2665 place count 132 transition count 5073
Iterating global reduction 4 with 24 rules applied. Total rules applied 2689 place count 132 transition count 5073
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 2697 place count 132 transition count 5065
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 5 with 24 rules applied. Total rules applied 2721 place count 120 transition count 5072
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2722 place count 119 transition count 5056
Iterating global reduction 5 with 1 rules applied. Total rules applied 2723 place count 119 transition count 5056
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2724 place count 119 transition count 5055
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 2732 place count 119 transition count 5047
Applied a total of 2732 rules in 2216 ms. Remains 119 /1572 variables (removed 1453) and now considering 5047/15070 (removed 10023) transitions.
[2024-05-31 00:54:11] [INFO ] Flow matrix only has 5038 transitions (discarded 9 similar events)
// Phase 1: matrix 5038 rows 119 cols
[2024-05-31 00:54:11] [INFO ] Computed 2 invariants in 48 ms
[2024-05-31 00:54:12] [INFO ] Implicit Places using invariants in 1100 ms returned []
[2024-05-31 00:54:12] [INFO ] Flow matrix only has 5038 transitions (discarded 9 similar events)
[2024-05-31 00:54:12] [INFO ] Invariant cache hit.
[2024-05-31 00:54:13] [INFO ] State equation strengthened by 255 read => feed constraints.
[2024-05-31 00:54:17] [INFO ] Implicit Places using invariants and state equation in 4163 ms returned []
Implicit Place search using SMT with State Equation took 5264 ms to find 0 implicit places.
[2024-05-31 00:54:17] [INFO ] Redundant transitions in 292 ms returned []
[2024-05-31 00:54:17] [INFO ] Flow matrix only has 5038 transitions (discarded 9 similar events)
[2024-05-31 00:54:17] [INFO ] Invariant cache hit.
[2024-05-31 00:54:18] [INFO ] Dead Transitions using invariants and state equation in 1497 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 119/1572 places, 5047/15070 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9274 ms. Remains : 119/1572 places, 5047/15070 transitions.
Stuttering acceptance computed with spot in 75 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-07b-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s7 1) (EQ s23 1) (EQ s36 1) (EQ s50 1) (EQ s65 1) (EQ s81 1) (EQ s94 1) (EQ s110 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 13 steps with 0 reset in 0 ms.
FORMULA StigmergyCommit-PT-07b-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-07b-LTLFireability-11 finished in 9380 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p0)&&F(p1))))'
Support contains 15 out of 1572 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1572/1572 places, 15070/15070 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1570 transition count 15068
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1570 transition count 15068
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 1569 transition count 15067
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 1569 transition count 15067
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 1568 transition count 15066
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 1568 transition count 15066
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 1567 transition count 15065
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 1567 transition count 15065
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 1566 transition count 15064
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 1566 transition count 15064
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 13 place count 1566 transition count 15063
Applied a total of 13 rules in 854 ms. Remains 1566 /1572 variables (removed 6) and now considering 15063/15070 (removed 7) transitions.
// Phase 1: matrix 15063 rows 1566 cols
[2024-05-31 00:54:20] [INFO ] Computed 9 invariants in 212 ms
[2024-05-31 00:54:23] [INFO ] Implicit Places using invariants in 3200 ms returned []
Implicit Place search using SMT only with invariants took 3201 ms to find 0 implicit places.
[2024-05-31 00:54:23] [INFO ] Invariant cache hit.
[2024-05-31 00:54:30] [INFO ] Dead Transitions using invariants and state equation in 7568 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1566/1572 places, 15063/15070 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11624 ms. Remains : 1566/1572 places, 15063/15070 transitions.
Stuttering acceptance computed with spot in 129 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), true, (OR (NOT p0) (NOT p1))]
Running random walk in product with property : StigmergyCommit-PT-07b-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(AND p0 p1), acceptance={0} source=3 dest: 0}, { cond=(NOT p0), acceptance={0} source=3 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={0} source=3 dest: 3}]], initial=1, aps=[p0:(OR (NEQ s102 1) (NEQ s316 1) (NEQ s509 1) (NEQ s702 1) (NEQ s895 1) (NEQ s1046 1) (NEQ s1260 1) (NEQ s1453 1)), p1:(AND (EQ s123 1) (EQ s295 1) (EQ s4...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 138 steps with 0 reset in 1 ms.
FORMULA StigmergyCommit-PT-07b-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-07b-LTLFireability-12 finished in 11824 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(F(!p0)) U (F(p1)||G(p2))))'
Support contains 23 out of 1572 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1572/1572 places, 15070/15070 transitions.
Graph (trivial) has 1549 edges and 1572 vertex of which 136 / 1572 are part of one of the 24 SCC in 0 ms
Free SCC test removed 112 places
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 128 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1063 transitions
Trivial Post-agglo rules discarded 1063 transitions
Performed 1063 trivial Post agglomeration. Transition count delta: 1063
Iterating post reduction 0 with 1063 rules applied. Total rules applied 1064 place count 1459 transition count 13878
Reduce places removed 1063 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 1089 rules applied. Total rules applied 2153 place count 396 transition count 13852
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 2162 place count 387 transition count 13852
Performed 80 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 80 Pre rules applied. Total rules applied 2162 place count 387 transition count 13772
Deduced a syphon composed of 80 places in 6 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 3 with 160 rules applied. Total rules applied 2322 place count 307 transition count 13772
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 2329 place count 300 transition count 13765
Iterating global reduction 3 with 7 rules applied. Total rules applied 2336 place count 300 transition count 13765
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 3 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 3 with 128 rules applied. Total rules applied 2464 place count 236 transition count 13701
Discarding 35 places :
Symmetric choice reduction at 3 with 35 rule applications. Total rules 2499 place count 201 transition count 9044
Iterating global reduction 3 with 35 rules applied. Total rules applied 2534 place count 201 transition count 9044
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 3 with 11 rules applied. Total rules applied 2545 place count 201 transition count 9033
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 2569 place count 177 transition count 9001
Iterating global reduction 4 with 24 rules applied. Total rules applied 2593 place count 177 transition count 9001
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 2617 place count 153 transition count 8969
Iterating global reduction 4 with 24 rules applied. Total rules applied 2641 place count 153 transition count 8969
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 2649 place count 153 transition count 8961
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 12 places in 2 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 5 with 24 rules applied. Total rules applied 2673 place count 141 transition count 8968
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2674 place count 140 transition count 8952
Iterating global reduction 5 with 1 rules applied. Total rules applied 2675 place count 140 transition count 8952
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2676 place count 140 transition count 8951
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 2684 place count 140 transition count 8943
Applied a total of 2684 rules in 2643 ms. Remains 140 /1572 variables (removed 1432) and now considering 8943/15070 (removed 6127) transitions.
[2024-05-31 00:54:33] [INFO ] Flow matrix only has 8934 transitions (discarded 9 similar events)
// Phase 1: matrix 8934 rows 140 cols
[2024-05-31 00:54:33] [INFO ] Computed 2 invariants in 133 ms
[2024-05-31 00:54:34] [INFO ] Implicit Places using invariants in 1294 ms returned []
[2024-05-31 00:54:34] [INFO ] Flow matrix only has 8934 transitions (discarded 9 similar events)
[2024-05-31 00:54:34] [INFO ] Invariant cache hit.
[2024-05-31 00:54:36] [INFO ] Implicit Places using invariants and state equation in 2002 ms returned []
Implicit Place search using SMT with State Equation took 3298 ms to find 0 implicit places.
[2024-05-31 00:54:38] [INFO ] Redundant transitions in 1283 ms returned []
[2024-05-31 00:54:38] [INFO ] Flow matrix only has 8934 transitions (discarded 9 similar events)
[2024-05-31 00:54:38] [INFO ] Invariant cache hit.
[2024-05-31 00:54:40] [INFO ] Dead Transitions using invariants and state equation in 2662 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 140/1572 places, 8943/15070 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9897 ms. Remains : 140/1572 places, 8943/15070 transitions.
Stuttering acceptance computed with spot in 114 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) p2 p0), (AND (NOT p1) p0)]
Running random walk in product with property : StigmergyCommit-PT-07b-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) p2), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) (NOT p2) p0), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p1) p2), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) p2 p0), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p1) p0), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(AND (EQ s9 1) (EQ s26 1) (EQ s42 1) (EQ s59 1) (EQ s77 1) (EQ s96 1) (EQ s114 1) (EQ s130 1)), p2:(AND (EQ s5 1) (EQ s23 1) (EQ s40 1) (EQ s56 1) (EQ ...], 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 10941 steps with 3677 reset in 120 ms.
FORMULA StigmergyCommit-PT-07b-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-07b-LTLFireability-13 finished in 10171 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
[2024-05-31 00:54:42] [INFO ] Flatten gal took : 1114 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin4227627933319574198
[2024-05-31 00:54:43] [INFO ] Too many transitions (15070) to apply POR reductions. Disabling POR matrices.
[2024-05-31 00:54:43] [INFO ] Built C files in 267ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4227627933319574198
Running compilation step : cd /tmp/ltsmin4227627933319574198;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2024-05-31 00:54:43] [INFO ] Applying decomposition
[2024-05-31 00:54:44] [INFO ] Flatten gal took : 1068 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph11663047501906284234.txt' '-o' '/tmp/graph11663047501906284234.bin' '-w' '/tmp/graph11663047501906284234.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph11663047501906284234.bin' '-l' '-1' '-v' '-w' '/tmp/graph11663047501906284234.weights' '-q' '0' '-e' '0.001'
[2024-05-31 00:54:48] [INFO ] Decomposing Gal with order
[2024-05-31 00:54:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 00:54:52] [INFO ] Removed a total of 107275 redundant transitions.
[2024-05-31 00:54:52] [INFO ] Flatten gal took : 2010 ms
[2024-05-31 00:54:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 18 labels/synchronizations in 860 ms.
[2024-05-31 00:54:53] [INFO ] Time to serialize gal into /tmp/LTLFireability13930362095709345947.gal : 102 ms
[2024-05-31 00:54:53] [INFO ] Time to serialize properties into /tmp/LTLFireability16004957498989144495.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability13930362095709345947.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability16004957498989144495.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...278
Read 1 LTL properties
Checking formula 0 : !((F(G("((((i1.u6.p53!=1)||(i2.u86.p355!=1))||((i2.u186.p657!=1)||(i2.u280.p982!=1)))||(((i2.u335.p1284!=1)||(i3.u422.p1541!=1))||((i1...198
Formula 0 simplified : GF!"((((i1.u6.p53!=1)||(i2.u86.p355!=1))||((i2.u186.p657!=1)||(i2.u280.p982!=1)))||(((i2.u335.p1284!=1)||(i3.u422.p1541!=1))||((i1.u...192
Compilation finished in 155876 ms.
Running link step : cd /tmp/ltsmin4227627933319574198;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 168 ms.
Running LTSmin : cd /tmp/ltsmin4227627933319574198;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>([]((LTLAPp0==true)))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2024-05-31 01:17:04] [INFO ] Applying decomposition
[2024-05-31 01:17:06] [INFO ] Flatten gal took : 2028 ms
[2024-05-31 01:17:08] [INFO ] Decomposing Gal with order
[2024-05-31 01:17:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 01:17:19] [INFO ] Removed a total of 107085 redundant transitions.
[2024-05-31 01:17:20] [INFO ] Flatten gal took : 8471 ms
[2024-05-31 01:17:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 798 labels/synchronizations in 889 ms.
[2024-05-31 01:17:22] [INFO ] Time to serialize gal into /tmp/LTLFireability11848281075798609350.gal : 7 ms
[2024-05-31 01:17:22] [INFO ] Time to serialize properties into /tmp/LTLFireability6712416804757149351.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability11848281075798609350.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability6712416804757149351.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((F(G("((((i0.i0.i0.i0.i0.i0.i0.u8.p53!=1)||(i0.i0.i0.i0.i0.i0.i0.u9.p355!=1))||((i0.i0.i0.i0.i0.i0.u10.p657!=1)||(i0.i0.i0.i0.i0.u11...272
Formula 0 simplified : GF!"((((i0.i0.i0.i0.i0.i0.i0.u8.p53!=1)||(i0.i0.i0.i0.i0.i0.i0.u9.p355!=1))||((i0.i0.i0.i0.i0.i0.u10.p657!=1)||(i0.i0.i0.i0.i0.u11.p...266
Reverse transition relation is NOT exact ! Due to transitions t1519, i0.u15.t108, i0.u15.t111, i0.u15.t126, i0.u15.t135, i0.u15.t189, i0.u15.t190, i0.u15.t...1842
Computing Next relation with stutter on 2.04862e+09 deadlock states
Detected timeout of ITS tools.
[2024-05-31 01:39:35] [INFO ] Flatten gal took : 3347 ms
[2024-05-31 01:39:40] [INFO ] Input system was already deterministic with 15070 transitions.
[2024-05-31 01:39:41] [INFO ] Transformed 1572 places.
[2024-05-31 01:39:41] [INFO ] Transformed 15070 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2024-05-31 01:39:49] [INFO ] Time to serialize gal into /tmp/LTLFireability14321669819961835494.gal : 426 ms
[2024-05-31 01:39:49] [INFO ] Time to serialize properties into /tmp/LTLFireability17729269840023641842.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability14321669819961835494.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability17729269840023641842.ltl' '-c' '-stutter-deadlock' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...344
Read 1 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((F(G("((((p53!=1)||(p355!=1))||((p657!=1)||(p982!=1)))||(((p1284!=1)||(p1541!=1))||((p1888!=1)||(p2167!=1))))"))))
Formula 0 simplified : GF!"((((p53!=1)||(p355!=1))||((p657!=1)||(p982!=1)))||(((p1284!=1)||(p1541!=1))||((p1888!=1)||(p2167!=1))))"
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393232 kB
MemFree: 1933744 kB
After kill :
MemTotal: 16393232 kB
MemFree: 16106740 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202304061127.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
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="StigmergyCommit-PT-07b"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="gold2023"
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-5568"
echo " Executing tool gold2023"
echo " Input is StigmergyCommit-PT-07b, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r417-tall-171690555800113"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/StigmergyCommit-PT-07b.tgz
mv StigmergyCommit-PT-07b execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;