Institutional Repository of Vilnius University
„Redis Cluster“ podėlio sistemos tyrimas, taikant formalius metodus /
Abstract
dc:descriptionThis master thesis analyzes the correctness of the popular cache system “Redis Cluster”. The system is investigated using formal methods – in the TLA+ language two formal specifications of the system are formulated: the abstract and detailed specifications. The abstract specification models system requirements and the more detailed specification is at the code abstraction level and models actual system algorithm and behavior. Using model checker it was checked if the system holds the property that only one master and its slaves must be responsible for the hash slot. The model checking showed that there are situations when the analyzed property is not satisfied and the system works incorrectly. Found issues were reproduced at the actual system and the ways how to fix these problems were proposed.
Degree
thesis:*- Grantor dc:publisher
- Institutional Repository of Vilnius University
- Year dc:date
- 2021
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Kontrimas, Mantas,
- Contributors dc:contributor
-
- Petrauskas, Karolis
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:ELABAETD107114537&prefLang=en_US