La IA y los problemas difíciles del mundo · Informática teórica · arXiv · 2026-10-19
Resolución de CHC bi-aproximada asistida por LLM
Título original: LLM-Assisted Bi-Approximate CHC Solving
Los solucionadores de cláusulas de Horn con restricciones a menudo no logran encontrar contraejemplos profundos que requieren largas cadenas de desdoblamiento de reglas. Los autores hacen que un LLM proponga Derivation Power Under-approximations, que son subaproximaciones de derivaciones de varios pasos verificadas por el solucionador, y las combinan con la generación de invariantes en el marco HornCraft. En 260 benchmarks que una ejecución de Spacer de 30 minutos dejó sin resolver, HornCraft certificó veredictos para 228, incluidas 42 instancias inseguras frente a 22 cuando las DPU están desactivadas.