Um ponto de partida é o manual de referência Coq ( pdf ). O capítulo 4 descreve a lógica subjacente da Coq e, finalmente, tudo se baseia nisso. É chamado de cálculo de construções (co) indutivas, e muitos trabalhos descrevem. Colocar as mãos no livro Coq'Art Provas de teoremas interativos e desenvolvimento de programas fornece uma introdução mais divertida, mas não barata, à Coq.
Para aprender sobre como as táticas funcionam, dê uma olhada nesta pergunta anterior: Como as 'táticas' funcionam em assistentes de prova?
Para construir a teoria necessária, você precisa aprender sobre a teoria dos tipos . O mais intimamente relacionado à teoria subjacente a um assistente de prova é provavelmente as notas (ou livro ) da Teoria Intucionista de Per Martin-Löf ou o livro Programação na teoria dos tipos de Martin-Löf , que trata realmente de escrever e provar teoremas na teoria dos tipos. Uma perspectiva da linguagem de programação sobre a teoria dos tipos pode ser obtida nos Tipos e Linguagens de Programação de Pierce . As provas e tipos de Girard et al. , Que também abordam a importância da correspondência de Curry-Howard , são outra excelente referência. Então você provavelmente está bem e verdadeiramente pronto para ler os livros de Coquand e Huet.O cálculo das construções . Finalmente, procure algumas das referências no final do manual Coq.
Existem outros assistentes de prova , HOL, NuPRL, Mizar, Twelf, etc., e eles também têm sua teoria, para que você possa aprender muito também lendo nessa direção.
Por fim, para uma visão geral da história e do futuro dos assistentes de provas, confira o artigo recente de Herman Geuvers.
Show Tree
em coq.