Metadata paměti programu v nástroji DIVINE

Bc. Adam Matoušek

Bakalářská práce

Program memory metadata in DIVINE

Anotace:

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.

Klíčová slova

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

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 28. 5. 2018

Obhajoba závěrečné práce

• Obhajoba proběhla 25. 6. 2018
• Vedoucí: RNDr. Petr Ročkai, Ph.D.
• Oponent: RNDr. Nikola Beneš, Ph.D.

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Informatika / Počítačové systémy a zpracování dat