formal-verification

Tag

Cards List
#formal-verification

@GKev1n: Stop obsessing over having Sub-agents review each other's code — you think it's "stepping on your own foot to reach the sky," but it's really "pickpocketing yourself." I couldn't agree more with poteto's take today!! She said outright that adversarial code review is mostly just burning tokens ——

X AI KOLs Timeline ↗ · 2026-11-03 Cached

The author agrees with poteto, criticizing adversarial code review between sub-agents as a waste of tokens, pointing out its three fatal flaws — meaningless nitpicking, over-engineering, and mismatched compute — and noting that top teams are shifting toward real testing, formal verification, and actual red-teaming to find issues.

0 favorites 0 likes
#formal-verification

@TONYPAN91241629: Looking for compute sponsors I’m a self-funded student at UIUC building Loxeon, a runtime for self-organizing AI agent …

X AI KOLs Timeline ↗ · 2026-11-03 Cached

A UIUC student is seeking compute sponsors for Loxeon, an Apache-2.0-to-be runtime where AI agent teams self-organize via formally specified primitives (identity, capability delegation, role rebinding, tree-based management, and epoch/ticket message validation), written in Rust and checked against a formal spec. The goal is to fairly benchmark whether multi-agent teams outperform single agents on real coding tasks (~$200 small / $1,500 full), with code, logs and results to be published regardless of outcome.

0 favorites 0 likes
#formal-verification

Researcher-in-the-Loop Evolutionary Discovery of Entanglement-Assisted Quantum Code Families

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

A researcher-in-the-loop pipeline combining LLM-guided program evolution, exact evaluation, and Lean formal proof checking discovers a new family of entanglement-assisted quantum error-correcting codes, closing 54 gaps in archived EAQECC tables with 115 verified records and 10 certified nonexistence results.

0 favorites 0 likes
#formal-verification

@ScarletKc: The most entertaining ongoing saga in Silicon Valley's AI scene just reached its Day 28 finale. Quick recap: on one side, there's Tibo from OpenAI, who heads Codex and the personal agent Dot. Because he has a habit of resetting users' quotas at the slightest provocation, the community jokingly dubbed the company Reset Company (later renamed Token Company). He launched a 28-day challenge in early October: every day, he'd either ship a new feature or reset everyone's quota. On the other side is Lauren (aka poteto), a former core member of Meta's React compiler team, now at SpaceXSI. Known for her extremely rigorous agent engineering workflow and merging over a thousand PRs a month, she calls herself Ship Company (building rockets and shipping releases at high frequency). The two have been trading intense jabs and playful provocations on X for over a hundred rounds, to the point where some netizens built three dedicated websites to track their interactions in real time. Just a few days ago, Tibo got into a spat with Meta's Alexandr Wang over their respective Dot and Meta's Muse, and then turned around and bought http://poteto.com, pulling off a massive stunt that garnered 3 million views. At the time, poteto quipped that she couldn't afford http://tibo.com, then quietly dropped a Day 28 teaser. Today, on Day 28, she spent $5.99 to buy the domain http://tibo.dog and built an incredibly polished Vampire Survivors-style web game using Grok Bot and Cursor, so complete that it can even be launched and played directly inside an X tweet card. The most amazing part? The game was started four days ago, with the premise of Tibo surviving a screen full of monster swarms with a pack of dogs. And just hours before the game's release, Tibo happened to tweet about how his phone's autocorrect kept changing his own agent Dot to dog, leaving him with a bunch of hilarious messages like "I love my dog so much, yesterday it even helped me book a haircut." The two sides coincidentally collided at exactly the right moment, and the comedic effect was off the charts. Beyond that, the game turns quota resets into a core mechanic, and sneakily worked in Meta's Muse and Alexandr Wang memes as Easter eggs. What seemed like just another meme game turned out, based on the technical retrospective she posted, to be a textbook example of AI-assisted engineering practice: The entire project was kicked off in her spare time four days ago. Over those four days, agents submitted and merged approximately 1,150 PRs. The core of her workflow: every time she spotted an issue in the code, instead of fixing it herself, she had the Bot write a lint rule targeting that problem. She even banned writing comments outright via lint rules — if a piece of code needed explaining, the only acceptable fixes were a better variable name or an additional test. To prevent the game from stuttering, she encoded context directly into file paths. All hot-path code that runs every frame or tick is in files with a .hot.ts extension, paired with dedicated lint rules forbidding memory allocations in these files — no object literals, closures, or new. This means the main loop produces almost zero garbage collection pressure, eliminating GC-induced frame drops at the source. The state machine portion heavily uses TLA+ for formal verification, with dedicated formal verification skills for the storyline, cutscenes, and core systems to hunt down bugs. Beyond using three.js to render the 3D scenes, she hand-wrote the physics simulation, post-processing, and audio engine. And the entire simulation layer is fully deterministic — every playthrough can be precisely replayed from its input sequence. When you upload a high score, the server replays your entire run to verify there was no cheating. Even more extreme: the project contains no external audio or image asset files whatsoever. All pixel art is generated purely in code and automatically packed into sprite sheets at build time. All music and sound effects are synthesized in real time in the browser — a Game Boy-style chip synthesizer plus a synthwave layer, all written in code. Even the sheet music is plain text in the source code, and melodies seamlessly transition when switching maps. To ensure it fits and runs inside X's tweet card, the build pipeline enforces strict size budgets: the first bundle is only 124 KB after gzip, and exceeding the limit causes the build to fail outright. On mid-range phones, it maintains a solid 60 FPS with 500 enemies on screen, supports localization in 10 languages, and dynamically generates share images for results screens. Even the difficulty curves were tuned through headless Bot simulations targeting specific survival rates. Using the most hardcore formal verification, zero-memory-allocation constraints, and a deterministic engine to build a $5.99-domain meme game — this is probably the most authentic day-to-day reality of top engineers using coding agents well. Generating code is no longer impressive; the real differentiator is how you use compiler thinking, lint rules, and automated verification to keep agents firmly in line.

