Skip to content
HHackerTube.videoSurprise me

Analyzing Programs with Z3

Analyzing Programs with Z3 on HackerTube: recommended by 2 Hacker News commenters across 2 separate months, 2016–2021.

Compose Conference

talk · intermediate · evergreen

Open on YouTube

Tikhon Jelvis's Compose Conference talk on using the Z3 SMT solver to analyze and verify programs, including checking invariants with bounded loops. He demonstrates verifying programs in a small language by compiling them to Z3.

Why Hacker News recommends it

HN lists it among the practical entry points for learning Z3 and formal verification.

people recommended it
2
separate months
2
strong recommendations
0
discussed on HN
2016–2021
“the best one I've found as an entry point was the approach they use in Cryptol”
— buckie, Jul 2017, in “Show HN: Dharma – Programmable Peer-To-Peer Loans Using Ethereum Smart Contracts”

What HN commenters said

3 Hacker News comments link this video. Each one links back to its thread.

buckieJul 2017Recommends

### FV Resources These are few and far between. My paper on it is soup to nuts for how we do it in Pact which, while technical, should be somewhat approachable for most devs to grasp (I tried at least -- representing a program as equations is just an abstract concept). Until it comes out, the best one I've found as an entry point was the approach they use in Cryptol: ▶ this video . Cryptol, generally is a great project to look to for guidance. We're not going with the interactive approach. An EDSL in the docstrings is our approach so that you can pull a contract from the chain (pact is interpreted so the code on chain is the code that executes... well after it gets inlined and validated) and do the verification for yourself. Pact inlines at module creation/update time as a safety feature -- this way if a dep upgrades the code your contract runs doesn't change though the dep can revoke your code's right to access its tables/data until you update your contract. The "no leftpad" approach to deps. All the imported code that's pure, however, still works. This way, when you are building a module, you know that the code you formally verified/tested against is the only code that will ever run (until you update it). ### Whitepapers Thanks for the offer but I've already got enough people looking at them currently and we're keeping them confidential for now... a glaring stupid mistake would be embarrassing. Subscribe to the mailing list on kadena.io and you'll get updated with them the secon

in “Show HN: Dharma – Programmable Peer-To-Peer Loans Using Ethereum Smart Contracts” · View on HN

tikhonjAug 2016Recommends

If you want a fun example of using Z3, I gave a talk recently that walks you through verifying programs in a tiny little imperative language by compiling them to Z3 formulas. It's easier than it sounds! It was recorded [1] and I have example code and additional resources (papers, etc) on my site [2]. [1]: ▶ this video [2]: [link] If you want to do more, you can extend the same process to synthesizing programs, not just verifying them. It doesn't scale too far, but otherwise it's like magic.

in “Z3 SMT solver interactive tutorial” · View on HN

philzookJan 2021Cites it

These are other good resources: - rise4fun [link] - [link] - Programming Z3 - [link] - Nikolaj Bjorner's tutorial [link] - Hakank's examples [link] - Yurichev's book "SMT by Example" [link] - [link] - ▶ this video Tikhon Jelvis - Analyzing Programs with Z3 - [link] - Nadia Polykarpova on Z3 - SAT SMT school [link] - Emina Torlak's course [link] - Lindsey Kuper - SMT Solving and Solver-Aided Systems [link] - [link]

in “Software Verification and Analysis Using Z3” · View on HN

Topics & tags