IntelliSense Integration for Coq Theorem Prover

Abstract

Nástroje pro automatické (interaktivní) počítačové dokazování vět se používají na vytváření a ověřování formálních důkazů. Během posledního desetiletí se tyto nástroje postupně vyvíjely a začaly být čím dál častěji používány. Vývojová prostředí používaná pro tvorbu těchto důkazů však bohužel ve vývoji zaostávají a proto neposkytují takové možnosti, jako jiná modernější prostředí, se kterými se v dnešní době můžeme běžně setkat. Cílem této práce je zlepšit vývojové nástroje pro dokazování vět a to konkrétně nástroj Coq. Ten integrujeme do moderního vývojového prostředí a tím získáme výhody novodobých nástrojů i při tvorbě důkazů. Takovéto vylepšení by mohlo zvýšit povědomí o počítačově asistovaném dokazování a tudíž vést k usnadnění formální verifikace a ke zvýšení kvality jak hardwaru, tak softwaru.

Computer-assisted (interactive) theorem provers are software tools that help with the development of formal proofs. While theorem provers are constantly evolving and have started to be used more often over the last decade, the development tools used for creating computer-assisted proofs have not improved as much and they do not offer features that are common to other modern development tools. This thesis aims to improve the state of the art of development tools for interactive theorem provers, namely Coq. We integrate the Coq interactive theorem prover into an existing modern development environment and bring the benefits of modern tools to interactive proving. Improving the development tools could help popularize computer-assisted theorem proving and thus improve the quality of software by simplifying formal verification and by allowing development of verified hardware.