About the Execution of LTSMin+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 |
| 11504.367 | 3600000.00 | 4185593.00 | 7993.10 | 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.r329-tall-167889201800284.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 ltsminxred
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 r329-tall-167889201800284
=====================================================================
--------------------
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 1679109460484
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=ltsminxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=RERS2020-PT-pb109
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-18 03:17:42] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-18 03:17:42] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-18 03:17:44] [INFO ] Load time of PNML (sax parser for PT used): 2268 ms
[2023-03-18 03:17:44] [INFO ] Transformed 1907 places.
[2023-03-18 03:17:44] [INFO ] Transformed 151872 transitions.
[2023-03-18 03:17:44] [INFO ] Found NUPN structural information;
[2023-03-18 03:17:44] [INFO ] Parsed PT model containing 1907 places and 151872 transitions and 605350 arcs in 2812 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 59 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 569 ms. Remains 1891 /1907 variables (removed 16) and now considering 145301/145301 (removed 0) transitions.
[2023-03-18 03:17:46] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
// Phase 1: matrix 100719 rows 1891 cols
[2023-03-18 03:17:47] [INFO ] Computed 15 place invariants in 624 ms
[2023-03-18 03:17:52] [INFO ] Implicit Places using invariants in 5368 ms returned []
Implicit Place search using SMT only with invariants took 5392 ms to find 0 implicit places.
[2023-03-18 03:17:52] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
[2023-03-18 03:17:52] [INFO ] Invariant cache hit.
[2023-03-18 03:18:22] [INFO ] Performed 73794/145301 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 03:18:51] [INFO ] Dead Transitions using invariants and state equation in 59518 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 65501 ms. Remains : 1891/1907 places, 145301/145301 transitions.
Support contains 49 out of 1891 places after structural reductions.
[2023-03-18 03:18:56] [INFO ] Flatten gal took : 3809 ms
[2023-03-18 03:18:59] [INFO ] Flatten gal took : 3832 ms
[2023-03-18 03:19:07] [INFO ] Input system was already deterministic with 145301 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1183 ms. (steps per millisecond=8 ) 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 21 ms. (steps per millisecond=47 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 122 ms. (steps per millisecond=8 ) 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
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
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 26) seen :0
Interrupted probabilistic random walk after 6273 steps, run timeout after 3005 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6273 steps, saw 5000 distinct states, run finished after 3006 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 26 properties.
[2023-03-18 03:19:12] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
[2023-03-18 03:19:12] [INFO ] Invariant cache hit.
[2023-03-18 03:19:13] [INFO ] [Real]Absence check using 15 positive place invariants in 17 ms returned sat
[2023-03-18 03:19:37] [INFO ] After 23672ms SMT Verify possible using state equation in real domain returned unsat :0 sat :9 real:16
[2023-03-18 03:19:38] [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-18 03:19:38] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 03:19:38] [INFO ] After 26153ms 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 245 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 84 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 103 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 9973 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 9979 ms. Remains : 1788/1891 places, 144515/145301 transitions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 1063 ms. (steps per millisecond=9 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) 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
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) 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
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 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 20 ms. (steps per millisecond=50 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 87 ms. (steps per millisecond=11 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) 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
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 26) seen :0
Interrupted probabilistic random walk after 6953 steps, run timeout after 3003 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6953 steps, saw 6136 distinct states, run finished after 3004 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 26 properties.
[2023-03-18 03:19:53] [INFO ] Flow matrix only has 103236 transitions (discarded 41279 similar events)
// Phase 1: matrix 103236 rows 1788 cols
[2023-03-18 03:19:54] [INFO ] Computed 15 place invariants in 444 ms
[2023-03-18 03:19:55] [INFO ] [Real]Absence check using 15 positive place invariants in 18 ms returned sat
[2023-03-18 03:20:19] [INFO ] After 23793ms SMT Verify possible using state equation in real domain returned unsat :0 sat :4 real:21
[2023-03-18 03:20:20] [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-18 03:20:20] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 03:20:20] [INFO ] After 25783ms 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 829 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 829 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 666 ms. Remains 1788 /1788 variables (removed 0) and now considering 144515/144515 (removed 0) transitions.
[2023-03-18 03:20:21] [INFO ] Flow matrix only has 103236 transitions (discarded 41279 similar events)
[2023-03-18 03:20:21] [INFO ] Invariant cache hit.
[2023-03-18 03:20:27] [INFO ] Implicit Places using invariants in 5593 ms returned []
Implicit Place search using SMT only with invariants took 5595 ms to find 0 implicit places.
[2023-03-18 03:20:27] [INFO ] Flow matrix only has 103236 transitions (discarded 41279 similar events)
[2023-03-18 03:20:27] [INFO ] Invariant cache hit.
[2023-03-18 03:20:57] [INFO ] Performed 80883/144515 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 03:21:21] [INFO ] Dead Transitions using invariants and state equation in 54210 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 60483 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 254 ms. Remains 1891 /1891 variables (removed 0) and now considering 145301/145301 (removed 0) transitions.
[2023-03-18 03:21:22] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
// Phase 1: matrix 100719 rows 1891 cols
[2023-03-18 03:21:23] [INFO ] Computed 15 place invariants in 443 ms
[2023-03-18 03:21:28] [INFO ] Implicit Places using invariants in 5773 ms returned []
Implicit Place search using SMT only with invariants took 5774 ms to find 0 implicit places.
[2023-03-18 03:21:28] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
[2023-03-18 03:21:28] [INFO ] Invariant cache hit.
[2023-03-18 03:21:58] [INFO ] Performed 74995/145301 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 03:22:24] [INFO ] Dead Transitions using invariants and state equation in 56571 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62605 ms. Remains : 1891/1891 places, 145301/145301 transitions.
Stuttering acceptance computed with spot in 261 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 235 steps with 0 reset in 43 ms.
FORMULA RERS2020-PT-pb109-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb109-LTLFireability-01 finished in 63249 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 82 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 76 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 2958 ms. Remains 1861 /1891 variables (removed 30) and now considering 145174/145301 (removed 127) transitions.
[2023-03-18 03:22:28] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
// Phase 1: matrix 100545 rows 1861 cols
[2023-03-18 03:22:28] [INFO ] Computed 15 place invariants in 405 ms
[2023-03-18 03:22:34] [INFO ] Implicit Places using invariants in 5971 ms returned []
Implicit Place search using SMT only with invariants took 5975 ms to find 0 implicit places.
[2023-03-18 03:22:34] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2023-03-18 03:22:34] [INFO ] Invariant cache hit.
[2023-03-18 03:23:04] [INFO ] Performed 74971/145174 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 03:23:32] [INFO ] Dead Transitions using invariants and state equation in 58038 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 66975 ms. Remains : 1861/1891 places, 145174/145301 transitions.
Stuttering acceptance computed with spot in 40 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 8875 ms.
Product exploration explored 100000 steps with 0 reset in 7992 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 106 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 26 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 4 resets, run finished after 908 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 8108 steps, run timeout after 3005 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-18 03:23:55] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2023-03-18 03:23:55] [INFO ] Invariant cache hit.
[2023-03-18 03:23:55] [INFO ] [Real]Absence check using 15 positive place invariants in 18 ms returned sat
[2023-03-18 03:24:20] [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 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 7310 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 7314 ms. Remains : 1787/1861 places, 144514/145174 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 877 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 75 ms. (steps per millisecond=133 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7374 steps, run timeout after 3005 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7374 steps, saw 6471 distinct states, run finished after 3005 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 03:24:31] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
// Phase 1: matrix 103235 rows 1787 cols
[2023-03-18 03:24:32] [INFO ] Computed 15 place invariants in 493 ms
[2023-03-18 03:24:32] [INFO ] [Real]Absence check using 15 positive place invariants in 15 ms returned sat
[2023-03-18 03:24:57] [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 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 592 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 592 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 694 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
[2023-03-18 03:24:58] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2023-03-18 03:24:58] [INFO ] Invariant cache hit.
[2023-03-18 03:25:04] [INFO ] Implicit Places using invariants in 5715 ms returned []
Implicit Place search using SMT only with invariants took 5716 ms to find 0 implicit places.
[2023-03-18 03:25:04] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2023-03-18 03:25:04] [INFO ] Invariant cache hit.
[2023-03-18 03:25:34] [INFO ] Performed 74438/144514 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 03:26:01] [INFO ] Dead Transitions using invariants and state equation in 57817 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 64241 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 102 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 28 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 43 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 646 ms. Remains 1861 /1861 variables (removed 0) and now considering 145174/145174 (removed 0) transitions.
[2023-03-18 03:26:02] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
// Phase 1: matrix 100545 rows 1861 cols
[2023-03-18 03:26:03] [INFO ] Computed 15 place invariants in 388 ms
[2023-03-18 03:26:08] [INFO ] Implicit Places using invariants in 5984 ms returned []
Implicit Place search using SMT only with invariants took 5987 ms to find 0 implicit places.
[2023-03-18 03:26:08] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2023-03-18 03:26:08] [INFO ] Invariant cache hit.
[2023-03-18 03:26:39] [INFO ] Performed 79217/145174 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 03:27:03] [INFO ] Dead Transitions using invariants and state equation in 54809 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 61445 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 111 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 27 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 4 resets, run finished after 917 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 78 ms. (steps per millisecond=128 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 8261 steps, run timeout after 3003 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-18 03:27:09] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2023-03-18 03:27:09] [INFO ] Invariant cache hit.
[2023-03-18 03:27:09] [INFO ] [Real]Absence check using 15 positive place invariants in 16 ms returned sat
[2023-03-18 03:27:34] [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 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 7314 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 7318 ms. Remains : 1787/1861 places, 144514/145174 transitions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 946 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 81 ms. (steps per millisecond=123 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7279 steps, run timeout after 3004 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7279 steps, saw 6396 distinct states, run finished after 3004 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 03:27:45] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
// Phase 1: matrix 103235 rows 1787 cols
[2023-03-18 03:27:46] [INFO ] Computed 15 place invariants in 574 ms
[2023-03-18 03:27:46] [INFO ] [Real]Absence check using 15 positive place invariants in 16 ms returned sat
[2023-03-18 03:28:11] [INFO ] After 25022ms 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 713 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 715 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 678 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
[2023-03-18 03:28:12] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2023-03-18 03:28:12] [INFO ] Invariant cache hit.
[2023-03-18 03:28:18] [INFO ] Implicit Places using invariants in 6152 ms returned []
Implicit Place search using SMT only with invariants took 6154 ms to find 0 implicit places.
[2023-03-18 03:28:18] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2023-03-18 03:28:18] [INFO ] Invariant cache hit.
[2023-03-18 03:28:49] [INFO ] Performed 76539/144514 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 03:29:14] [INFO ] Dead Transitions using invariants and state equation in 55691 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 62537 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 122 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)]
Stuttering acceptance computed with spot in 42 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Product exploration explored 100000 steps with 0 reset in 119 ms.
Product exploration explored 100000 steps with 1 reset in 8857 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 665 ms. Remains 1861 /1861 variables (removed 0) and now considering 145174/145174 (removed 0) transitions.
[2023-03-18 03:29:24] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
// Phase 1: matrix 100545 rows 1861 cols
[2023-03-18 03:29:25] [INFO ] Computed 15 place invariants in 448 ms
[2023-03-18 03:29:30] [INFO ] Implicit Places using invariants in 6082 ms returned []
Implicit Place search using SMT only with invariants took 6084 ms to find 0 implicit places.
[2023-03-18 03:29:30] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2023-03-18 03:29:30] [INFO ] Invariant cache hit.
[2023-03-18 03:30:01] [INFO ] Performed 77507/145174 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 03:30:26] [INFO ] Dead Transitions using invariants and state equation in 55894 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 62647 ms. Remains : 1861/1861 places, 145174/145174 transitions.
Treatment of property RERS2020-PT-pb109-LTLFireability-02 finished in 486648 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 341 ms. Remains 1891 /1891 variables (removed 0) and now considering 145301/145301 (removed 0) transitions.
[2023-03-18 03:30:32] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
// Phase 1: matrix 100719 rows 1891 cols
[2023-03-18 03:30:32] [INFO ] Computed 15 place invariants in 420 ms
[2023-03-18 03:30:38] [INFO ] Implicit Places using invariants in 6314 ms returned []
Implicit Place search using SMT only with invariants took 6314 ms to find 0 implicit places.
[2023-03-18 03:30:38] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
[2023-03-18 03:30:38] [INFO ] Invariant cache hit.
[2023-03-18 03:31:09] [INFO ] Performed 74123/145301 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 03:31:38] [INFO ] Dead Transitions using invariants and state equation in 59389 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 66049 ms. Remains : 1891/1891 places, 145301/145301 transitions.
Stuttering acceptance computed with spot in 108 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 explored 100000 steps with 0 reset in 7300 ms.
Product exploration explored 100000 steps with 0 reset in 104 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 160 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 73 ms :[true, p0, p0]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 898 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 67 ms. (steps per millisecond=149 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5722 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5722 steps, saw 4602 distinct states, run finished after 3003 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 03:31:51] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
[2023-03-18 03:31:51] [INFO ] Invariant cache hit.
[2023-03-18 03:31:51] [INFO ] [Real]Absence check using 15 positive place invariants in 18 ms returned sat
[2023-03-18 03:32:16] [INFO ] After 25015ms 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 91 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 84 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 82 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 10083 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 10087 ms. Remains : 1787/1891 places, 144514/145301 transitions.
Incomplete random walk after 10000 steps, including 5 resets, run finished after 805 ms. (steps per millisecond=12 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7521 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7521 steps, saw 6604 distinct states, run finished after 3002 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 03:32:30] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
// Phase 1: matrix 103235 rows 1787 cols
[2023-03-18 03:32:31] [INFO ] Computed 15 place invariants in 482 ms
[2023-03-18 03:32:31] [INFO ] [Real]Absence check using 15 positive place invariants in 15 ms returned sat
[2023-03-18 03:32:56] [INFO ] After 25023ms 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 650 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 651 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 664 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
[2023-03-18 03:32:57] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2023-03-18 03:32:57] [INFO ] Invariant cache hit.
[2023-03-18 03:33:02] [INFO ] Implicit Places using invariants in 5603 ms returned []
Implicit Place search using SMT only with invariants took 5607 ms to find 0 implicit places.
[2023-03-18 03:33:03] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2023-03-18 03:33:03] [INFO ] Invariant cache hit.
[2023-03-18 03:33:33] [INFO ] Performed 77255/144514 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 03:33:59] [INFO ] Dead Transitions using invariants and state equation in 56821 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 63108 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 92 ms :[true, p0, p0]
Stuttering acceptance computed with spot in 92 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 289 ms. Remains 1891 /1891 variables (removed 0) and now considering 145301/145301 (removed 0) transitions.
[2023-03-18 03:34:00] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
// Phase 1: matrix 100719 rows 1891 cols
[2023-03-18 03:34:01] [INFO ] Computed 15 place invariants in 476 ms
[2023-03-18 03:34:07] [INFO ] Implicit Places using invariants in 6685 ms returned []
Implicit Place search using SMT only with invariants took 6686 ms to find 0 implicit places.
[2023-03-18 03:34:07] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
[2023-03-18 03:34:07] [INFO ] Invariant cache hit.
[2023-03-18 03:34:37] [INFO ] Performed 73893/145301 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 03:35:05] [INFO ] Dead Transitions using invariants and state equation in 57988 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 64968 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 141 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 80 ms :[true, p0, p0]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 813 ms. (steps per millisecond=12 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 6654 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6654 steps, saw 5292 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 03:35:10] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
[2023-03-18 03:35:10] [INFO ] Invariant cache hit.
[2023-03-18 03:35:11] [INFO ] [Real]Absence check using 15 positive place invariants in 17 ms returned sat
[2023-03-18 03:35:35] [INFO ] After 25011ms 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 91 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 92 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 10360 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 10364 ms. Remains : 1787/1891 places, 144514/145301 transitions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 911 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 89 ms. (steps per millisecond=112 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 6616 steps, run timeout after 3006 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6616 steps, saw 5869 distinct states, run finished after 3007 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 03:35:50] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
// Phase 1: matrix 103235 rows 1787 cols
[2023-03-18 03:35:50] [INFO ] Computed 15 place invariants in 497 ms
[2023-03-18 03:35:51] [INFO ] [Real]Absence check using 15 positive place invariants in 17 ms returned sat
[2023-03-18 03:36:16] [INFO ] After 25023ms 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 671 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-18 03:36:17] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2023-03-18 03:36:17] [INFO ] Invariant cache hit.
[2023-03-18 03:36:23] [INFO ] Implicit Places using invariants in 6425 ms returned []
Implicit Place search using SMT only with invariants took 6425 ms to find 0 implicit places.
[2023-03-18 03:36:23] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2023-03-18 03:36:23] [INFO ] Invariant cache hit.
[2023-03-18 03:36:54] [INFO ] Performed 70687/144514 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 03:37:23] [INFO ] Dead Transitions using invariants and state equation in 60075 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 67193 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 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 73 ms :[true, p0, p0]
Stuttering acceptance computed with spot in 77 ms :[true, p0, p0]
Stuttering acceptance computed with spot in 74 ms :[true, p0, p0]
Product exploration timeout after 97890 steps with 1 reset in 10002 ms.
Product exploration timeout after 89020 steps with 2 reset in 10001 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 88 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 90 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 91 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 89 ms
Applied a total of 129 rules in 2504 ms. Remains 1891 /1891 variables (removed 0) and now considering 145208/145301 (removed 93) transitions.
[2023-03-18 03:37:47] [INFO ] Flow matrix only has 100579 transitions (discarded 44629 similar events)
// Phase 1: matrix 100579 rows 1891 cols
[2023-03-18 03:37:47] [INFO ] Computed 15 place invariants in 437 ms
[2023-03-18 03:38:18] [INFO ] Performed 73687/145208 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 03:38:47] [INFO ] Dead Transitions using invariants and state equation in 60493 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 63001 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 227 ms. Remains 1891 /1891 variables (removed 0) and now considering 145301/145301 (removed 0) transitions.
[2023-03-18 03:38:48] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
// Phase 1: matrix 100719 rows 1891 cols
[2023-03-18 03:38:48] [INFO ] Computed 15 place invariants in 447 ms
[2023-03-18 03:38:54] [INFO ] Implicit Places using invariants in 6223 ms returned []
Implicit Place search using SMT only with invariants took 6224 ms to find 0 implicit places.
[2023-03-18 03:38:54] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
[2023-03-18 03:38:54] [INFO ] Invariant cache hit.
[2023-03-18 03:39:24] [INFO ] Performed 79503/145301 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 03:39:51] [INFO ] Dead Transitions using invariants and state equation in 57497 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63952 ms. Remains : 1891/1891 places, 145301/145301 transitions.
Treatment of property RERS2020-PT-pb109-LTLFireability-03 finished in 565475 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 235 ms. Remains 1891 /1891 variables (removed 0) and now considering 145301/145301 (removed 0) transitions.
[2023-03-18 03:39:57] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
[2023-03-18 03:39:57] [INFO ] Invariant cache hit.
[2023-03-18 03:40:03] [INFO ] Implicit Places using invariants in 5781 ms returned []
Implicit Place search using SMT only with invariants took 5782 ms to find 0 implicit places.
[2023-03-18 03:40:03] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
[2023-03-18 03:40:03] [INFO ] Invariant cache hit.
[2023-03-18 03:40:34] [INFO ] Performed 73739/145301 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 03:41:02] [INFO ] Dead Transitions using invariants and state equation in 59045 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 65066 ms. Remains : 1891/1891 places, 145301/145301 transitions.
Stuttering acceptance computed with spot in 306 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 4 ms.
FORMULA RERS2020-PT-pb109-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb109-LTLFireability-04 finished in 65656 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 131 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 89 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 85 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 3404 ms. Remains 1861 /1891 variables (removed 30) and now considering 145174/145301 (removed 127) transitions.
[2023-03-18 03:41:06] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
// Phase 1: matrix 100545 rows 1861 cols
[2023-03-18 03:41:07] [INFO ] Computed 15 place invariants in 565 ms
[2023-03-18 03:41:13] [INFO ] Implicit Places using invariants in 6578 ms returned []
Implicit Place search using SMT only with invariants took 6579 ms to find 0 implicit places.
[2023-03-18 03:41:13] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2023-03-18 03:41:13] [INFO ] Invariant cache hit.
[2023-03-18 03:41:43] [INFO ] Performed 71157/145174 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 03:42:13] [INFO ] Dead Transitions using invariants and state equation in 60079 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 70067 ms. Remains : 1861/1891 places, 145174/145301 transitions.
Stuttering acceptance computed with spot in 83 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 2 reset in 7450 ms.
Product exploration explored 100000 steps with 0 reset in 8224 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 251 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 74 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0)]
Incomplete random walk after 10000 steps, including 10 resets, run finished after 908 ms. (steps per millisecond=11 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 8953 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 8953 steps, saw 7637 distinct states, run finished after 3002 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-18 03:42:34] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2023-03-18 03:42:34] [INFO ] Invariant cache hit.
[2023-03-18 03:42:35] [INFO ] [Real]Absence check using 15 positive place invariants in 15 ms returned sat
[2023-03-18 03:42:59] [INFO ] After 24693ms SMT Verify possible using state equation in real domain returned unsat :0 sat :0 real:1
[2023-03-18 03:43:00] [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-18 03:43:00] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 03:43:00] [INFO ] After 25882ms 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 7090 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 7094 ms. Remains : 1787/1861 places, 144514/145174 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 848 ms. (steps per millisecond=11 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 7342 steps, run timeout after 3004 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7342 steps, saw 6444 distinct states, run finished after 3006 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-18 03:43:12] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
// Phase 1: matrix 103235 rows 1787 cols
[2023-03-18 03:43:12] [INFO ] Computed 15 place invariants in 481 ms
[2023-03-18 03:43:12] [INFO ] [Real]Absence check using 15 positive place invariants in 16 ms returned sat
[2023-03-18 03:43:37] [INFO ] After 24703ms SMT Verify possible using state equation in real domain returned unsat :0 sat :0 real:1
[2023-03-18 03:43:38] [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-18 03:43:38] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 03:43:38] [INFO ] After 25797ms 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 654 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 654 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 649 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
[2023-03-18 03:43:39] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2023-03-18 03:43:39] [INFO ] Invariant cache hit.
[2023-03-18 03:43:45] [INFO ] Implicit Places using invariants in 6150 ms returned []
Implicit Place search using SMT only with invariants took 6151 ms to find 0 implicit places.
[2023-03-18 03:43:45] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2023-03-18 03:43:45] [INFO ] Invariant cache hit.
[2023-03-18 03:44:16] [INFO ] Performed 70853/144514 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 03:44:44] [INFO ] Dead Transitions using invariants and state equation in 58837 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 65651 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 264 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 75 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0)]
Stuttering acceptance computed with spot in 67 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 637 ms. Remains 1861 /1861 variables (removed 0) and now considering 145174/145174 (removed 0) transitions.
[2023-03-18 03:44:45] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
// Phase 1: matrix 100545 rows 1861 cols
[2023-03-18 03:44:46] [INFO ] Computed 15 place invariants in 372 ms
[2023-03-18 03:44:52] [INFO ] Implicit Places using invariants in 6295 ms returned []
Implicit Place search using SMT only with invariants took 6296 ms to find 0 implicit places.
[2023-03-18 03:44:52] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2023-03-18 03:44:52] [INFO ] Invariant cache hit.
[2023-03-18 03:45:22] [INFO ] Performed 68016/145174 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 03:45:52] [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 67006 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 241 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 78 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0)]
Incomplete random walk after 10000 steps, including 3 resets, run finished after 882 ms. (steps per millisecond=11 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 135 ms. (steps per millisecond=74 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 8394 steps, run timeout after 3005 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 8394 steps, saw 7204 distinct states, run finished after 3006 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-18 03:45:58] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2023-03-18 03:45:58] [INFO ] Invariant cache hit.
[2023-03-18 03:45:58] [INFO ] [Real]Absence check using 15 positive place invariants in 17 ms returned sat
[2023-03-18 03:46:23] [INFO ] After 24693ms SMT Verify possible using state equation in real domain returned unsat :0 sat :0 real:1
[2023-03-18 03:46:24] [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-18 03:46:24] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 03:46:24] [INFO ] After 25891ms 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 7170 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 7173 ms. Remains : 1787/1861 places, 144514/145174 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 962 ms. (steps per millisecond=10 ) 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 82 ms. (steps per millisecond=121 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 7126 steps, run timeout after 3002 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7126 steps, saw 6282 distinct states, run finished after 3002 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-18 03:46:35] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
// Phase 1: matrix 103235 rows 1787 cols
[2023-03-18 03:46:36] [INFO ] Computed 15 place invariants in 464 ms
[2023-03-18 03:46:36] [INFO ] [Real]Absence check using 15 positive place invariants in 18 ms returned sat
[2023-03-18 03:47:01] [INFO ] After 25012ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 03:47:01] [INFO ] [Nat]Absence check using 15 positive place invariants in 18 ms returned sat
[2023-03-18 03:47:26] [INFO ] After 24651ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 03:47: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:350)
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-18 03:47:27] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 03:47:27] [INFO ] After 25957ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
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 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 727 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
[2023-03-18 03:47:28] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2023-03-18 03:47:28] [INFO ] Invariant cache hit.
[2023-03-18 03:47:34] [INFO ] Implicit Places using invariants in 5631 ms returned []
Implicit Place search using SMT only with invariants took 5631 ms to find 0 implicit places.
[2023-03-18 03:47:34] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2023-03-18 03:47:34] [INFO ] Invariant cache hit.
[2023-03-18 03:48:04] [INFO ] Performed 79323/144514 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 03:48:27] [INFO ] Dead Transitions using invariants and state equation in 53320 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 59693 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 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 72 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0)]
Stuttering acceptance computed with spot in 58 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0)]
Stuttering acceptance computed with spot in 69 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0)]
Product exploration explored 100000 steps with 1 reset in 7924 ms.
Product exploration explored 100000 steps with 0 reset in 7861 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 634 ms. Remains 1861 /1861 variables (removed 0) and now considering 145174/145174 (removed 0) transitions.
[2023-03-18 03:48:44] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
// Phase 1: matrix 100545 rows 1861 cols
[2023-03-18 03:48:44] [INFO ] Computed 15 place invariants in 362 ms
[2023-03-18 03:48:50] [INFO ] Implicit Places using invariants in 5704 ms returned []
Implicit Place search using SMT only with invariants took 5706 ms to find 0 implicit places.
[2023-03-18 03:48:50] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2023-03-18 03:48:50] [INFO ] Invariant cache hit.
[2023-03-18 03:49:20] [INFO ] Performed 76744/145174 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 03:49:45] [INFO ] Dead Transitions using invariants and state equation in 55752 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 62096 ms. Remains : 1861/1861 places, 145174/145174 transitions.
Treatment of property RERS2020-PT-pb109-LTLFireability-06 finished in 527471 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 86 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 81 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 3216 ms. Remains 1861 /1891 variables (removed 30) and now considering 145174/145301 (removed 127) transitions.
[2023-03-18 03:49:54] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2023-03-18 03:49:54] [INFO ] Invariant cache hit.
[2023-03-18 03:49:59] [INFO ] Implicit Places using invariants in 5508 ms returned []
Implicit Place search using SMT only with invariants took 5509 ms to find 0 implicit places.
[2023-03-18 03:49:59] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2023-03-18 03:49:59] [INFO ] Invariant cache hit.
[2023-03-18 03:50:29] [INFO ] Performed 75213/145174 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 03:50:55] [INFO ] Dead Transitions using invariants and state equation in 56275 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 65006 ms. Remains : 1861/1891 places, 145174/145301 transitions.
Stuttering acceptance computed with spot in 49 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 210 steps with 0 reset in 26 ms.
FORMULA RERS2020-PT-pb109-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb109-LTLFireability-07 finished in 65308 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 235 ms. Remains 1891 /1891 variables (removed 0) and now considering 145301/145301 (removed 0) transitions.
[2023-03-18 03:50:56] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
// Phase 1: matrix 100719 rows 1891 cols
[2023-03-18 03:50:56] [INFO ] Computed 15 place invariants in 452 ms
[2023-03-18 03:51:02] [INFO ] Implicit Places using invariants in 6134 ms returned []
Implicit Place search using SMT only with invariants took 6137 ms to find 0 implicit places.
[2023-03-18 03:51:02] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
[2023-03-18 03:51:02] [INFO ] Invariant cache hit.
[2023-03-18 03:51:32] [INFO ] Performed 74794/145301 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 03:52:00] [INFO ] Dead Transitions using invariants and state equation in 58517 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 64896 ms. Remains : 1891/1891 places, 145301/145301 transitions.
Stuttering acceptance computed with spot in 155 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 64000 steps with 21333 reset in 10001 ms.
Product exploration timeout after 68400 steps with 22800 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 : [(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 104 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 86277 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 221 ms. Remains 1891 /1891 variables (removed 0) and now considering 145301/145301 (removed 0) transitions.
[2023-03-18 03:52:22] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
[2023-03-18 03:52:22] [INFO ] Invariant cache hit.
[2023-03-18 03:52:28] [INFO ] Implicit Places using invariants in 5555 ms returned []
Implicit Place search using SMT only with invariants took 5556 ms to find 0 implicit places.
[2023-03-18 03:52:28] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
[2023-03-18 03:52:28] [INFO ] Invariant cache hit.
[2023-03-18 03:52:58] [INFO ] Performed 75748/145301 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 03:53:26] [INFO ] Dead Transitions using invariants and state equation in 57958 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63738 ms. Remains : 1891/1891 places, 145301/145301 transitions.
Stuttering acceptance computed with spot in 227 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 64219 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 85 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 86 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 2794 ms. Remains 1862 /1891 variables (removed 29) and now considering 145175/145301 (removed 126) transitions.
[2023-03-18 03:53:29] [INFO ] Flow matrix only has 100546 transitions (discarded 44629 similar events)
// Phase 1: matrix 100546 rows 1862 cols
[2023-03-18 03:53:29] [INFO ] Computed 15 place invariants in 438 ms
[2023-03-18 03:53:35] [INFO ] Implicit Places using invariants in 5996 ms returned []
Implicit Place search using SMT only with invariants took 5996 ms to find 0 implicit places.
[2023-03-18 03:53:35] [INFO ] Flow matrix only has 100546 transitions (discarded 44629 similar events)
[2023-03-18 03:53:35] [INFO ] Invariant cache hit.
[2023-03-18 03:54:05] [INFO ] Performed 72648/145175 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 03:54:32] [INFO ] Dead Transitions using invariants and state equation in 57100 ms found 0 transitions.
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 65895 ms. Remains : 1862/1891 places, 145175/145301 transitions.
Stuttering acceptance computed with spot in 212 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 134 steps with 0 reset in 16 ms.
FORMULA RERS2020-PT-pb109-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb109-LTLFireability-10 finished in 66365 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 85 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 81 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 2880 ms. Remains 1861 /1891 variables (removed 30) and now considering 145174/145301 (removed 127) transitions.
[2023-03-18 03:54:35] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
// Phase 1: matrix 100545 rows 1861 cols
[2023-03-18 03:54:36] [INFO ] Computed 15 place invariants in 443 ms
[2023-03-18 03:54:42] [INFO ] Implicit Places using invariants in 6190 ms returned []
Implicit Place search using SMT only with invariants took 6191 ms to find 0 implicit places.
[2023-03-18 03:54:42] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2023-03-18 03:54:42] [INFO ] Invariant cache hit.
[2023-03-18 03:55:12] [INFO ] Performed 70012/145174 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 03:55:41] [INFO ] Dead Transitions using invariants and state equation in 59729 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 68805 ms. Remains : 1861/1891 places, 145174/145301 transitions.
Stuttering acceptance computed with spot in 43 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 7818 ms.
Product exploration explored 100000 steps with 2 reset in 7885 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 114 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 54 ms :[true, p0]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 805 ms. (steps per millisecond=12 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 8967 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 8967 steps, saw 7648 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 03:56:02] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2023-03-18 03:56:02] [INFO ] Invariant cache hit.
[2023-03-18 03:56:03] [INFO ] [Real]Absence check using 15 positive place invariants in 13 ms returned sat
[2023-03-18 03:56:27] [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 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 6651 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 6655 ms. Remains : 1787/1861 places, 144514/145174 transitions.
Incomplete random walk after 10000 steps, including 6 resets, run finished after 794 ms. (steps per millisecond=12 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7620 steps, run timeout after 3004 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7620 steps, saw 6691 distinct states, run finished after 3004 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 03:56:38] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
// Phase 1: matrix 103235 rows 1787 cols
[2023-03-18 03:56:39] [INFO ] Computed 15 place invariants in 464 ms
[2023-03-18 03:56:39] [INFO ] [Real]Absence check using 15 positive place invariants in 14 ms returned sat
[2023-03-18 03:57:04] [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 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 643 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 643 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 654 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
[2023-03-18 03:57:05] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2023-03-18 03:57:05] [INFO ] Invariant cache hit.
[2023-03-18 03:57:10] [INFO ] Implicit Places using invariants in 5555 ms returned []
Implicit Place search using SMT only with invariants took 5556 ms to find 0 implicit places.
[2023-03-18 03:57:10] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2023-03-18 03:57:11] [INFO ] Invariant cache hit.
[2023-03-18 03:57:41] [INFO ] Performed 77098/144514 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 03:58:05] [INFO ] Dead Transitions using invariants and state equation in 54665 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 60887 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 152 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 47 ms :[true, p0]
Stuttering acceptance computed with spot in 43 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 634 ms. Remains 1861 /1861 variables (removed 0) and now considering 145174/145174 (removed 0) transitions.
[2023-03-18 03:58:06] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
// Phase 1: matrix 100545 rows 1861 cols
[2023-03-18 03:58:07] [INFO ] Computed 15 place invariants in 365 ms
[2023-03-18 03:58:12] [INFO ] Implicit Places using invariants in 5805 ms returned []
Implicit Place search using SMT only with invariants took 5808 ms to find 0 implicit places.
[2023-03-18 03:58:12] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2023-03-18 03:58:12] [INFO ] Invariant cache hit.
[2023-03-18 03:58:42] [INFO ] Performed 77337/145174 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 03:59:09] [INFO ] Dead Transitions using invariants and state equation in 57436 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 63881 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 126 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 43 ms :[true, p0]
Incomplete random walk after 10000 steps, including 4 resets, run finished after 799 ms. (steps per millisecond=12 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 8788 steps, run timeout after 3003 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 8788 steps, saw 7513 distinct states, run finished after 3003 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 03:59:15] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2023-03-18 03:59:15] [INFO ] Invariant cache hit.
[2023-03-18 03:59:15] [INFO ] [Real]Absence check using 15 positive place invariants in 15 ms returned sat
[2023-03-18 03:59:40] [INFO ] After 25011ms 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 6931 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 6934 ms. Remains : 1787/1861 places, 144514/145174 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 842 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 58 ms. (steps per millisecond=172 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7342 steps, run timeout after 3003 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7342 steps, saw 6444 distinct states, run finished after 3003 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 03:59:51] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
// Phase 1: matrix 103235 rows 1787 cols
[2023-03-18 03:59:51] [INFO ] Computed 15 place invariants in 450 ms
[2023-03-18 03:59:51] [INFO ] [Real]Absence check using 15 positive place invariants in 15 ms returned sat
[2023-03-18 04:00:16] [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 645 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 645 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 639 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
[2023-03-18 04:00:18] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2023-03-18 04:00:18] [INFO ] Invariant cache hit.
[2023-03-18 04:00:23] [INFO ] Implicit Places using invariants in 5624 ms returned []
Implicit Place search using SMT only with invariants took 5625 ms to find 0 implicit places.
[2023-03-18 04:00:23] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2023-03-18 04:00:23] [INFO ] Invariant cache hit.
[2023-03-18 04:00:53] [INFO ] Performed 75188/144514 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 04:01:20] [INFO ] Dead Transitions using invariants and state equation in 56666 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 62943 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 131 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 47 ms :[true, p0]
Stuttering acceptance computed with spot in 39 ms :[true, p0]
Stuttering acceptance computed with spot in 47 ms :[true, p0]
Product exploration explored 100000 steps with 3 reset in 7712 ms.
Product exploration explored 100000 steps with 2 reset in 7010 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 640 ms. Remains 1861 /1861 variables (removed 0) and now considering 145174/145174 (removed 0) transitions.
[2023-03-18 04:01:36] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
// Phase 1: matrix 100545 rows 1861 cols
[2023-03-18 04:01:36] [INFO ] Computed 15 place invariants in 435 ms
[2023-03-18 04:01:41] [INFO ] Implicit Places using invariants in 5841 ms returned []
Implicit Place search using SMT only with invariants took 5842 ms to find 0 implicit places.
[2023-03-18 04:01:42] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2023-03-18 04:01:42] [INFO ] Invariant cache hit.
[2023-03-18 04:02:12] [INFO ] Performed 72780/145174 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 04:02:42] [INFO ] Dead Transitions using invariants and state equation in 60063 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 66549 ms. Remains : 1861/1861 places, 145174/145174 transitions.
Treatment of property RERS2020-PT-pb109-LTLFireability-11 finished in 493733 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 282 ms. Remains 1891 /1891 variables (removed 0) and now considering 145301/145301 (removed 0) transitions.
[2023-03-18 04:02:47] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
// Phase 1: matrix 100719 rows 1891 cols
[2023-03-18 04:02:47] [INFO ] Computed 15 place invariants in 390 ms
[2023-03-18 04:02:52] [INFO ] Implicit Places using invariants in 6002 ms returned []
Implicit Place search using SMT only with invariants took 6005 ms to find 0 implicit places.
[2023-03-18 04:02:53] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
[2023-03-18 04:02:53] [INFO ] Invariant cache hit.
[2023-03-18 04:03:23] [INFO ] Performed 72408/145301 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 04:03:53] [INFO ] Dead Transitions using invariants and state equation in 60066 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 66357 ms. Remains : 1891/1891 places, 145301/145301 transitions.
Stuttering acceptance computed with spot in 118 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 69130 steps with 23043 reset in 10001 ms.
Product exploration timeout after 71410 steps with 23803 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 : [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 60 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 87602 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 224 ms. Remains 1891 /1891 variables (removed 0) and now considering 145301/145301 (removed 0) transitions.
[2023-03-18 04:04:14] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
[2023-03-18 04:04:14] [INFO ] Invariant cache hit.
[2023-03-18 04:04:20] [INFO ] Implicit Places using invariants in 6393 ms returned []
Implicit Place search using SMT only with invariants took 6394 ms to find 0 implicit places.
[2023-03-18 04:04:20] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
[2023-03-18 04:04:20] [INFO ] Invariant cache hit.
[2023-03-18 04:04:51] [INFO ] Performed 73986/145301 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 04:05:19] [INFO ] Dead Transitions using invariants and state equation in 58892 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 65514 ms. Remains : 1891/1891 places, 145301/145301 transitions.
Stuttering acceptance computed with spot in 160 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 51850 steps with 25925 reset in 10018 ms.
Product exploration timeout after 52020 steps with 26010 reset in 10002 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 111 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 86863 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 87 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 80 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 75 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 75 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 2760 ms. Remains 1861 /1891 variables (removed 30) and now considering 145174/145301 (removed 127) transitions.
[2023-03-18 04:05:44] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
// Phase 1: matrix 100545 rows 1861 cols
[2023-03-18 04:05:44] [INFO ] Computed 15 place invariants in 367 ms
[2023-03-18 04:05:50] [INFO ] Implicit Places using invariants in 6285 ms returned []
Implicit Place search using SMT only with invariants took 6289 ms to find 0 implicit places.
[2023-03-18 04:05:50] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2023-03-18 04:05:50] [INFO ] Invariant cache hit.
[2023-03-18 04:06:20] [INFO ] Performed 74759/145174 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 04:06:49] [INFO ] Dead Transitions using invariants and state equation in 58770 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 67825 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 timeout after 77690 steps with 1 reset in 10001 ms.
Product exploration timeout after 84010 steps with 0 reset in 10001 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 163 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 95 ms :[true, p0, p0]
Incomplete random walk after 10000 steps, including 3 resets, run finished after 857 ms. (steps per millisecond=11 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 8912 steps, run timeout after 3003 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 8912 steps, saw 7606 distinct states, run finished after 3003 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 04:07:15] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2023-03-18 04:07:15] [INFO ] Invariant cache hit.
[2023-03-18 04:07:15] [INFO ] [Real]Absence check using 15 positive place invariants in 21 ms returned sat
[2023-03-18 04:07:40] [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 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 7144 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 7148 ms. Remains : 1787/1861 places, 144514/145174 transitions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 931 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 78 ms. (steps per millisecond=128 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7319 steps, run timeout after 3004 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7319 steps, saw 6425 distinct states, run finished after 3005 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 04:07:51] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
// Phase 1: matrix 103235 rows 1787 cols
[2023-03-18 04:07:51] [INFO ] Computed 15 place invariants in 465 ms
[2023-03-18 04:07:52] [INFO ] [Real]Absence check using 15 positive place invariants in 16 ms returned sat
[2023-03-18 04:08:16] [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 808 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 808 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 794 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
[2023-03-18 04:08:18] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2023-03-18 04:08:18] [INFO ] Invariant cache hit.
[2023-03-18 04:08:24] [INFO ] Implicit Places using invariants in 5886 ms returned []
Implicit Place search using SMT only with invariants took 5887 ms to find 0 implicit places.
[2023-03-18 04:08:24] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2023-03-18 04:08:24] [INFO ] Invariant cache hit.
[2023-03-18 04:08:54] [INFO ] Performed 72462/144514 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 04:09:23] [INFO ] Dead Transitions using invariants and state equation in 59314 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 66010 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 87 ms :[true, p0, p0]
Stuttering acceptance computed with spot in 75 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 211 ms. Remains 1861 /1861 variables (removed 0) and now considering 145174/145174 (removed 0) transitions.
[2023-03-18 04:09:24] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
// Phase 1: matrix 100545 rows 1861 cols
[2023-03-18 04:09:24] [INFO ] Computed 15 place invariants in 369 ms
[2023-03-18 04:09:30] [INFO ] Implicit Places using invariants in 5975 ms returned []
Implicit Place search using SMT only with invariants took 5980 ms to find 0 implicit places.
[2023-03-18 04:09:30] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2023-03-18 04:09:30] [INFO ] Invariant cache hit.
[2023-03-18 04:10:00] [INFO ] Performed 69697/145174 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 04:10:30] [INFO ] Dead Transitions using invariants and state equation in 60066 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 66261 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 169 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 87 ms :[true, p0, p0]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 817 ms. (steps per millisecond=12 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 8925 steps, run timeout after 3003 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 8925 steps, saw 7615 distinct states, run finished after 3005 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 04:10:36] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2023-03-18 04:10:36] [INFO ] Invariant cache hit.
[2023-03-18 04:10:36] [INFO ] [Real]Absence check using 15 positive place invariants in 19 ms returned sat
[2023-03-18 04:11:01] [INFO ] After 25019ms 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 7173 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 7177 ms. Remains : 1787/1861 places, 144514/145174 transitions.
Incomplete random walk after 10000 steps, including 4 resets, run finished after 842 ms. (steps per millisecond=11 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 149 ms. (steps per millisecond=67 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 6928 steps, run timeout after 3003 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6928 steps, saw 6116 distinct states, run finished after 3003 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 04:11:12] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
// Phase 1: matrix 103235 rows 1787 cols
[2023-03-18 04:11:12] [INFO ] Computed 15 place invariants in 505 ms
[2023-03-18 04:11:13] [INFO ] [Real]Absence check using 15 positive place invariants in 15 ms returned sat
[2023-03-18 04:11:37] [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 640 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 640 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 637 ms. Remains 1787 /1787 variables (removed 0) and now considering 144514/144514 (removed 0) transitions.
[2023-03-18 04:11:39] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2023-03-18 04:11:39] [INFO ] Invariant cache hit.
[2023-03-18 04:11:44] [INFO ] Implicit Places using invariants in 5568 ms returned []
Implicit Place search using SMT only with invariants took 5573 ms to find 0 implicit places.
[2023-03-18 04:11:44] [INFO ] Flow matrix only has 103235 transitions (discarded 41279 similar events)
[2023-03-18 04:11:44] [INFO ] Invariant cache hit.
[2023-03-18 04:12:15] [INFO ] Performed 78330/144514 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 04:12:40] [INFO ] Dead Transitions using invariants and state equation in 55748 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 61973 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 137 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 71 ms :[true, p0, p0]
Stuttering acceptance computed with spot in 68 ms :[true, p0, p0]
Stuttering acceptance computed with spot in 85 ms :[true, p0, p0]
Product exploration explored 100000 steps with 0 reset in 7298 ms.
Product exploration explored 100000 steps with 0 reset in 8233 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 63 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 714 ms. Remains 1861 /1861 variables (removed 0) and now considering 145174/145174 (removed 0) transitions.
[2023-03-18 04:12:57] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
// Phase 1: matrix 100545 rows 1861 cols
[2023-03-18 04:12:57] [INFO ] Computed 15 place invariants in 364 ms
[2023-03-18 04:13:28] [INFO ] Performed 77719/145174 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 04:13:54] [INFO ] Dead Transitions using invariants and state equation in 56879 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 57603 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 206 ms. Remains 1861 /1861 variables (removed 0) and now considering 145174/145174 (removed 0) transitions.
[2023-03-18 04:13:54] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2023-03-18 04:13:54] [INFO ] Invariant cache hit.
[2023-03-18 04:14:00] [INFO ] Implicit Places using invariants in 5436 ms returned []
Implicit Place search using SMT only with invariants took 5441 ms to find 0 implicit places.
[2023-03-18 04:14:00] [INFO ] Flow matrix only has 100545 transitions (discarded 44629 similar events)
[2023-03-18 04:14:00] [INFO ] Invariant cache hit.
[2023-03-18 04:14:30] [INFO ] Performed 79050/145174 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 04:14:55] [INFO ] Dead Transitions using invariants and state equation in 55359 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61008 ms. Remains : 1861/1861 places, 145174/145174 transitions.
Treatment of property RERS2020-PT-pb109-LTLFireability-03 finished in 559143 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-18 04:15:04] [INFO ] Flatten gal took : 3794 ms
[2023-03-18 04:15:04] [INFO ] Export to MCC of 4 properties in file /home/mcc/execution/LTLFireability.sr.xml took 1 ms.
[2023-03-18 04:15:05] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 1891 places, 145301 transitions and 579073 arcs took 269 ms.
Total runtime 3443098 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1671/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1671/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1671/ltl_2_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1671/ltl_3_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 11792432 kB
After kill :
MemTotal: 16393216 kB
MemFree: 15882308 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
mcc2023
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="ltsminxred"
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 ltsminxred"
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 r329-tall-167889201800284"
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 ;