formal-verification

标签

Cards List
#formal-verification

MathAdv:定理证明器的知识、推理、形式化与泛化

arXiv cs.CL ↗ · 2026-08-27 缓存

MathAdv 是一个用于数学形式定理证明的诊断基准,覆盖13个领域,并提供辅助任务以评估知识、推理和鲁棒性。该研究揭示了形式化瓶颈以及模型间的性能差异。

0 人收藏 0 人点赞
#formal-verification

seL4安全证明在AArch64上完成

Hacker News Top ↗ · 2026-08-24 缓存

Proofcraft公司已完成seL4微内核在AArch64架构上的形式化安全证明(包括机密性),并宣布为RISC-V架构验证了MCS seL4,同时在LICS'26会议上提交了一篇理论论文。

0 人收藏 0 人点赞
#formal-verification

交互程序运行时间界限的基础验证

Lobsters Hottest ↗ · 2026-08-23 缓存

本文提出了用于建立交互程序运行时间界限的基础验证方法,为计算机科学中的形式化方法做出了贡献。

0 人收藏 0 人点赞
#formal-verification

FormalTCS: 大型语言模型端到端前沿形式化理论计算机科学研究基准测试

arXiv cs.CL ↗ · 2026-08-21 缓存

FormalTCS是一个用于评估大型语言模型在端到端理论计算机科学研究上的基准,揭示了显著局限性,尤其是在自动形式化方面。

0 人收藏 0 人点赞
#formal-verification

当世界由无人理解的代码运行时会发生什么?

Reddit r/artificial ↗ · 2026-08-21 缓存

文章讨论了人工智能如何加速发现,但在人类验证方面创造了瓶颈,尤其是在关键软件中,并倡导使用形式化方法来确保代码的正确性。

0 人收藏 0 人点赞
#formal-verification

RDFdL:将RDF与微分动态逻辑集成

arXiv cs.AI ↗ · 2026-08-20 缓存

本文介绍了RDFdL,一个将RDF与微分动态逻辑集成的框架,以实现对信息物理系统中静态知识和动态行为的推理。

0 人收藏 0 人点赞
#formal-verification

走向安全的LLM代理:关于规范、验证与执行的综述

arXiv cs.AI ↗ · 2026-08-18 缓存

这篇综述论文回顾了38项关于安全LLM代理的研究,强调了关键挑战,如规范翻译瓶颈、运行时监控等执行方法的不完全安全保障,以及阻碍安全任务完成的验证者税。

0 人收藏 0 人点赞
#formal-verification

当难题不再难时(3分钟阅读)

TLDR AI ↗ · 2026-08-17 缓存

这篇文章反映了前沿大语言模型和Lean自动化如何大幅减少了编程语言研究中形式化证明所需的工作量,导致会议投稿数量翻倍并改变了出版规范。

0 人收藏 0 人点赞
#formal-verification

形式验证的反对之声:50年后

Hacker News Top ↗ · 2026-08-16 缓存

本文重新审视了一篇1979年批评形式验证的论文,认为近期软件工程中基于人工智能的发展正在重新激发兴趣并挑战历史性的反对意见。

0 人收藏 0 人点赞
#formal-verification

Keeta共识的建模与验证 [pdf]

Hacker News Top ↗ · 2026-08-15 缓存

本文介绍了Keeta共识协议的建模与验证,重点在于使用形式化方法验证其在分布式系统中的正确性。

0 人收藏 0 人点赞
#formal-verification

使用Temporal Logic of Actions (TLA+)提升系统安全性

Lobsters Hottest ↗ · 2026-08-15 缓存

TLA+是一个模型检查工具,它通过探索所有状态交错来查找分布式系统中的缺陷;通过形式化验证,它帮助在Depot Registry的垃圾回收器中识别了一个遗漏的缺陷,从而提升了安全性。

0 人收藏 0 人点赞
#formal-verification

对抗垃圾产物的轶事

Lobsters Hottest ↗ · 2026-08-14 缓存

这篇文章回顾了在Rocq中使用程序逻辑验证连续分布精确采样器的过程,详细阐述了形式验证中充分性定理面临的挑战与创新。

0 人收藏 0 人点赞
#formal-verification

在形式化验证工具中寻找遗漏警报漏洞

Hacker News Top ↗ · 2026-08-14 缓存

本文描述了通过改进YARPGen随机程序生成器用于差异测试,以在Alive2形式化验证工具中寻找遗漏警报漏洞的方法。

0 人收藏 0 人点赞
#formal-verification

智能体行为契约 II:在不假设独立性的前提下认证组合可靠性

arXiv cs.AI ↗ · 2026-08-14 缓存

本文检验了多智能体系统组合可靠性界限所依据的独立性假设,发现同模型智能体以高比率共同失效,且常见的证书不健全。它提出了一种通过协同执行矩上的线性规划得到的有限样本、无依赖性的证书,并在18,000次任务上进行了验证。

0 人收藏 0 人点赞
#formal-verification

菲尔兹奖得主陶哲轩ICM 2026演讲《数学在AI时代》现已上线YouTube

Reddit r/ArtificialInteligence ↗ · 2026-08-13 缓存

陶哲轩的ICM 2026讲座《数学在AI时代》已上传至YouTube,探讨了AI、形式化验证和协作平台如何改变数学实践,同时也指出了它们目前的局限性。

0 人收藏 0 人点赞
#formal-verification

The Off-Support Barrier: Why Semantic Safety Constraints Are Not Learning-Problem Invariants, and What Follows for Prior Design, Containment, and Verification

arXiv cs.AI ↗ · 2026-08-13 缓存

This paper argues that semantic safety constraints are off-support objects not invariant under the learning problem, explaining phenomena like reward hacking and sandbox escape. It derives consequences for prior design, containment, and formal verification, using a July 2026 OpenAI–Hugging Face incident as a motivating case.

0 人收藏 0 人点赞
#formal-verification

Specula:扩展形式化规范以实现系统代码的自主模型检查(13分钟阅读)

TLDR AI ↗ · 2026-08-13 缓存

Specula是一个代理系统,能够自动从代码推导TLA+规范,运行模型检查以发现并发错误,并通过集成测试复现这些错误。它在48个开源分布式和并发系统中发现了249个错误,展示了形式化验证的显著扩展。

0 人收藏 0 人点赞
#formal-verification

对塔斯基高中代数问题的SAT攻击

Hacker News Top ↗ · 2026-08-12 缓存

本文使用SAT求解证明塔斯基高中代数问题的最小反模型大小为12,提供了分类并在Lean中验证了该结果。

0 人收藏 0 人点赞
#formal-verification

面向分布式并行AI程序验证的定向神经符号随机执行

arXiv cs.AI ↗ · 2026-08-11 缓存

本文提出了DNSSE,一种混合框架,结合了基于LLM的调度预测、符号约束求解和覆盖引导的随机变异,用于验证分布式并行AI程序。它在现实基准上检测到的并发缺陷数量是基线的2.9倍,并将分支覆盖率从68.6%提高到91.6%。

0 人收藏 0 人点赞
#formal-verification

@ryanlpeterman: Leonardo de Moura(@Leonard41111588)是 Lean 和 Z3 定理证明器的创造者。我与他讨论了 Lean 如何……

X AI KOLs Timeline ↗ · 2026-08-10 缓存

与 Lean 和 Z3 的创造者 Leonardo de Moura 的访谈节目,讨论 Lean 的工作原理、LLM 在形式化验证中的作用,以及 AI 辅助证明如何改变软件开发和数学。

0 人收藏 0 人点赞
← Previous
Next →
← 返回首页

提交意见反馈