Type Checker for Simply Typed Lambda Calculus
This paper addresses the design and implementation of a visualization tool for type checking terms of simply typed lambda calculus. Motivated by the need for a user-friendly and effective tool to understand the type-checking process of programs within this system, we chose to use Elm language to implement a tool. The tool includes step-by-step construction of the type-checking tree, with the ability to control certain aspects of the visualization, such as the abbreviation of context and the displaying of rule names used. A successful usability test of the system highlights its effectiveness in improving understanding of simply typed lambda calculus and its ability to provide a clear and interactive interface for users. This tool can be a useful teaching aid in university courses dedicated to type theory.
Authors
- Samuel Novotný
- Ján Perháč (ORCID: https://orcid.org/0000-0001-6347-2409)
- Richard Jurko
Institutions
- Technical University of Košice (SK)
Publication Details
- Published
- 2024-11-13
- DOI
- https://doi.org/10.1109/informatics62280.2024.10900782
- Citations
- 1
- Primary Topic
- Logic, programming, and type systems
- Type
- article
- Field-Weighted Citation Impact
- 0.35