Formal Methods for Kernel Hackers

2018-11-14

Linux Plumbers, Vancouver 2018

This is a talk I gave at Linux Plumbers 2018 on how to formally model the kernel queued spinlocks using PlusCal/TLA+. The effort led to finding and fixing liveness property violations in the actual C implementation.

Formal model

Slides

Video