ИИ и сложнейшие проблемы мира · Теоретическая информатика · arXiv · 2026-10-19
Решение би-приближённых CHC с помощью LLM
Оригинальное название: LLM-Assisted Bi-Approximate CHC Solving
Решатели ограниченных дизъюнктов Хорна часто не находят глубокие контрпримеры, требующие длинных цепочек раскрытия правил. Авторы поручают LLM предлагать Derivation Power Under-approximations — проверяемые решателем нижние аппроксимации многошаговых выводов — и объединяют их с генерацией инвариантов в фреймворке HornCraft. На 260 тестах, не решённых 30-минутным запуском Spacer, HornCraft подтвердил вердикты для 228, включая 42 небезопасных экземпляра против 22 при отключённых DPU.