Abstract
dc:descriptionThis bachelor thesis investigates the formal correctness of a translator from the Idris2 programming language to Rust. The main focus is on proving and mechanizing the preservation of translation semantics. The work describes possible proof techniques, formalizes subsets of expressions and operational semantics for the chosen languages (Idris2 and Rust) as well as the value correspondence relationship. Based on these definitions, a theorem is formulated and proven, confirming that the translator produces Rust code that semantically corresponds to the original Idris2 program. The proof is mechanized within the Idris2 system, ensuring precision, consistency, and formal verifiability.
Degree
thesis:*- Grantor dc:publisher
- Institutional Repository of Vilnius University
- Year dc:date
- 2025
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Kalpokas, Simonas,
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:ELABAETD239030958&prefLang=en_US