Concurrency and Correctness

His work on synchronization, semaphores and formal derivation shaped how computer scientists reason about concurrent and reliable programs.