About the Execution of LTSMin+red for HexagonalGrid-PT-816
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 949.812 | 1998525.00 | 2083609.00 | 5796.00 | FFF?FFF???F????F | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r201-smll-167840347700420.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 HexagonalGrid-PT-816, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r201-smll-167840347700420
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.1M
-rw-r--r-- 1 mcc users 7.9K Feb 26 17:11 CTLCardinality.txt
-rw-r--r-- 1 mcc users 83K Feb 26 17:11 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.2K Feb 26 17:09 CTLFireability.txt
-rw-r--r-- 1 mcc users 52K Feb 26 17:09 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.1K Feb 25 16:14 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 16:14 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:14 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 16:14 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Feb 26 17:18 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 134K Feb 26 17:18 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Feb 26 17:16 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 99K Feb 26 17:16 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 16:14 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 16:14 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rwxr-xr-x 1 mcc users 2.6M Mar 5 18:22 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 HexagonalGrid-PT-816-LTLFireability-00
FORMULA_NAME HexagonalGrid-PT-816-LTLFireability-01
FORMULA_NAME HexagonalGrid-PT-816-LTLFireability-02
FORMULA_NAME HexagonalGrid-PT-816-LTLFireability-03
FORMULA_NAME HexagonalGrid-PT-816-LTLFireability-04
FORMULA_NAME HexagonalGrid-PT-816-LTLFireability-05
FORMULA_NAME HexagonalGrid-PT-816-LTLFireability-06
FORMULA_NAME HexagonalGrid-PT-816-LTLFireability-07
FORMULA_NAME HexagonalGrid-PT-816-LTLFireability-08
FORMULA_NAME HexagonalGrid-PT-816-LTLFireability-09
FORMULA_NAME HexagonalGrid-PT-816-LTLFireability-10
FORMULA_NAME HexagonalGrid-PT-816-LTLFireability-11
FORMULA_NAME HexagonalGrid-PT-816-LTLFireability-12
FORMULA_NAME HexagonalGrid-PT-816-LTLFireability-13
FORMULA_NAME HexagonalGrid-PT-816-LTLFireability-14
FORMULA_NAME HexagonalGrid-PT-816-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1678689964408
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=HexagonalGrid-PT-816
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-13 06:46:06] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-13 06:46:06] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-13 06:46:07] [INFO ] Load time of PNML (sax parser for PT used): 458 ms
[2023-03-13 06:46:07] [INFO ] Transformed 3391 places.
[2023-03-13 06:46:07] [INFO ] Transformed 6174 transitions.
[2023-03-13 06:46:07] [INFO ] Parsed PT model containing 3391 places and 6174 transitions and 24696 arcs in 610 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 14 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA HexagonalGrid-PT-816-LTLFireability-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HexagonalGrid-PT-816-LTLFireability-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 62 out of 3391 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3391/3391 places, 6174/6174 transitions.
Applied a total of 0 rules in 565 ms. Remains 3391 /3391 variables (removed 0) and now considering 6174/6174 (removed 0) transitions.
// Phase 1: matrix 6174 rows 3391 cols
[2023-03-13 06:46:08] [INFO ] Computed 1274 place invariants in 362 ms
[2023-03-13 06:46:13] [INFO ] Implicit Places using invariants in 5487 ms returned []
[2023-03-13 06:46:13] [INFO ] Invariant cache hit.
[2023-03-13 06:46:18] [INFO ] Implicit Places using invariants and state equation in 4960 ms returned []
Implicit Place search using SMT with State Equation took 10489 ms to find 0 implicit places.
[2023-03-13 06:46:18] [INFO ] Invariant cache hit.
[2023-03-13 06:46:24] [INFO ] Dead Transitions using invariants and state equation in 5237 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16297 ms. Remains : 3391/3391 places, 6174/6174 transitions.
Support contains 62 out of 3391 places after structural reductions.
[2023-03-13 06:46:25] [INFO ] Flatten gal took : 557 ms
[2023-03-13 06:46:25] [INFO ] Flatten gal took : 379 ms
[2023-03-13 06:46:26] [INFO ] Input system was already deterministic with 6174 transitions.
Finished random walk after 7267 steps, including 2 resets, run visited all 30 properties in 2217 ms. (steps per millisecond=3 )
FORMULA HexagonalGrid-PT-816-LTLFireability-02 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA HexagonalGrid-PT-816-LTLFireability-15 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 0 stabilizing places and 0 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(X(G(p0))))'
Support contains 2 out of 3391 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3391/3391 places, 6174/6174 transitions.
Applied a total of 0 rules in 338 ms. Remains 3391 /3391 variables (removed 0) and now considering 6174/6174 (removed 0) transitions.
[2023-03-13 06:46:29] [INFO ] Invariant cache hit.
[2023-03-13 06:46:33] [INFO ] Implicit Places using invariants in 3691 ms returned []
[2023-03-13 06:46:33] [INFO ] Invariant cache hit.
[2023-03-13 06:46:36] [INFO ] Implicit Places using invariants and state equation in 3429 ms returned []
Implicit Place search using SMT with State Equation took 7125 ms to find 0 implicit places.
[2023-03-13 06:46:36] [INFO ] Invariant cache hit.
[2023-03-13 06:46:44] [INFO ] Dead Transitions using invariants and state equation in 7660 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15130 ms. Remains : 3391/3391 places, 6174/6174 transitions.
Stuttering acceptance computed with spot in 345 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : HexagonalGrid-PT-816-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(OR (LT s389 1) (LT s3228 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 5 ms.
FORMULA HexagonalGrid-PT-816-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HexagonalGrid-PT-816-LTLFireability-00 finished in 15608 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) U !p1))'
Support contains 4 out of 3391 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3391/3391 places, 6174/6174 transitions.
Applied a total of 0 rules in 421 ms. Remains 3391 /3391 variables (removed 0) and now considering 6174/6174 (removed 0) transitions.
[2023-03-13 06:46:44] [INFO ] Invariant cache hit.
[2023-03-13 06:46:49] [INFO ] Implicit Places using invariants in 4904 ms returned []
[2023-03-13 06:46:49] [INFO ] Invariant cache hit.
[2023-03-13 06:46:53] [INFO ] Implicit Places using invariants and state equation in 3673 ms returned []
Implicit Place search using SMT with State Equation took 8580 ms to find 0 implicit places.
[2023-03-13 06:46:54] [INFO ] Redundant transitions in 884 ms returned []
[2023-03-13 06:46:54] [INFO ] Invariant cache hit.
[2023-03-13 06:47:01] [INFO ] Dead Transitions using invariants and state equation in 7418 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 17314 ms. Remains : 3391/3391 places, 6174/6174 transitions.
Stuttering acceptance computed with spot in 119 ms :[p1, true, (NOT p0)]
Running random walk in product with property : HexagonalGrid-PT-816-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=(AND p1 p0), acceptance={0} source=0 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={0} source=0 dest: 1}, { cond=(AND p1 p0), acceptance={0} source=0 dest: 2}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(AND (GEQ s444 1) (GEQ s3283 1) (NOT (AND (GEQ s1140 1) (GEQ s1478 1)))), p0:(AND (GEQ s444 1) (GEQ s3283 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Entered a terminal (fully accepting) state of product in 3731 steps with 0 reset in 1038 ms.
FORMULA HexagonalGrid-PT-816-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HexagonalGrid-PT-816-LTLFireability-01 finished in 18507 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((X(X(p1))||p0)))'
Support contains 4 out of 3391 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3391/3391 places, 6174/6174 transitions.
Applied a total of 0 rules in 332 ms. Remains 3391 /3391 variables (removed 0) and now considering 6174/6174 (removed 0) transitions.
[2023-03-13 06:47:03] [INFO ] Invariant cache hit.
[2023-03-13 06:47:07] [INFO ] Implicit Places using invariants in 4386 ms returned []
[2023-03-13 06:47:07] [INFO ] Invariant cache hit.
[2023-03-13 06:47:11] [INFO ] Implicit Places using invariants and state equation in 3243 ms returned []
Implicit Place search using SMT with State Equation took 7633 ms to find 0 implicit places.
[2023-03-13 06:47:11] [INFO ] Invariant cache hit.
[2023-03-13 06:47:18] [INFO ] Dead Transitions using invariants and state equation in 7737 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15706 ms. Remains : 3391/3391 places, 6174/6174 transitions.
Stuttering acceptance computed with spot in 148 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : HexagonalGrid-PT-816-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(OR (LT s597 1) (LT s1836 1)), p1:(AND (GEQ s1028 1) (GEQ s1197 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][false, false, false]]
Product exploration timeout after 39120 steps with 58 reset in 10002 ms.
Product exploration timeout after 37170 steps with 51 reset in 10001 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
Knowledge based reduction with 1 factoid took 163 ms. Reduced automaton from 3 states, 3 edges and 2 AP (stutter sensitive) to 3 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 114 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 674 steps, including 0 resets, run visited all 2 properties in 192 ms. (steps per millisecond=3 )
Knowledge obtained : [(AND (NOT p0) (NOT p1))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (NOT (AND (NOT p0) (NOT p1)))), (F p0)]
Knowledge based reduction with 1 factoid took 184 ms. Reduced automaton from 3 states, 3 edges and 2 AP (stutter sensitive) to 3 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 111 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 111 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
[2023-03-13 06:48:21] [INFO ] Invariant cache hit.
[2023-03-13 06:48:36] [INFO ] [Real]Absence check using 1273 positive place invariants in 2730 ms returned unknown
Could not prove EG (AND (NOT p0) (NOT p1))
Support contains 4 out of 3391 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3391/3391 places, 6174/6174 transitions.
Applied a total of 0 rules in 334 ms. Remains 3391 /3391 variables (removed 0) and now considering 6174/6174 (removed 0) transitions.
[2023-03-13 06:48:37] [INFO ] Invariant cache hit.
[2023-03-13 06:48:41] [INFO ] Implicit Places using invariants in 3743 ms returned []
[2023-03-13 06:48:41] [INFO ] Invariant cache hit.
[2023-03-13 06:48:45] [INFO ] Implicit Places using invariants and state equation in 4364 ms returned []
Implicit Place search using SMT with State Equation took 8111 ms to find 0 implicit places.
[2023-03-13 06:48:45] [INFO ] Invariant cache hit.
[2023-03-13 06:48:52] [INFO ] Dead Transitions using invariants and state equation in 7340 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15787 ms. Remains : 3391/3391 places, 6174/6174 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
Knowledge based reduction with 1 factoid took 152 ms. Reduced automaton from 3 states, 3 edges and 2 AP (stutter sensitive) to 3 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 113 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 2530 steps, including 0 resets, run visited all 2 properties in 672 ms. (steps per millisecond=3 )
Knowledge obtained : [(AND (NOT p0) (NOT p1))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (NOT (AND (NOT p0) (NOT p1)))), (F p0)]
Knowledge based reduction with 1 factoid took 180 ms. Reduced automaton from 3 states, 3 edges and 2 AP (stutter sensitive) to 3 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 110 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 111 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
[2023-03-13 06:49:36] [INFO ] Invariant cache hit.
[2023-03-13 06:49:51] [INFO ] [Real]Absence check using 1273 positive place invariants in 2856 ms returned unknown
Could not prove EG (AND (NOT p0) (NOT p1))
Stuttering acceptance computed with spot in 114 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration timeout after 39160 steps with 72 reset in 10002 ms.
Product exploration timeout after 37070 steps with 43 reset in 10001 ms.
Applying partial POR strategy [false, true, false]
Stuttering acceptance computed with spot in 113 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 4 out of 3391 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3391/3391 places, 6174/6174 transitions.
Applied a total of 0 rules in 608 ms. Remains 3391 /3391 variables (removed 0) and now considering 6174/6174 (removed 0) transitions.
[2023-03-13 06:50:12] [INFO ] Redundant transitions in 811 ms returned []
[2023-03-13 06:50:12] [INFO ] Invariant cache hit.
[2023-03-13 06:50:20] [INFO ] Dead Transitions using invariants and state equation in 7667 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9094 ms. Remains : 3391/3391 places, 6174/6174 transitions.
Support contains 4 out of 3391 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3391/3391 places, 6174/6174 transitions.
Applied a total of 0 rules in 227 ms. Remains 3391 /3391 variables (removed 0) and now considering 6174/6174 (removed 0) transitions.
[2023-03-13 06:50:20] [INFO ] Invariant cache hit.
[2023-03-13 06:50:25] [INFO ] Implicit Places using invariants in 4681 ms returned []
[2023-03-13 06:50:25] [INFO ] Invariant cache hit.
[2023-03-13 06:50:30] [INFO ] Implicit Places using invariants and state equation in 4675 ms returned []
Implicit Place search using SMT with State Equation took 9359 ms to find 0 implicit places.
[2023-03-13 06:50:30] [INFO ] Invariant cache hit.
[2023-03-13 06:50:37] [INFO ] Dead Transitions using invariants and state equation in 7443 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 17031 ms. Remains : 3391/3391 places, 6174/6174 transitions.
Treatment of property HexagonalGrid-PT-816-LTLFireability-03 finished in 215292 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' '!((!p0&&F(p1)&&X(X(F(!p0)))))'
Support contains 6 out of 3391 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3391/3391 places, 6174/6174 transitions.
Applied a total of 0 rules in 218 ms. Remains 3391 /3391 variables (removed 0) and now considering 6174/6174 (removed 0) transitions.
[2023-03-13 06:50:38] [INFO ] Invariant cache hit.
[2023-03-13 06:50:42] [INFO ] Implicit Places using invariants in 3701 ms returned []
[2023-03-13 06:50:42] [INFO ] Invariant cache hit.
[2023-03-13 06:50:46] [INFO ] Implicit Places using invariants and state equation in 3820 ms returned []
Implicit Place search using SMT with State Equation took 7532 ms to find 0 implicit places.
[2023-03-13 06:50:46] [INFO ] Invariant cache hit.
[2023-03-13 06:50:53] [INFO ] Dead Transitions using invariants and state equation in 6911 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14663 ms. Remains : 3391/3391 places, 6174/6174 transitions.
Stuttering acceptance computed with spot in 164 ms :[(OR (NOT p1) p0), true, (NOT p1), p0, p0]
Running random walk in product with property : HexagonalGrid-PT-816-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 2}, { cond=(NOT p0), acceptance={} source=0 dest: 3}], [{ cond=true, acceptance={} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=p0, acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(AND (GEQ s1146 1) (GEQ s1315 1)), p1:(AND (GEQ s1092 1) (GEQ s1261 1) (GEQ s1125 1) (GEQ s1632 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, null][false, false, false, false, false]]
Product exploration timeout after 46510 steps with 8 reset in 10002 ms.
Product exploration timeout after 43080 steps with 3 reset in 10001 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p1)), true]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1)), (X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 3 factoid took 238 ms. Reduced automaton from 5 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 147 ms :[(OR (NOT p1) p0), (NOT p1), p0, p0]
Finished random walk after 2978 steps, including 0 resets, run visited all 2 properties in 836 ms. (steps per millisecond=3 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p1)), true]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1)), (X (X p0)), (X (X (NOT p0))), (F p1), (F p0)]
Knowledge based reduction with 3 factoid took 270 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 148 ms :[(OR (NOT p1) p0), (NOT p1), p0, p0]
Stuttering acceptance computed with spot in 145 ms :[(OR (NOT p1) p0), (NOT p1), p0, p0]
[2023-03-13 06:51:56] [INFO ] Invariant cache hit.
Proved EG (NOT p1)
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p1)), true]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1)), (X (X p0)), (X (X (NOT p0))), (F p1), (F p0), (G (NOT p1))]
Property proved to be false thanks to negative knowledge :(G (NOT p1))
Knowledge based reduction with 3 factoid took 265 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 1 states, 1 edges and 0 AP (stutter insensitive).
FORMULA HexagonalGrid-PT-816-LTLFireability-06 FALSE TECHNIQUES KNOWLEDGE
Treatment of property HexagonalGrid-PT-816-LTLFireability-06 finished in 90177 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' '!((p0 U ((p1 U X(p1))||F(p2))))'
Support contains 6 out of 3391 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3391/3391 places, 6174/6174 transitions.
Applied a total of 0 rules in 218 ms. Remains 3391 /3391 variables (removed 0) and now considering 6174/6174 (removed 0) transitions.
[2023-03-13 06:52:08] [INFO ] Invariant cache hit.
[2023-03-13 06:52:13] [INFO ] Implicit Places using invariants in 4845 ms returned []
[2023-03-13 06:52:13] [INFO ] Invariant cache hit.
[2023-03-13 06:52:18] [INFO ] Implicit Places using invariants and state equation in 4840 ms returned []
Implicit Place search using SMT with State Equation took 9687 ms to find 0 implicit places.
[2023-03-13 06:52:18] [INFO ] Invariant cache hit.
[2023-03-13 06:52:24] [INFO ] Dead Transitions using invariants and state equation in 6176 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16084 ms. Remains : 3391/3391 places, 6174/6174 transitions.
Stuttering acceptance computed with spot in 188 ms :[(AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1)), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : HexagonalGrid-PT-816-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={} source=0 dest: 2}, { cond=(AND p1 (NOT p2) (NOT p0)), acceptance={} source=0 dest: 3}, { cond=(AND (NOT p2) p0), acceptance={} source=0 dest: 4}], [{ cond=(NOT p2), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=2 dest: 1}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 2}], [{ cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={0} source=4 dest: 2}, { cond=(AND (NOT p1) (NOT p2) p0), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p1:(AND (GEQ s68 1) (GEQ s2907 1)), p2:(AND (GEQ s1080 1) (GEQ s1418 1)), p0:(AND (GEQ s1144 1) (GEQ s2585 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration timeout after 54900 steps with 16545 reset in 10002 ms.
Product exploration timeout after 48760 steps with 12484 reset in 10001 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 (NOT p2) (NOT p0)), (X (NOT (AND (NOT p1) (NOT p2) p0)))]
False Knowledge obtained : [(X (AND (NOT p1) (NOT p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X (AND (NOT p1) (NOT p2) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p2) (NOT p0)))), (X (X (NOT p2))), (X (X p2)), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (AND (NOT p1) (NOT p2) p0))), (X (X (NOT (AND (NOT p1) (NOT p2) p0)))), (X (X (AND (NOT p1) (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p2) (NOT p0)))))]
Knowledge based reduction with 2 factoid took 355 ms. Reduced automaton from 5 states, 8 edges and 3 AP (stutter sensitive) to 4 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 148 ms :[(AND (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1))]
Finished random walk after 994 steps, including 0 resets, run visited all 2 properties in 262 ms. (steps per millisecond=3 )
Knowledge obtained : [(AND p1 (NOT p2) (NOT p0)), (X (NOT (AND (NOT p1) (NOT p2) p0)))]
False Knowledge obtained : [(X (AND (NOT p1) (NOT p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X (AND (NOT p1) (NOT p2) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p2) (NOT p0)))), (X (X (NOT p2))), (X (X p2)), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (AND (NOT p1) (NOT p2) p0))), (X (X (NOT (AND (NOT p1) (NOT p2) p0)))), (X (X (AND (NOT p1) (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p2) (NOT p0))))), (F p2), (F (AND (NOT p1) (NOT p2)))]
Knowledge based reduction with 2 factoid took 399 ms. Reduced automaton from 4 states, 4 edges and 2 AP (stutter sensitive) to 4 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 150 ms :[(AND (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1))]
Stuttering acceptance computed with spot in 143 ms :[(AND (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1))]
Support contains 4 out of 3391 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 3391/3391 places, 6174/6174 transitions.
Applied a total of 0 rules in 214 ms. Remains 3391 /3391 variables (removed 0) and now considering 6174/6174 (removed 0) transitions.
[2023-03-13 06:53:28] [INFO ] Invariant cache hit.
[2023-03-13 06:53:32] [INFO ] Implicit Places using invariants in 3737 ms returned []
[2023-03-13 06:53:32] [INFO ] Invariant cache hit.
[2023-03-13 06:53:36] [INFO ] Implicit Places using invariants and state equation in 4850 ms returned []
Implicit Place search using SMT with State Equation took 8590 ms to find 0 implicit places.
[2023-03-13 06:53:36] [INFO ] Invariant cache hit.
[2023-03-13 06:53:43] [INFO ] Dead Transitions using invariants and state equation in 6312 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15118 ms. Remains : 3391/3391 places, 6174/6174 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p2) p1)]
False Knowledge obtained : [(X (AND (NOT p1) (NOT p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2)))))]
Knowledge based reduction with 1 factoid took 144 ms. Reduced automaton from 4 states, 4 edges and 2 AP (stutter sensitive) to 4 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 150 ms :[(AND (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1))]
Finished random walk after 5137 steps, including 1 resets, run visited all 2 properties in 1352 ms. (steps per millisecond=3 )
Knowledge obtained : [(AND (NOT p2) p1)]
False Knowledge obtained : [(X (AND (NOT p1) (NOT p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (F p2), (F (AND (NOT p1) (NOT p2)))]
Knowledge based reduction with 1 factoid took 180 ms. Reduced automaton from 4 states, 4 edges and 2 AP (stutter sensitive) to 4 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 142 ms :[(AND (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1))]
Stuttering acceptance computed with spot in 143 ms :[(AND (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1))]
Stuttering acceptance computed with spot in 141 ms :[(AND (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1))]
Product exploration timeout after 53300 steps with 14752 reset in 10001 ms.
Product exploration timeout after 56290 steps with 21053 reset in 10002 ms.
Applying partial POR strategy [false, true, false, true]
Stuttering acceptance computed with spot in 142 ms :[(AND (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1))]
Support contains 4 out of 3391 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3391/3391 places, 6174/6174 transitions.
Applied a total of 0 rules in 274 ms. Remains 3391 /3391 variables (removed 0) and now considering 6174/6174 (removed 0) transitions.
[2023-03-13 06:54:48] [INFO ] Redundant transitions in 498 ms returned []
[2023-03-13 06:54:48] [INFO ] Invariant cache hit.
[2023-03-13 06:54:53] [INFO ] Dead Transitions using invariants and state equation in 5471 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 6250 ms. Remains : 3391/3391 places, 6174/6174 transitions.
Support contains 4 out of 3391 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3391/3391 places, 6174/6174 transitions.
Applied a total of 0 rules in 217 ms. Remains 3391 /3391 variables (removed 0) and now considering 6174/6174 (removed 0) transitions.
[2023-03-13 06:54:54] [INFO ] Invariant cache hit.
[2023-03-13 06:54:58] [INFO ] Implicit Places using invariants in 4491 ms returned []
[2023-03-13 06:54:58] [INFO ] Invariant cache hit.
[2023-03-13 06:55:01] [INFO ] Implicit Places using invariants and state equation in 3388 ms returned []
Implicit Place search using SMT with State Equation took 7882 ms to find 0 implicit places.
[2023-03-13 06:55:01] [INFO ] Invariant cache hit.
[2023-03-13 06:55:08] [INFO ] Dead Transitions using invariants and state equation in 6703 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14806 ms. Remains : 3391/3391 places, 6174/6174 transitions.
Treatment of property HexagonalGrid-PT-816-LTLFireability-07 finished in 180410 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(G(p0))&&F(p1))))'
Support contains 4 out of 3391 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3391/3391 places, 6174/6174 transitions.
Applied a total of 0 rules in 259 ms. Remains 3391 /3391 variables (removed 0) and now considering 6174/6174 (removed 0) transitions.
[2023-03-13 06:55:09] [INFO ] Invariant cache hit.
[2023-03-13 06:55:13] [INFO ] Implicit Places using invariants in 4695 ms returned []
[2023-03-13 06:55:13] [INFO ] Invariant cache hit.
[2023-03-13 06:55:18] [INFO ] Implicit Places using invariants and state equation in 4873 ms returned []
Implicit Place search using SMT with State Equation took 9570 ms to find 0 implicit places.
[2023-03-13 06:55:19] [INFO ] Redundant transitions in 551 ms returned []
[2023-03-13 06:55:19] [INFO ] Invariant cache hit.
[2023-03-13 06:55:26] [INFO ] Dead Transitions using invariants and state equation in 7409 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 17797 ms. Remains : 3391/3391 places, 6174/6174 transitions.
Stuttering acceptance computed with spot in 135 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : HexagonalGrid-PT-816-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (LT s1056 1) (LT s1394 1)), p1:(AND (GEQ s1021 1) (GEQ s2365 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration timeout after 38760 steps with 37 reset in 10002 ms.
Product exploration timeout after 37570 steps with 38 reset in 10001 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 (NOT p1))]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X p0), (X (NOT p0)), (X (X (NOT p1))), (X (X p1)), (X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 1 factoid took 226 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 113 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Finished random walk after 3506 steps, including 1 resets, run visited all 2 properties in 926 ms. (steps per millisecond=3 )
Knowledge obtained : [(AND p0 (NOT p1))]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X p0), (X (NOT p0)), (X (X (NOT p1))), (X (X p1)), (X (X p0)), (X (X (NOT p0))), (F (NOT p0)), (F p1)]
Knowledge based reduction with 1 factoid took 259 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 110 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 111 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
[2023-03-13 06:56:30] [INFO ] Invariant cache hit.
[2023-03-13 06:56:45] [INFO ] [Real]Absence check using 1273 positive place invariants in 2860 ms returned unknown
Could not prove EG (NOT p1)
Support contains 4 out of 3391 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3391/3391 places, 6174/6174 transitions.
Applied a total of 0 rules in 270 ms. Remains 3391 /3391 variables (removed 0) and now considering 6174/6174 (removed 0) transitions.
[2023-03-13 06:56:45] [INFO ] Invariant cache hit.
[2023-03-13 06:56:50] [INFO ] Implicit Places using invariants in 4676 ms returned []
[2023-03-13 06:56:50] [INFO ] Invariant cache hit.
[2023-03-13 06:56:55] [INFO ] Implicit Places using invariants and state equation in 4690 ms returned []
Implicit Place search using SMT with State Equation took 9368 ms to find 0 implicit places.
[2023-03-13 06:56:55] [INFO ] Redundant transitions in 583 ms returned []
[2023-03-13 06:56:55] [INFO ] Invariant cache hit.
[2023-03-13 06:57:02] [INFO ] Dead Transitions using invariants and state equation in 6368 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 16601 ms. Remains : 3391/3391 places, 6174/6174 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 (NOT p1))]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X p0), (X (NOT p0)), (X (X (NOT p1))), (X (X p1)), (X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 1 factoid took 219 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 110 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Finished random walk after 1447 steps, including 0 resets, run visited all 2 properties in 394 ms. (steps per millisecond=3 )
Knowledge obtained : [(AND p0 (NOT p1))]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X p0), (X (NOT p0)), (X (X (NOT p1))), (X (X p1)), (X (X p0)), (X (X (NOT p0))), (F (NOT p0)), (F p1)]
Knowledge based reduction with 1 factoid took 257 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 112 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 109 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
[2023-03-13 06:57:45] [INFO ] Invariant cache hit.
[2023-03-13 06:58:00] [INFO ] [Real]Absence check using 1273 positive place invariants in 3089 ms returned unknown
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 174 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Product exploration timeout after 39600 steps with 35 reset in 10003 ms.
Product exploration timeout after 38080 steps with 28 reset in 10002 ms.
Support contains 4 out of 3391 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3391/3391 places, 6174/6174 transitions.
Applied a total of 0 rules in 250 ms. Remains 3391 /3391 variables (removed 0) and now considering 6174/6174 (removed 0) transitions.
[2023-03-13 06:58:20] [INFO ] Invariant cache hit.
[2023-03-13 06:58:25] [INFO ] Implicit Places using invariants in 4665 ms returned []
[2023-03-13 06:58:25] [INFO ] Invariant cache hit.
[2023-03-13 06:58:30] [INFO ] Implicit Places using invariants and state equation in 4789 ms returned []
Implicit Place search using SMT with State Equation took 9456 ms to find 0 implicit places.
[2023-03-13 06:58:30] [INFO ] Redundant transitions in 658 ms returned []
[2023-03-13 06:58:30] [INFO ] Invariant cache hit.
[2023-03-13 06:58:38] [INFO ] Dead Transitions using invariants and state equation in 7497 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 17867 ms. Remains : 3391/3391 places, 6174/6174 transitions.
Treatment of property HexagonalGrid-PT-816-LTLFireability-08 finished in 209694 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)||G(F(p1))))'
Support contains 4 out of 3391 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3391/3391 places, 6174/6174 transitions.
Applied a total of 0 rules in 246 ms. Remains 3391 /3391 variables (removed 0) and now considering 6174/6174 (removed 0) transitions.
[2023-03-13 06:58:38] [INFO ] Invariant cache hit.
[2023-03-13 06:58:43] [INFO ] Implicit Places using invariants in 4684 ms returned []
[2023-03-13 06:58:43] [INFO ] Invariant cache hit.
[2023-03-13 06:58:47] [INFO ] Implicit Places using invariants and state equation in 3703 ms returned []
Implicit Place search using SMT with State Equation took 8391 ms to find 0 implicit places.
[2023-03-13 06:58:47] [INFO ] Redundant transitions in 517 ms returned []
[2023-03-13 06:58:47] [INFO ] Invariant cache hit.
[2023-03-13 06:58:54] [INFO ] Dead Transitions using invariants and state equation in 6862 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 16029 ms. Remains : 3391/3391 places, 6174/6174 transitions.
Stuttering acceptance computed with spot in 114 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1)]
Running random walk in product with property : HexagonalGrid-PT-816-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={} source=2 dest: 1}, { cond=true, acceptance={} source=2 dest: 2}]], initial=0, aps=[p0:(AND (GEQ s1174 1) (GEQ s1343 1)), p1:(AND (GEQ s1097 1) (GEQ s2697 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Product exploration timeout after 39420 steps with 30 reset in 10002 ms.
Product exploration timeout after 37790 steps with 42 reset in 10001 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), true]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT p1)), (X p1), (X p0), (X (NOT p0)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p1))), (X (X p1)), (X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 2 factoid took 340 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 69 ms :[(NOT p1), (NOT p1)]
Finished random walk after 484 steps, including 0 resets, run visited all 1 properties in 121 ms. (steps per millisecond=4 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), true]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT p1)), (X p1), (X p0), (X (NOT p0)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p1))), (X (X p1)), (X (X p0)), (X (X (NOT p0))), (F p1)]
Knowledge based reduction with 2 factoid took 359 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 176 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 70 ms :[(NOT p1), (NOT p1)]
[2023-03-13 06:59:57] [INFO ] Invariant cache hit.
[2023-03-13 07:00:12] [INFO ] [Real]Absence check using 1273 positive place invariants in 2648 ms returned unknown
Could not prove EG (NOT p1)
Support contains 2 out of 3391 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 : 3391/3391 places, 6174/6174 transitions.
Applied a total of 0 rules in 245 ms. Remains 3391 /3391 variables (removed 0) and now considering 6174/6174 (removed 0) transitions.
[2023-03-13 07:00:12] [INFO ] Invariant cache hit.
[2023-03-13 07:00:17] [INFO ] Implicit Places using invariants in 4596 ms returned []
[2023-03-13 07:00:17] [INFO ] Invariant cache hit.
[2023-03-13 07:00:20] [INFO ] Implicit Places using invariants and state equation in 3383 ms returned []
Implicit Place search using SMT with State Equation took 7981 ms to find 0 implicit places.
[2023-03-13 07:00:21] [INFO ] Redundant transitions in 555 ms returned []
[2023-03-13 07:00:21] [INFO ] Invariant cache hit.
[2023-03-13 07:00:29] [INFO ] Dead Transitions using invariants and state equation in 7660 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 16449 ms. Remains : 3391/3391 places, 6174/6174 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p1)]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (X (NOT p1))), (X (X p1))]
Knowledge based reduction with 1 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 70 ms :[(NOT p1), (NOT p1)]
Finished random walk after 207 steps, including 0 resets, run visited all 1 properties in 49 ms. (steps per millisecond=4 )
Knowledge obtained : [(NOT p1)]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (X (NOT p1))), (X (X p1)), (F p1)]
Knowledge based reduction with 1 factoid took 144 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 68 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 71 ms :[(NOT p1), (NOT p1)]
[2023-03-13 07:01:11] [INFO ] Invariant cache hit.
[2023-03-13 07:01:26] [INFO ] [Real]Absence check using 1273 positive place invariants in 3177 ms returned unknown
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 70 ms :[(NOT p1), (NOT p1)]
Product exploration timeout after 39650 steps with 36 reset in 10003 ms.
Product exploration timeout after 38080 steps with 30 reset in 10002 ms.
Support contains 2 out of 3391 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3391/3391 places, 6174/6174 transitions.
Applied a total of 0 rules in 245 ms. Remains 3391 /3391 variables (removed 0) and now considering 6174/6174 (removed 0) transitions.
[2023-03-13 07:01:46] [INFO ] Invariant cache hit.
[2023-03-13 07:01:50] [INFO ] Implicit Places using invariants in 4108 ms returned []
[2023-03-13 07:01:50] [INFO ] Invariant cache hit.
[2023-03-13 07:01:55] [INFO ] Implicit Places using invariants and state equation in 4732 ms returned []
Implicit Place search using SMT with State Equation took 8850 ms to find 0 implicit places.
[2023-03-13 07:01:56] [INFO ] Redundant transitions in 589 ms returned []
[2023-03-13 07:01:56] [INFO ] Invariant cache hit.
[2023-03-13 07:02:02] [INFO ] Dead Transitions using invariants and state equation in 6619 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 16311 ms. Remains : 3391/3391 places, 6174/6174 transitions.
Treatment of property HexagonalGrid-PT-816-LTLFireability-09 finished in 204461 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)&&F((!p0 U (p1||G(!p0)))))||X(G(p0))))'
Support contains 4 out of 3391 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3391/3391 places, 6174/6174 transitions.
Applied a total of 0 rules in 222 ms. Remains 3391 /3391 variables (removed 0) and now considering 6174/6174 (removed 0) transitions.
[2023-03-13 07:02:03] [INFO ] Invariant cache hit.
[2023-03-13 07:02:06] [INFO ] Implicit Places using invariants in 3355 ms returned []
[2023-03-13 07:02:06] [INFO ] Invariant cache hit.
[2023-03-13 07:02:11] [INFO ] Implicit Places using invariants and state equation in 4621 ms returned []
Implicit Place search using SMT with State Equation took 7978 ms to find 0 implicit places.
[2023-03-13 07:02:11] [INFO ] Invariant cache hit.
[2023-03-13 07:02:16] [INFO ] Dead Transitions using invariants and state equation in 5680 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13881 ms. Remains : 3391/3391 places, 6174/6174 transitions.
Stuttering acceptance computed with spot in 159 ms :[(NOT p0), (NOT p0), false, true, (AND (NOT p1) p0)]
Running random walk in product with property : HexagonalGrid-PT-816-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p1) p0), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p1:(AND (NOT (AND (GEQ s1034 1) (GEQ s1541 1))) (NOT (AND (GEQ s1056 1) (GEQ s1563 1)))), p0:(AND (GEQ s1056 1) (GEQ s1563 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]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA HexagonalGrid-PT-816-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HexagonalGrid-PT-816-LTLFireability-10 finished in 14070 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(G(p0))&&F((!p1 U (p2||G(!p1)))))))'
Support contains 6 out of 3391 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3391/3391 places, 6174/6174 transitions.
Applied a total of 0 rules in 243 ms. Remains 3391 /3391 variables (removed 0) and now considering 6174/6174 (removed 0) transitions.
[2023-03-13 07:02:17] [INFO ] Invariant cache hit.
[2023-03-13 07:02:22] [INFO ] Implicit Places using invariants in 4780 ms returned []
[2023-03-13 07:02:22] [INFO ] Invariant cache hit.
[2023-03-13 07:02:26] [INFO ] Implicit Places using invariants and state equation in 4784 ms returned []
Implicit Place search using SMT with State Equation took 9566 ms to find 0 implicit places.
[2023-03-13 07:02:27] [INFO ] Redundant transitions in 525 ms returned []
[2023-03-13 07:02:27] [INFO ] Invariant cache hit.
[2023-03-13 07:02:33] [INFO ] Dead Transitions using invariants and state equation in 6329 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 16670 ms. Remains : 3391/3391 places, 6174/6174 transitions.
Stuttering acceptance computed with spot in 117 ms :[(OR (NOT p0) (AND p1 (NOT p2))), (NOT p0), (AND (NOT p2) p1)]
Running random walk in product with property : HexagonalGrid-PT-816-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p2) p1), acceptance={} source=0 dest: 2}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p2) p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (GEQ s761 1) (GEQ s1988 1)), p2:(AND (GEQ s1168 1) (GEQ s2763 1) (NOT (AND (GEQ s921 1) (GEQ s2077 1)))), p1:(AND (GEQ s921 1) (GEQ s2077 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration timeout after 40400 steps with 16 reset in 10001 ms.
Product exploration timeout after 39390 steps with 9 reset in 10002 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 (NOT p2) p1)]
False Knowledge obtained : [(X (AND (NOT p2) p1)), (X (NOT (AND (NOT p2) p1))), (X p0), (X (NOT p0)), (X (AND (NOT p2) (NOT p1))), (X (NOT (AND (NOT p2) (NOT p1)))), (X (X (AND (NOT p2) p1))), (X (X (NOT (AND (NOT p2) p1)))), (X (X p0)), (X (X (NOT p0))), (X (X (AND (NOT p2) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p1)))))]
Knowledge based reduction with 1 factoid took 317 ms. Reduced automaton from 3 states, 7 edges and 3 AP (stutter insensitive) to 3 states, 7 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 115 ms :[(OR (NOT p0) (AND p1 (NOT p2))), (NOT p0), (AND p1 (NOT p2))]
Finished random walk after 2343 steps, including 0 resets, run visited all 3 properties in 629 ms. (steps per millisecond=3 )
Knowledge obtained : [(AND p0 (NOT p2) p1)]
False Knowledge obtained : [(X (AND (NOT p2) p1)), (X (NOT (AND (NOT p2) p1))), (X p0), (X (NOT p0)), (X (AND (NOT p2) (NOT p1))), (X (NOT (AND (NOT p2) (NOT p1)))), (X (X (AND (NOT p2) p1))), (X (X (NOT (AND (NOT p2) p1)))), (X (X p0)), (X (X (NOT p0))), (X (X (AND (NOT p2) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p1))))), (F (NOT p0)), (F (AND (NOT p1) (NOT p2))), (F (NOT (AND p1 (NOT p2))))]
Knowledge based reduction with 1 factoid took 380 ms. Reduced automaton from 3 states, 7 edges and 3 AP (stutter insensitive) to 3 states, 7 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 114 ms :[(OR (NOT p0) (AND p1 (NOT p2))), (NOT p0), (AND p1 (NOT p2))]
Stuttering acceptance computed with spot in 116 ms :[(OR (NOT p0) (AND p1 (NOT p2))), (NOT p0), (AND p1 (NOT p2))]
[2023-03-13 07:03:37] [INFO ] Invariant cache hit.
[2023-03-13 07:03:52] [INFO ] [Real]Absence check using 1273 positive place invariants in 3278 ms returned unknown
Could not prove EG (AND p1 (NOT p2))
Support contains 6 out of 3391 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3391/3391 places, 6174/6174 transitions.
Applied a total of 0 rules in 250 ms. Remains 3391 /3391 variables (removed 0) and now considering 6174/6174 (removed 0) transitions.
[2023-03-13 07:03:52] [INFO ] Invariant cache hit.
[2023-03-13 07:03:57] [INFO ] Implicit Places using invariants in 4666 ms returned []
[2023-03-13 07:03:57] [INFO ] Invariant cache hit.
[2023-03-13 07:04:01] [INFO ] Implicit Places using invariants and state equation in 4125 ms returned []
Implicit Place search using SMT with State Equation took 8794 ms to find 0 implicit places.
[2023-03-13 07:04:02] [INFO ] Redundant transitions in 553 ms returned []
[2023-03-13 07:04:02] [INFO ] Invariant cache hit.
[2023-03-13 07:04:09] [INFO ] Dead Transitions using invariants and state equation in 7682 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 17285 ms. Remains : 3391/3391 places, 6174/6174 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1 (NOT p2))]
False Knowledge obtained : [(X (AND (NOT p1) (NOT p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X p0), (X (NOT p0)), (X (AND p1 (NOT p2))), (X (NOT (AND p1 (NOT p2)))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X p0)), (X (X (NOT p0))), (X (X (AND p1 (NOT p2)))), (X (X (NOT (AND p1 (NOT p2)))))]
Knowledge based reduction with 1 factoid took 313 ms. Reduced automaton from 3 states, 7 edges and 3 AP (stutter insensitive) to 3 states, 7 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 115 ms :[(OR (NOT p0) (AND p1 (NOT p2))), (NOT p0), (AND p1 (NOT p2))]
Finished random walk after 2355 steps, including 0 resets, run visited all 3 properties in 644 ms. (steps per millisecond=3 )
Knowledge obtained : [(AND p0 p1 (NOT p2))]
False Knowledge obtained : [(X (AND (NOT p1) (NOT p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X p0), (X (NOT p0)), (X (AND p1 (NOT p2))), (X (NOT (AND p1 (NOT p2)))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X p0)), (X (X (NOT p0))), (X (X (AND p1 (NOT p2)))), (X (X (NOT (AND p1 (NOT p2))))), (F (NOT p0)), (F (AND (NOT p1) (NOT p2))), (F (NOT (AND p1 (NOT p2))))]
Knowledge based reduction with 1 factoid took 385 ms. Reduced automaton from 3 states, 7 edges and 3 AP (stutter insensitive) to 3 states, 7 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 116 ms :[(OR (NOT p0) (AND p1 (NOT p2))), (NOT p0), (AND p1 (NOT p2))]
Stuttering acceptance computed with spot in 113 ms :[(OR (NOT p0) (AND p1 (NOT p2))), (NOT p0), (AND p1 (NOT p2))]
[2023-03-13 07:04:53] [INFO ] Invariant cache hit.
[2023-03-13 07:05:08] [INFO ] [Real]Absence check using 1273 positive place invariants in 3354 ms returned unknown
Could not prove EG (AND p1 (NOT p2))
Stuttering acceptance computed with spot in 112 ms :[(OR (NOT p0) (AND p1 (NOT p2))), (NOT p0), (AND p1 (NOT p2))]
Product exploration timeout after 40600 steps with 10 reset in 10003 ms.
Product exploration timeout after 38550 steps with 16 reset in 10002 ms.
Support contains 6 out of 3391 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3391/3391 places, 6174/6174 transitions.
Applied a total of 0 rules in 244 ms. Remains 3391 /3391 variables (removed 0) and now considering 6174/6174 (removed 0) transitions.
[2023-03-13 07:05:28] [INFO ] Invariant cache hit.
[2023-03-13 07:05:33] [INFO ] Implicit Places using invariants in 4250 ms returned []
[2023-03-13 07:05:33] [INFO ] Invariant cache hit.
[2023-03-13 07:05:37] [INFO ] Implicit Places using invariants and state equation in 4240 ms returned []
Implicit Place search using SMT with State Equation took 8491 ms to find 0 implicit places.
[2023-03-13 07:05:37] [INFO ] Redundant transitions in 524 ms returned []
[2023-03-13 07:05:37] [INFO ] Invariant cache hit.
[2023-03-13 07:05:44] [INFO ] Dead Transitions using invariants and state equation in 6470 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 15738 ms. Remains : 3391/3391 places, 6174/6174 transitions.
Treatment of property HexagonalGrid-PT-816-LTLFireability-11 finished in 207406 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)) U G(p1)))'
Support contains 6 out of 3391 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3391/3391 places, 6174/6174 transitions.
Applied a total of 0 rules in 245 ms. Remains 3391 /3391 variables (removed 0) and now considering 6174/6174 (removed 0) transitions.
[2023-03-13 07:05:44] [INFO ] Invariant cache hit.
[2023-03-13 07:05:48] [INFO ] Implicit Places using invariants in 3370 ms returned []
[2023-03-13 07:05:48] [INFO ] Invariant cache hit.
[2023-03-13 07:05:52] [INFO ] Implicit Places using invariants and state equation in 4639 ms returned []
Implicit Place search using SMT with State Equation took 8011 ms to find 0 implicit places.
[2023-03-13 07:05:53] [INFO ] Redundant transitions in 676 ms returned []
[2023-03-13 07:05:53] [INFO ] Invariant cache hit.
[2023-03-13 07:06:01] [INFO ] Dead Transitions using invariants and state equation in 7637 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 16577 ms. Remains : 3391/3391 places, 6174/6174 transitions.
Stuttering acceptance computed with spot in 74 ms :[(NOT p1), (NOT p0)]
Running random walk in product with property : HexagonalGrid-PT-816-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={0} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(AND (NOT (AND (GEQ s1164 1) (GEQ s1671 1))) (GEQ s1098 1) (GEQ s1267 1)), p0:(AND (GEQ s1167 1) (GEQ s2762 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration timeout after 48750 steps with 0 reset in 10002 ms.
Product exploration timeout after 44770 steps with 0 reset in 10001 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0))]
False Knowledge obtained : [(X p0), (X (NOT p0)), (X p1), (X (NOT p1)), (X (X p0)), (X (X (NOT p0))), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 1 factoid took 219 ms. Reduced automaton from 2 states, 5 edges and 2 AP (stutter insensitive) to 2 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 75 ms :[(NOT p1), (NOT p0)]
Finished random walk after 1276 steps, including 0 resets, run visited all 2 properties in 355 ms. (steps per millisecond=3 )
Knowledge obtained : [(AND (NOT p1) (NOT p0))]
False Knowledge obtained : [(X p0), (X (NOT p0)), (X p1), (X (NOT p1)), (X (X p0)), (X (X (NOT p0))), (X (X p1)), (X (X (NOT p1))), (F p1), (F p0)]
Knowledge based reduction with 1 factoid took 253 ms. Reduced automaton from 2 states, 5 edges and 2 AP (stutter insensitive) to 2 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 71 ms :[(NOT p1), (NOT p0)]
Stuttering acceptance computed with spot in 74 ms :[(NOT p1), (NOT p0)]
[2023-03-13 07:07:04] [INFO ] Invariant cache hit.
[2023-03-13 07:07:19] [INFO ] [Real]Absence check using 1273 positive place invariants in 3480 ms returned sat
[2023-03-13 07:07:19] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-13 07:07:19] [INFO ] [Real]Absence check using 1273 positive and 1 generalized place invariants in 204 ms returned unknown
Could not prove EG (NOT p1)
Support contains 6 out of 3391 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3391/3391 places, 6174/6174 transitions.
Applied a total of 0 rules in 243 ms. Remains 3391 /3391 variables (removed 0) and now considering 6174/6174 (removed 0) transitions.
[2023-03-13 07:07:19] [INFO ] Invariant cache hit.
[2023-03-13 07:07:24] [INFO ] Implicit Places using invariants in 4801 ms returned []
[2023-03-13 07:07:24] [INFO ] Invariant cache hit.
[2023-03-13 07:07:29] [INFO ] Implicit Places using invariants and state equation in 4744 ms returned []
Implicit Place search using SMT with State Equation took 9548 ms to find 0 implicit places.
[2023-03-13 07:07:29] [INFO ] Redundant transitions in 523 ms returned []
[2023-03-13 07:07:29] [INFO ] Invariant cache hit.
[2023-03-13 07:07:36] [INFO ] Dead Transitions using invariants and state equation in 6527 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 16846 ms. Remains : 3391/3391 places, 6174/6174 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0))]
False Knowledge obtained : [(X p0), (X (NOT p0)), (X p1), (X (NOT p1)), (X (X p0)), (X (X (NOT p0))), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 1 factoid took 210 ms. Reduced automaton from 2 states, 5 edges and 2 AP (stutter insensitive) to 2 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 78 ms :[(NOT p1), (NOT p0)]
Finished random walk after 685 steps, including 0 resets, run visited all 2 properties in 191 ms. (steps per millisecond=3 )
Knowledge obtained : [(AND (NOT p1) (NOT p0))]
False Knowledge obtained : [(X p0), (X (NOT p0)), (X p1), (X (NOT p1)), (X (X p0)), (X (X (NOT p0))), (X (X p1)), (X (X (NOT p1))), (F p1), (F p0)]
Knowledge based reduction with 1 factoid took 256 ms. Reduced automaton from 2 states, 5 edges and 2 AP (stutter insensitive) to 2 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 72 ms :[(NOT p1), (NOT p0)]
Stuttering acceptance computed with spot in 73 ms :[(NOT p1), (NOT p0)]
[2023-03-13 07:08:19] [INFO ] Invariant cache hit.
[2023-03-13 07:08:33] [INFO ] [Real]Absence check using 1273 positive place invariants in 3385 ms returned sat
[2023-03-13 07:08:34] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-13 07:08:34] [INFO ] [Real]Absence check using 1273 positive and 1 generalized place invariants in 173 ms returned unknown
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 72 ms :[(NOT p1), (NOT p0)]
Product exploration timeout after 50880 steps with 0 reset in 10001 ms.
Product exploration timeout after 46090 steps with 0 reset in 10002 ms.
Support contains 6 out of 3391 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3391/3391 places, 6174/6174 transitions.
Applied a total of 0 rules in 263 ms. Remains 3391 /3391 variables (removed 0) and now considering 6174/6174 (removed 0) transitions.
[2023-03-13 07:08:54] [INFO ] Invariant cache hit.
[2023-03-13 07:08:59] [INFO ] Implicit Places using invariants in 4833 ms returned []
[2023-03-13 07:08:59] [INFO ] Invariant cache hit.
[2023-03-13 07:09:03] [INFO ] Implicit Places using invariants and state equation in 4351 ms returned []
Implicit Place search using SMT with State Equation took 9186 ms to find 0 implicit places.
[2023-03-13 07:09:04] [INFO ] Redundant transitions in 645 ms returned []
[2023-03-13 07:09:04] [INFO ] Invariant cache hit.
[2023-03-13 07:09:11] [INFO ] Dead Transitions using invariants and state equation in 7006 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 17108 ms. Remains : 3391/3391 places, 6174/6174 transitions.
Treatment of property HexagonalGrid-PT-816-LTLFireability-12 finished in 206937 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 U p1)||(X(G(p3))&&p2))))'
Support contains 6 out of 3391 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 : 3391/3391 places, 6174/6174 transitions.
Applied a total of 0 rules in 395 ms. Remains 3391 /3391 variables (removed 0) and now considering 6174/6174 (removed 0) transitions.
[2023-03-13 07:09:11] [INFO ] Invariant cache hit.
[2023-03-13 07:09:16] [INFO ] Implicit Places using invariants in 4727 ms returned []
[2023-03-13 07:09:16] [INFO ] Invariant cache hit.
[2023-03-13 07:09:21] [INFO ] Implicit Places using invariants and state equation in 4490 ms returned []
Implicit Place search using SMT with State Equation took 9222 ms to find 0 implicit places.
[2023-03-13 07:09:21] [INFO ] Redundant transitions in 682 ms returned []
[2023-03-13 07:09:21] [INFO ] Invariant cache hit.
[2023-03-13 07:09:27] [INFO ] Dead Transitions using invariants and state equation in 5247 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 15554 ms. Remains : 3391/3391 places, 6174/6174 transitions.
Stuttering acceptance computed with spot in 76 ms :[(OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), (AND (NOT p1) (NOT p3))]
Running random walk in product with property : HexagonalGrid-PT-816-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) p2), acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p2) (NOT p3)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p1) p3), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) p2 (NOT p3)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(AND (GEQ s1082 1) (GEQ s1420 1)), p2:(AND (GEQ s582 1) (GEQ s1820 1)), p3:(AND (GEQ s1181 1) (GEQ s2305 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration timeout after 40260 steps with 33 reset in 10001 ms.
Product exploration timeout after 39820 steps with 36 reset in 10001 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) p2 (NOT p3))]
False Knowledge obtained : [(X (AND (NOT p1) p2 (NOT p3))), (X (NOT (AND (NOT p1) p2 (NOT p3)))), (X (AND (NOT p1) (NOT p2) (NOT p3))), (X (NOT (AND (NOT p1) (NOT p2) (NOT p3)))), (X (AND (NOT p1) p2)), (X (NOT (AND (NOT p1) p2))), (X (AND (NOT p1) (NOT p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X (AND (NOT p1) p3)), (X (NOT (AND (NOT p1) p3))), (X (X (AND (NOT p1) p2 (NOT p3)))), (X (X (NOT (AND (NOT p1) p2 (NOT p3))))), (X (X (AND (NOT p1) (NOT p2) (NOT p3)))), (X (X (NOT (AND (NOT p1) (NOT p2) (NOT p3))))), (X (X (AND (NOT p1) p2))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (AND (NOT p1) p3))), (X (X (NOT (AND (NOT p1) p3))))]
Knowledge based reduction with 1 factoid took 546 ms. Reduced automaton from 2 states, 5 edges and 3 AP (stutter insensitive) to 2 states, 5 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 112 ms :[(OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), (AND (NOT p1) (NOT p3))]
Finished random walk after 3837 steps, including 1 resets, run visited all 5 properties in 1371 ms. (steps per millisecond=2 )
Knowledge obtained : [(AND (NOT p1) p2 (NOT p3))]
False Knowledge obtained : [(X (AND (NOT p1) p2 (NOT p3))), (X (NOT (AND (NOT p1) p2 (NOT p3)))), (X (AND (NOT p1) (NOT p2) (NOT p3))), (X (NOT (AND (NOT p1) (NOT p2) (NOT p3)))), (X (AND (NOT p1) p2)), (X (NOT (AND (NOT p1) p2))), (X (AND (NOT p1) (NOT p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X (AND (NOT p1) p3)), (X (NOT (AND (NOT p1) p3))), (X (X (AND (NOT p1) p2 (NOT p3)))), (X (X (NOT (AND (NOT p1) p2 (NOT p3))))), (X (X (AND (NOT p1) (NOT p2) (NOT p3)))), (X (X (NOT (AND (NOT p1) (NOT p2) (NOT p3))))), (X (X (AND (NOT p1) p2))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (AND (NOT p1) p3))), (X (X (NOT (AND (NOT p1) p3)))), (F (NOT (AND (NOT p1) p2 (NOT p3)))), (F (AND (NOT p1) p3)), (F (AND (NOT p1) (NOT p2))), (F (AND (NOT p1) (NOT p2) (NOT p3))), (F (NOT (AND (NOT p1) p2)))]
Knowledge based reduction with 1 factoid took 738 ms. Reduced automaton from 2 states, 5 edges and 3 AP (stutter insensitive) to 2 states, 5 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 116 ms :[(OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), (AND (NOT p1) (NOT p3))]
Stuttering acceptance computed with spot in 115 ms :[(OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), (AND (NOT p1) (NOT p3))]
[2023-03-13 07:10:30] [INFO ] Invariant cache hit.
[2023-03-13 07:10:45] [INFO ] [Real]Absence check using 1273 positive place invariants in 2845 ms returned unknown
Could not prove EG (AND (NOT p1) (NOT p3))
Support contains 6 out of 3391 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 : 3391/3391 places, 6174/6174 transitions.
Applied a total of 0 rules in 261 ms. Remains 3391 /3391 variables (removed 0) and now considering 6174/6174 (removed 0) transitions.
[2023-03-13 07:10:45] [INFO ] Invariant cache hit.
[2023-03-13 07:10:50] [INFO ] Implicit Places using invariants in 4726 ms returned []
[2023-03-13 07:10:50] [INFO ] Invariant cache hit.
[2023-03-13 07:10:55] [INFO ] Implicit Places using invariants and state equation in 5090 ms returned []
Implicit Place search using SMT with State Equation took 9818 ms to find 0 implicit places.
[2023-03-13 07:10:56] [INFO ] Redundant transitions in 605 ms returned []
[2023-03-13 07:10:56] [INFO ] Invariant cache hit.
[2023-03-13 07:11:02] [INFO ] Dead Transitions using invariants and state equation in 6466 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 17161 ms. Remains : 3391/3391 places, 6174/6174 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) p2 (NOT p3))]
False Knowledge obtained : [(X (AND (NOT p1) p2 (NOT p3))), (X (NOT (AND (NOT p1) p2 (NOT p3)))), (X (AND (NOT p1) (NOT p2) (NOT p3))), (X (NOT (AND (NOT p1) (NOT p2) (NOT p3)))), (X (AND (NOT p1) p2)), (X (NOT (AND (NOT p1) p2))), (X (AND (NOT p1) (NOT p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X (AND (NOT p1) p3)), (X (NOT (AND (NOT p1) p3))), (X (X (AND (NOT p1) p2 (NOT p3)))), (X (X (NOT (AND (NOT p1) p2 (NOT p3))))), (X (X (AND (NOT p1) (NOT p2) (NOT p3)))), (X (X (NOT (AND (NOT p1) (NOT p2) (NOT p3))))), (X (X (AND (NOT p1) p2))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (AND (NOT p1) p3))), (X (X (NOT (AND (NOT p1) p3))))]
Knowledge based reduction with 1 factoid took 519 ms. Reduced automaton from 2 states, 5 edges and 3 AP (stutter insensitive) to 2 states, 5 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 89 ms :[(OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), (AND (NOT p1) (NOT p3))]
Finished random walk after 553 steps, including 0 resets, run visited all 5 properties in 229 ms. (steps per millisecond=2 )
Knowledge obtained : [(AND (NOT p1) p2 (NOT p3))]
False Knowledge obtained : [(X (AND (NOT p1) p2 (NOT p3))), (X (NOT (AND (NOT p1) p2 (NOT p3)))), (X (AND (NOT p1) (NOT p2) (NOT p3))), (X (NOT (AND (NOT p1) (NOT p2) (NOT p3)))), (X (AND (NOT p1) p2)), (X (NOT (AND (NOT p1) p2))), (X (AND (NOT p1) (NOT p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X (AND (NOT p1) p3)), (X (NOT (AND (NOT p1) p3))), (X (X (AND (NOT p1) p2 (NOT p3)))), (X (X (NOT (AND (NOT p1) p2 (NOT p3))))), (X (X (AND (NOT p1) (NOT p2) (NOT p3)))), (X (X (NOT (AND (NOT p1) (NOT p2) (NOT p3))))), (X (X (AND (NOT p1) p2))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (AND (NOT p1) p3))), (X (X (NOT (AND (NOT p1) p3)))), (F (NOT (AND (NOT p1) p2 (NOT p3)))), (F (AND (NOT p1) p3)), (F (AND (NOT p1) (NOT p2))), (F (AND (NOT p1) (NOT p2) (NOT p3))), (F (NOT (AND (NOT p1) p2)))]
Knowledge based reduction with 1 factoid took 878 ms. Reduced automaton from 2 states, 5 edges and 3 AP (stutter insensitive) to 2 states, 5 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 114 ms :[(OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), (AND (NOT p1) (NOT p3))]
Stuttering acceptance computed with spot in 112 ms :[(OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), (AND (NOT p1) (NOT p3))]
[2023-03-13 07:11:45] [INFO ] Invariant cache hit.
[2023-03-13 07:12:00] [INFO ] [Real]Absence check using 1273 positive place invariants in 2631 ms returned unknown
Could not prove EG (AND (NOT p1) (NOT p3))
Stuttering acceptance computed with spot in 80 ms :[(OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), (AND (NOT p1) (NOT p3))]
Product exploration timeout after 40170 steps with 42 reset in 10002 ms.
Product exploration timeout after 37380 steps with 39 reset in 10002 ms.
Support contains 6 out of 3391 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3391/3391 places, 6174/6174 transitions.
Applied a total of 0 rules in 235 ms. Remains 3391 /3391 variables (removed 0) and now considering 6174/6174 (removed 0) transitions.
[2023-03-13 07:12:21] [INFO ] Invariant cache hit.
[2023-03-13 07:12:25] [INFO ] Implicit Places using invariants in 4537 ms returned []
[2023-03-13 07:12:25] [INFO ] Invariant cache hit.
[2023-03-13 07:12:30] [INFO ] Implicit Places using invariants and state equation in 4376 ms returned []
Implicit Place search using SMT with State Equation took 8914 ms to find 0 implicit places.
[2023-03-13 07:12:30] [INFO ] Redundant transitions in 533 ms returned []
[2023-03-13 07:12:30] [INFO ] Invariant cache hit.
[2023-03-13 07:12:31] [INFO ] Dead Transitions using invariants and state equation in 805 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10494 ms. Remains : 3391/3391 places, 6174/6174 transitions.
Treatment of property HexagonalGrid-PT-816-LTLFireability-13 finished in 200147 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(p1)&&p2)))))'
Support contains 6 out of 3391 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3391/3391 places, 6174/6174 transitions.
Applied a total of 0 rules in 344 ms. Remains 3391 /3391 variables (removed 0) and now considering 6174/6174 (removed 0) transitions.
[2023-03-13 07:12:32] [INFO ] Invariant cache hit.
[2023-03-13 07:12:36] [INFO ] Implicit Places using invariants in 4185 ms returned []
[2023-03-13 07:12:36] [INFO ] Invariant cache hit.
[2023-03-13 07:12:40] [INFO ] Implicit Places using invariants and state equation in 4138 ms returned []
Implicit Place search using SMT with State Equation took 8325 ms to find 0 implicit places.
[2023-03-13 07:12:40] [INFO ] Invariant cache hit.
[2023-03-13 07:12:46] [INFO ] Dead Transitions using invariants and state equation in 6142 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14812 ms. Remains : 3391/3391 places, 6174/6174 transitions.
Stuttering acceptance computed with spot in 169 ms :[p1, (AND p1 (NOT p2)), (AND p1 (NOT p2) (NOT p0)), (AND p1 (NOT p2) (NOT p0)), (AND p1 (NOT p0))]
Running random walk in product with property : HexagonalGrid-PT-816-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={0} source=0 dest: 0}], [{ cond=(AND p1 (NOT p2)), acceptance={} source=1 dest: 0}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) p1 (NOT p2)), acceptance={} source=3 dest: 0}, { cond=(AND p0 p1 (NOT p2)), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p0) p1), acceptance={} source=4 dest: 0}, { cond=(AND p0 p1), acceptance={} source=4 dest: 4}]], initial=2, aps=[p1:(OR (LT s111 1) (LT s2950 1)), p2:(AND (GEQ s1063 1) (GEQ s2664 1)), p0:(AND (GEQ s1153 1) (GEQ s1491 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration timeout after 55920 steps with 14816 reset in 10002 ms.
Product exploration timeout after 51560 steps with 12880 reset in 10001 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p2) (NOT p0)), (X (NOT (AND p0 p1 (NOT p2))))]
False Knowledge obtained : [(X (AND (NOT p0) p1 (NOT p2))), (X (NOT (AND (NOT p0) p1 (NOT p2)))), (X (AND p1 (NOT p2))), (X (NOT (AND p1 (NOT p2)))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 p1)))), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 2 factoid took 283 ms. Reduced automaton from 5 states, 8 edges and 3 AP (stutter sensitive) to 3 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 118 ms :[(AND p1 (NOT p2)), p1, (AND p1 (NOT p2))]
Finished random walk after 78 steps, including 0 resets, run visited all 2 properties in 31 ms. (steps per millisecond=2 )
Knowledge obtained : [(AND (NOT p1) (NOT p2) (NOT p0)), (X (NOT (AND p0 p1 (NOT p2))))]
False Knowledge obtained : [(X (AND (NOT p0) p1 (NOT p2))), (X (NOT (AND (NOT p0) p1 (NOT p2)))), (X (AND p1 (NOT p2))), (X (NOT (AND p1 (NOT p2)))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 p1)))), (X (X p1)), (X (X (NOT p1))), (F p1), (F (AND p1 (NOT p2)))]
Knowledge based reduction with 2 factoid took 484 ms. Reduced automaton from 3 states, 3 edges and 2 AP (stutter sensitive) to 3 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 145 ms :[(AND p1 (NOT p2)), p1, (AND p1 (NOT p2))]
Stuttering acceptance computed with spot in 152 ms :[(AND p1 (NOT p2)), p1, (AND p1 (NOT p2))]
Support contains 4 out of 3391 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 3391/3391 places, 6174/6174 transitions.
Applied a total of 0 rules in 365 ms. Remains 3391 /3391 variables (removed 0) and now considering 6174/6174 (removed 0) transitions.
[2023-03-13 07:13:47] [INFO ] Invariant cache hit.
[2023-03-13 07:13:51] [INFO ] Implicit Places using invariants in 3849 ms returned []
[2023-03-13 07:13:51] [INFO ] Invariant cache hit.
[2023-03-13 07:13:55] [INFO ] Implicit Places using invariants and state equation in 4361 ms returned []
Implicit Place search using SMT with State Equation took 8212 ms to find 0 implicit places.
[2023-03-13 07:13:55] [INFO ] Invariant cache hit.
[2023-03-13 07:14:02] [INFO ] Dead Transitions using invariants and state equation in 6906 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15485 ms. Remains : 3391/3391 places, 6174/6174 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p2))]
False Knowledge obtained : [(X (AND p1 (NOT p2))), (X (NOT (AND p1 (NOT p2)))), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 1 factoid took 145 ms. Reduced automaton from 3 states, 3 edges and 2 AP (stutter sensitive) to 3 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 145 ms :[(AND p1 (NOT p2)), p1, (AND p1 (NOT p2))]
Finished random walk after 795 steps, including 0 resets, run visited all 2 properties in 355 ms. (steps per millisecond=2 )
Knowledge obtained : [(AND (NOT p1) (NOT p2))]
False Knowledge obtained : [(X (AND p1 (NOT p2))), (X (NOT (AND p1 (NOT p2)))), (X (X p1)), (X (X (NOT p1))), (F p1), (F (AND p1 (NOT p2)))]
Knowledge based reduction with 1 factoid took 247 ms. Reduced automaton from 3 states, 3 edges and 2 AP (stutter sensitive) to 3 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 144 ms :[(AND p1 (NOT p2)), p1, (AND p1 (NOT p2))]
Stuttering acceptance computed with spot in 146 ms :[(AND p1 (NOT p2)), p1, (AND p1 (NOT p2))]
Stuttering acceptance computed with spot in 148 ms :[(AND p1 (NOT p2)), p1, (AND p1 (NOT p2))]
Product exploration timeout after 64290 steps with 23565 reset in 10258 ms.
Product exploration timeout after 50440 steps with 12026 reset in 10002 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 103 ms :[(AND p1 (NOT p2)), p1, (AND p1 (NOT p2))]
Support contains 4 out of 3391 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3391/3391 places, 6174/6174 transitions.
Applied a total of 0 rules in 230 ms. Remains 3391 /3391 variables (removed 0) and now considering 6174/6174 (removed 0) transitions.
[2023-03-13 07:15:05] [INFO ] Redundant transitions in 669 ms returned []
[2023-03-13 07:15:05] [INFO ] Invariant cache hit.
[2023-03-13 07:15:11] [INFO ] Dead Transitions using invariants and state equation in 6233 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7139 ms. Remains : 3391/3391 places, 6174/6174 transitions.
Support contains 4 out of 3391 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3391/3391 places, 6174/6174 transitions.
Applied a total of 0 rules in 263 ms. Remains 3391 /3391 variables (removed 0) and now considering 6174/6174 (removed 0) transitions.
[2023-03-13 07:15:11] [INFO ] Invariant cache hit.
[2023-03-13 07:15:15] [INFO ] Implicit Places using invariants in 4331 ms returned []
[2023-03-13 07:15:15] [INFO ] Invariant cache hit.
[2023-03-13 07:15:19] [INFO ] Implicit Places using invariants and state equation in 3898 ms returned []
Implicit Place search using SMT with State Equation took 8230 ms to find 0 implicit places.
[2023-03-13 07:15:19] [INFO ] Invariant cache hit.
[2023-03-13 07:15:25] [INFO ] Dead Transitions using invariants and state equation in 6152 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14645 ms. Remains : 3391/3391 places, 6174/6174 transitions.
Treatment of property HexagonalGrid-PT-816-LTLFireability-14 finished in 174441 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((X(X(p1))||p0)))'
Found a Shortening insensitive property : HexagonalGrid-PT-816-LTLFireability-03
Stuttering acceptance computed with spot in 98 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 4 out of 3391 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 3391/3391 places, 6174/6174 transitions.
Applied a total of 0 rules in 341 ms. Remains 3391 /3391 variables (removed 0) and now considering 6174/6174 (removed 0) transitions.
[2023-03-13 07:15:26] [INFO ] Invariant cache hit.
[2023-03-13 07:15:30] [INFO ] Implicit Places using invariants in 3436 ms returned []
[2023-03-13 07:15:30] [INFO ] Invariant cache hit.
[2023-03-13 07:15:34] [INFO ] Implicit Places using invariants and state equation in 4278 ms returned []
Implicit Place search using SMT with State Equation took 7715 ms to find 0 implicit places.
[2023-03-13 07:15:34] [INFO ] Invariant cache hit.
[2023-03-13 07:15:40] [INFO ] Dead Transitions using invariants and state equation in 6057 ms found 0 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 14118 ms. Remains : 3391/3391 places, 6174/6174 transitions.
Running random walk in product with property : HexagonalGrid-PT-816-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(OR (LT s597 1) (LT s1836 1)), p1:(AND (GEQ s1028 1) (GEQ s1197 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration timeout after 41810 steps with 53 reset in 10002 ms.
Product exploration timeout after 40390 steps with 70 reset in 10001 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
Knowledge based reduction with 1 factoid took 123 ms. Reduced automaton from 3 states, 3 edges and 2 AP (stutter sensitive) to 3 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 144 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 127 steps, including 0 resets, run visited all 2 properties in 50 ms. (steps per millisecond=2 )
Knowledge obtained : [(AND (NOT p0) (NOT p1))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (NOT (AND (NOT p0) (NOT p1)))), (F p0)]
Knowledge based reduction with 1 factoid took 245 ms. Reduced automaton from 3 states, 3 edges and 2 AP (stutter sensitive) to 3 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 148 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 210 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
[2023-03-13 07:16:40] [INFO ] Invariant cache hit.
[2023-03-13 07:16:55] [INFO ] [Real]Absence check using 1273 positive place invariants in 2752 ms returned unknown
Could not prove EG (AND (NOT p0) (NOT p1))
Support contains 4 out of 3391 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3391/3391 places, 6174/6174 transitions.
Applied a total of 0 rules in 225 ms. Remains 3391 /3391 variables (removed 0) and now considering 6174/6174 (removed 0) transitions.
[2023-03-13 07:16:55] [INFO ] Invariant cache hit.
[2023-03-13 07:17:00] [INFO ] Implicit Places using invariants in 4348 ms returned []
[2023-03-13 07:17:00] [INFO ] Invariant cache hit.
[2023-03-13 07:17:04] [INFO ] Implicit Places using invariants and state equation in 4004 ms returned []
Implicit Place search using SMT with State Equation took 8354 ms to find 0 implicit places.
[2023-03-13 07:17:04] [INFO ] Invariant cache hit.
[2023-03-13 07:17:10] [INFO ] Dead Transitions using invariants and state equation in 6260 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14842 ms. Remains : 3391/3391 places, 6174/6174 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
Knowledge based reduction with 1 factoid took 122 ms. Reduced automaton from 3 states, 3 edges and 2 AP (stutter sensitive) to 3 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 99 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 206 steps, including 0 resets, run visited all 2 properties in 51 ms. (steps per millisecond=4 )
Knowledge obtained : [(AND (NOT p0) (NOT p1))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (NOT (AND (NOT p0) (NOT p1)))), (F p0)]
Knowledge based reduction with 1 factoid took 160 ms. Reduced automaton from 3 states, 3 edges and 2 AP (stutter sensitive) to 3 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 141 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 146 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
[2023-03-13 07:17:51] [INFO ] Invariant cache hit.
[2023-03-13 07:18:06] [INFO ] [Real]Absence check using 1273 positive place invariants in 3049 ms returned unknown
Could not prove EG (AND (NOT p0) (NOT p1))
Stuttering acceptance computed with spot in 100 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration timeout after 41040 steps with 56 reset in 10002 ms.
Product exploration timeout after 39920 steps with 60 reset in 10002 ms.
Applying partial POR strategy [false, true, false]
Stuttering acceptance computed with spot in 150 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 4 out of 3391 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3391/3391 places, 6174/6174 transitions.
Applied a total of 0 rules in 391 ms. Remains 3391 /3391 variables (removed 0) and now considering 6174/6174 (removed 0) transitions.
[2023-03-13 07:18:27] [INFO ] Redundant transitions in 628 ms returned []
[2023-03-13 07:18:27] [INFO ] Invariant cache hit.
[2023-03-13 07:18:34] [INFO ] Dead Transitions using invariants and state equation in 6493 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7521 ms. Remains : 3391/3391 places, 6174/6174 transitions.
Support contains 4 out of 3391 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3391/3391 places, 6174/6174 transitions.
Applied a total of 0 rules in 213 ms. Remains 3391 /3391 variables (removed 0) and now considering 6174/6174 (removed 0) transitions.
[2023-03-13 07:18:34] [INFO ] Invariant cache hit.
[2023-03-13 07:18:38] [INFO ] Implicit Places using invariants in 4398 ms returned []
[2023-03-13 07:18:38] [INFO ] Invariant cache hit.
[2023-03-13 07:18:42] [INFO ] Implicit Places using invariants and state equation in 4090 ms returned []
Implicit Place search using SMT with State Equation took 8490 ms to find 0 implicit places.
[2023-03-13 07:18:42] [INFO ] Invariant cache hit.
[2023-03-13 07:18:49] [INFO ] Dead Transitions using invariants and state equation in 6356 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15061 ms. Remains : 3391/3391 places, 6174/6174 transitions.
Treatment of property HexagonalGrid-PT-816-LTLFireability-03 finished in 203251 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' '!((p0 U ((p1 U X(p1))||F(p2))))'
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(G(p0))&&F(p1))))'
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)||G(F(p1))))'
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(G(p0))&&F((!p1 U (p2||G(!p1)))))))'
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)) U G(p1)))'
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 U p1)||(X(G(p3))&&p2))))'
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(p1)&&p2)))))'
[2023-03-13 07:18:50] [INFO ] Flatten gal took : 376 ms
[2023-03-13 07:18:50] [INFO ] Export to MCC of 8 properties in file /home/mcc/execution/LTLFireability.sr.xml took 3 ms.
[2023-03-13 07:18:50] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 3391 places, 6174 transitions and 24696 arcs took 76 ms.
Total runtime 1963915 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2998/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2998/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2998/ltl_2_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2998/ltl_3_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2998/ltl_4_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2998/ltl_5_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2998/ltl_6_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2998/ltl_7_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : HexagonalGrid-PT-816-LTLFireability-03
Could not compute solution for formula : HexagonalGrid-PT-816-LTLFireability-07
Could not compute solution for formula : HexagonalGrid-PT-816-LTLFireability-08
Could not compute solution for formula : HexagonalGrid-PT-816-LTLFireability-09
Could not compute solution for formula : HexagonalGrid-PT-816-LTLFireability-11
Could not compute solution for formula : HexagonalGrid-PT-816-LTLFireability-12
Could not compute solution for formula : HexagonalGrid-PT-816-LTLFireability-13
Could not compute solution for formula : HexagonalGrid-PT-816-LTLFireability-14
BK_STOP 1678691962933
--------------------
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
ltl formula name HexagonalGrid-PT-816-LTLFireability-03
ltl formula formula --ltl=/tmp/2998/ltl_0_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 3391 places, 6174 transitions and 24696 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.730 real 0.260 user 0.220 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2998/ltl_0_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2998/ltl_0_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2998/ltl_0_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2998/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 3 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***
Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
corrupted size vs. prev_size in fastbins
ltl formula name HexagonalGrid-PT-816-LTLFireability-07
ltl formula formula --ltl=/tmp/2998/ltl_1_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 3391 places, 6174 transitions and 24696 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.870 real 0.230 user 0.250 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2998/ltl_1_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2998/ltl_1_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2998/ltl_1_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2998/ltl_1_
pnml2lts-mc( 0/ 4): buchi has 5 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***
Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
ltl formula name HexagonalGrid-PT-816-LTLFireability-08
ltl formula formula --ltl=/tmp/2998/ltl_2_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 3391 places, 6174 transitions and 24696 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.760 real 0.270 user 0.220 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2998/ltl_2_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2998/ltl_2_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2998/ltl_2_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2998/ltl_2_
pnml2lts-mc( 0/ 4): buchi has 4 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***
Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
malloc_consolidate(): invalid chunk size
ltl formula name HexagonalGrid-PT-816-LTLFireability-09
ltl formula formula --ltl=/tmp/2998/ltl_3_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 3391 places, 6174 transitions and 24696 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.720 real 0.230 user 0.240 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2998/ltl_3_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2998/ltl_3_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2998/ltl_3_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2998/ltl_3_
pnml2lts-mc( 0/ 4): buchi has 3 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***
Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
0: pnml2lts-mc(+0xa23f4) [0x55969ef1c3f4]
1: pnml2lts-mc(+0xa2496) [0x55969ef1c496]
2: /lib/x86_64-linux-gnu/libpthread.so.0(+0x13140) [0x7f6429f6d140]
3: pnml2lts-mc(+0x405be5) [0x55969f27fbe5]
4: pnml2lts-mc(+0x16b3f9) [0x55969efe53f9]
5: pnml2lts-mc(+0x164ac4) [0x55969efdeac4]
6: pnml2lts-mc(+0x272e0a) [0x55969f0ece0a]
7: pnml2lts-mc(+0xb61f0) [0x55969ef301f0]
8: /lib/x86_64-linux-gnu/libc.so.6(+0x3b4d7) [0x7f6429dc04d7]
9: /lib/x86_64-linux-gnu/libc.so.6(+0x3b67a) [0x7f6429dc067a]
10: pnml2lts-mc(+0xa1581) [0x55969ef1b581]
11: pnml2lts-mc(+0xa1910) [0x55969ef1b910]
12: pnml2lts-mc(+0xa32a2) [0x55969ef1d2a2]
13: pnml2lts-mc(+0xa50f4) [0x55969ef1f0f4]
14: pnml2lts-mc(+0x3f34b3) [0x55969f26d4b3]
15: pnml2lts-mc(+0x7c63d) [0x55969eef663d]
16: pnml2lts-mc(+0x67d86) [0x55969eee1d86]
17: pnml2lts-mc(+0x60a8a) [0x55969eedaa8a]
18: pnml2lts-mc(+0x5eb15) [0x55969eed8b15]
19: /lib/x86_64-linux-gnu/libc.so.6(__libc_start_main+0xea) [0x7f6429da8d0a]
20: pnml2lts-mc(+0x6075e) [0x55969eeda75e]
ltl formula name HexagonalGrid-PT-816-LTLFireability-11
ltl formula formula --ltl=/tmp/2998/ltl_4_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 3391 places, 6174 transitions and 24696 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.770 real 0.260 user 0.230 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2998/ltl_4_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2998/ltl_4_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2998/ltl_4_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2998/ltl_4_
pnml2lts-mc( 0/ 4): buchi has 5 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***
Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
ltl formula name HexagonalGrid-PT-816-LTLFireability-12
ltl formula formula --ltl=/tmp/2998/ltl_5_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 3391 places, 6174 transitions and 24696 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.750 real 0.230 user 0.260 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2998/ltl_5_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2998/ltl_5_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2998/ltl_5_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2998/ltl_5_
pnml2lts-mc( 0/ 4): buchi has 4 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***
Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
malloc_consolidate(): invalid chunk size
ltl formula name HexagonalGrid-PT-816-LTLFireability-13
ltl formula formula --ltl=/tmp/2998/ltl_6_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 3391 places, 6174 transitions and 24696 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.720 real 0.250 user 0.230 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2998/ltl_6_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2998/ltl_6_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2998/ltl_6_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2998/ltl_6_
pnml2lts-mc( 0/ 4): buchi has 3 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)
ltl formula name HexagonalGrid-PT-816-LTLFireability-14
ltl formula formula --ltl=/tmp/2998/ltl_7_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 3391 places, 6174 transitions and 24696 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.760 real 0.250 user 0.240 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2998/ltl_7_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2998/ltl_7_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2998/ltl_7_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2998/ltl_7_
pnml2lts-mc( 0/ 4): buchi has 5 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***
Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
malloc_consolidate(): invalid chunk size
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="HexagonalGrid-PT-816"
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 HexagonalGrid-PT-816, 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 r201-smll-167840347700420"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/HexagonalGrid-PT-816.tgz
mv HexagonalGrid-PT-816 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 ;