Garby, Bahr, and Hutton introduce a novel method for designing type checkers in their peer-reviewed submission. They demonstrate how to derive checkers from behavioral specs using equational reasoning and simplify the process through fold fusion and constraint-based techniques. The authors showcase their approach with examples involving an expression language, exceptions, and lambda calculus. This insightful study challenges traditional type system development by offering a more calculational and algebraic viewpoint. The inclusion of fusion preconditions adds an extra layer of complexity, making this research both unique and cutting-edge in the field of formal verification.
https://bahr.io/pubs/entries/calctyper.html