Nathan Taylor on Liquid Type Systems [PWL NYC]

Nathan Taylor delivers a presentation on Liquid Types, a type system concept, explaining its context, the original paper, and subsequent developments. He simplifies complex topics like dependent types, refinement types, and SMT solvers, using analogies and examples to enhance understanding. The presentation includes interactive Q&A sessions where Taylor addresses audience questions, clarifies concepts, and explores related topics, fostering a deeper comprehension of type theory and its practical applications in program verification and synthesis.

Outlines

Sign in to continue reading, translating and more.

Continue

PapersWeLove

Introduction to Liquid Types and the Problem of Well-Typed Programs

Exploring Non-Solutions and Introducing Dependent Types and Model Checkers

Refinement Types, Hindley-Milner Type Inference, and Scope Constraints

Flow Constraints, Subtyping Relationships, and the Core Typing Rule

Type Checking, Liquid Constraint Solving, and Predicate Abstraction

Discussion, Evaluation, and Type-Directed Program Synthesis

Nathan Taylor on Liquid Type Systems [PWL NYC]

PapersWeLove

00:14Introduction to Liquid Types and the Problem of Well-Typed Programs

Introduction to Liquid Types and the Problem of Well-Typed Programs

07:34Exploring Non-Solutions and Introducing Dependent Types and Model Checkers

Exploring Non-Solutions and Introducing Dependent Types and Model Checkers

21:27Refinement Types, Hindley-Milner Type Inference, and Scope Constraints

Refinement Types, Hindley-Milner Type Inference, and Scope Constraints

35:06Flow Constraints, Subtyping Relationships, and the Core Typing Rule

Flow Constraints, Subtyping Relationships, and the Core Typing Rule

45:24Type Checking, Liquid Constraint Solving, and Predicate Abstraction

Type Checking, Liquid Constraint Solving, and Predicate Abstraction

57:26Discussion, Evaluation, and Type-Directed Program Synthesis

Discussion, Evaluation, and Type-Directed Program Synthesis