← heapsort-ai

Formal verification

8 items

RESEARCHarXiv CS.LG·4/22/2026

Compile to Compress: Boosting Formal Theorem Provers by Compiler Outputs

This research introduces a novel learning-to-refine framework to address the prohibitive computational cost of Large Language Models (LLMs) in formal theorem proving. By exploiting compiler outputs that compress diverse proof attempts into structured failure modes, the method enables efficient proof exploration and local error correction, significantly amplifying the reasoning capabilities of base provers.

27
RESEARCHarXiv CS.AI·5/6/2026

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

This paper presents an algebraic semantics framework for governed execution, built on interaction trees and parameterized coinduction, with a mechanized implementation in Rocq. It introduces a GovernanceAlgebra that induces a symmetric monoidal category and an algebraic effect system ensuring governance-preserving handlers and capability-indexed composition.

27
RESEARCHarXiv CS.AI·15d ago

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

NeuroNL2LTL is a neurosymbolic architecture that unifies learned translation with formal verification to translate natural language into Linear Temporal Logic. It employs verifier-in-the-loop training, where verification outcomes serve as reward signals for reinforcement learning, optimizing for formal correctness.

27