Institutional Repository of Vilnius University
Automatinis TLA+ įrodymo žingsnių paaiškinimas /
Abstract
dc:descriptionAs the use of proof assistants grows, the readability problem of proofs written with these tools is increasing. Several solutions are described in scientific articles: proof assistants are created using a more human-readable language, which is close to the natural language used in mathematical texts, or various integrations are created that can explain the proofs of existing proof assistants. This problem can also be observed when reading proofs of TLA+ theorems, but the readability of TLA+ proofs is not emphasized in existing articles. This paper examines the literature on proof tools, proof explanation in other proof languages, and develops a method that shows how methods of proving TLA+ theorems can be explained. This paper analyzes proof obligations and searches for appropriate patterns according to the steps performed, available assumptions, and goal. A tool is created that can explain TLA+ theorem proofs using the method described in the paper. The tool is developed taking into account existing tools for explaining other languages and is integrated into the TLA+ VSCode plugin for easier viewing of proof explanations. The tool can explain simple proof steps in predicate logic based on proof patterns identified in the work.
Degree
thesis:*- Grantor dc:publisher
- Institutional Repository of Vilnius University
- Year dc:date
- 2025
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Sabaliauskas, Dilanas,
Rights
dc:rights- Statement dc:rights
-
- info:eu-repo/semantics/openAccess
- Language dc:language
- lit
Identifiers
dc:identifier.*- Repository record dc:identifier
- https://repository.vu.lt/VU:ELABAETD239032852&prefLang=en_US