Back to search

Institutional Repository of Vilnius University

„Redis Cluster“ podėlio sistemos tyrimas, taikant formalius metodus /

Abstract

dc:description

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

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

Kontrimas, Mantas,. „Redis Cluster“ podėlio sistemos tyrimas, taikant formalius metodus /. Institutional Repository of Vilnius University, 2021. https://repository.vu.lt/VU:ELABAETD107114537&prefLang=en_US