Institutional Repository of Vilnius University
IOTA išmaniųjų kontraktų išskirstytųjų algoritmų tikrinimas /
Abstract
dc:descriptionThis 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.*- Repository record dc:identifier
- https://repository.vu.lt/VU:ELABAETD192846113&prefLang=en_US