@tianyin_xu@ilyasergey@hillelogram@muratdemirbas Have either of you tried to translate the challenge problems from TLAPS-Bench to Veil and try to prove (or dis-prove) the invariants with Lean? I wonder which path is easier for agents.
@alex_pokras Can you share any details about how the 340+ bugs were found? I don't see any evidence of formal methods being used there. Most seem discoverable by straightforward AI code scans:
- https://t.co/S18uf1XbeC
- https://t.co/sBrHaQSBbS
- https://t.co/WIsxjWtH29
@alex_pokras Can you share any details about how the 340+ bugs were found? I don't see any evidence of formal methods being used there. Most seem discoverable by straightforward AI code scans:
- https://t.co/S18uf1XbeC
- https://t.co/sBrHaQSBbS
- https://t.co/WIsxjWtH29
@tianyin_xu Right ofc not "bug-free" I meant if TLAPS can prove property P in model of system S it is still possible for P to be violated in actual system S.
Related -- an interesting viz: https://t.co/7H4msECgre
@tianyin_xu Makes sense. So even if agents can prove safety/liveness properties of various systems with TLAPS-Bench, that is not a guarantee that those systems are necessarily bug-free.
Would be great to clarify this in the paper/README! There's a lot of snake oil going around these days.
@mathur_umang Great insights! Thanks for explicitly drawing out figures for the ASan limitations.
I'm still impressed overall by Anthropic/Theorem's project as it seems to be a solid advancement in SoTA, but agree the general public should not get carried away by its implications.
I was quite intrigued by oss-verify and convinced a few collaborators to dig deeper.
I thought Iโd share what we found: https://t.co/VbQNVR26YO
As AI makes proofs easier, itโs important to check what weโre proving. And even more important to view claims with caution.
@valigo I guess I mean we spend more compute on analysis and proofs than fuzzing. The latter won't disappear, but it may become less dominant.
At least I hope things go that way otherwise we're all screwed.
Hard to answer in absolute terms, but:
I conjecture that the total compute dedicated to software correctness will eventually follow:
matrix multiplication > systematic logic > random search
(it has historically been the other way around)
This is obviously easier said than done. But, I think being able to form an intuition for identifying these kinds of niches is *precisely* the differentiator of PhD-level skills.
In my role as PhD advisor, I'm nowadays just telling my students to pick an important problem:
1. That is not trivially solvable by AI today
2. That is not theoretically unsolvable
3. For which a solution technique will just get better with AI advancements, not obsolete.
I'm quite happy to read this. Very promising directions!
With the insane frequency of security incidents we're witnessing, I really do hope verification can get ahead of exploitation sooner rather than later.
New on our Frontier Red Team blog: using Claude to formally verify software at large scale.
Formal verification can prove that code is free of certain bugs, but historically it has only been feasible for small codebases (or required a lot of expert time).
With AI models, however, this is beginning to change. In collaboration with @theoremlabs, we used Claude to prove security properties in over one hundred real-world open-source libraries over the span of a few weeks.
Read our research in full here: https://t.co/zUyx8CjBEk
> โGang, are you even reading this? be honest.โ Honest answer: a language model was, and now so is everyone reading this post. Handwritten prompt injection is now in the autograderโs threat model.
--
Amazing write-up by @shrey_twr!
This semester I am TAing 17-313, the undergrad software engineering course at CMU.
I built an autograder for the course... with AI writing every line of the code. It got me thinking about what's left of software engineering now that coding is automated away.
I jotted down my thoughts here: https://t.co/M2NSFw1S3I
What if saying `claude build me a cloud platform make no mistakes` actually worked??? With the newest Antithesis release we have closed the loop and enabled agents to ship reliable systems: https://t.co/9VQbmXPTT3