Interactive Teaching of Programming Language Theory with a Proof Assistant

Teaching of programming language theory has a long track record at ELTE Faculty of Informatics. Traditionally, formal semantics and type systems of programming languages, similarly to other theory-oriented subjects, were taught with the pen and paper method. However, modern proof assistants call for...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Central-European Journal of New Technologies in Research, Education and Practice s. 19 - 33
Hlavní autoři: Bereczky, Péter, Donkó, István, Horpácsi, Dániel, Kaposi, Ambrus, Németh, Dávid János
Médium: Journal Article
Jazyk:angličtina
Vydáno: 28.04.2020
ISSN:2676-9425, 2676-9425
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Teaching of programming language theory has a long track record at ELTE Faculty of Informatics. Traditionally, formal semantics and type systems of programming languages, similarly to other theory-oriented subjects, were taught with the pen and paper method. However, modern proof assistants call for replacing this old-fashioned way of teaching with novel and interactive methods that bring deeper understanding, provide better learning experience and build technical skills in applying formal methods. The authors have launched practice classes for two programming language theory subjects and carefully developed course material based on executable and verifiable definitions formalised in the Coq proof assistant. In this paper, we share our experiences regarding the design and implementation of the new material, we outline the pros and cons of using a proof assistant in the courses, and we describe how the presented method may be adapted to other courses.
ISSN:2676-9425
2676-9425
DOI:10.36427/CEJNTREP.2.1.470