He was awarded for imposing clear, well-defined coherence on the seemingly chaotic behavior of distributed computing systems, in which several autonomous computers communicate with each other by passing messages.
He devised important algorithms and developed formal modeling and verification protocols that improve the quality of real distributed systems.
These contributions have resulted in improved correctness, performance, and reliability of computer systems.