跳到正文
原文
Hacker News · 首页· johnbender·· 19 天前AI 评分35

HN 用户评 LLM 形式化验证:或印证模型能力存在凸包边界

LLMs are making formal software verification feasible at a much larger scale

AI 导读

Hacker News 用户评论 Anthropic 附录中关于 LLM 驱动形式化软件验证的讨论,指出 agent 生成的证明虽在数学上等价有效,但其冗长风格可能遇到复杂度瓶颈,MachCSL 等项目经验显示扩展需要更好的模块化抽象。

正文

From the appendix [0]: "The proofs written by agents are just as 'good' as any other proof of the same theorem, in that they prove the equivalence theorem. However, it remains to be seen whether agents can scale this verbose proof style directly to more complex programs. Experience from other agent-based verification projects, such as MachCSL, suggests that the answer might be no: the agents hit a complexity wall with the verbose proof style, and scaling up requires the proofs to be structured around better modular abstractions and reasoning principles. If that is the case, how can we help agents discover and introduce the right abstractions to reduce this complexity? Does this require input from expert proof engineers, or can we extract common principles that can guide agents to discovering good abstractions that will enable scalable proofs?"

Some mathematicians have observed a similar pattern in the recent LLM proof drops, leading them to suggest that LLMs will hit a wall in mathematical capability just beyond the convex hull of human mathematics. The sort of proofs done in formal verification are a pretty interesting litmus test for LLM reasoning since the systems considered aren't necessarily on distribution (compare with math where the "systems" and structures worked with, and proofs about them, make appearances in thousands of individual books) so the advantages in broad domain knowledge pretrained LLMs have over humans doesn't really buy you much. IMO this observation from Anthropic/Theorem lends more credibility to the convex hull hypothesis.

[0] https://www-cdn.anthropic.com/files/4zrzovbb/website/6867ead...

来源:Hacker News · 首页 · news.ycombinator.com