formal-methods

Tag

Cards List
#formal-methods

SCAFFOLD: Toward Warrant-Preserving Evidence Transport for Reusable LLM-Agent Skills

arXiv cs.AI ↗ · 11h ago Cached

A position paper proposing Warranted Reuse Claims (WRC) and Warrant-Preserving Evidence Transport (WPET) as a formal framework for deciding which historical evidence remains admissible for reusing LLM-agent skills as contexts change. It contributes a formalized problem statement, design obligations, and a reporting protocol rather than an implemented verifier.

0 favorites 0 likes
#formal-methods

Validating a High-Performance Cloud Object Store with Lightweight Formal Methods

Lobsters Hottest ↗ · yesterday

A paper on using lightweight formal methods (reference models, property-based testing, stateless model checking) to validate the distributed metadata index of Amazon S3 Express One Zone, showing the approach scales sustainably to production engineering.

0 favorites 0 likes
#formal-methods

Auditing the IRS and four other national tax systems with Lean

Reddit r/artificial ↗ · yesterday Cached

Five national income tax codes (US, France, UK, Germany, Japan) were encoded as open-source Lean programs and audited against official government software and tables, uncovering live errors in irs.gov, French tax calculators, GOV.UK/HMRC tools, the US Code, and OECD data, plus newly discovered tax loopholes.

0 favorites 0 likes
#formal-methods

BernBRS: Certified Backward Reachability for Deep Bernstein Neural Networks

arXiv cs.LG ↗ · 2d ago Cached

The paper introduces BernBRS, a scalable framework for certified backward reachability analysis of DeepBernNets, computing certified inner and outer approximations of the Backward Reachable Set via activation-pattern-based refinement of the input space cover, demonstrated on Half-Cheetah and TinyBERT-derived models.

0 favorites 0 likes
#formal-methods

On Formal Counterfactual Explanations

arXiv cs.AI ↗ · 2d ago Cached

The paper bridges closest-world counterfactual semantics and feature-based formal XAI by introducing conjunctive counterfactual explanations (CFXps), establishing structural links to abductive (AXps) and contrastive (CXps) explanations, and showing efficient computation on tree ensembles and neural networks.

0 favorites 0 likes
#formal-methods

Smallest possible nopert polyhedra: the Septopert

Hacker News Top ↗ · 6d ago Cached

Tom 7's noperts repository presents formalized results on non-Rupert polyhedra, including a Lean-verified 7-vertex "Septopert" — the smallest possible Nopert — plus proofs that every convex polyhedron with six or fewer vertices is Rupert, completing the classification of Platonic/Archimedean/Catalan solids.

0 favorites 0 likes
#formal-methods

Wir müssen wissen – wir werden wissen

Hacker News Top ↗ · 2026-11-02 Cached

A reflective essay marking 100 years since Hilbert's program, tracing how Gödel's incompleteness and Turing's halting problem defeated it, and arguing that AI agents powered by proof assistants like Lean now realize Hilbert's 'proof machine' with profound consequences for mathematics and computer science.

0 favorites 0 likes
#formal-methods

Can this schema remove prompt injection from the equation?

Reddit r/ArtificialInteligence ↗ · 2026-10-19

作者提出一个基于模板/表单模式的中介器架构,将不可信用户输入限制在带校验的类型化表单内,从而把 prompt injection 与具备副作用的行动智能体隔离,并给出了形式化模型与安全性质。

0 favorites 0 likes
#formal-methods

Lean4AgenticRL: Advancing Agentic RL with Verifiable Multi-level Process Rewards

arXiv cs.LG ↗ · 2026-10-19 Cached

Lean4AgenticRL 提出了首个基于 Lean4 形式化框架的多层级过程奖励方法,用于开放式 agentic RL 训练,并训练出 LAR-9B/27B 模型,其中 LAR-27B 在 TerminalBench-2.1 上达到 77.3%,显著超越同规模领先模型。

0 favorites 0 likes
#formal-methods

Repairing LLM-Generated Specifications with Deterministic Diagnosis

arXiv cs.AI ↗ · 2026-10-19 Cached

该论文提出 DRAGO 框架,用确定性的形式化诊断替代无依据的 LLM 批评来修复 LLM 生成的形式化规范,在五个基准上将规范回归率从 11.8% 降至 1.3%,并显著提升答案准确率。

0 favorites 0 likes
#formal-methods

