FLOC 2018: FEDERATED LOGIC CONFERENCE 2018
Natural Deduction and Normalization Proofs for the Intersection Type Discipline

Author: Federico Aschieri

Paper Information

Title:Natural Deduction and Normalization Proofs for the Intersection Type Discipline
Authors:Federico Aschieri
Proceedings:ITRS Full papers
Editor: Michele Pagani
Keywords:Natural Deduction, Intersection Types, Normalization
Abstract:

ABSTRACT. Refining and extending previous work by Retoré (1994), we develop a systematic approach to intersection types via natural deduction. We show how a step of beta reduction can be seen as performing, at the level of typing derivations, Prawitz reductions in parallel. Then we derive as immediate consequences of Subject reduction the main theorems about normalization for intersection types: for system D, strong normalization, for system DΩ, the leftmost reduction termination for terms typable without Ω.

Pages:9
Talk:Jul 08 11:00 (Session 38J)
Paper: