יום שישי, 31 ביולי 2026 LIVE
AI־INFO

כתבה arXiv cs.LG ·

התערבויות מתוכננות ב- Lean 4

Learned Interventions in Lean 4 grind
חוקרים פיתחו התערבויות מתוכננות ב- Lean 4, כדי לשפר את יכולת הפתרון האוטומטית. ההתערבויות מופעלות רק לאחר שהאלגוריתם המקורי נכשל, ומאפשרות פתרון בעיות נוספות.
תקציר מקורי באנגליתarXiv:2607.22972v2 Announce Type: new Abstract: Lean 4's grind tactic combines congruence closure, E-matching, and case-splitting into a single automated solver, and like any such solver, it relies on hand-tuned heuristics to decide what to instantiate and where to case-split. These heuristics are tempting targets for learning, but there is a catch: because grind's search is non-monotone, a learned heuristic that helps one proof can break another, and an always-on replacement usually nets out near zero. We avoid this by invoking a learned intervention only after stock grind has already failed: a failure-triggered cascade that, by construction, cannot lose a proof grind already had. We apply it to two of grind's internal decisions. A cost-aware E-matching filter solves slightly more problem
קרא במקור המקורי