Compiling C to Cthulhu

Bc. Vladimír Uhlík

Bakalářská práce

Anotace:

Prítomnosť chýb v programoch je nežiaducim javom pri vývoji softvéru. Jedným zo spôsobov overovania správnosti programu je formálna verifikácia. Cieľom tejto práce je rozšíriť možnosti verifikácie pomocou jazyka Cthulhu návrhom a implementáciou prekladača jazyka C do Cthulhu. Cthulhu je nízkoúrovňový, staticky typovaný, funkcionálny programovací jazyk určený na transformáciu, testovanie a verifikáciu programov. Vyvinutý prekladač, Krake, podporuje významnú časť štandardu ISO 9899:1999 (C99). Okrem prekladača sme vyvinuli aj virtuálny stroj na spúšťanie preložených programov.

Abstract:

The presence of bugs in programs is an undesirable software development phenomenon. One way to verify the correctness of a program is through formal verification. The aim of this thesis is to extend the verification capabilities of Cthulhu by designing and implementing a C-to-Cthulhu compiler. Cthulhu is a low-level, statically typed, functional programming language aimed at program transformation, testing, and verification. The implemented compiler, Krake, supports a significant part of the ISO 9899:1999 (C99) standard. In addition to the compiler, we have also developed a virtual machine to execute compiled programs.

Keywords

Cthulhu, C, compiler, stack, signature, structure, functor

Jazyk práce: angličtina

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

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

• Obhajoba proběhla 24. 6. 2024
• Vedoucí: RNDr. Petr Ročkai, Ph.D.
• Oponent: Mgr. Adam Matoušek

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Informatika / Informatika