Twitxy Saved

Zellic

Verified account This account is verified. Learn more

@zellic_io

Security reviews and research that keep winners winning. We apply unmatched hacking talent to secure critical software for the most innovative teams.
zellic.io Joined November 2021
18 Following 18K Followers 1.8K Posts

Latest posts 5

Zellic Verified account @zellic_io
In the second part of our x86 formal verification research project, we explain how we:

- (tried to) formally verify the glibc memrchr variants,
- the bugs that prevented proving the intended statement,
- and how formal verification showed that those bugs are the only bugs.
V12 Verified account @v12sec 2d
Formal verification isn't finding bugs, it's proving there are none.

But what if you attempt to formally verify code that has a bug?

The second post on our x86 formal verification research project covers bugs we found in glibc, and how failing proofs can lead right to them.
View quoted post on X
3 replies 4 reposts 69 likes 3.4K views View on X
Zellic Verified account @zellic_io
Another huge shoutout to Zellic Cryptographer @JiaxinGuan, who presented both of his accepted papers at TCC in New York!

His paper "A Complexity-Theoretic Approach to Proofs of Space" received the Outstanding Paper Award: eprint.iacr.org/2026/1470
Zellic Verified account @zellic_io Oct 20
Congrats to Zellic Cryptographer @JiaxinGuan for two accepted papers at TCC 2026, with one of them earning the Outstanding Paper Award!

He will be presenting both results at the Theory of Cryptography Conference in New York this November.
View quoted post on X
2 replies 5 reposts 85 likes 3.7K views View on X
Zellic Verified account @zellic_io
Zellic's joint research with @v12sec on x86 binary formal verification was cited in @GoogleDeepMind's paper on AlphaProof Code:
Swarat Chaudhuri Verified account @swarat Nov 10
Thrilled to announce that our @GoogleDeepMind team has cracked a major challenge in software engineering and cybersecurity: formally verifying a real-world implementation of the #Signal cryptographic protocol at the machine-code level. This proof was done using AlphaProof Code, our new AI framework for formal specification and verification.

* Paper: deepmind.google/documents/36/F…
* Lean code: github.com/google-deepmin…
* DeepMind blog post: deepmind.google/blog/introduci…

A huge shoutout to my amazing teammates: @tchajed,
@FerrousAndrew, Jonathan Katz, @pushmeet, @antonkovsharov, Karn Seth, Sam Schlesinger, @RandomlyWalking.

I started working on formal software verification 20+ years ago as a grad student. I was persuaded by Dijkstra and other computer science pioneers’ vision of programming backed up by mathematical theorems. At that time, we had to choose between automated code analysis algorithms that scaled but could only prove shallow properties, and deep manual verification that took decades of expert human work.

Thanks to progress in AI for mathematical reasoning, we don’t have to make that choice any more. Over four weeks in October 2026, AlphaProof Code agents generated more than 6 million lines of machine-checked Lean proof. We proved deep computational and symbolic security properties of the entire protocol core of Signal, all the way down to the ARM machine-code level.

This is just the first step, of course, because our goal is nothing short of verifying the world’s software infrastructure. Most cyberattacks, including the AI-powered ones recently in the news, happen because of preventable code bugs. I expect that agents for formal code analysis will eliminate these bugs one category at a time.

As our paper explains in more detail, this doesn’t at all mean humans are out of the picture! Proofs are now largely automated, but human experts will need to decide what is proved with AI assistance. AlphaProof Code offers an early glimpse of what such human-AI collaboration could look like, but many other proposals of this nature will emerge.

We have released all our Lean specs and proofs and plan to work with the open-source community on improving them. If you are building critical software and would like to apply these ideas, come talk to us!
View quoted post on X
4 replies 15 reposts 109 likes 3.8K views View on X
Zellic Verified account @zellic_io
Our team has tracked AI's progress in formal verification for over two years, waiting for a project like this to become practical.

That time has now come!

Formally verified end-to-end execution of a Linux process running an x86 binary statically linked against glibc.
V12 Verified account @v12sec Oct 30
x86 formal verification is coming!

The (first?) published machine-checked proof of a security property for the end-to-end execution of a Linux process running an x86 binary statically linked against glibc.

And we believe it scales!

A joint research project with @zellic_io 🧵👇
View quoted post on X