AI dan Masalah-Masalah Sulit Dunia · Ilmu komputer teoretis · arXiv · 2026-10-19
Penyelesaian CHC Bi-Aproksimasi dengan Bantuan LLM
Judul asli: LLM-Assisted Bi-Approximate CHC Solving
Pemecah klausa Horn terkendala sering gagal menemukan contoh tandingan yang dalam, yang membutuhkan rantai panjang pembukaan aturan. Para penulis meminta LLM mengusulkan Derivation Power Under-approximations, yaitu aproksimasi bawah dari derivasi multilangkah yang diperiksa oleh pemecah, dan menggabungkannya dengan pembangkitan invarian dalam kerangka kerja HornCraft. Pada 260 tolok ukur yang belum terselesaikan oleh Spacer selama 30 menit, HornCraft menghasilkan putusan tersertifikasi untuk 228, termasuk 42 instans tidak aman dibandingkan 22 ketika DPU dinonaktifkan.