AI na Matatizo Magumu ya Ulimwengu · Sayansi ya kompyuta ya kinadharia · arXiv · 2026-10-19
Utatuzi wa CHC wa Ukadiriaji Pande Mbili Unaosaidiwa na LLM
Kichwa asilia: LLM-Assisted Bi-Approximate CHC Solving
Vitatuzi vya vifungu vya Horn vyenye vikwazo mara nyingi hushindwa kupata mifano kinzani ya kina inayohitaji minyororo mirefu ya kufunua kanuni. Waandishi hutumia LLM kupendekeza Derivation Power Under-approximations, ambazo ni ukadiriaji wa chini uliokaguliwa na kitatuzi wa uchopekaji wa hatua nyingi, na huziunganisha na uzalishaji wa viainishi katika mfumo wa HornCraft. Kwenye vipimo 260 vilivyobaki bila suluhisho baada ya uendeshaji wa Spacer wa dakika 30, HornCraft ilithibitisha hukumu 228, zikiwemo visa 42 visivyo salama ikilinganishwa na 22 wakati DPU zimezimwa.