Back to search

Institutional Repository of Vilnius University

IOTA išmaniųjų kontraktų išskirstytųjų algoritmų tikrinimas /

Abstract

dc:description

This final bachelor's thesis aims to reveal and verify the properties of distributed algorithms for IOTA Smart Contracts. Due to different access to the IOTA network and the non-deterministic nature of its operations, there may be obstacles in achieving consensus when executing smart contracts due to the creation of new state transactions. Therefore, to avoid errors in creating new transactions, the utmost attention is paid to agreements between nodes. In IOTA smart contracts, this function is performed by the consensus instance synchronization distributed algorithm (hereinafter referred to as the KES algorithm), which was chosen as the main subject of this research. The KES algorithm is a subsystem of the blockchain consensus algorithm used to store the state of the smart contract layer directly into the IOTA network. In this work, based on IOTA smart contracts and their consensus mechanism, the properties of the KES algorithm are revealed and verified. Formal verification methods, specifically the TLA+ language and its model checking tool TLC, were chosen to verify these properties. Using TLA+, a specification of the KES algorithm was created. After examining the IOTA network and the IOTA smart contract layer, five main properties that the KES algorithm must satisfy were defined. Using the TLC tool, all the algorithm's states were generated and the previously defined algorithm properties necessary for correct algorithm operation were checked. After conducting the research on the KES algorithm, it was determined that the algorithm under investigation satisfies the KES algorithm specification.

Degree

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

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Bražiūnas, Augis,

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

Bražiūnas, Augis,. IOTA išmaniųjų kontraktų išskirstytųjų algoritmų tikrinimas /. Institutional Repository of Vilnius University, 2023. https://repository.vu.lt/VU:ELABAETD192846113&prefLang=en_US