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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Type Checker for Simply Typed Lambda Calculus

Samuel Novotný, Ján Perháč, Richard Jurko
1 citations
Logic, programming, and type systems
0.35
article

Type Checker for Simply Typed Lambda Calculus

Samuel Novotný, Ján Perháč, Richard Jurko
article en
1 citations

Abstract

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.

Technical University of Košice (SK)
Openalex Percentile: Top 29%
Logic, programming, and type systems
0.35
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.