X AI KOLs Timeline ↗ · 2026-11-02 Cached

Lauren (poteto) 为结束与 OpenAI 的 Tibo 的 28 天互怼挑战,用 Grok Bot 和 Cursor 花 4 天开发了一个可嵌入 X 推文卡片的类吸血鬼幸存者网页游戏,技术复盘展示了 1150 个 Agent PR、TLA+ 形式化验证、零内存分配 lint 约束和确定性引擎等硬核 AI 辅助工程实践。

0 favorites 0 likes
#formal-verification

LEANGUARD: Lean-Verified Guardrails for Tool-Using Agents

Hugging Face Daily Papers ↗ · 2026-11-02

LeanGuard is a runtime that verifies every tool call from language-model agents against Lean4 policies with temporal logic semantics, cutting forbidden calls and prompt-injection success while enabling proof-guided repair of denied actions.

0 favorites 0 likes
#formal-verification

QwenBend : Qwen writes a Bend program, then the same model type checks it with Bend2 rules and runs it inside its own forward pass

Reddit r/LocalLLaMA ↗ · 2026-11-01

QwenBend is an experimental project where Qwen writes a Bend program, type-checks it against Bend2 rules, and executes it inside its own forward pass using a 53M-weight CPU (16 registers, 8k RAM, SwiGLU-based logic gates) with no external interpreter or compiler.

0 favorites 0 likes
#formal-verification

@rohanpaul_ai: New Meta, NYU paper shows that a simple loop with good Lean tools and more compute matches or beats hand-built theorem-…

X AI KOLs Timeline ↗ · 2026-11-01 Cached

A new Meta and NYU paper shows that h1, a simple agent loop giving models fast Lean feedback and search tools, matches or beats hand-designed theorem-proving workflows: it outperformed Goedel-Architect on PutnamBench (598 vs 597 problems) at lower cost, and with Opus 4.8 solved 83/100 hard algebra problems versus 63 for Claude Code.

0 favorites 0 likes
#formal-verification

OpenFrontiers: A Collection of Open Research Problems and a Benchmark for Scientific Rediscovery

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

OpenFrontiers introduces a cross-disciplinary corpus of 12,151 open research problems plus a 200-problem retrospective benchmark of recently resolved mathematics problems with Lean 4 statements, evaluating seven LLM agents and finding that closed-book rediscovery of research-level results remains rare while live-web success largely reflects retrieval of published solutions.

0 favorites 0 likes
#formal-verification

Show HN: Lasm – Write formally verified webapps in Lean for Node/serverless/edge

Hacker News Top ↗ · 2026-10-30 Cached

Lasm compiles Lean 4 programs ahead of time to WebAssembly, enabling formally verified web apps that deploy to Node, serverless, and edge platforms from a single code base, with 117 proved theorems in its flagship Conduit example.

0 favorites 0 likes
#formal-verification

W(2;3,21) = 416 - a van der Waerden number conjectured by Kullmann in 2010, now proved with a Lean 4 kernel-checked proof [R]

Reddit r/MachineLearning ↗ · 2026-10-29

