Coinductive Formalization of SECD Machine in Agda

Bc. Adam Krupička

Master's thesis

Anotácia:

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: English

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
• Vedúci: RNDr. Martin Jonáš
• Oponent: doc. Mgr. Jan Obdržálek, PhD.

Masaryk University

Faculty of Informatics

Master programme / odbor:
Informatics / Theoretical Informatics