Hacker Blogs
Work in progress: 181,232 of 181,233 sites checked so far, more every week · updated 2 Nov 2026Missing a blog? Tell us

Top all-time · #16654

S

Sebastian Ullrich

Personal blog · kha.github.ioprogrammingmath

Sebastian Ullrich's personal blog at kha.github.io covers programming and math. Since 2016, 4 different Hacker News readers have linked it 4 times, most often “A Formal Verification of Rust's Binary Search Implementation”. The last post was in 2015, but the archive is still widely read.

Visit the blog
4mentions?
4HN people?
2016–2017first – last linked?
Links on Hacker News per year · peak 2 in 2016

Too few sampled comments (3) to say how often HN recommends it.?

Why HN links it

HN readers link this blog for its post on formally verifying Rust's guarantees, especially the no-aliasing guarantees. Commenters cite it as a reference in discussions of Rust verification efforts.

Summarised by Claude from a sample of 3 HN comments that link here. Each comment is marked recommending, critical or neutral (citing without judging); how this works.

Most-linked posts?

  1. A Formal Verification of Rust's Binary Search Implementation
    4 people · 4 mentions · first linked 2016-07-22

What Hacker News says?

  1. dikaiosune · 2016-09-30
    I know of a few efforts to better specify Rust in addition to ticki's (OP): * https://github.com/nikomatsakis/rust-memory-model * http://plv.mpi-sws.org/rustbelt/ * https://kha.github.io/2016/07/22/formally-verifying-rusts-bi... The first isn't using formal methods AFAIK, the second is, and the third is as well, but I think they're targeting safe code only.

    Comment linking /2016/07/22/formally-verifying-rusts-binary-search.html

    on “A Hoare Logic for Rust”
  2. anp · 2016-07-22

    Submitted A Formal Verification of Rust's Binary Search Implementation as a story · 153 points

    HN discussion
  3. qznc · 2017-01-20
    There is a convert-Rust-to-Lean-for-verification project. The not-aliasing guarantees did help tremendously there. https://kha.github.io/2016/07/22/formally-verifying-rusts-bi...

    Comment linking /2016/07/22/formally-verifying-rusts-binary-search.html

    on “Dafny – A programming language with a program verifier”
  4. touisteur · 2017-12-08
    I guess people will try anyway : https://kha.github.io/2016/07/22/formally-verifying-rusts-bi... There's some great work on this front coming from the Rustbelt lab : https://www.mpi-sws.org/~dreyer/papers/rustbelt/paper.pdf and http://plv.mpi-sws.org/rustbelt/

    Comment linking /2016/07/22/formally-verifying-rusts-binary-search.html

    on “Safe Pointers in SPARK 2014”

Search all of HN for kha.github.io