This PR gives a proof of `LawfulToForwardSearcherModel` for `Slice` patterns, which amounts to proving that our implementation of KMP is correct. Note that this PR also changes the KMP implementation to make it slightly more efficient and easier to verify. I also have a correctness proof for the old implementation, so there were no bugs in the old implementation. |
||
|---|---|---|
| .. | ||
| bench | ||
| bench-radar | ||
| compiler | ||
| elabissues | ||
| ir | ||
| lake | ||
| lean | ||
| pkg | ||
| playground | ||
| plugin | ||
| simpperf | ||
| .gitignore | ||
| CMakeLists.txt | ||
| common.sh | ||
| lakefile.toml | ||
| lean-toolchain | ||