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žené v:
Podrobná bibliografia
Vydané v:Central-European Journal of New Technologies in Research, Education and Practice s. 19 - 33
Hlavní autori: Bereczky, Péter, Donkó, István, Horpácsi, Dániel, Kaposi, Ambrus, Németh, Dávid János
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: 28.04.2020
ISSN:2676-9425, 2676-9425
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
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