Coinductive Formalization of SECD Machine in Agda

Bc. Adam Krupička

Diplomová práce

Anotace:

V tejto práci formalizujeme SECD stroj v jazyku Agda. Za plného využitia závislých typov v tomto jazyku definujeme typovanú syntax inštrukcií pre SECD stroj. Potom definujeme sémantiku tohto stroja za použitia koindukcie. Nakoniec zavádzame λ kalkul, z ktorého definujeme kompilátor do SECD inštrukcií.

Abstract:

In this thesis we give a formalization of SECD machine in a language called Agda. We take full advantage of the presence of dependent types in Agda and define typed assembly code for this machine. Then we give semantics to the typed assembly by the use of coinduction. Finally, we define a λ calculus and give a compilation procedure to SECD assembly, using a well-known approach.

Keywords

SECD, Agda, formalization, coinduction

Jazyk práce: angličtina

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

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

• Obhajoba proběhla 8. 2. 2019
• Vedoucí: RNDr. Martin Jonáš
• Oponent: doc. Mgr. Jan Obdržálek, PhD.

Masarykova univerzita

Fakulta informatiky

Magisterský studijní program / obor:
Informatika / Teoretická informatika