Institutional Repository of Vilnius University
Correctness proofs in multiparadigm programming languages with garbage collectors: managing shared mutable state /
Abstract
dc:descriptionMany 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 × 1Rights
dc:rights- Statement dc:rights
-
- info:eu-repo/semantics/openAccess
- Language dc:language
- eng
Identifiers
dc:identifier.*- Repository record dc:identifier
- https://repository.vu.lt/VU:ELABAETD308157558&prefLang=en_US