Back to results

Institutional Repository of Vilnius University

Optimizing tla+ specifications for model checking /

Abstract

dc:description

In this thesis, a mitigation of the state space explosion problem is presented in the form of TLA+ specification writing guidelines that can reduce the state space size when applied to TLA+ specifications. These guidelines are defined based on the decisions made when writing TLA+ specifications of the Ben-Or distributed consensus algorithm, which has been an important part of research related to the verification of randomized consensus algorithms. Distributed algorithm TLA+ specification writing decisions relate to the conclusions made in the literature review and a paper in which specification writing guidelines for the mCRL2 language are described. Presented guideline state space reduction effectiveness is measured by comparing the total state space sizes of respective written Ben-Or TLA+ specifications.

Degree

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

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Jasinskas, Marijus,

Subjects

dc:subject × 1

Rights

dc:rights
Statement dc:rights
  • info:eu-repo/semantics/openAccess
Language dc:language
eng

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
citation

Jasinskas, Marijus,. Optimizing tla+ specifications for model checking /. Institutional Repository of Vilnius University, 2024. https://repository.vu.lt/VU:ELABAETD210546684&prefLang=en_US