Скачать
Lean Together 2025: Marcus Rossel, Egg: An Equality Saturation Tactic in Lean
Автор: leanprover community
Загружено: 2025-01-16
Просмотров: 438
Описание:
Rewriting is an extremely common proof task supported by efficient and versatile tactics like $\texttt{rw}$ and $\texttt{simp}$. These tactics are, however, limiting in that users need to either provide an explicit order and direction of rewrites, or rely on a fixed simplification direction. In our talk, we present a new (work in progress) tactic for rewriting using equality saturation. This approach allows us to tackle goals which are infeasible for $\texttt{simp}$ without requiring the details needed for $\texttt{rw}$.
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
![[POPL 2021] egg: Fast and Extensible Equality Saturation (full)](https://ricktube.ru/thumbnail/6cJMI9z2TeU/mqdefault.jpg)
