Back to search

Institutional Repository of Vilnius University

Automatinis TLA+ įrodymo žingsnių paaiškinimas /

Abstract

dc:description

As 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.*

Chain of custody

source
Harvested from
Vilnius University
Base URL
epublications.vu.lt/oai
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Sabaliauskas, Dilanas,. Automatinis TLA+ įrodymo žingsnių paaiškinimas /. Institutional Repository of Vilnius University, 2025. https://repository.vu.lt/VU:ELABAETD239032852&prefLang=en_US