Coq
O Rocq Prover, lançado em 1989, é um provador de teoremas interativo que permite expressar afirmações matemáticas, verificar provas mecanicamente, auxiliar na busca por provas formais com automação e extrair programas certificados de especificações formais construtivas. Ele combina programação funcional tipada dependentemente com uma teoria de tipos de ordem superior.
Pontos-chave
- Lançado em 1989, o Rocq Prover é um provador de teoremas interativo.
- Ele permite a expressão de afirmações matemáticas e a verificação mecânica de suas provas.
- Auxilia na localização de provas formais e na extração de programas certificados.
- Implementa um modelo de programação funcional tipada dependentemente e uma teoria de tipos de ordem superior.
- O desenvolvimento do Rocq é apoiado pelo INRIA desde 1984 e foi renomeado de Coq para Rocq em 2025.
O Rocq pode ser visto como uma linguagem de programação funcional tipada dependentemente ou como um sistema lógico que implementa uma teoria de tipos de ordem superior. Seu desenvolvimento, iniciado por Gérard Huet e Thierry Coquand, é apoiado desde 1984 pelo INRIA e outras instituições, contando com a contribuição de mais de 200 pesquisadores. A equipe de implementação foi coordenada por Gérard Huet, Christine Paulin-Mohring, Hugo Herbelin e Matthieu Sozeau. É implementado principalmente em OCaml com partes em C e possui um mecanismo de plug-in para extensões.
O Rocq tem sido utilizado em projetos de grande impacto, demonstrando sua capacidade de verificação formal em problemas complexos.
Teorema das Quatro Cores e SSReflect
Em 2002, Georges Gonthier (Microsoft Research) e Benjamin Werner (INRIA) usaram o Rocq para criar uma prova verificável do teorema das quatro cores. Este trabalho resultou no pacote SSReflect ('Small Scale Reflection'), uma extensão significativa para o Rocq. Apesar do nome, a maioria das funcionalidades do SSReflect são de propósito geral e não se limitam ao estilo de prova computacional reflexiva. O SSReflect é parte da distribuição principal do Rocq desde a versão Coq 8.7.
Além de construir termos Gallina explicitamente, o Rocq oferece suporte a táticas escritas em Ltac (linguagem embutida) ou OCaml. Essas táticas automatizam a construção de provas, lidando com etapas triviais ou óbvias. Várias táticas implementam procedimentos de decisão para diferentes teorias matemáticas.
O nome original 'Coq' (galo em francês) era um trocadilho com o nome de Thierry Coquand e o 'Cálculo das Construções' (CoC), seguindo uma tradição francesa de nomear ferramentas de pesquisa com nomes de animais. Em 1991, com uma nova implementação baseada no cálculo estendido das construções indutivas, o nome mudou de CoC para Coq, em referência indireta a Coquand e suas contribuições. Em 11 de outubro de 2023, a equipe de desenvolvimento anunciou a renomeação para 'The Rocq Prover', efetivada com o lançamento do Rocq 9.0 em março de 2025. O novo nome homenageia o Inria Rocquencourt, local de desenvolvimento inicial, e mantém a alusão a aves, referindo-se à ave mítica Roc.


