About the Execution of LoLa+red for RERS2020-PT-pb109
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 11311.623 | 3600000.00 | 3917123.00 | 10341.40 | FF??FF?FTFF?FTTF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r327-tall-167889199400284.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool lolaxred
Input is RERS2020-PT-pb109, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r327-tall-167889199400284
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 86M
-rw-r--r-- 1 mcc users 9.2K Feb 26 08:36 CTLCardinality.txt
-rw-r--r-- 1 mcc users 102K Feb 26 08:36 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.2K Feb 26 08:32 CTLFireability.txt
-rw-r--r-- 1 mcc users 40K Feb 26 08:32 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K Feb 25 16:40 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Feb 25 16:40 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Feb 25 16:40 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Feb 25 16:40 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 26 08:43 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 107K Feb 26 08:43 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.2K Feb 26 08:40 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 67K Feb 26 08:40 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 16:40 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:40 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 85M Mar 5 18:23 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 RERS2020-PT-pb109-LTLFireability-00
FORMULA_NAME RERS2020-PT-pb109-LTLFireability-01
FORMULA_NAME RERS2020-PT-pb109-LTLFireability-02
FORMULA_NAME RERS2020-PT-pb109-LTLFireability-03
FORMULA_NAME RERS2020-PT-pb109-LTLFireability-04
FORMULA_NAME RERS2020-PT-pb109-LTLFireability-05
FORMULA_NAME RERS2020-PT-pb109-LTLFireability-06
FORMULA_NAME RERS2020-PT-pb109-LTLFireability-07
FORMULA_NAME RERS2020-PT-pb109-LTLFireability-08
FORMULA_NAME RERS2020-PT-pb109-LTLFireability-09
FORMULA_NAME RERS2020-PT-pb109-LTLFireability-10
FORMULA_NAME RERS2020-PT-pb109-LTLFireability-11
FORMULA_NAME RERS2020-PT-pb109-LTLFireability-12
FORMULA_NAME RERS2020-PT-pb109-LTLFireability-13
FORMULA_NAME RERS2020-PT-pb109-LTLFireability-14
FORMULA_NAME RERS2020-PT-pb109-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1679037331305
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=lolaxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=RERS2020-PT-pb109
Applying reductions before tool lola
Invoking reducer
Running Version 202303021504
[2023-03-17 07:15:33] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-17 07:15:33] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-17 07:15:35] [INFO ] Load time of PNML (sax parser for PT used): 2788 ms
[2023-03-17 07:15:36] [INFO ] Transformed 1907 places.
[2023-03-17 07:15:36] [INFO ] Transformed 151872 transitions.
[2023-03-17 07:15:36] [INFO ] Found NUPN structural information;
[2023-03-17 07:15:36] [INFO ] Parsed PT model containing 1907 places and 151872 transitions and 605350 arcs in 3460 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 40 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
Ensure Unique test removed 6571 transitions
Reduce redundant transitions removed 6571 transitions.
FORMULA RERS2020-PT-pb109-LTLFireability-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RERS2020-PT-pb109-LTLFireability-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RERS2020-PT-pb109-LTLFireability-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RERS2020-PT-pb109-LTLFireability-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 49 out of 1907 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1907/1907 places, 145301/145301 transitions.
Ensure Unique test removed 15 places
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 0 with 16 rules applied. Total rules applied 16 place count 1891 transition count 145301
Applied a total of 16 rules in 712 ms. Remains 1891 /1907 variables (removed 16) and now considering 145301/145301 (removed 0) transitions.
[2023-03-17 07:15:38] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
// Phase 1: matrix 100719 rows 1891 cols
[2023-03-17 07:15:39] [INFO ] Computed 15 place invariants in 742 ms
[2023-03-17 07:15:45] [INFO ] Implicit Places using invariants in 6492 ms returned []
Implicit Place search using SMT only with invariants took 6520 ms to find 0 implicit places.
[2023-03-17 07:15:45] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
[2023-03-17 07:15:45] [INFO ] Invariant cache hit.
[2023-03-17 07:16:15] [INFO ] Performed 72302/145301 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 07:16:45] [INFO ] Dead Transitions using invariants and state equation in 60080 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1891/1907 places, 145301/145301 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 67332 ms. Remains : 1891/1907 places, 145301/145301 transitions.
Support contains 49 out of 1891 places after structural reductions.
[2023-03-17 07:16:49] [INFO ] Flatten gal took : 4000 ms
[2023-03-17 07:16:53] [INFO ] Flatten gal took : 3707 ms
[2023-03-17 07:17:01] [INFO ] Input system was already deterministic with 145301 transitions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 1598 ms. (steps per millisecond=6 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 26) seen :0
Interrupted probabilistic random walk after 11485 steps, run timeout after 6004 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 11485 steps, saw 9070 distinct states, run finished after 6006 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 26 properties.
[2023-03-17 07:17:10] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
[2023-03-17 07:17:10] [INFO ] Invariant cache hit.
[2023-03-17 07:17:11] [INFO ] [Real]Absence check using 15 positive place invariants in 19 ms returned sat
[2023-03-17 07:17:35] [INFO ] After 23562ms SMT Verify possible using state equation in real domain returned unsat :0 sat :9 real:16
[2023-03-17 07:17:37] [INFO ] State equation strengthened by 5235 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-17 07:17:37] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-17 07:17:37] [INFO ] After 27357ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 26 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 49 out of 1891 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1891/1891 places, 145301/145301 transitions.
Drop transitions removed 3364 transitions
Reduce isomorphic transitions removed 3364 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 3366 rules applied. Total rules applied 3366 place count 1891 transition count 141935
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 3370 place count 1889 transition count 141933
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 3370 place count 1889 transition count 141932
Deduced a syphon composed of 1 places in 197 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 3372 place count 1888 transition count 141932
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Deduced a syphon composed of 23 places in 172 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 2 with 46 rules applied. Total rules applied 3418 place count 1865 transition count 141909
Drop transitions removed 17 transitions
Ensure Unique test removed 90 transitions
Reduce isomorphic transitions removed 107 transitions.
Iterating post reduction 2 with 107 rules applied. Total rules applied 3525 place count 1865 transition count 141802
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 3 places in 139 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 3531 place count 1862 transition count 141802
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 3534 place count 1862 transition count 141799
Free-agglomeration rule applied 33 times with reduction of 51 identical transitions.
Iterating global reduction 4 with 33 rules applied. Total rules applied 3567 place count 1862 transition count 141715
Reduce places removed 33 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 150 transitions
Reduce isomorphic transitions removed 153 transitions.
Iterating post reduction 4 with 186 rules applied. Total rules applied 3753 place count 1829 transition count 141562
Free-agglomeration rule applied 6 times.
Iterating global reduction 5 with 6 rules applied. Total rules applied 3759 place count 1829 transition count 141556
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 80 transitions
Reduce isomorphic transitions removed 81 transitions.
Iterating post reduction 5 with 87 rules applied. Total rules applied 3846 place count 1823 transition count 141475
Free-agglomeration rule applied 2 times.
Iterating global reduction 6 with 2 rules applied. Total rules applied 3848 place count 1823 transition count 141473
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 11 rules applied. Total rules applied 3859 place count 1821 transition count 141464
Free-agglomeration rule applied 2 times.
Iterating global reduction 7 with 2 rules applied. Total rules applied 3861 place count 1821 transition count 141462
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 3865 place count 1819 transition count 141460
Free-agglomeration rule applied 2 times.
Iterating global reduction 8 with 2 rules applied. Total rules applied 3867 place count 1819 transition count 141458
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 8 with 10 rules applied. Total rules applied 3877 place count 1817 transition count 141450
Free-agglomeration rule applied 1 times.
Iterating global reduction 9 with 1 rules applied. Total rules applied 3878 place count 1817 transition count 141449
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 9 with 7 rules applied. Total rules applied 3885 place count 1816 transition count 141443
Free-agglomeration rule (complex) applied 28 times with reduction of 1022 identical transitions.
Iterating global reduction 10 with 28 rules applied. Total rules applied 3913 place count 1816 transition count 145681
Reduce places removed 28 places and 0 transitions.
Drop transitions removed 11 transitions
Ensure Unique test removed 1155 transitions
Reduce isomorphic transitions removed 1166 transitions.
Iterating post reduction 10 with 1194 rules applied. Total rules applied 5107 place count 1788 transition count 144515
Applied a total of 5107 rules in 13991 ms. Remains 1788 /1891 variables (removed 103) and now considering 144515/145301 (removed 786) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13996 ms. Remains : 1788/1891 places, 144515/145301 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1533 ms. (steps per millisecond=6 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=25 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=29 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=25 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=29 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 60 ms. (steps per millisecond=16 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 26) seen :0
Interrupted probabilistic random walk after 10315 steps, run timeout after 6006 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 10315 steps, saw 8832 distinct states, run finished after 6007 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 26 properties.
[2023-03-17 07:18:00] [INFO ] Flow matrix only has 103236 transitions (discarded 41279 similar events)
// Phase 1: matrix 103236 rows 1788 cols
[2023-03-17 07:18:00] [INFO ] Computed 15 place invariants in 672 ms
[2023-03-17 07:18:01] [INFO ] [Real]Absence check using 15 positive place invariants in 18 ms returned sat
[2023-03-17 07:18:25] [INFO ] After 23731ms SMT Verify possible using state equation in real domain returned unsat :0 sat :4 real:21
[2023-03-17 07:18:27] [INFO ] State equation strengthened by 5285 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-17 07:18:27] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-17 07:18:27] [INFO ] After 26775ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 26 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 49 out of 1788 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1788/1788 places, 144515/144515 transitions.
Applied a total of 0 rules in 747 ms. Remains 1788 /1788 variables (removed 0) and now considering 144515/144515 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 747 ms. Remains : 1788/1788 places, 144515/144515 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1788/1788 places, 144515/144515 transitions.
Applied a total of 0 rules in 793 ms. Remains 1788 /1788 variables (removed 0) and now considering 144515/144515 (removed 0) transitions.
[2023-03-17 07:18:29] [INFO ] Flow matrix only has 103236 transitions (discarded 41279 similar events)
[2023-03-17 07:18:29] [INFO ] Invariant cache hit.
[2023-03-17 07:18:35] [INFO ] Implicit Places using invariants in 6372 ms returned []
Implicit Place search using SMT only with invariants took 6374 ms to find 0 implicit places.
[2023-03-17 07:18:35] [INFO ] Flow matrix only has 103236 transitions (discarded 41279 similar events)
[2023-03-17 07:18:35] [INFO ] Invariant cache hit.
[2023-03-17 07:19:05] [INFO ] Performed 69604/144515 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 07:19:35] [INFO ] Dead Transitions using invariants and state equation in 60084 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 67275 ms. Remains : 1788/1788 places, 144515/144515 transitions.
Computed a total of 470 stabilizing places and 59095 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(G(p0))&&(!p0 U (p1||G(!p0))))))'
Support contains 4 out of 1891 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1891/1891 places, 145301/145301 transitions.
Applied a total of 0 rules in 239 ms. Remains 1891 /1891 variables (removed 0) and now considering 145301/145301 (removed 0) transitions.
[2023-03-17 07:19:36] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
// Phase 1: matrix 100719 rows 1891 cols
[2023-03-17 07:19:37] [INFO ] Computed 15 place invariants in 579 ms
[2023-03-17 07:19:43] [INFO ] Implicit Places using invariants in 6814 ms returned []
Implicit Place search using SMT only with invariants took 6825 ms to find 0 implicit places.
[2023-03-17 07:19:43] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
[2023-03-17 07:19:43] [INFO ] Invariant cache hit.
[2023-03-17 07:20:14] [INFO ] Performed 68946/145301 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 07:20:43] [INFO ] Dead Transitions using invariants and state equation in 60073 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 67145 ms. Remains : 1891/1891 places, 145301/145301 transitions.
Stuttering acceptance computed with spot in 328 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), true, (NOT p0), (AND p0 (NOT p1))]
Running random walk in product with property : RERS2020-PT-pb109-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(OR (NOT p0) p1), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=p0, acceptance={} source=3 dest: 3}, { cond=(NOT p0), acceptance={0} source=3 dest: 3}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=4 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(AND (EQ s1315 1) (EQ s1783 1)), p1:(AND (NOT (AND (EQ s1315 1) (EQ s1783 1))) (NOT (AND (EQ s185 1) (EQ s1719 1))))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 184 steps with 0 reset in 50 ms.
FORMULA RERS2020-PT-pb109-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb109-LTLFireability-01 finished in 67915 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 1891 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1891/1891 places, 145301/145301 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 1890 transition count 145298
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 6 place count 1888 transition count 145296
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 6 place count 1888 transition count 145295
Deduced a syphon composed of 1 places in 101 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 1887 transition count 145295
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Deduced a syphon composed of 23 places in 98 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 2 with 46 rules applied. Total rules applied 54 place count 1864 transition count 145272
Ensure Unique test removed 95 transitions
Reduce isomorphic transitions removed 95 transitions.
Iterating post reduction 2 with 95 rules applied. Total rules applied 149 place count 1864 transition count 145177
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 3 places in 93 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 155 place count 1861 transition count 145177
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 158 place count 1861 transition count 145174
Applied a total of 158 rules in 3722 ms. Remains 1861 /1891 variables (removed 30) and now considering 145174/145301 (removed 127) transitions.
[2023-03-17 07:20:48] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
// Phase 1: matrix 100545 rows 1861 cols
[2023-03-17 07:20:48] [INFO ] Computed 15 place invariants in 581 ms
[2023-03-17 07:20:54] [INFO ] Implicit Places using invariants in 6730 ms returned []
Implicit Place search using SMT only with invariants took 6731 ms to find 0 implicit places.
[2023-03-17 07:20:54] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2023-03-17 07:20:54] [INFO ] Invariant cache hit.
[2023-03-17 07:21:25] [INFO ] Performed 70063/145174 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 07:21:55] [INFO ] Dead Transitions using invariants and state equation in 60085 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1861/1891 places, 145174/145301 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 70545 ms. Remains : 1861/1891 places, 145174/145301 transitions.
Stuttering acceptance computed with spot in 44 ms :[(NOT p0)]
Running random walk in product with property : RERS2020-PT-pb109-LTLFireability-02 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 (EQ s596 0) (EQ s948 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 0 reset in 9745 ms.
Product exploration explored 100000 steps with 0 reset in 8960 ms.
Computed a total of 458 stabilizing places and 59145 stable transitions
Computed a total of 458 stabilizing places and 59145 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 121 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 41 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 3 resets, run finished after 1208 ms. (steps per millisecond=8 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 8124 steps, run timeout after 3005 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 8124 steps, saw 6990 distinct states, run finished after 3005 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-17 07:22:20] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2023-03-17 07:22:20] [INFO ] Invariant cache hit.
[2023-03-17 07:22:20] [INFO ] [Real]Absence check using 15 positive place invariants in 19 ms returned sat
[2023-03-17 07:22:45] [INFO ] After 25024ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1861 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1861/1861 places, 145174/145174 transitions.
Drop transitions removed 3376 transitions
Reduce isomorphic transitions removed 3376 transitions.
Iterating post reduction 0 with 3376 rules applied. Total rules applied 3376 place count 1861 transition count 141798
Free-agglomeration rule applied 33 times with reduction of 51 identical transitions.
Iterating global reduction 1 with 33 rules applied. Total rules applied 3409 place count 1861 transition count 141714
Reduce places removed 33 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 150 transitions
Reduce isomorphic transitions removed 153 transitions.
Iterating post reduction 1 with 186 rules applied. Total rules applied 3595 place count 1828 transition count 141561
Free-agglomeration rule applied 6 times.
Iterating global reduction 2 with 6 rules applied. Total rules applied 3601 place count 1828 transition count 141555
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 80 transitions
Reduce isomorphic transitions removed 81 transitions.
Iterating post reduction 2 with 87 rules applied. Total rules applied 3688 place count 1822 transition count 141474
Free-agglomeration rule applied 2 times.
Iterating global reduction 3 with 2 rules applied. Total rules applied 3690 place count 1822 transition count 141472
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 11 rules applied. Total rules applied 3701 place count 1820 transition count 141463
Free-agglomeration rule applied 2 times.
Iterating global reduction 4 with 2 rules applied. Total rules applied 3703 place count 1820 transition count 141461
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 3707 place count 1818 transition count 141459
Free-agglomeration rule applied 2 times.
Iterating global reduction 5 with 2 rules applied. Total rules applied 3709 place count 1818 transition count 141457
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 3719 place count 1816 transition count 141449
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 3720 place count 1816 transition count 141448
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 3727 place count 1815 transition count 141442
Free-agglomeration rule (complex) applied 28 times with reduction of 1022 identical transitions.
Iterating global reduction 7 with 28 rules applied. Total rules applied 3755 place count 1815 transition count 145680
Reduce places removed 28 places and 0 transitions.
Drop transitions removed 11 transitions
Ensure Unique test removed 1155 transitions
Reduce isomorphic transitions removed 1166 transitions.
Iterating post reduction 7 with 1194 rules applied. Total rules applied 4949 place count 1787 transition count 144514
Applied a total of 4949 rules in 7904 ms. Remains 1787 /1861 variables (removed 74) and now considering 144514/145174 (removed 660) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7908 ms. Remains : 1787/1861 places, 144514/145174 transitions.
Incomplete random walk after 10000 steps, including 4 resets, run finished after 1005 ms. (steps per millisecond=9 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 6848 steps, run timeout after 3003 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6848 steps, saw 6054 distinct states, run finished after 3004 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-17 07:22:57] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
// Phase 1: matrix 103235 rows 1787 cols
[2023-03-17 07:22:57] [INFO ] Computed 15 place invariants in 659 ms
[2023-03-17 07:22:58] [INFO ] [Real]Absence check using 15 positive place invariants in 21 ms returned sat
[2023-03-17 07:23:22] [INFO ] After 25017ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1787 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1787/1787 places, 144514/144514 transitions.
Applied a total of 0 rules in 705 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 705 ms. Remains : 1787/1787 places, 144514/144514 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1787/1787 places, 144514/144514 transitions.
Applied a total of 0 rules in 708 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
[2023-03-17 07:23:24] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2023-03-17 07:23:24] [INFO ] Invariant cache hit.
[2023-03-17 07:23:30] [INFO ] Implicit Places using invariants in 6188 ms returned []
Implicit Place search using SMT only with invariants took 6195 ms to find 0 implicit places.
[2023-03-17 07:23:30] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2023-03-17 07:23:30] [INFO ] Invariant cache hit.
[2023-03-17 07:24:00] [INFO ] Performed 72213/144514 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 07:24:29] [INFO ] Dead Transitions using invariants and state equation in 59097 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 66018 ms. Remains : 1787/1787 places, 144514/144514 transitions.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 115 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 47 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 41 ms :[(NOT p0)]
Support contains 2 out of 1861 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1861/1861 places, 145174/145174 transitions.
Applied a total of 0 rules in 784 ms. Remains 1861 /1861 variables (removed 0) and now considering 145174/145174 (removed 0) transitions.
[2023-03-17 07:24:30] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
// Phase 1: matrix 100545 rows 1861 cols
[2023-03-17 07:24:31] [INFO ] Computed 15 place invariants in 454 ms
[2023-03-17 07:24:37] [INFO ] Implicit Places using invariants in 6160 ms returned []
Implicit Place search using SMT only with invariants took 6162 ms to find 0 implicit places.
[2023-03-17 07:24:37] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2023-03-17 07:24:37] [INFO ] Invariant cache hit.
[2023-03-17 07:25:07] [INFO ] Performed 70513/145174 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 07:25:37] [INFO ] Dead Transitions using invariants and state equation in 60072 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 67023 ms. Remains : 1861/1861 places, 145174/145174 transitions.
Computed a total of 458 stabilizing places and 59145 stable transitions
Computed a total of 458 stabilizing places and 59145 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 161 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 32 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1266 ms. (steps per millisecond=7 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 121 ms. (steps per millisecond=82 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 8321 steps, run timeout after 3004 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 8321 steps, saw 7146 distinct states, run finished after 3004 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-17 07:25:43] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2023-03-17 07:25:43] [INFO ] Invariant cache hit.
[2023-03-17 07:25:43] [INFO ] [Real]Absence check using 15 positive place invariants in 18 ms returned sat
[2023-03-17 07:26:08] [INFO ] After 25018ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 1861 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1861/1861 places, 145174/145174 transitions.
Drop transitions removed 3376 transitions
Reduce isomorphic transitions removed 3376 transitions.
Iterating post reduction 0 with 3376 rules applied. Total rules applied 3376 place count 1861 transition count 141798
Free-agglomeration rule applied 33 times with reduction of 51 identical transitions.
Iterating global reduction 1 with 33 rules applied. Total rules applied 3409 place count 1861 transition count 141714
Reduce places removed 33 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 150 transitions
Reduce isomorphic transitions removed 153 transitions.
Iterating post reduction 1 with 186 rules applied. Total rules applied 3595 place count 1828 transition count 141561
Free-agglomeration rule applied 6 times.
Iterating global reduction 2 with 6 rules applied. Total rules applied 3601 place count 1828 transition count 141555
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 80 transitions
Reduce isomorphic transitions removed 81 transitions.
Iterating post reduction 2 with 87 rules applied. Total rules applied 3688 place count 1822 transition count 141474
Free-agglomeration rule applied 2 times.
Iterating global reduction 3 with 2 rules applied. Total rules applied 3690 place count 1822 transition count 141472
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 11 rules applied. Total rules applied 3701 place count 1820 transition count 141463
Free-agglomeration rule applied 2 times.
Iterating global reduction 4 with 2 rules applied. Total rules applied 3703 place count 1820 transition count 141461
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 3707 place count 1818 transition count 141459
Free-agglomeration rule applied 2 times.
Iterating global reduction 5 with 2 rules applied. Total rules applied 3709 place count 1818 transition count 141457
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 3719 place count 1816 transition count 141449
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 3720 place count 1816 transition count 141448
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 3727 place count 1815 transition count 141442
Free-agglomeration rule (complex) applied 28 times with reduction of 1022 identical transitions.
Iterating global reduction 7 with 28 rules applied. Total rules applied 3755 place count 1815 transition count 145680
Reduce places removed 28 places and 0 transitions.
Drop transitions removed 11 transitions
Ensure Unique test removed 1155 transitions
Reduce isomorphic transitions removed 1166 transitions.
Iterating post reduction 7 with 1194 rules applied. Total rules applied 4949 place count 1787 transition count 144514
Applied a total of 4949 rules in 7888 ms. Remains 1787 /1861 variables (removed 74) and now considering 144514/145174 (removed 660) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7892 ms. Remains : 1787/1861 places, 144514/145174 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1214 ms. (steps per millisecond=8 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 120 ms. (steps per millisecond=83 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5317 steps, run timeout after 3007 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5317 steps, saw 4731 distinct states, run finished after 3007 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-17 07:26:20] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
// Phase 1: matrix 103235 rows 1787 cols
[2023-03-17 07:26:21] [INFO ] Computed 15 place invariants in 570 ms
[2023-03-17 07:26:21] [INFO ] [Real]Absence check using 15 positive place invariants in 18 ms returned sat
[2023-03-17 07:26:46] [INFO ] After 25026ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 1787 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1787/1787 places, 144514/144514 transitions.
Applied a total of 0 rules in 718 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 718 ms. Remains : 1787/1787 places, 144514/144514 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1787/1787 places, 144514/144514 transitions.
Applied a total of 0 rules in 708 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
[2023-03-17 07:26:47] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2023-03-17 07:26:47] [INFO ] Invariant cache hit.
[2023-03-17 07:26:54] [INFO ] Implicit Places using invariants in 6390 ms returned []
Implicit Place search using SMT only with invariants took 6395 ms to find 0 implicit places.
[2023-03-17 07:26:54] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2023-03-17 07:26:54] [INFO ] Invariant cache hit.
[2023-03-17 07:27:24] [INFO ] Performed 72707/144514 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 07:27:53] [INFO ] Dead Transitions using invariants and state equation in 59357 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 66481 ms. Remains : 1787/1787 places, 144514/144514 transitions.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 144 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 31 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 50 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Product exploration explored 100000 steps with 0 reset in 142 ms.
Product exploration explored 100000 steps with 0 reset in 9893 ms.
Support contains 2 out of 1861 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1861/1861 places, 145174/145174 transitions.
Applied a total of 0 rules in 783 ms. Remains 1861 /1861 variables (removed 0) and now considering 145174/145174 (removed 0) transitions.
[2023-03-17 07:28:05] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
// Phase 1: matrix 100545 rows 1861 cols
[2023-03-17 07:28:05] [INFO ] Computed 15 place invariants in 413 ms
[2023-03-17 07:28:11] [INFO ] Implicit Places using invariants in 6530 ms returned []
Implicit Place search using SMT only with invariants took 6531 ms to find 0 implicit places.
[2023-03-17 07:28:11] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2023-03-17 07:28:11] [INFO ] Invariant cache hit.
[2023-03-17 07:28:41] [INFO ] Performed 69658/145174 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 07:29:11] [INFO ] Dead Transitions using invariants and state equation in 60068 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 67390 ms. Remains : 1861/1861 places, 145174/145174 transitions.
Treatment of property RERS2020-PT-pb109-LTLFireability-02 finished in 513099 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((!p0&&X((F(p1)||G(!p0)))))))'
Support contains 2 out of 1891 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 1891/1891 places, 145301/145301 transitions.
Applied a total of 0 rules in 299 ms. Remains 1891 /1891 variables (removed 0) and now considering 145301/145301 (removed 0) transitions.
[2023-03-17 07:29:17] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
// Phase 1: matrix 100719 rows 1891 cols
[2023-03-17 07:29:18] [INFO ] Computed 15 place invariants in 615 ms
[2023-03-17 07:29:24] [INFO ] Implicit Places using invariants in 6654 ms returned []
Implicit Place search using SMT only with invariants took 6655 ms to find 0 implicit places.
[2023-03-17 07:29:24] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
[2023-03-17 07:29:24] [INFO ] Invariant cache hit.
[2023-03-17 07:29:54] [INFO ] Performed 71452/145301 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 07:30:24] [INFO ] Dead Transitions using invariants and state equation in 60077 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 67039 ms. Remains : 1891/1891 places, 145301/145301 transitions.
Stuttering acceptance computed with spot in 99 ms :[true, p0, p0]
Running random walk in product with property : RERS2020-PT-pb109-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=p0, acceptance={} source=2 dest: 0}, { cond=(NOT p0), acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(AND (EQ s799 1) (EQ s804 1))], 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][false, false, false]]
Product exploration timeout after 88170 steps with 0 reset in 10001 ms.
Product exploration explored 100000 steps with 1 reset in 8759 ms.
Computed a total of 470 stabilizing places and 59095 stable transitions
Computed a total of 470 stabilizing places and 59095 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), true, (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 148 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 98 ms :[true, p0, p0]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 897 ms. (steps per millisecond=11 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 6733 steps, run timeout after 3004 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6733 steps, saw 5345 distinct states, run finished after 3004 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-17 07:30:49] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
[2023-03-17 07:30:49] [INFO ] Invariant cache hit.
[2023-03-17 07:30:49] [INFO ] [Real]Absence check using 15 positive place invariants in 19 ms returned sat
[2023-03-17 07:31:14] [INFO ] After 25025ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1891 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1891/1891 places, 145301/145301 transitions.
Drop transitions removed 3364 transitions
Reduce isomorphic transitions removed 3364 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 3366 rules applied. Total rules applied 3366 place count 1891 transition count 141935
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 3370 place count 1889 transition count 141933
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 3370 place count 1889 transition count 141932
Deduced a syphon composed of 1 places in 115 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 3372 place count 1888 transition count 141932
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Deduced a syphon composed of 23 places in 106 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 2 with 46 rules applied. Total rules applied 3418 place count 1865 transition count 141909
Drop transitions removed 17 transitions
Ensure Unique test removed 90 transitions
Reduce isomorphic transitions removed 107 transitions.
Iterating post reduction 2 with 107 rules applied. Total rules applied 3525 place count 1865 transition count 141802
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 3 places in 106 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 3531 place count 1862 transition count 141802
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 3534 place count 1862 transition count 141799
Free-agglomeration rule applied 33 times with reduction of 51 identical transitions.
Iterating global reduction 4 with 33 rules applied. Total rules applied 3567 place count 1862 transition count 141715
Reduce places removed 33 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 150 transitions
Reduce isomorphic transitions removed 153 transitions.
Iterating post reduction 4 with 186 rules applied. Total rules applied 3753 place count 1829 transition count 141562
Free-agglomeration rule applied 6 times.
Iterating global reduction 5 with 6 rules applied. Total rules applied 3759 place count 1829 transition count 141556
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 80 transitions
Reduce isomorphic transitions removed 81 transitions.
Iterating post reduction 5 with 87 rules applied. Total rules applied 3846 place count 1823 transition count 141475
Free-agglomeration rule applied 2 times.
Iterating global reduction 6 with 2 rules applied. Total rules applied 3848 place count 1823 transition count 141473
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 11 rules applied. Total rules applied 3859 place count 1821 transition count 141464
Free-agglomeration rule applied 2 times.
Iterating global reduction 7 with 2 rules applied. Total rules applied 3861 place count 1821 transition count 141462
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 3865 place count 1819 transition count 141460
Free-agglomeration rule applied 2 times.
Iterating global reduction 8 with 2 rules applied. Total rules applied 3867 place count 1819 transition count 141458
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 8 with 10 rules applied. Total rules applied 3877 place count 1817 transition count 141450
Free-agglomeration rule applied 1 times.
Iterating global reduction 9 with 1 rules applied. Total rules applied 3878 place count 1817 transition count 141449
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 9 with 7 rules applied. Total rules applied 3885 place count 1816 transition count 141443
Free-agglomeration rule (complex) applied 28 times with reduction of 1022 identical transitions.
Iterating global reduction 10 with 28 rules applied. Total rules applied 3913 place count 1816 transition count 145681
Reduce places removed 28 places and 0 transitions.
Drop transitions removed 11 transitions
Ensure Unique test removed 1155 transitions
Reduce isomorphic transitions removed 1166 transitions.
Iterating post reduction 10 with 1194 rules applied. Total rules applied 5107 place count 1788 transition count 144515
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 5108 place count 1787 transition count 144514
Applied a total of 5108 rules in 12053 ms. Remains 1787 /1891 variables (removed 104) and now considering 144514/145301 (removed 787) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12059 ms. Remains : 1787/1891 places, 144514/145301 transitions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 932 ms. (steps per millisecond=10 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5953 steps, run timeout after 3006 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5953 steps, saw 5280 distinct states, run finished after 3006 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-17 07:31:30] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
// Phase 1: matrix 103235 rows 1787 cols
[2023-03-17 07:31:31] [INFO ] Computed 15 place invariants in 537 ms
[2023-03-17 07:31:31] [INFO ] [Real]Absence check using 15 positive place invariants in 17 ms returned sat
[2023-03-17 07:31:56] [INFO ] After 25031ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1787 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1787/1787 places, 144514/144514 transitions.
Applied a total of 0 rules in 678 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 678 ms. Remains : 1787/1787 places, 144514/144514 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1787/1787 places, 144514/144514 transitions.
Applied a total of 0 rules in 676 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
[2023-03-17 07:31:57] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2023-03-17 07:31:57] [INFO ] Invariant cache hit.
[2023-03-17 07:32:03] [INFO ] Implicit Places using invariants in 5828 ms returned []
Implicit Place search using SMT only with invariants took 5842 ms to find 0 implicit places.
[2023-03-17 07:32:03] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2023-03-17 07:32:03] [INFO ] Invariant cache hit.
[2023-03-17 07:32:33] [INFO ] Performed 69806/144514 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 07:33:03] [INFO ] Dead Transitions using invariants and state equation in 60065 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 66600 ms. Remains : 1787/1787 places, 144514/144514 transitions.
Knowledge obtained : [(NOT p0), (X (NOT p0)), true, (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 175 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 88 ms :[true, p0, p0]
Stuttering acceptance computed with spot in 76 ms :[true, p0, p0]
Support contains 2 out of 1891 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 1891/1891 places, 145301/145301 transitions.
Applied a total of 0 rules in 296 ms. Remains 1891 /1891 variables (removed 0) and now considering 145301/145301 (removed 0) transitions.
[2023-03-17 07:33:04] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
// Phase 1: matrix 100719 rows 1891 cols
[2023-03-17 07:33:04] [INFO ] Computed 15 place invariants in 416 ms
[2023-03-17 07:33:10] [INFO ] Implicit Places using invariants in 6464 ms returned []
Implicit Place search using SMT only with invariants took 6466 ms to find 0 implicit places.
[2023-03-17 07:33:10] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
[2023-03-17 07:33:10] [INFO ] Invariant cache hit.
[2023-03-17 07:33:41] [INFO ] Performed 69426/145301 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 07:34:10] [INFO ] Dead Transitions using invariants and state equation in 60079 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 66846 ms. Remains : 1891/1891 places, 145301/145301 transitions.
Computed a total of 470 stabilizing places and 59095 stable transitions
Computed a total of 470 stabilizing places and 59095 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), true, (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 152 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 86 ms :[true, p0, p0]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 972 ms. (steps per millisecond=10 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5677 steps, run timeout after 3004 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5677 steps, saw 4565 distinct states, run finished after 3004 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-17 07:34:16] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
[2023-03-17 07:34:16] [INFO ] Invariant cache hit.
[2023-03-17 07:34:16] [INFO ] [Real]Absence check using 15 positive place invariants in 18 ms returned sat
[2023-03-17 07:34:41] [INFO ] After 25014ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1891 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1891/1891 places, 145301/145301 transitions.
Drop transitions removed 3364 transitions
Reduce isomorphic transitions removed 3364 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 3366 rules applied. Total rules applied 3366 place count 1891 transition count 141935
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 3370 place count 1889 transition count 141933
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 3370 place count 1889 transition count 141932
Deduced a syphon composed of 1 places in 94 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 3372 place count 1888 transition count 141932
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Deduced a syphon composed of 23 places in 88 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 2 with 46 rules applied. Total rules applied 3418 place count 1865 transition count 141909
Drop transitions removed 17 transitions
Ensure Unique test removed 90 transitions
Reduce isomorphic transitions removed 107 transitions.
Iterating post reduction 2 with 107 rules applied. Total rules applied 3525 place count 1865 transition count 141802
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 3 places in 88 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 3531 place count 1862 transition count 141802
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 3534 place count 1862 transition count 141799
Free-agglomeration rule applied 33 times with reduction of 51 identical transitions.
Iterating global reduction 4 with 33 rules applied. Total rules applied 3567 place count 1862 transition count 141715
Reduce places removed 33 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 150 transitions
Reduce isomorphic transitions removed 153 transitions.
Iterating post reduction 4 with 186 rules applied. Total rules applied 3753 place count 1829 transition count 141562
Free-agglomeration rule applied 6 times.
Iterating global reduction 5 with 6 rules applied. Total rules applied 3759 place count 1829 transition count 141556
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 80 transitions
Reduce isomorphic transitions removed 81 transitions.
Iterating post reduction 5 with 87 rules applied. Total rules applied 3846 place count 1823 transition count 141475
Free-agglomeration rule applied 2 times.
Iterating global reduction 6 with 2 rules applied. Total rules applied 3848 place count 1823 transition count 141473
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 11 rules applied. Total rules applied 3859 place count 1821 transition count 141464
Free-agglomeration rule applied 2 times.
Iterating global reduction 7 with 2 rules applied. Total rules applied 3861 place count 1821 transition count 141462
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 3865 place count 1819 transition count 141460
Free-agglomeration rule applied 2 times.
Iterating global reduction 8 with 2 rules applied. Total rules applied 3867 place count 1819 transition count 141458
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 8 with 10 rules applied. Total rules applied 3877 place count 1817 transition count 141450
Free-agglomeration rule applied 1 times.
Iterating global reduction 9 with 1 rules applied. Total rules applied 3878 place count 1817 transition count 141449
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 9 with 7 rules applied. Total rules applied 3885 place count 1816 transition count 141443
Free-agglomeration rule (complex) applied 28 times with reduction of 1022 identical transitions.
Iterating global reduction 10 with 28 rules applied. Total rules applied 3913 place count 1816 transition count 145681
Reduce places removed 28 places and 0 transitions.
Drop transitions removed 11 transitions
Ensure Unique test removed 1155 transitions
Reduce isomorphic transitions removed 1166 transitions.
Iterating post reduction 10 with 1194 rules applied. Total rules applied 5107 place count 1788 transition count 144515
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 5108 place count 1787 transition count 144514
Applied a total of 5108 rules in 10225 ms. Remains 1787 /1891 variables (removed 104) and now considering 144514/145301 (removed 787) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10229 ms. Remains : 1787/1891 places, 144514/145301 transitions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 1023 ms. (steps per millisecond=9 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 6262 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6262 steps, saw 5555 distinct states, run finished after 3002 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-17 07:34:56] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
// Phase 1: matrix 103235 rows 1787 cols
[2023-03-17 07:34:56] [INFO ] Computed 15 place invariants in 735 ms
[2023-03-17 07:34:57] [INFO ] [Real]Absence check using 15 positive place invariants in 15 ms returned sat
[2023-03-17 07:35:21] [INFO ] After 25019ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1787 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1787/1787 places, 144514/144514 transitions.
Applied a total of 0 rules in 670 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 670 ms. Remains : 1787/1787 places, 144514/144514 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1787/1787 places, 144514/144514 transitions.
Applied a total of 0 rules in 657 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
[2023-03-17 07:35:23] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2023-03-17 07:35:23] [INFO ] Invariant cache hit.
[2023-03-17 07:35:29] [INFO ] Implicit Places using invariants in 6351 ms returned []
Implicit Place search using SMT only with invariants took 6355 ms to find 0 implicit places.
[2023-03-17 07:35:29] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2023-03-17 07:35:29] [INFO ] Invariant cache hit.
[2023-03-17 07:35:59] [INFO ] Performed 71699/144514 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 07:36:28] [INFO ] Dead Transitions using invariants and state equation in 58584 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 65613 ms. Remains : 1787/1787 places, 144514/144514 transitions.
Knowledge obtained : [(NOT p0), (X (NOT p0)), true, (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 181 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 89 ms :[true, p0, p0]
Stuttering acceptance computed with spot in 97 ms :[true, p0, p0]
Stuttering acceptance computed with spot in 92 ms :[true, p0, p0]
Product exploration explored 100000 steps with 0 reset in 81 ms.
Product exploration explored 100000 steps with 0 reset in 7464 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 102 ms :[true, p0, p0]
Support contains 2 out of 1891 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1891/1891 places, 145301/145301 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 1891 transition count 145301
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 1891 transition count 145299
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 26 places in 109 ms
Iterating global reduction 2 with 24 rules applied. Total rules applied 28 place count 1891 transition count 145300
Ensure Unique test removed 95 transitions
Reduce isomorphic transitions removed 95 transitions.
Iterating post reduction 2 with 95 rules applied. Total rules applied 123 place count 1891 transition count 145205
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 29 places in 111 ms
Iterating global reduction 3 with 3 rules applied. Total rules applied 126 place count 1891 transition count 145211
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 129 place count 1891 transition count 145208
Deduced a syphon composed of 29 places in 111 ms
Applied a total of 129 rules in 2968 ms. Remains 1891 /1891 variables (removed 0) and now considering 145208/145301 (removed 93) transitions.
[2023-03-17 07:36:39] [INFO ] Flow matrix only has 100579 transitions (discarded 44629 similar events)
// Phase 1: matrix 100579 rows 1891 cols
[2023-03-17 07:36:40] [INFO ] Computed 15 place invariants in 453 ms
[2023-03-17 07:37:10] [INFO ] Performed 74477/145208 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 07:37:38] [INFO ] Dead Transitions using invariants and state equation in 58974 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1891/1891 places, 145208/145301 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 61950 ms. Remains : 1891/1891 places, 145208/145301 transitions.
Support contains 2 out of 1891 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1891/1891 places, 145301/145301 transitions.
Applied a total of 0 rules in 232 ms. Remains 1891 /1891 variables (removed 0) and now considering 145301/145301 (removed 0) transitions.
[2023-03-17 07:37:38] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
// Phase 1: matrix 100719 rows 1891 cols
[2023-03-17 07:37:39] [INFO ] Computed 15 place invariants in 694 ms
[2023-03-17 07:37:45] [INFO ] Implicit Places using invariants in 6244 ms returned []
Implicit Place search using SMT only with invariants took 6245 ms to find 0 implicit places.
[2023-03-17 07:37:45] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
[2023-03-17 07:37:45] [INFO ] Invariant cache hit.
[2023-03-17 07:38:15] [INFO ] Performed 66656/145301 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 07:38:45] [INFO ] Dead Transitions using invariants and state equation in 60068 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 66551 ms. Remains : 1891/1891 places, 145301/145301 transitions.
Treatment of property RERS2020-PT-pb109-LTLFireability-03 finished in 573324 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(((p0 U (p1||(p2 U p3)))||X(G(p2)))))'
Support contains 8 out of 1891 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1891/1891 places, 145301/145301 transitions.
Applied a total of 0 rules in 298 ms. Remains 1891 /1891 variables (removed 0) and now considering 145301/145301 (removed 0) transitions.
[2023-03-17 07:38:51] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
[2023-03-17 07:38:51] [INFO ] Invariant cache hit.
[2023-03-17 07:38:57] [INFO ] Implicit Places using invariants in 6213 ms returned []
Implicit Place search using SMT only with invariants took 6217 ms to find 0 implicit places.
[2023-03-17 07:38:57] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
[2023-03-17 07:38:57] [INFO ] Invariant cache hit.
[2023-03-17 07:39:27] [INFO ] Performed 68488/145301 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 07:39:57] [INFO ] Dead Transitions using invariants and state equation in 60087 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 66608 ms. Remains : 1891/1891 places, 145301/145301 transitions.
Stuttering acceptance computed with spot in 315 ms :[true, (NOT p3), (AND (NOT p1) (NOT p3)), (AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p2) (NOT p3)), (NOT p2), (AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p3) (NOT p2))]
Running random walk in product with property : RERS2020-PT-pb109-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p3) (NOT p2)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p3) p2), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p1) (NOT p3) (NOT p2) (NOT p0)), acceptance={0} source=2 dest: 0}, { cond=(AND (NOT p1) (NOT p3) p2 (NOT p0)), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p1) (NOT p3) p0), acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p1) (NOT p3) (NOT p2) (NOT p0)), acceptance={} source=4 dest: 5}, { cond=(AND (NOT p1) (NOT p3) p0), acceptance={} source=4 dest: 6}, { cond=(AND (NOT p1) (NOT p3) p2 (NOT p0)), acceptance={} source=4 dest: 7}], [{ cond=(NOT p2), acceptance={} source=5 dest: 0}, { cond=p2, acceptance={} source=5 dest: 5}], [{ cond=(AND (NOT p1) (NOT p3) (NOT p2) (NOT p0)), acceptance={} source=6 dest: 0}, { cond=(AND (NOT p1) (NOT p3) (NOT p2) p0), acceptance={} source=6 dest: 2}, { cond=(AND (NOT p1) (NOT p3) p2 p0), acceptance={} source=6 dest: 6}, { cond=(AND (NOT p1) (NOT p3) p2 (NOT p0)), acceptance={} source=6 dest: 7}], [{ cond=(AND (NOT p3) (NOT p2)), acceptance={} source=7 dest: 0}, { cond=(AND (NOT p3) p2), acceptance={} source=7 dest: 7}]], initial=3, aps=[p3:(AND (EQ s517 1) (EQ s1535 1)), p2:(AND (EQ s3 1) (EQ s1637 1)), p1:(AND (EQ s51 1) (EQ s310 1)), p0:(AND (EQ s339 1) (EQ s1494 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, null, null, null][false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 5 ms.
FORMULA RERS2020-PT-pb109-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb109-LTLFireability-04 finished in 67191 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((!p0 U (p1||G(!p0))))))'
Support contains 4 out of 1891 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1891/1891 places, 145301/145301 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 1890 transition count 145298
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 6 place count 1888 transition count 145296
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 6 place count 1888 transition count 145295
Deduced a syphon composed of 1 places in 93 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 1887 transition count 145295
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Deduced a syphon composed of 23 places in 91 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 2 with 46 rules applied. Total rules applied 54 place count 1864 transition count 145272
Ensure Unique test removed 95 transitions
Reduce isomorphic transitions removed 95 transitions.
Iterating post reduction 2 with 95 rules applied. Total rules applied 149 place count 1864 transition count 145177
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 3 places in 92 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 155 place count 1861 transition count 145177
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 158 place count 1861 transition count 145174
Applied a total of 158 rules in 3601 ms. Remains 1861 /1891 variables (removed 30) and now considering 145174/145301 (removed 127) transitions.
[2023-03-17 07:40:01] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
// Phase 1: matrix 100545 rows 1861 cols
[2023-03-17 07:40:02] [INFO ] Computed 15 place invariants in 440 ms
[2023-03-17 07:40:07] [INFO ] Implicit Places using invariants in 6078 ms returned []
Implicit Place search using SMT only with invariants took 6089 ms to find 0 implicit places.
[2023-03-17 07:40:07] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2023-03-17 07:40:07] [INFO ] Invariant cache hit.
[2023-03-17 07:40:38] [INFO ] Performed 73876/145174 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 07:41:06] [INFO ] Dead Transitions using invariants and state equation in 58863 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1861/1891 places, 145174/145301 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 68589 ms. Remains : 1861/1891 places, 145174/145301 transitions.
Stuttering acceptance computed with spot in 74 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0)]
Running random walk in product with property : RERS2020-PT-pb109-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(AND (NOT (AND (EQ s1606 1) (EQ s1811 1))) (NOT (AND (EQ s424 1) (EQ s673 1)))), p0:(AND (EQ s424 1) (EQ s673 1))], 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 1 reset in 8618 ms.
Product exploration explored 100000 steps with 0 reset in 98 ms.
Computed a total of 458 stabilizing places and 59145 stable transitions
Computed a total of 458 stabilizing places and 59145 stable transitions
Detected a total of 458/1861 stabilizing places and 59145/145174 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p1 (NOT p0)), (X (NOT (AND (NOT p1) p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 238 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 79 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1006 ms. (steps per millisecond=9 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 108 ms. (steps per millisecond=92 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 8195 steps, run timeout after 3004 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 8195 steps, saw 7044 distinct states, run finished after 3005 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-17 07:41:21] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2023-03-17 07:41:21] [INFO ] Invariant cache hit.
[2023-03-17 07:41:21] [INFO ] [Real]Absence check using 15 positive place invariants in 17 ms returned sat
[2023-03-17 07:41:46] [INFO ] After 24678ms SMT Verify possible using state equation in real domain returned unsat :0 sat :0 real:1
[2023-03-17 07:41:47] [INFO ] State equation strengthened by 5223 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-17 07:41:47] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-17 07:41:47] [INFO ] After 26589ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 1861 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1861/1861 places, 145174/145174 transitions.
Drop transitions removed 3376 transitions
Reduce isomorphic transitions removed 3376 transitions.
Iterating post reduction 0 with 3376 rules applied. Total rules applied 3376 place count 1861 transition count 141798
Free-agglomeration rule applied 33 times with reduction of 51 identical transitions.
Iterating global reduction 1 with 33 rules applied. Total rules applied 3409 place count 1861 transition count 141714
Reduce places removed 33 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 150 transitions
Reduce isomorphic transitions removed 153 transitions.
Iterating post reduction 1 with 186 rules applied. Total rules applied 3595 place count 1828 transition count 141561
Free-agglomeration rule applied 6 times.
Iterating global reduction 2 with 6 rules applied. Total rules applied 3601 place count 1828 transition count 141555
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 80 transitions
Reduce isomorphic transitions removed 81 transitions.
Iterating post reduction 2 with 87 rules applied. Total rules applied 3688 place count 1822 transition count 141474
Free-agglomeration rule applied 2 times.
Iterating global reduction 3 with 2 rules applied. Total rules applied 3690 place count 1822 transition count 141472
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 11 rules applied. Total rules applied 3701 place count 1820 transition count 141463
Free-agglomeration rule applied 2 times.
Iterating global reduction 4 with 2 rules applied. Total rules applied 3703 place count 1820 transition count 141461
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 3707 place count 1818 transition count 141459
Free-agglomeration rule applied 2 times.
Iterating global reduction 5 with 2 rules applied. Total rules applied 3709 place count 1818 transition count 141457
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 3719 place count 1816 transition count 141449
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 3720 place count 1816 transition count 141448
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 3727 place count 1815 transition count 141442
Free-agglomeration rule (complex) applied 28 times with reduction of 1022 identical transitions.
Iterating global reduction 7 with 28 rules applied. Total rules applied 3755 place count 1815 transition count 145680
Reduce places removed 28 places and 0 transitions.
Drop transitions removed 11 transitions
Ensure Unique test removed 1155 transitions
Reduce isomorphic transitions removed 1166 transitions.
Iterating post reduction 7 with 1194 rules applied. Total rules applied 4949 place count 1787 transition count 144514
Applied a total of 4949 rules in 11516 ms. Remains 1787 /1861 variables (removed 74) and now considering 144514/145174 (removed 660) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11520 ms. Remains : 1787/1861 places, 144514/145174 transitions.
Incomplete random walk after 10000 steps, including 8 resets, run finished after 1109 ms. (steps per millisecond=9 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 99 ms. (steps per millisecond=101 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 5857 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5857 steps, saw 5192 distinct states, run finished after 3002 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-17 07:42:04] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
// Phase 1: matrix 103235 rows 1787 cols
[2023-03-17 07:42:04] [INFO ] Computed 15 place invariants in 575 ms
[2023-03-17 07:42:04] [INFO ] [Real]Absence check using 15 positive place invariants in 18 ms returned sat
[2023-03-17 07:42:29] [INFO ] After 24673ms SMT Verify possible using state equation in real domain returned unsat :0 sat :0 real:1
[2023-03-17 07:42:31] [INFO ] State equation strengthened by 5285 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-17 07:42:31] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-17 07:42:31] [INFO ] After 26817ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 1787 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1787/1787 places, 144514/144514 transitions.
Applied a total of 0 rules in 867 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 868 ms. Remains : 1787/1787 places, 144514/144514 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1787/1787 places, 144514/144514 transitions.
Applied a total of 0 rules in 810 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
[2023-03-17 07:42:33] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2023-03-17 07:42:33] [INFO ] Invariant cache hit.
[2023-03-17 07:42:38] [INFO ] Implicit Places using invariants in 5741 ms returned []
Implicit Place search using SMT only with invariants took 5751 ms to find 0 implicit places.
[2023-03-17 07:42:38] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2023-03-17 07:42:38] [INFO ] Invariant cache hit.
[2023-03-17 07:43:09] [INFO ] Performed 70070/144514 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 07:43:38] [INFO ] Dead Transitions using invariants and state equation in 59935 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 66523 ms. Remains : 1787/1787 places, 144514/144514 transitions.
Knowledge obtained : [(AND p1 (NOT p0)), (X (NOT (AND (NOT p1) p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 285 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 80 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0)]
Stuttering acceptance computed with spot in 75 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0)]
Support contains 4 out of 1861 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1861/1861 places, 145174/145174 transitions.
Applied a total of 0 rules in 735 ms. Remains 1861 /1861 variables (removed 0) and now considering 145174/145174 (removed 0) transitions.
[2023-03-17 07:43:40] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
// Phase 1: matrix 100545 rows 1861 cols
[2023-03-17 07:43:40] [INFO ] Computed 15 place invariants in 472 ms
[2023-03-17 07:43:46] [INFO ] Implicit Places using invariants in 6213 ms returned []
Implicit Place search using SMT only with invariants took 6215 ms to find 0 implicit places.
[2023-03-17 07:43:46] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2023-03-17 07:43:46] [INFO ] Invariant cache hit.
[2023-03-17 07:44:16] [INFO ] Performed 69050/145174 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 07:44:46] [INFO ] Dead Transitions using invariants and state equation in 60105 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 67059 ms. Remains : 1861/1861 places, 145174/145174 transitions.
Computed a total of 458 stabilizing places and 59145 stable transitions
Computed a total of 458 stabilizing places and 59145 stable transitions
Detected a total of 458/1861 stabilizing places and 59145/145174 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p1 (NOT p0)), (X (NOT (AND (NOT p1) p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 228 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 64 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0)]
Incomplete random walk after 10000 steps, including 4 resets, run finished after 1073 ms. (steps per millisecond=9 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 102 ms. (steps per millisecond=98 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 6854 steps, run timeout after 3004 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6854 steps, saw 5934 distinct states, run finished after 3004 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-17 07:44:52] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2023-03-17 07:44:52] [INFO ] Invariant cache hit.
[2023-03-17 07:44:52] [INFO ] [Real]Absence check using 15 positive place invariants in 18 ms returned sat
[2023-03-17 07:45:17] [INFO ] After 24671ms SMT Verify possible using state equation in real domain returned unsat :0 sat :0 real:1
[2023-03-17 07:45:19] [INFO ] State equation strengthened by 5223 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-17 07:45:19] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-17 07:45:19] [INFO ] After 26895ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 1861 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1861/1861 places, 145174/145174 transitions.
Drop transitions removed 3376 transitions
Reduce isomorphic transitions removed 3376 transitions.
Iterating post reduction 0 with 3376 rules applied. Total rules applied 3376 place count 1861 transition count 141798
Free-agglomeration rule applied 33 times with reduction of 51 identical transitions.
Iterating global reduction 1 with 33 rules applied. Total rules applied 3409 place count 1861 transition count 141714
Reduce places removed 33 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 150 transitions
Reduce isomorphic transitions removed 153 transitions.
Iterating post reduction 1 with 186 rules applied. Total rules applied 3595 place count 1828 transition count 141561
Free-agglomeration rule applied 6 times.
Iterating global reduction 2 with 6 rules applied. Total rules applied 3601 place count 1828 transition count 141555
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 80 transitions
Reduce isomorphic transitions removed 81 transitions.
Iterating post reduction 2 with 87 rules applied. Total rules applied 3688 place count 1822 transition count 141474
Free-agglomeration rule applied 2 times.
Iterating global reduction 3 with 2 rules applied. Total rules applied 3690 place count 1822 transition count 141472
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 11 rules applied. Total rules applied 3701 place count 1820 transition count 141463
Free-agglomeration rule applied 2 times.
Iterating global reduction 4 with 2 rules applied. Total rules applied 3703 place count 1820 transition count 141461
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 3707 place count 1818 transition count 141459
Free-agglomeration rule applied 2 times.
Iterating global reduction 5 with 2 rules applied. Total rules applied 3709 place count 1818 transition count 141457
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 3719 place count 1816 transition count 141449
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 3720 place count 1816 transition count 141448
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 3727 place count 1815 transition count 141442
Free-agglomeration rule (complex) applied 28 times with reduction of 1022 identical transitions.
Iterating global reduction 7 with 28 rules applied. Total rules applied 3755 place count 1815 transition count 145680
Reduce places removed 28 places and 0 transitions.
Drop transitions removed 11 transitions
Ensure Unique test removed 1155 transitions
Reduce isomorphic transitions removed 1166 transitions.
Iterating post reduction 7 with 1194 rules applied. Total rules applied 4949 place count 1787 transition count 144514
Applied a total of 4949 rules in 7861 ms. Remains 1787 /1861 variables (removed 74) and now considering 144514/145174 (removed 660) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7865 ms. Remains : 1787/1861 places, 144514/145174 transitions.
Incomplete random walk after 10000 steps, including 5 resets, run finished after 984 ms. (steps per millisecond=10 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 132 ms. (steps per millisecond=75 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 5889 steps, run timeout after 3005 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5889 steps, saw 5221 distinct states, run finished after 3006 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-17 07:45:31] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
// Phase 1: matrix 103235 rows 1787 cols
[2023-03-17 07:45:32] [INFO ] Computed 15 place invariants in 548 ms
[2023-03-17 07:45:32] [INFO ] [Real]Absence check using 15 positive place invariants in 17 ms returned sat
[2023-03-17 07:45:57] [INFO ] After 24686ms SMT Verify possible using state equation in real domain returned unsat :0 sat :0 real:1
[2023-03-17 07:45:58] [INFO ] State equation strengthened by 5285 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-17 07:45:58] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-17 07:45:58] [INFO ] After 26758ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 1787 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1787/1787 places, 144514/144514 transitions.
Applied a total of 0 rules in 1059 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1060 ms. Remains : 1787/1787 places, 144514/144514 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1787/1787 places, 144514/144514 transitions.
Applied a total of 0 rules in 854 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
[2023-03-17 07:46:00] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2023-03-17 07:46:00] [INFO ] Invariant cache hit.
[2023-03-17 07:46:06] [INFO ] Implicit Places using invariants in 5705 ms returned []
Implicit Place search using SMT only with invariants took 5725 ms to find 0 implicit places.
[2023-03-17 07:46:06] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2023-03-17 07:46:06] [INFO ] Invariant cache hit.
[2023-03-17 07:46:36] [INFO ] Performed 71379/144514 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 07:47:06] [INFO ] Dead Transitions using invariants and state equation in 59618 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 66217 ms. Remains : 1787/1787 places, 144514/144514 transitions.
Knowledge obtained : [(AND p1 (NOT p0)), (X (NOT (AND (NOT p1) p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 230 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 84 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0)]
Stuttering acceptance computed with spot in 79 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0)]
Stuttering acceptance computed with spot in 68 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0)]
Product exploration explored 100000 steps with 0 reset in 8362 ms.
Product exploration explored 100000 steps with 0 reset in 7468 ms.
Support contains 4 out of 1861 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1861/1861 places, 145174/145174 transitions.
Applied a total of 0 rules in 673 ms. Remains 1861 /1861 variables (removed 0) and now considering 145174/145174 (removed 0) transitions.
[2023-03-17 07:47:23] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
// Phase 1: matrix 100545 rows 1861 cols
[2023-03-17 07:47:23] [INFO ] Computed 15 place invariants in 428 ms
[2023-03-17 07:47:29] [INFO ] Implicit Places using invariants in 6046 ms returned []
Implicit Place search using SMT only with invariants took 6047 ms to find 0 implicit places.
[2023-03-17 07:47:29] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2023-03-17 07:47:29] [INFO ] Invariant cache hit.
[2023-03-17 07:47:59] [INFO ] Performed 75004/145174 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 07:48:28] [INFO ] Dead Transitions using invariants and state equation in 58626 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 65362 ms. Remains : 1861/1861 places, 145174/145174 transitions.
Treatment of property RERS2020-PT-pb109-LTLFireability-06 finished in 515805 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 1891 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1891/1891 places, 145301/145301 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 1890 transition count 145298
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 6 place count 1888 transition count 145296
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 6 place count 1888 transition count 145295
Deduced a syphon composed of 1 places in 88 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 1887 transition count 145295
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Deduced a syphon composed of 23 places in 108 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 2 with 46 rules applied. Total rules applied 54 place count 1864 transition count 145272
Ensure Unique test removed 95 transitions
Reduce isomorphic transitions removed 95 transitions.
Iterating post reduction 2 with 95 rules applied. Total rules applied 149 place count 1864 transition count 145177
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 3 places in 81 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 155 place count 1861 transition count 145177
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 158 place count 1861 transition count 145174
Applied a total of 158 rules in 3512 ms. Remains 1861 /1891 variables (removed 30) and now considering 145174/145301 (removed 127) transitions.
[2023-03-17 07:48:37] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2023-03-17 07:48:37] [INFO ] Invariant cache hit.
[2023-03-17 07:48:42] [INFO ] Implicit Places using invariants in 5564 ms returned []
Implicit Place search using SMT only with invariants took 5590 ms to find 0 implicit places.
[2023-03-17 07:48:43] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2023-03-17 07:48:43] [INFO ] Invariant cache hit.
[2023-03-17 07:49:13] [INFO ] Performed 73518/145174 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 07:49:42] [INFO ] Dead Transitions using invariants and state equation in 59088 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1861/1891 places, 145174/145301 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 68209 ms. Remains : 1861/1891 places, 145174/145301 transitions.
Stuttering acceptance computed with spot in 42 ms :[(NOT p0)]
Running random walk in product with property : RERS2020-PT-pb109-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s810 1) (EQ s1406 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 190 steps with 0 reset in 32 ms.
FORMULA RERS2020-PT-pb109-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb109-LTLFireability-07 finished in 68530 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((F(p0)||G(p1)))))'
Support contains 4 out of 1891 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1891/1891 places, 145301/145301 transitions.
Applied a total of 0 rules in 320 ms. Remains 1891 /1891 variables (removed 0) and now considering 145301/145301 (removed 0) transitions.
[2023-03-17 07:49:42] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
// Phase 1: matrix 100719 rows 1891 cols
[2023-03-17 07:49:43] [INFO ] Computed 15 place invariants in 446 ms
[2023-03-17 07:49:48] [INFO ] Implicit Places using invariants in 5944 ms returned []
Implicit Place search using SMT only with invariants took 5962 ms to find 0 implicit places.
[2023-03-17 07:49:48] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
[2023-03-17 07:49:48] [INFO ] Invariant cache hit.
[2023-03-17 07:50:19] [INFO ] Performed 69300/145301 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 07:50:48] [INFO ] Dead Transitions with SMT raised an exceptionSMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... after 60062 ms
Finished structural reductions in LTL mode , in 1 iterations and 66355 ms. Remains : 1891/1891 places, 145301/145301 transitions.
Stuttering acceptance computed with spot in 173 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : RERS2020-PT-pb109-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(OR (EQ s531 0) (EQ s787 0)), p1:(AND (EQ s1414 1) (EQ s1617 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][false, false, false, false]]
Product exploration timeout after 63630 steps with 21210 reset in 10003 ms.
Product exploration timeout after 68850 steps with 22950 reset in 10001 ms.
Computed a total of 470 stabilizing places and 59095 stable transitions
Computed a total of 470 stabilizing places and 59095 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X (NOT (AND (NOT p0) (NOT p1)))))
Knowledge based reduction with 3 factoid took 91 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA RERS2020-PT-pb109-LTLFireability-08 TRUE TECHNIQUES KNOWLEDGE
Treatment of property RERS2020-PT-pb109-LTLFireability-08 finished in 87800 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||(F(p1)&&(X(p2) U p0))))'
Support contains 4 out of 1891 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1891/1891 places, 145301/145301 transitions.
Applied a total of 0 rules in 232 ms. Remains 1891 /1891 variables (removed 0) and now considering 145301/145301 (removed 0) transitions.
[2023-03-17 07:51:10] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
[2023-03-17 07:51:10] [INFO ] Invariant cache hit.
[2023-03-17 07:51:16] [INFO ] Implicit Places using invariants in 5648 ms returned []
Implicit Place search using SMT only with invariants took 5649 ms to find 0 implicit places.
[2023-03-17 07:51:16] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
[2023-03-17 07:51:16] [INFO ] Invariant cache hit.
[2023-03-17 07:51:46] [INFO ] Performed 73712/145301 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 07:52:15] [INFO ] Dead Transitions using invariants and state equation in 59825 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 65720 ms. Remains : 1891/1891 places, 145301/145301 transitions.
Stuttering acceptance computed with spot in 153 ms :[(NOT p0), (NOT p1), (OR (NOT p2) (NOT p0)), (AND (NOT p1) (NOT p0)), true]
Running random walk in product with property : RERS2020-PT-pb109-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=0 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p0) p2), acceptance={0} source=2 dest: 2}, { cond=(NOT p2), acceptance={0} source=2 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 3}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(AND (EQ s95 1) (EQ s519 1)), p1:(OR (EQ s511 0) (EQ s1450 0)), p2:(AND (EQ s511 1) (EQ s1450 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, 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 4 ms.
FORMULA RERS2020-PT-pb109-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb109-LTLFireability-09 finished in 66131 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F((G(p1)&&p0))&&G(F(p2))))'
Support contains 6 out of 1891 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1891/1891 places, 145301/145301 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 1891 transition count 145299
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 6 place count 1889 transition count 145297
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 6 place count 1889 transition count 145296
Deduced a syphon composed of 1 places in 91 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 1888 transition count 145296
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Deduced a syphon composed of 23 places in 90 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 2 with 46 rules applied. Total rules applied 54 place count 1865 transition count 145273
Ensure Unique test removed 95 transitions
Reduce isomorphic transitions removed 95 transitions.
Iterating post reduction 2 with 95 rules applied. Total rules applied 149 place count 1865 transition count 145178
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 3 places in 85 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 155 place count 1862 transition count 145178
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 158 place count 1862 transition count 145175
Applied a total of 158 rules in 2774 ms. Remains 1862 /1891 variables (removed 29) and now considering 145175/145301 (removed 126) transitions.
[2023-03-17 07:52:19] [INFO ] Flow matrix only has 100546 transitions (discarded 44629 similar events)
// Phase 1: matrix 100546 rows 1862 cols
[2023-03-17 07:52:19] [INFO ] Computed 15 place invariants in 427 ms
[2023-03-17 07:52:25] [INFO ] Implicit Places using invariants in 5960 ms returned []
Implicit Place search using SMT only with invariants took 5972 ms to find 0 implicit places.
[2023-03-17 07:52:25] [INFO ] Flow matrix only has 100546 transitions (discarded 44629 similar events)
[2023-03-17 07:52:25] [INFO ] Invariant cache hit.
[2023-03-17 07:52:55] [INFO ] Performed 72436/145175 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 07:53:25] [INFO ] Dead Transitions with SMT raised an exceptionSMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... after 60059 ms
Starting structural reductions in SI_LTL mode, iteration 1 : 1862/1891 places, 145175/145301 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 68812 ms. Remains : 1862/1891 places, 145175/145301 transitions.
Stuttering acceptance computed with spot in 245 ms :[(OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p0)), (NOT p2), (NOT p2), (NOT p1)]
Running random walk in product with property : RERS2020-PT-pb109-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=(OR (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(NOT p2), acceptance={} source=0 dest: 2}, { cond=true, acceptance={} source=0 dest: 3}, { cond=(AND p0 p1), acceptance={} source=0 dest: 4}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND p0 p1), acceptance={} source=1 dest: 4}], [{ cond=(NOT p2), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p2), acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=4 dest: 1}, { cond=p1, acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(AND (EQ s1672 1) (EQ s1795 1)), p1:(AND (EQ s62 1) (EQ s642 1)), p2:(OR (NEQ s236 1) (NEQ s1005 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null, null][true, true, true, true, true]]
Stuttering criterion allowed to conclude after 271 steps with 0 reset in 28 ms.
FORMULA RERS2020-PT-pb109-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb109-LTLFireability-10 finished in 69317 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((!p0&&X((F(!p1)||G(!p0))))))'
Support contains 2 out of 1891 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 1891/1891 places, 145301/145301 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 1890 transition count 145298
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 6 place count 1888 transition count 145296
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 6 place count 1888 transition count 145295
Deduced a syphon composed of 1 places in 84 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 1887 transition count 145295
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Deduced a syphon composed of 23 places in 79 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 2 with 46 rules applied. Total rules applied 54 place count 1864 transition count 145272
Ensure Unique test removed 95 transitions
Reduce isomorphic transitions removed 95 transitions.
Iterating post reduction 2 with 95 rules applied. Total rules applied 149 place count 1864 transition count 145177
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 3 places in 79 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 155 place count 1861 transition count 145177
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 158 place count 1861 transition count 145174
Applied a total of 158 rules in 2826 ms. Remains 1861 /1891 variables (removed 30) and now considering 145174/145301 (removed 127) transitions.
[2023-03-17 07:53:28] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
// Phase 1: matrix 100545 rows 1861 cols
[2023-03-17 07:53:28] [INFO ] Computed 15 place invariants in 438 ms
[2023-03-17 07:53:34] [INFO ] Implicit Places using invariants in 6069 ms returned []
Implicit Place search using SMT only with invariants took 6094 ms to find 0 implicit places.
[2023-03-17 07:53:34] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2023-03-17 07:53:34] [INFO ] Invariant cache hit.
[2023-03-17 07:54:04] [INFO ] Performed 70844/145174 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 07:54:34] [INFO ] Dead Transitions using invariants and state equation in 60077 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1861/1891 places, 145174/145301 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 69007 ms. Remains : 1861/1891 places, 145174/145301 transitions.
Stuttering acceptance computed with spot in 48 ms :[true, p0]
Running random walk in product with property : RERS2020-PT-pb109-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=p0, acceptance={} source=1 dest: 0}, { cond=(NOT p0), acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(AND (EQ s509 1) (EQ s1154 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 0 reset in 77 ms.
Product exploration explored 100000 steps with 1 reset in 7207 ms.
Computed a total of 458 stabilizing places and 59145 stable transitions
Computed a total of 458 stabilizing places and 59145 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), true, (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 136 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 36 ms :[true, p0]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 879 ms. (steps per millisecond=11 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 3 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 8108 steps, run timeout after 3006 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 8108 steps, saw 6977 distinct states, run finished after 3006 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-17 07:54:47] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2023-03-17 07:54:47] [INFO ] Invariant cache hit.
[2023-03-17 07:54:47] [INFO ] [Real]Absence check using 15 positive place invariants in 18 ms returned sat
[2023-03-17 07:55:12] [INFO ] After 25027ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1861 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1861/1861 places, 145174/145174 transitions.
Drop transitions removed 3376 transitions
Reduce isomorphic transitions removed 3376 transitions.
Iterating post reduction 0 with 3376 rules applied. Total rules applied 3376 place count 1861 transition count 141798
Free-agglomeration rule applied 33 times with reduction of 51 identical transitions.
Iterating global reduction 1 with 33 rules applied. Total rules applied 3409 place count 1861 transition count 141714
Reduce places removed 33 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 150 transitions
Reduce isomorphic transitions removed 153 transitions.
Iterating post reduction 1 with 186 rules applied. Total rules applied 3595 place count 1828 transition count 141561
Free-agglomeration rule applied 6 times.
Iterating global reduction 2 with 6 rules applied. Total rules applied 3601 place count 1828 transition count 141555
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 80 transitions
Reduce isomorphic transitions removed 81 transitions.
Iterating post reduction 2 with 87 rules applied. Total rules applied 3688 place count 1822 transition count 141474
Free-agglomeration rule applied 2 times.
Iterating global reduction 3 with 2 rules applied. Total rules applied 3690 place count 1822 transition count 141472
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 11 rules applied. Total rules applied 3701 place count 1820 transition count 141463
Free-agglomeration rule applied 2 times.
Iterating global reduction 4 with 2 rules applied. Total rules applied 3703 place count 1820 transition count 141461
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 3707 place count 1818 transition count 141459
Free-agglomeration rule applied 2 times.
Iterating global reduction 5 with 2 rules applied. Total rules applied 3709 place count 1818 transition count 141457
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 3719 place count 1816 transition count 141449
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 3720 place count 1816 transition count 141448
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 3727 place count 1815 transition count 141442
Free-agglomeration rule (complex) applied 28 times with reduction of 1022 identical transitions.
Iterating global reduction 7 with 28 rules applied. Total rules applied 3755 place count 1815 transition count 145680
Reduce places removed 28 places and 0 transitions.
Drop transitions removed 11 transitions
Ensure Unique test removed 1155 transitions
Reduce isomorphic transitions removed 1166 transitions.
Iterating post reduction 7 with 1194 rules applied. Total rules applied 4949 place count 1787 transition count 144514
Applied a total of 4949 rules in 9165 ms. Remains 1787 /1861 variables (removed 74) and now considering 144514/145174 (removed 660) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9170 ms. Remains : 1787/1861 places, 144514/145174 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1544 ms. (steps per millisecond=6 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 115 ms. (steps per millisecond=86 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5142 steps, run timeout after 3006 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5142 steps, saw 4573 distinct states, run finished after 3006 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-17 07:55:26] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
// Phase 1: matrix 103235 rows 1787 cols
[2023-03-17 07:55:27] [INFO ] Computed 15 place invariants in 536 ms
[2023-03-17 07:55:27] [INFO ] [Real]Absence check using 15 positive place invariants in 19 ms returned sat
[2023-03-17 07:55:52] [INFO ] After 25021ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1787 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1787/1787 places, 144514/144514 transitions.
Applied a total of 0 rules in 838 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 838 ms. Remains : 1787/1787 places, 144514/144514 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1787/1787 places, 144514/144514 transitions.
Applied a total of 0 rules in 822 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
[2023-03-17 07:55:53] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2023-03-17 07:55:53] [INFO ] Invariant cache hit.
[2023-03-17 07:56:00] [INFO ] Implicit Places using invariants in 6359 ms returned []
Implicit Place search using SMT only with invariants took 6360 ms to find 0 implicit places.
[2023-03-17 07:56:00] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2023-03-17 07:56:00] [INFO ] Invariant cache hit.
[2023-03-17 07:56:30] [INFO ] Performed 73211/144514 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 07:56:58] [INFO ] Dead Transitions using invariants and state equation in 58582 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 65788 ms. Remains : 1787/1787 places, 144514/144514 transitions.
Knowledge obtained : [(NOT p0), (X (NOT p0)), true, (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 176 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 57 ms :[true, p0]
Stuttering acceptance computed with spot in 45 ms :[true, p0]
Support contains 2 out of 1861 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 1861/1861 places, 145174/145174 transitions.
Applied a total of 0 rules in 720 ms. Remains 1861 /1861 variables (removed 0) and now considering 145174/145174 (removed 0) transitions.
[2023-03-17 07:57:00] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
// Phase 1: matrix 100545 rows 1861 cols
[2023-03-17 07:57:00] [INFO ] Computed 15 place invariants in 467 ms
[2023-03-17 07:57:06] [INFO ] Implicit Places using invariants in 6373 ms returned []
Implicit Place search using SMT only with invariants took 6382 ms to find 0 implicit places.
[2023-03-17 07:57:06] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2023-03-17 07:57:06] [INFO ] Invariant cache hit.
[2023-03-17 07:57:36] [INFO ] Performed 70320/145174 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 07:58:06] [INFO ] Dead Transitions using invariants and state equation in 60067 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 67172 ms. Remains : 1861/1861 places, 145174/145174 transitions.
Computed a total of 458 stabilizing places and 59145 stable transitions
Computed a total of 458 stabilizing places and 59145 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), true, (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 141 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 37 ms :[true, p0]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 958 ms. (steps per millisecond=10 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 8261 steps, run timeout after 3004 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 8261 steps, saw 7093 distinct states, run finished after 3004 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-17 07:58:12] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2023-03-17 07:58:12] [INFO ] Invariant cache hit.
[2023-03-17 07:58:12] [INFO ] [Real]Absence check using 15 positive place invariants in 19 ms returned sat
[2023-03-17 07:58:37] [INFO ] After 25014ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1861 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1861/1861 places, 145174/145174 transitions.
Drop transitions removed 3376 transitions
Reduce isomorphic transitions removed 3376 transitions.
Iterating post reduction 0 with 3376 rules applied. Total rules applied 3376 place count 1861 transition count 141798
Free-agglomeration rule applied 33 times with reduction of 51 identical transitions.
Iterating global reduction 1 with 33 rules applied. Total rules applied 3409 place count 1861 transition count 141714
Reduce places removed 33 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 150 transitions
Reduce isomorphic transitions removed 153 transitions.
Iterating post reduction 1 with 186 rules applied. Total rules applied 3595 place count 1828 transition count 141561
Free-agglomeration rule applied 6 times.
Iterating global reduction 2 with 6 rules applied. Total rules applied 3601 place count 1828 transition count 141555
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 80 transitions
Reduce isomorphic transitions removed 81 transitions.
Iterating post reduction 2 with 87 rules applied. Total rules applied 3688 place count 1822 transition count 141474
Free-agglomeration rule applied 2 times.
Iterating global reduction 3 with 2 rules applied. Total rules applied 3690 place count 1822 transition count 141472
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 11 rules applied. Total rules applied 3701 place count 1820 transition count 141463
Free-agglomeration rule applied 2 times.
Iterating global reduction 4 with 2 rules applied. Total rules applied 3703 place count 1820 transition count 141461
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 3707 place count 1818 transition count 141459
Free-agglomeration rule applied 2 times.
Iterating global reduction 5 with 2 rules applied. Total rules applied 3709 place count 1818 transition count 141457
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 3719 place count 1816 transition count 141449
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 3720 place count 1816 transition count 141448
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 3727 place count 1815 transition count 141442
Free-agglomeration rule (complex) applied 28 times with reduction of 1022 identical transitions.
Iterating global reduction 7 with 28 rules applied. Total rules applied 3755 place count 1815 transition count 145680
Reduce places removed 28 places and 0 transitions.
Drop transitions removed 11 transitions
Ensure Unique test removed 1155 transitions
Reduce isomorphic transitions removed 1166 transitions.
Iterating post reduction 7 with 1194 rules applied. Total rules applied 4949 place count 1787 transition count 144514
Applied a total of 4949 rules in 7940 ms. Remains 1787 /1861 variables (removed 74) and now considering 144514/145174 (removed 660) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7946 ms. Remains : 1787/1861 places, 144514/145174 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1259 ms. (steps per millisecond=7 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5267 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5267 steps, saw 4687 distinct states, run finished after 3002 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-17 07:58:49] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
// Phase 1: matrix 103235 rows 1787 cols
[2023-03-17 07:58:50] [INFO ] Computed 15 place invariants in 552 ms
[2023-03-17 07:58:50] [INFO ] [Real]Absence check using 15 positive place invariants in 17 ms returned sat
[2023-03-17 07:59:15] [INFO ] After 25025ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1787 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1787/1787 places, 144514/144514 transitions.
Applied a total of 0 rules in 827 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 827 ms. Remains : 1787/1787 places, 144514/144514 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1787/1787 places, 144514/144514 transitions.
Applied a total of 0 rules in 801 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
[2023-03-17 07:59:16] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2023-03-17 07:59:16] [INFO ] Invariant cache hit.
[2023-03-17 07:59:22] [INFO ] Implicit Places using invariants in 5878 ms returned []
Implicit Place search using SMT only with invariants took 5879 ms to find 0 implicit places.
[2023-03-17 07:59:22] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2023-03-17 07:59:22] [INFO ] Invariant cache hit.
[2023-03-17 07:59:53] [INFO ] Performed 72307/144514 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 08:00:22] [INFO ] Dead Transitions using invariants and state equation in 59243 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 65940 ms. Remains : 1787/1787 places, 144514/144514 transitions.
Knowledge obtained : [(NOT p0), (X (NOT p0)), true, (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 146 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 37 ms :[true, p0]
Stuttering acceptance computed with spot in 36 ms :[true, p0]
Stuttering acceptance computed with spot in 62 ms :[true, p0]
Product exploration explored 100000 steps with 0 reset in 100 ms.
Product exploration explored 100000 steps with 0 reset in 9071 ms.
Support contains 2 out of 1861 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1861/1861 places, 145174/145174 transitions.
Applied a total of 0 rules in 645 ms. Remains 1861 /1861 variables (removed 0) and now considering 145174/145174 (removed 0) transitions.
[2023-03-17 08:00:32] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
// Phase 1: matrix 100545 rows 1861 cols
[2023-03-17 08:00:32] [INFO ] Computed 15 place invariants in 449 ms
[2023-03-17 08:00:38] [INFO ] Implicit Places using invariants in 6063 ms returned []
Implicit Place search using SMT only with invariants took 6064 ms to find 0 implicit places.
[2023-03-17 08:00:38] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2023-03-17 08:00:38] [INFO ] Invariant cache hit.
[2023-03-17 08:01:08] [INFO ] Performed 70272/145174 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 08:01:38] [INFO ] Dead Transitions using invariants and state equation in 60066 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 66777 ms. Remains : 1861/1861 places, 145174/145174 transitions.
Treatment of property RERS2020-PT-pb109-LTLFireability-11 finished in 498368 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(p0))))'
Support contains 2 out of 1891 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1891/1891 places, 145301/145301 transitions.
Applied a total of 0 rules in 370 ms. Remains 1891 /1891 variables (removed 0) and now considering 145301/145301 (removed 0) transitions.
[2023-03-17 08:01:44] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
// Phase 1: matrix 100719 rows 1891 cols
[2023-03-17 08:01:45] [INFO ] Computed 15 place invariants in 559 ms
[2023-03-17 08:01:50] [INFO ] Implicit Places using invariants in 6564 ms returned []
Implicit Place search using SMT only with invariants took 6565 ms to find 0 implicit places.
[2023-03-17 08:01:51] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
[2023-03-17 08:01:51] [INFO ] Invariant cache hit.
[2023-03-17 08:02:21] [INFO ] Performed 69103/145301 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 08:02:51] [INFO ] Dead Transitions using invariants and state equation in 60085 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 67029 ms. Remains : 1891/1891 places, 145301/145301 transitions.
Stuttering acceptance computed with spot in 126 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : RERS2020-PT-pb109-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(OR (EQ s1013 0) (EQ s1265 0))], 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][false, false, false]]
Product exploration timeout after 65350 steps with 21783 reset in 10001 ms.
Product exploration timeout after 67260 steps with 22420 reset in 10003 ms.
Computed a total of 470 stabilizing places and 59095 stable transitions
Computed a total of 470 stabilizing places and 59095 stable transitions
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X p0))
Knowledge based reduction with 2 factoid took 56 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA RERS2020-PT-pb109-LTLFireability-13 TRUE TECHNIQUES KNOWLEDGE
Treatment of property RERS2020-PT-pb109-LTLFireability-13 finished in 88403 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)||(F(!p1) U X(!p2))))'
Support contains 6 out of 1891 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1891/1891 places, 145301/145301 transitions.
Applied a total of 0 rules in 238 ms. Remains 1891 /1891 variables (removed 0) and now considering 145301/145301 (removed 0) transitions.
[2023-03-17 08:03:12] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
[2023-03-17 08:03:12] [INFO ] Invariant cache hit.
[2023-03-17 08:03:18] [INFO ] Implicit Places using invariants in 6098 ms returned []
Implicit Place search using SMT only with invariants took 6098 ms to find 0 implicit places.
[2023-03-17 08:03:18] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
[2023-03-17 08:03:18] [INFO ] Invariant cache hit.
[2023-03-17 08:03:49] [INFO ] Performed 70905/145301 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 08:04:18] [INFO ] Dead Transitions using invariants and state equation in 60076 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 66415 ms. Remains : 1891/1891 places, 145301/145301 transitions.
Stuttering acceptance computed with spot in 185 ms :[(AND (NOT p0) p2), (AND (NOT p0) p2), (AND (NOT p0) p1 p2), (AND (NOT p0) p1)]
Running random walk in product with property : RERS2020-PT-pb109-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p0) p2), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) p1 p2), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) p1 p2), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(AND (EQ s368 1) (EQ s401 1)), p1:(AND (EQ s862 1) (EQ s1152 1)), p2:(AND (EQ s862 1) (EQ s1152 1) (EQ s1344 1) (EQ s1642 1))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration timeout after 45360 steps with 22680 reset in 10001 ms.
Product exploration timeout after 48830 steps with 24415 reset in 10001 ms.
Computed a total of 470 stabilizing places and 59095 stable transitions
Computed a total of 470 stabilizing places and 59095 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (NOT (AND (NOT p0) p2))), (X (NOT (AND (NOT p0) p1 p2))), (X (X (NOT (AND (NOT p0) p2)))), (X (X (NOT (AND (NOT p0) p1 p2)))), (X (X (NOT (AND (NOT p0) p1))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT (AND (NOT p0) p2)))
Knowledge based reduction with 6 factoid took 115 ms. Reduced automaton from 4 states, 6 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA RERS2020-PT-pb109-LTLFireability-14 TRUE TECHNIQUES KNOWLEDGE
Treatment of property RERS2020-PT-pb109-LTLFireability-14 finished in 87844 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((!p0&&X((F(p1)||G(!p0)))))))'
Found a Lengthening insensitive property : RERS2020-PT-pb109-LTLFireability-03
Stuttering acceptance computed with spot in 94 ms :[true, p0, p0]
Support contains 2 out of 1891 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LI_LTL mode, iteration 0 : 1891/1891 places, 145301/145301 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 1890 transition count 145298
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 6 place count 1888 transition count 145296
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 6 place count 1888 transition count 145295
Deduced a syphon composed of 1 places in 94 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 1887 transition count 145295
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Deduced a syphon composed of 23 places in 87 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 2 with 46 rules applied. Total rules applied 54 place count 1864 transition count 145272
Ensure Unique test removed 95 transitions
Reduce isomorphic transitions removed 95 transitions.
Iterating post reduction 2 with 95 rules applied. Total rules applied 149 place count 1864 transition count 145177
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 3 places in 87 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 155 place count 1861 transition count 145177
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 158 place count 1861 transition count 145174
Applied a total of 158 rules in 3074 ms. Remains 1861 /1891 variables (removed 30) and now considering 145174/145301 (removed 127) transitions.
[2023-03-17 08:04:43] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
// Phase 1: matrix 100545 rows 1861 cols
[2023-03-17 08:04:44] [INFO ] Computed 15 place invariants in 574 ms
[2023-03-17 08:04:49] [INFO ] Implicit Places using invariants in 6257 ms returned []
Implicit Place search using SMT only with invariants took 6258 ms to find 0 implicit places.
[2023-03-17 08:04:49] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2023-03-17 08:04:49] [INFO ] Invariant cache hit.
[2023-03-17 08:05:20] [INFO ] Performed 68051/145174 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 08:05:49] [INFO ] Dead Transitions using invariants and state equation in 60079 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 1861/1891 places, 145174/145301 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 69416 ms. Remains : 1861/1891 places, 145174/145301 transitions.
Running random walk in product with property : RERS2020-PT-pb109-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=p0, acceptance={} source=2 dest: 0}, { cond=(NOT p0), acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(AND (EQ s784 1) (EQ s789 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, sl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 0 reset in 9205 ms.
Product exploration explored 100000 steps with 1 reset in 8699 ms.
Computed a total of 458 stabilizing places and 59145 stable transitions
Computed a total of 458 stabilizing places and 59145 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), true, (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 146 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 89 ms :[true, p0, p0]
Incomplete random walk after 10000 steps, including 9 resets, run finished after 980 ms. (steps per millisecond=10 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7061 steps, run timeout after 3005 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7061 steps, saw 6096 distinct states, run finished after 3006 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-17 08:06:13] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2023-03-17 08:06:13] [INFO ] Invariant cache hit.
[2023-03-17 08:06:13] [INFO ] [Real]Absence check using 15 positive place invariants in 19 ms returned sat
[2023-03-17 08:06:38] [INFO ] After 25030ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1861 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1861/1861 places, 145174/145174 transitions.
Drop transitions removed 3376 transitions
Reduce isomorphic transitions removed 3376 transitions.
Iterating post reduction 0 with 3376 rules applied. Total rules applied 3376 place count 1861 transition count 141798
Free-agglomeration rule applied 33 times with reduction of 51 identical transitions.
Iterating global reduction 1 with 33 rules applied. Total rules applied 3409 place count 1861 transition count 141714
Reduce places removed 33 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 150 transitions
Reduce isomorphic transitions removed 153 transitions.
Iterating post reduction 1 with 186 rules applied. Total rules applied 3595 place count 1828 transition count 141561
Free-agglomeration rule applied 6 times.
Iterating global reduction 2 with 6 rules applied. Total rules applied 3601 place count 1828 transition count 141555
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 80 transitions
Reduce isomorphic transitions removed 81 transitions.
Iterating post reduction 2 with 87 rules applied. Total rules applied 3688 place count 1822 transition count 141474
Free-agglomeration rule applied 2 times.
Iterating global reduction 3 with 2 rules applied. Total rules applied 3690 place count 1822 transition count 141472
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 11 rules applied. Total rules applied 3701 place count 1820 transition count 141463
Free-agglomeration rule applied 2 times.
Iterating global reduction 4 with 2 rules applied. Total rules applied 3703 place count 1820 transition count 141461
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 3707 place count 1818 transition count 141459
Free-agglomeration rule applied 2 times.
Iterating global reduction 5 with 2 rules applied. Total rules applied 3709 place count 1818 transition count 141457
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 3719 place count 1816 transition count 141449
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 3720 place count 1816 transition count 141448
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 3727 place count 1815 transition count 141442
Free-agglomeration rule (complex) applied 28 times with reduction of 1022 identical transitions.
Iterating global reduction 7 with 28 rules applied. Total rules applied 3755 place count 1815 transition count 145680
Reduce places removed 28 places and 0 transitions.
Drop transitions removed 11 transitions
Ensure Unique test removed 1155 transitions
Reduce isomorphic transitions removed 1166 transitions.
Iterating post reduction 7 with 1194 rules applied. Total rules applied 4949 place count 1787 transition count 144514
Applied a total of 4949 rules in 7639 ms. Remains 1787 /1861 variables (removed 74) and now considering 144514/145174 (removed 660) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7643 ms. Remains : 1787/1861 places, 144514/145174 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1029 ms. (steps per millisecond=9 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 116 ms. (steps per millisecond=86 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7384 steps, run timeout after 3002 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7384 steps, saw 6480 distinct states, run finished after 3002 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-17 08:06:50] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
// Phase 1: matrix 103235 rows 1787 cols
[2023-03-17 08:06:51] [INFO ] Computed 15 place invariants in 635 ms
[2023-03-17 08:06:51] [INFO ] [Real]Absence check using 15 positive place invariants in 17 ms returned sat
[2023-03-17 08:07:16] [INFO ] After 25018ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1787 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1787/1787 places, 144514/144514 transitions.
Applied a total of 0 rules in 724 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 724 ms. Remains : 1787/1787 places, 144514/144514 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1787/1787 places, 144514/144514 transitions.
Applied a total of 0 rules in 717 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
[2023-03-17 08:07:17] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2023-03-17 08:07:17] [INFO ] Invariant cache hit.
[2023-03-17 08:07:23] [INFO ] Implicit Places using invariants in 5871 ms returned []
Implicit Place search using SMT only with invariants took 5872 ms to find 0 implicit places.
[2023-03-17 08:07:23] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2023-03-17 08:07:23] [INFO ] Invariant cache hit.
[2023-03-17 08:07:53] [INFO ] Performed 73798/144514 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 08:08:23] [INFO ] Dead Transitions using invariants and state equation in 59805 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 66411 ms. Remains : 1787/1787 places, 144514/144514 transitions.
Knowledge obtained : [(NOT p0), (X (NOT p0)), true, (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 176 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 114 ms :[true, p0, p0]
Stuttering acceptance computed with spot in 86 ms :[true, p0, p0]
Support contains 2 out of 1861 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 1861/1861 places, 145174/145174 transitions.
Applied a total of 0 rules in 237 ms. Remains 1861 /1861 variables (removed 0) and now considering 145174/145174 (removed 0) transitions.
[2023-03-17 08:08:24] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
// Phase 1: matrix 100545 rows 1861 cols
[2023-03-17 08:08:24] [INFO ] Computed 15 place invariants in 437 ms
[2023-03-17 08:08:30] [INFO ] Implicit Places using invariants in 6241 ms returned []
Implicit Place search using SMT only with invariants took 6242 ms to find 0 implicit places.
[2023-03-17 08:08:30] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2023-03-17 08:08:30] [INFO ] Invariant cache hit.
[2023-03-17 08:09:00] [INFO ] Performed 70070/145174 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 08:09:30] [INFO ] Dead Transitions using invariants and state equation in 60071 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 66554 ms. Remains : 1861/1861 places, 145174/145174 transitions.
Computed a total of 458 stabilizing places and 59145 stable transitions
Computed a total of 458 stabilizing places and 59145 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), true, (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 157 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 83 ms :[true, p0, p0]
Incomplete random walk after 10000 steps, including 5 resets, run finished after 1049 ms. (steps per millisecond=9 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 159 ms. (steps per millisecond=62 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7345 steps, run timeout after 3002 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7345 steps, saw 6317 distinct states, run finished after 3002 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-17 08:09:36] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2023-03-17 08:09:36] [INFO ] Invariant cache hit.
[2023-03-17 08:09:36] [INFO ] [Real]Absence check using 15 positive place invariants in 18 ms returned sat
[2023-03-17 08:10:01] [INFO ] After 25026ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1861 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1861/1861 places, 145174/145174 transitions.
Drop transitions removed 3376 transitions
Reduce isomorphic transitions removed 3376 transitions.
Iterating post reduction 0 with 3376 rules applied. Total rules applied 3376 place count 1861 transition count 141798
Free-agglomeration rule applied 33 times with reduction of 51 identical transitions.
Iterating global reduction 1 with 33 rules applied. Total rules applied 3409 place count 1861 transition count 141714
Reduce places removed 33 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 150 transitions
Reduce isomorphic transitions removed 153 transitions.
Iterating post reduction 1 with 186 rules applied. Total rules applied 3595 place count 1828 transition count 141561
Free-agglomeration rule applied 6 times.
Iterating global reduction 2 with 6 rules applied. Total rules applied 3601 place count 1828 transition count 141555
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 80 transitions
Reduce isomorphic transitions removed 81 transitions.
Iterating post reduction 2 with 87 rules applied. Total rules applied 3688 place count 1822 transition count 141474
Free-agglomeration rule applied 2 times.
Iterating global reduction 3 with 2 rules applied. Total rules applied 3690 place count 1822 transition count 141472
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 11 rules applied. Total rules applied 3701 place count 1820 transition count 141463
Free-agglomeration rule applied 2 times.
Iterating global reduction 4 with 2 rules applied. Total rules applied 3703 place count 1820 transition count 141461
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 3707 place count 1818 transition count 141459
Free-agglomeration rule applied 2 times.
Iterating global reduction 5 with 2 rules applied. Total rules applied 3709 place count 1818 transition count 141457
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 3719 place count 1816 transition count 141449
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 3720 place count 1816 transition count 141448
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 3727 place count 1815 transition count 141442
Free-agglomeration rule (complex) applied 28 times with reduction of 1022 identical transitions.
Iterating global reduction 7 with 28 rules applied. Total rules applied 3755 place count 1815 transition count 145680
Reduce places removed 28 places and 0 transitions.
Drop transitions removed 11 transitions
Ensure Unique test removed 1155 transitions
Reduce isomorphic transitions removed 1166 transitions.
Iterating post reduction 7 with 1194 rules applied. Total rules applied 4949 place count 1787 transition count 144514
Applied a total of 4949 rules in 7880 ms. Remains 1787 /1861 variables (removed 74) and now considering 144514/145174 (removed 660) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7884 ms. Remains : 1787/1861 places, 144514/145174 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1450 ms. (steps per millisecond=6 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 121 ms. (steps per millisecond=82 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5257 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5257 steps, saw 4678 distinct states, run finished after 3002 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-17 08:10:14] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
// Phase 1: matrix 103235 rows 1787 cols
[2023-03-17 08:10:14] [INFO ] Computed 15 place invariants in 540 ms
[2023-03-17 08:10:14] [INFO ] [Real]Absence check using 15 positive place invariants in 17 ms returned sat
[2023-03-17 08:10:39] [INFO ] After 25019ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1787 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1787/1787 places, 144514/144514 transitions.
Applied a total of 0 rules in 786 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 786 ms. Remains : 1787/1787 places, 144514/144514 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1787/1787 places, 144514/144514 transitions.
Applied a total of 0 rules in 763 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
[2023-03-17 08:10:41] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2023-03-17 08:10:41] [INFO ] Invariant cache hit.
[2023-03-17 08:10:47] [INFO ] Implicit Places using invariants in 5848 ms returned []
Implicit Place search using SMT only with invariants took 5849 ms to find 0 implicit places.
[2023-03-17 08:10:47] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2023-03-17 08:10:47] [INFO ] Invariant cache hit.
[2023-03-17 08:11:17] [INFO ] Performed 72247/144514 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 08:11:47] [INFO ] Dead Transitions using invariants and state equation in 60077 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 66704 ms. Remains : 1787/1787 places, 144514/144514 transitions.
Knowledge obtained : [(NOT p0), (X (NOT p0)), true, (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 138 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 82 ms :[true, p0, p0]
Stuttering acceptance computed with spot in 98 ms :[true, p0, p0]
Stuttering acceptance computed with spot in 91 ms :[true, p0, p0]
Product exploration timeout after 87260 steps with 0 reset in 10001 ms.
Product exploration timeout after 94720 steps with 0 reset in 10001 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 104 ms :[true, p0, p0]
Support contains 2 out of 1861 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1861/1861 places, 145174/145174 transitions.
Applied a total of 0 rules in 845 ms. Remains 1861 /1861 variables (removed 0) and now considering 145174/145174 (removed 0) transitions.
[2023-03-17 08:12:08] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
// Phase 1: matrix 100545 rows 1861 cols
[2023-03-17 08:12:09] [INFO ] Computed 15 place invariants in 536 ms
[2023-03-17 08:12:39] [INFO ] Performed 69441/145174 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 08:13:09] [INFO ] Dead Transitions using invariants and state equation in 60596 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 61448 ms. Remains : 1861/1861 places, 145174/145174 transitions.
Support contains 2 out of 1861 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1861/1861 places, 145174/145174 transitions.
Applied a total of 0 rules in 251 ms. Remains 1861 /1861 variables (removed 0) and now considering 145174/145174 (removed 0) transitions.
[2023-03-17 08:13:09] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2023-03-17 08:13:09] [INFO ] Invariant cache hit.
[2023-03-17 08:13:15] [INFO ] Implicit Places using invariants in 5658 ms returned []
Implicit Place search using SMT only with invariants took 5659 ms to find 0 implicit places.
[2023-03-17 08:13:15] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2023-03-17 08:13:15] [INFO ] Invariant cache hit.
[2023-03-17 08:13:45] [INFO ] Performed 69626/145174 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 08:14:15] [INFO ] Dead Transitions using invariants and state equation in 60067 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 65982 ms. Remains : 1861/1861 places, 145174/145174 transitions.
Treatment of property RERS2020-PT-pb109-LTLFireability-03 finished in 580981 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((!p0 U (p1||G(!p0))))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((!p0&&X((F(!p1)||G(!p0))))))'
[2023-03-17 08:14:26] [INFO ] Flatten gal took : 4166 ms
[2023-03-17 08:14:26] [INFO ] Export to MCC of 4 properties in file /home/mcc/execution/LTLFireability.sr.xml took 2 ms.
[2023-03-17 08:14:26] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 1891 places, 145301 transitions and 579073 arcs took 289 ms.
Total runtime 3533208 ms.
There are residual formulas that ITS could not solve within timeout
starting LoLA
BK_INPUT RERS2020-PT-pb109
BK_EXAMINATION: LTLFireability
bin directory: /home/mcc/BenchKit/bin//../reducer/bin//../../lola/bin/
current directory: /home/mcc/execution/374
LTLFireability
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393232 kB
MemFree: 13522880 kB
After kill :
MemTotal: 16393232 kB
MemFree: 15890736 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ 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//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -timeout 360 -rebuildPNML
lola: MEM LIMIT 32
lola: MEM LIMIT 5
lola: NET
lola: input: PNML file (--pnmlnet)
lola: reading net from /home/mcc/execution/374/model.pnml
lola: reading pnml
lola: PNML file contains place/transition net
lola: finished parsing
lola: closed net file /home/mcc/execution/374/model.pnml
lola: Reading formula.
lola: Using XML format (--xmlformula)
lola: reading XML formula
lola: reading formula from /home/mcc/execution/374/LTLFireability.xml
lola: rewrite Frontend/Parser/formula_rewrite.k:433
lola: rewrite Frontend/Parser/formula_rewrite.k:544
lola: rewrite Frontend/Parser/formula_rewrite.k:352
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
RERS2020-PT-pb109-LTLFireability-02: LTL 0 0 0 0 0 0 0 0
RERS2020-PT-pb109-LTLFireability-03: LTL 0 0 0 0 0 0 0 0
RERS2020-PT-pb109-LTLFireability-06: LTL 0 0 0 0 0 0 0 0
RERS2020-PT-pb109-LTLFireability-11: CONJ 0 0 0 0 0 0 0 0
TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
Time elapsed: 59 secs. Pages in use: 0
# running tasks: 0 of 4 Visible: 4
lola: caught signal Terminated - aborting LoLA
FINAL RESULTS
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
RERS2020-PT-pb109-LTLFireability-02: LTL unknown AGGR
RERS2020-PT-pb109-LTLFireability-03: LTL unknown AGGR
RERS2020-PT-pb109-LTLFireability-06: LTL unknown AGGR
RERS2020-PT-pb109-LTLFireability-11: CONJ unknown CONJ
Time elapsed: 64 secs. Pages in use: 0
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="RERS2020-PT-pb109"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="lolaxred"
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-5348"
echo " Executing tool lolaxred"
echo " Input is RERS2020-PT-pb109, 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 r327-tall-167889199400284"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/RERS2020-PT-pb109.tgz
mv RERS2020-PT-pb109 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 ;