Proves the long-standing conjecture W(2;3,21) = 416 by Kullmann (2010) using a Lean 4 kernel-checked proof over 209 cases and 38.6M leaf formulas, produced by the neuro-symbolic Large Proof Model (LPM) with a 13.6 GB verifiable evidence package.

0 favorites 0 likes
#formal-verification

AI, Lean, and the Future of Formal Verification, with Lean Creator Leo de Moura

Hacker News Top ↗ · 2026-10-29 Cached

Podcast interview with Lean creator Leo de Moura on how AI is making formal verification practical, the need to verify AI-generated code and autonomous agents, and the vision of a verified software stack.

0 favorites 0 likes
#formal-verification

The ‘Pain in the Ass’ Math That Could Save Vibe Coding From Itself

Wired ↗ · 2026-10-29 Cached

A wave of startups, including &Truth ($70M), Harmonic ($295M), and Theorem with Anthropic, are betting generative AI can make formal software verification practical, potentially transforming how reliable AI-generated code is validated.

0 favorites 0 likes
#formal-verification

Foundational Cryptography in SPARK

Lobsters Hottest ↗ · 2026-10-28 Cached

AdaCore 展示了利用 AI(无需直接人工干预)在 SPARK 中生成经过形式化证明的 AES、SHA-256 和 HMAC-SHA-256 实现,正确性通过四种独立方式验证,呼应 Anthropic 关于 LLM 用于形式化软件验证的研究。

0 favorites 0 likes
#formal-verification

Scaling Lean Theorem Proving for Real-World Code Verification

Hugging Face Daily Papers ↗ · 2026-10-28 Cached

The paper presents EasyProver, a Lean proving system using recursive agents and asynchronous search that near-saturates PutnamBench and IMO benchmarks with an off-the-shelf frontier model, plus Aegis, a pipeline converting competitive programming into harder real-world Rust-to-Lean verification tasks for benchmarking and RL.

0 favorites 0 likes
#formal-verification

Anthropic's Claude Refutes the Exponential Time Hypothesis, With a Lean Proof (GitHub Repo)

TLDR AI ↗ · 2026-10-28 Cached

Anthropic 发布 formal-math GitHub 仓库,收录机器验证的 Lean 4 形式化证明,其中 Claude 生成的证明在 Lean 中形式化了一个计数 k-CNF 满足赋值的算法,从而推翻指数时间假设(ETH),并包含 Riemann zeta 零点与 3SUM/APSP 等结果的形式化。

0 favorites 0 likes
#formal-verification

Building Verifiable Scientific Models with Lanyon AI

Reddit r/singularity ↗ · 2026-10-27 Cached

Lanyon AI 从 11 月 1 日起向早期客户和测试者推出 Lanyon 的预发布版本,并在旧金山和芝加哥同时举办公开演示,致力于构建可形式化验证的科学模型。

0 favorites 0 likes
#formal-verification

Sharp Bounds on the Winner's Bias under Independent and Nonnegatively Correlated Noise

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

该论文确定了在独立非同分布噪声和两两非负相关噪声下,选择最大噪声分数所产生的“赢家偏差”的尖锐常数界,并将全部定理在 Lean 4 中形式化验证,同时在 448 个模型选择流程上验证了结论的实际意义。

0 favorites 0 likes
#formal-verification

PaperFormalizer: Author-in-the-Loop Autoformalization of Research Papers in Lean

arXiv cs.AI ↗ · 2026-10-26

本文介绍 PaperFormalizer——一个基于 Lean 的作者参与式自动形式化流程,可从 LaTeX 论文出发构建语句依赖图、审计语句并将其形式化证明,同时在语义存在歧义时让作者做出决策,从而产出经 Lean 验证的论文版本。

0 favorites 0 likes
#formal-verification

h1: A Taste of the Bitter Lesson in Automated Theorem Proving

Hugging Face Daily Papers ↗ · 2026-10-25 Cached

A paper showing that a simple agentic harness (h1) with an efficient Lean 4 feedback interface achieves state-of-the-art formal theorem proving results on PutnamBench, FATE-X, and FormalConjectures, matching or beating specialized multi-step workflows and settling eight open problems. The authors argue that execution interfaces matter more than complex orchestration and warn against prescribing structured workflows before evaluating frontier models with efficient feedback.

0 favorites 0 likes
#formal-verification

Κ = 0.003 for integer multiplication crossed

Hacker News Top ↗ · 2026-10-21 Cached

A community research repository reports a sharper exponent bound for integer multiplication, achieving T(n)=O(n(log n)^(1-κ)) with κ=0.0023 under the OpenAI #109 framework, conditional on unverified hypotheses and not yet a complete Lean proof.

0 favorites 0 likes
Next →
← Back to home

Submit Feedback