| Title |
Extracting tla+ specifications out of a program for a beam virtual machine / |
| Translation of Title |
TLA+ specifikacijų išskyrimas iš programinio kodo BEAM virtualiai mašinai. |
| Authors |
Maliuginas, Andrius |
| Full Text |
|
| Pages |
46 |
| 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 defines a way to extract formal TLA+ specification by translating Elixir source code and generating detailed specification. We also show that it is possible to show that generated specification refines initial one. |
| Dissertation Institution |
Vilniaus universitetas. |
| Type |
Master thesis |
| Language |
English |
| Publication date |
2024 |
