Mehdi Akiki

Posts tagged "testing"

  • Published on

    Investigation · Part 9 of 20 · What survives a crash

    Write-Ahead Logging From Scratch

    I built a tiny key-value store in Rust with a write-ahead log: append, fdatasync, apply, and only then say ok. My crash simulator checks every crash point, and it finds the bug that kill -9 never shows: an ok printed one fdatasync too early.
  • Published on

    Investigation · Part 8 of 20 · What survives a crash

    An Append-Only Log That Survives a Torn Last Record

    A log of length, CRC-32 and payload, and a recovery that stops at the first bad record. I tested it with kill -9, with my crash simulator and with a fuzzer that cuts the file at every byte. One small format detail decided if 17 records came back as 17 or as 529.
  • Published on

    Investigation · Part 7 of 20 · What survives a crash

    Building a Tiny Crash Simulator From strace Output

    kill -9 could not tell a save with fsync from a save without it. So I wrote a small Python simulator that replays the strace output of a program and lists what a machine crash could leave at every moment. It found the zero-length file and the missing directory fsync.