Grafický nástroj usnadňující vytváření Coq výrazů

Abstract

Tato bakalářská práce se zabývá návrhem a implementací webové aplikace pro vizuální tvorbu výrazů v důkazovém asistentovi Coq (nově Rocq). Cílem práce je usnadnit práci s induktivními datovými typy pomocí grafického rozhraní inspirovaného blokovým programováním. Aplikace využívá parser generovaný nástrojem ANTLR ke zpracování vstupních definic uživatele a následně automaticky vytváří odpovídající grafické bloky. Uživatel může tyto bloky interaktivně spojovat na plátně a konstruovat tak validní výrazy, které jsou následně exportovány zpět do syntaxe jazyka Coq. Výsledný nástroj slouží k eliminaci syntaktických chyb a zpřehlednění struktury složitých výrazů.

This bachelor thesis deals with the design and implementation of a web application for the visual creation of expressions in the Coq proof assistant (recently renamed to Rocq). The goal of the thesis is to facilitate working with inductive data types using a graphical interface inspired by block-based programming. The application uses a parser generated by the ANTLR tool to process user input definitions and subsequently automatically creates corresponding graphical blocks. The user can interactively connect these blocks on a canvas to construct valid expressions, which are then exported back into Coq syntax. The resulting tool serves to eliminate syntactic errors and clarify the structure of complex expressions.