FRACTAL: A Self-Similar Multi-Agent Orchestration Architecture with Formal Communication, Convergence, and Depth Bounds

arXiv cs.AI ↗ · 2026-10-19 Cached

FRACTAL 提出一种自相似的多智能体编排架构,通过递归目标分解在每层复用五组件结构,并给出通信复杂度、收敛保证与分解深度的形式化界限。

0 favorites 0 likes
#formal-methods

From Natural Language Intent to Executable Control: Hierarchical Feedback-Guided LLM Planning for Multi-component Cyber-Physical Systems

arXiv cs.AI ↗ · 2026-10-19 Cached

该论文提出一种层次化反馈引导的LLM规划框架,将自然语言指令转换为多组件信息物理系统(CPS)的可执行任务计划与STL约束,并通过诊断反馈修正不一致,GPT-5在七个场景上达到87.9%的成功率。

0 favorites 0 likes
#formal-methods

Ghidra + CBMC = Assembly Model Checker

Lobsters Hottest ↗ · 2026-10-18 Cached

ASMC 是一个将 Ghidra 的 p-code 汇编语义提升到 CBMC GOTO IR 的开源工具,用于对 x86-64 汇编进行有界模型检查,支持汇编验证、翻译验证与 C 级规格断言等多种用途。

0 favorites 0 likes
#formal-methods

HOL Light Tutorial

Lobsters Hottest ↗ · 2026-10-15 Cached

HOL Light Tutorial 提供了一套循序渐进的快速入门指南,通过分级示例帮助用户快速上手 HOL Light 定理证明器,涵盖安装、OCaml 基础、项与类型、命题逻辑、重写与战术等核心内容。

0 favorites 0 likes
#formal-methods

Verifier-Grounded Agentic RL for Provably Correct Code

arXiv cs.LG ↗ · 2026-10-15 Cached

提出一种以程序验证器为奖励信号的智能体强化学习框架,通过读取验证器诊断信息(而非二元判决)并加入完整性审计,显著提升Qwen3系列模型在DafnyBench和SWE-Proof等验证基准上的正确率(最高达100%)。

0 favorites 0 likes
#formal-methods

Terence Tao: Math 2.0 [pdf]

Hacker News Top ↗ · 2026-10-11 Cached

Terence Tao presents "Math 2.0" slides from a Caltech 2026 talk, discussing how AI and formal methods are set to transform mathematical research and proving.

0 favorites 0 likes
#formal-methods

We ran 1,680 A/B trials testing 50-year-old Unix and CS primitives against English prompt rules under 16k tokens of compiler noise. Prompting is static symbol linkage

Reddit r/AI_Agents ↗ · 2026-10-11

A practitioner reports 1,680 paired A/B trials showing that classic Unix and CS formalisms (Circuit Breaker FSM, SysV init-d runlevels, git bisect, Design-by-Contract, 2PC+WAL, EBNF) dramatically outperform verbose English prompt rules for LLM agent reliability, arguing that prompting is essentially static symbol linkage on high-frequency training-corpus constructs.

0 favorites 0 likes
#formal-methods

Bounded Autonomy and Verifiable Safety for Agentic AI Enabled Automation

arXiv cs.LG ↗ · 2026-10-08 Cached

该论文提出 BRaVeS(DNRS)框架,通过不变锚点、深度感知注意力与 Lyapunov 共识机制约束智能体推理的自主性,防止认知漂移,并在工业控制仿真中验证了有限步收敛与零安全违规。

0 favorites 0 likes
#formal-methods

Law And Order: Tax Law Autoformalization

arXiv cs.AI ↗ · 2026-10-05 Cached

Law&Order is a neuro-symbolic framework that combines LLM synthesis with cell-level symbolic verification and iterative error repair to automatically formalize tax forms into executable programs, achieving 100% accuracy on 51 held-out TaxCalcBench returns compared to 66% for the best LLM alone.

0 favorites 0 likes
#formal-methods

A Simple Doxastic Deontic Logic for Norm-Guided Decision Making

arXiv cs.AI ↗ · 2026-10-02 Cached

The paper introduces a simple doxastic deontic logic combining Chellas' Minimal Deontic Logic with multi-agent KD45 to handle norm-guided decision making under conflicting norms and unreliable beliefs, defining the Doxastic Norm Compliance Optimization Problem and showing when it reduces to weighted partial MaxSAT in polynomial time.

0 favorites 0 likes
Next →
← Back to home

Submit Feedback