IA e os Problemas Difíceis do Mundo · Ciência da computação teórica · arXiv · 2026-10-19
Resolução de CHC Bi-Aproximada Assistida por LLM
Título original: LLM-Assisted Bi-Approximate CHC Solving
Os solucionadores de cláusulas de Horn com restrições frequentemente não conseguem encontrar contraexemplos profundos que exigem longas cadeias de desdobramento de regras. Os autores fazem um LLM propor Subaproximações de Poder de Derivação (Derivation Power Under-approximations, DPUs), que são subaproximações de derivações de múltiplos passos verificadas pelo solucionador, e as combinam com a geração de invariantes no framework HornCraft. Em 260 benchmarks não resolvidos por uma execução de 30 minutos do Spacer, o HornCraft certificou veredictos para 228, incluindo 42 instâncias inseguras, em comparação com 22 quando as DPUs são desativadas.