Back to search

Institutional Repository of Vilnius University

Correctness proofs in multiparadigm programming languages with garbage collectors: managing shared mutable state /

Abstract

dc:description

Many mainstream languages today allow to freely share copies of pointers/references to mutable objects. This sometimes results in shared mutable state. With that, programs becomes harder to reason about and also can lead to situations where mutating one object has effects on completely unrelated parts of the program. We provide specification that proposes Rust’s ownership inspired solution to this problem that can be applied at compile time to garbage collected languages (such as Java) in backwards compatible way. This solution includes 5 new type modifier keywords and 1 new destructive read assignment operation (move operation). Some of more important invariants provided by solution include: ”Reference returned from function is the only reference to the object” and ”Reference passed to function will not be modified and will not have any new references to it once function returns”. The solution specification is implemented in experimental language Starta.

Degree

thesis:*
Grantor dc:publisher
Institutional Repository of Vilnius University
Year dc:date
2026

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Ališauskas, Oliver Mantas,

Subjects

dc:subject × 1

Rights

dc:rights
Statement dc:rights
  • info:eu-repo/semantics/openAccess
Language dc:language
eng

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
citation

Ališauskas, Oliver Mantas,. Correctness proofs in multiparadigm programming languages with garbage collectors: managing shared mutable state /. Institutional Repository of Vilnius University, 2026. https://repository.vu.lt/VU:ELABAETD308157558&prefLang=en_US