← heapsort-ai

formal methods

7 items

RESEARCHarXiv CS.LG·25d ago

Vision-Based Runtime Monitoring under Varying Specifications using Semantic Latent Representations

This paper investigates certified runtime monitoring of past-time signal temporal logic (ptSTL) from visual observations under partial observability. It proposes a reusable monitor that infers safety-relevant quantities from images and provides finite-sample guarantees, leveraging semantic latent representations to certify formulas without per-formula retraining.

28
RESEARCHarXiv CS.AI·5/6/2026

Effect-Transparent Governance for AI Workflow Architectures: Semantic Preservation, Expressive Minimality, and Decidability Boundaries

This research presents a machine-checked formalization of AI workflow architectures with effect-transparent governance, demonstrating that governance can be imposed without losing computational expressivity. It defines a governance operator G for mediating effectful directives like memory access and LLM queries, proving seven key properties including governed Turing completeness and a decidability boundary.

27
RESEARCHarXiv CS.AI·5/6/2026

Stable Agentic Control: Tool-Mediated LLM Architecture for Autonomous Cyber Defense

The paper introduces a tool-mediated LLM architecture for autonomous cyber defense, designed to provide formal guarantees for high-stakes decision-making under adversarial pressure. It certifies controllability, observability, and Input-to-State Stability (ISS) robustness through a machine-checked Lyapunov function, demonstrating its effectiveness on real enterprise attack graphs.

27