Today, the 2013 ACM Software System Award has been awarded to Bruno Barras, Yves Bertot, Pierre Castéran, Thierry Coquand, Jean-Christophe Filliâtre, Hugo Herbelin, Gerard P. Huet, Chetan Murthy and Christine Paulin-Mohring:
For the Coq Proof Assistant System that provides interactive software for the development of formal proofs, using a powerful logic known as the Calculus of Inductive Constructions.
The Coq Proof Assistant System (full award citation), which has been under continuous development for nearly 30 years, is a formal proof management system that supports a rich higher-order logic with powerful inductive definitions. The programming language incorporates a rich dependent type system, applicable to a range of needs from compilers to models of foundational mathematics. Because it can be used to state mathematical theorems and software specifications alike, Coq is a key enabling technology for certified software and has played an influential role in several disciplines including formal methods, programming languages, program verification and formal mathematics. The system is open source, is supported by a substantial and useful library, and has attracted a large and active user community. Since the project started, more than 40 people have contributed various theoretical, implementational and pedagogical works leading to the Coq system as it is now (see Who did What in Coq?).
Some of the significant results that have been accomplished using Coq are: proofs for the four colour theorem, the development of CompCert (a fully verified compiler for C), the development of RockSalt (software-based fault isolation, as used in Google’s Native Client), and most recent, the fully specified and verified hypervisor OS kernel CertiKOS.