← heapsort-ai

Formal verification

8 items

RESEARCHarXiv CS.AI·1d atrás

Lean4Agent: Formal Modeling and Verification for Agent Workflow and Trajectory

O artigo introduz o Lean4Agent, uma estrutura que utiliza Lean4 para modelagem e verificação formal do comportamento de agentes, especialmente em fluxos de trabalho multi-etapas orientados por LLMs. Ele visa abordar a falta de métodos formais nos sistemas de agentes atuais, permitindo verificações de consistência semântica e a localização de falhas em tempo de execução.

60
RESEARCHarXiv CS.LG·22/04/2026

Compile to Compress: Boosting Formal Theorem Provers by Compiler Outputs

Esta pesquisa introduz uma estrutura inovadora de aprendizado para refinar, visando superar o alto custo computacional de LLMs na prova formal de teoremas. Ao explorar como os compiladores compactam diversas tentativas de prova em modos de falha estruturados, o método permite uma exploração de provas eficiente e correção local de erros, amplificando significativamente as capacidades de raciocínio dos provadores base.

27
RESEARCHDEV.to AI·19d atrás

Paper 154 v0.0 (OUTLINE) — Rei as a Formal-Verification Compilation Pass for AI-Generated Mathematics

Este é um esboço v0.0 do artigo 'Rei as a Formal-Verification Compilation Pass for AI-Generated Mathematics', que detalha a proposta de Rei como uma passagem de compilação para verificação formal de hipóteses geradas por IA. A validação atual está em fase de teste inicial, com uma demonstração completa ainda pendente para a promoção da versão 0.1.

27
RESEARCHarXiv CS.AI·06/05/2026

Algebraic Semantics of Governed Execution: Monoidal Categories, Effect Algebras, and Coterminous Boundaries

Este artigo apresenta uma semântica algébrica para execução governada, baseada em árvores de interação e coindução parametrizada, com uma implementação mecanizada em Rocq. O framework introduz uma GovernanceAlgebra que gera uma categoria monoidal simétrica e um sistema de efeitos algébricos que garante handlers que preservam a governança.

27
RESEARCHarXiv CS.AI·15d atrás

NeuroNL2LTL: A Neurosymbolic Framework for Natural Language Translation of Linear Temporal Logic

NeuroNL2LTL é uma arquitetura neurosimbólica que une a tradução aprendida com a verificação formal para converter linguagem natural em Lógica Temporal Linear. Ele utiliza um treinamento com verificador no loop, onde os resultados da verificação servem como sinais de recompensa para o aprendizado por reforço, otimizando a correção formal.

27