Title Extracting TLA+ specifications out of a program for a BEAM virtual machine /
Authors Maliuginas, Andrius ; Petrauskas, Karolis
DOI 10.15388/LMITT.2024.14
Full Text Download
Is Part of Lietuvos magistrantų informatikos ir IT tyrimai: konferencijos darbai, 2024 m. gegužės 10 d... Vilnius : Vilniaus universiteto leidykla. 2024, p. 98-105.. eISSN 2783-784X
Keywords [eng] TLA+ ; Elixir ; translation ; specification refinement ; distributed systems ; message passing
Abstract [eng] Formal specifications are mathematical descriptions of the desired system functionality. Since they are usually written separately from the software itself, it is important to ensure that the software implements what the specification requires. A common approach to achieve this is to have a specification detailed enough to generate source code but those are rarely written due to expertise required. If code is not generated, then currently there is no straightforward way to reliably show that implementation conforms to initial formal specification. This research attempts to define a way to extract formal TLA+ specification by translating Elixir source code and generating detailed specification to give the system developer the ability to show that it refines the initial one.
Published Vilnius : Vilniaus universiteto leidykla
Type Conference paper
Language English
Publication date 2024
CC license CC license description