Record Types Everywhere
A novel calculus is introduced that models first-class environments and function application using standard record types.
The novelty of this paper lies in its use of standard record types to model first-class environments and function application, which is a new approach compared to prior work.
Before reading this…
Applications
- →programming languages
- →type systems
To understand this paper, make sure you know these concepts first:
- record typesfind papers →
- calculusfind papers →
- type systemsfind papers →
Abstract
More Like ThisThis paper introduces a novel calculus that models first-class environments and function application paradigms using standard record types. By proposing new extensions to general record types, we achieve a design that is remarkably simple and principled. We formalise this design in a core calculus and prove several desirable properties, including type soundness, normalization, and a simulation of the simply typed lambda calculus. Additionally, we extend the design with mutable references. The calculus, its semantics, along with the extension, and all stated properties are fully mechanized in the Lean 4 proof assistant, alongside an interpreter formally verified to be equivalent to the operational semantics.