#Coq programming language software

In 1991, a new implementation based on the extended Calculus of Inductive Constructions was started and the name was changed from CoC to Coq in an indirect reference to Coquand, who developed the Calculus of Constructions along with Gérard Huet and contributed to the Calculus of Inductive Constructions with Christine Paulin-Mohring. Up until 1991, Coquand was implementing a language called the Calculus of Constructions and it was simply called CoC at this time. The name coq means 'rooster' in French and stems from a French tradition of naming research development tools after animals. The core system can be extended by way of a plug-in mechanism. Coq is mainly implemented in OCaml with a bit of C. The implementation team has successively been coordinated by Gérard Huet, Christine Paulin-Mohring, Hugo Herbelin, and Matthieu Sozeau. The development of Coq was initiated by Gérard Huet and Thierry Coquand, and more than 40 people, mainly researchers, have contributed features to the core system since its inception. In the 1990s, ENS Lyon was also part of the project. The development of Coq has been supported since 1984 by INRIA, now in collaboration with École Polytechnique, University of Paris-Sud, Paris Diderot University, and CNRS. When viewed as a programming language, Coq implements a dependently typed functional programming language when viewed as a logical system, it implements a higher-order type theory. 2 Four color theorem and SSReflect extension.

#Coq programming language software

The Association for Computing Machinery awarded Thierry Coquand, Gérard Huet, Christine Paulin-Mohring, Bruno Barras, Jean-Christophe Filliâtre, Hugo Herbelin, Chetan Murthy, Yves Bertot, and Pierre Castéran with the 2013 ACM Software System Award for Coq.Ĭoq is a wordplay on the name of Thierry Coquand, Calculus of Constructions or 'CoC' and is following the French tradition to name tools after animals ( coq in French meaning rooster). Coq is not an automated theorem prover but includes automatic theorem proving tactics ( procedures) and various decision procedures. Coq works within the theory of the calculus of inductive constructions, a derivative of the calculus of constructions. It allows for expressing mathematical assertions, mechanically checks proofs of these assertions, helps find formal proofs, and extracts a certified program from the constructive proof of its formal specification. An interactive proof session in CoqIDE, showing the proof script on the left and the proof state on the right.Ĭoq is an interactive theorem prover first released in 1989.