Metadata paměti programu v nástroji DIVINE

Bc. Adam Matoušek

Bachelor's thesis

Program memory metadata in DIVINE

Abstract:

Práce se zabývá systémem pro ukládání metadat v nástroji pro ověřování modelu DIVINE. Pomocí metadat DIVINE sleduje v paměti verifikovaného programu definovanost bajtů a umístění ukazatelů. Práce představuje jednak rozšíření systému metadat o výjimky umožňující úsporné ukládání podrobnějších informací – definovanost jednotlivých bitů a fragmenty ukazatelů – jednak jeho přepracování do efektivní a konfigurovatelné podoby používající vrstvenou strukturu. Tyto změny byly do nástroje zaneseny. V práci představená výkonnostní měření ukazují, že režie způsobená sledováním podrobnějších metadat je vyvážena efektivnější reimplementací celého systému, a ve výsledku je tak rychlost nástroje mírně zvýšena.

Abstract:

The thesis focuses on the metadata storage system in DIVINE, a model checking tool. DIVINE uses metadata to track definedness of bytes and location of pointers in the verified program's memory. The thesis presents a concept of metadata exceptions – an extension to the metadata system for storing more detailed information (bitwise definedness and pointer fragments) in a space-efficient way. Furthermore, it proposes a reimplementation of the system into an efficient and configurable structure employing a layered design. The changes have been incorporated into DIVINE. Presented benchmarks show that overhead of tracking more detailed metadata is negated by performance benefits of the overhaul, leading to a slight speed-up of the tool.

Keywords

ověřování modelu, DIVINE, správa paměti, metadata paměti, sledování ukazatelů

Language used: Czech

Date on which the thesis was submitted / produced: 28. 5. 2018

Thesis defence

• Date of defence: 25. 6. 2018
• Supervisor: RNDr. Petr Ročkai, Ph.D.
• Reader: RNDr. Nikola Beneš, Ph.D.

Masaryk University

Faculty of Informatics

Bachelor programme / field:
Informatics / Computer Systems and Data Processing