Continuing Lecture 06

Proving Safety Properties using Types

Type Soundness for Simply Typed Lambda Calculus

Notion of Subtyping

Subtyping for Functions

Subtyping for Assignments

• A Syntactic Approach to Type Soundness
• Foundations of Software, the EPFL master's level course taught by Prof. Martin Odersky, covers type systems in great depth
• Types and Programming Languages, Chapter 5, Chapter 8, Sections 9.1–9.3 (pages 89-107)
• Lambda Calculi with Types, pages 34-45
• Principle Type Schemes for Functional Programs