Abstracting models of strong normalization for classical calculi

• Published in: Journal of logical and algebraic methods in programming Vol. 111; no. C; p. 100512
• Main Authors: Downen, Paul, Johnson-Freyd, Philip, Ariola, Zena M.
• Format: Journal Article
• Language: English
• Published: Elsevier Inc 01.02.2020; Elsevier
• Subjects: Biorthogonality; Calling convention; MATHEMATICS AND COMPUTING; Sequent calculus; Strong normalization; Symmetric candidates; Strong normalization; Biorthogonality; Calling convention; Symmetric candidates; Sequent calculus

Modern programming languages have effects and mix multiple calling conventions, and their core calculi should too. We characterize calling conventions by their “substitution discipline” that says what variables stand for, and design calculi for mixing disciplines in a single program. Building on var...