POPLMark reloaded: Mechanizing proofs by logical relations

• Published in: Journal of functional programming Vol. 29
• Main Authors: ABEL, ANDREAS, ALLAIS, GUILLAUME, HAMEER, ALIYA, PIENTKA, BRIGITTE, MOMIGLIANO, ALBERTO, SCHÄFER, STEVEN, STARK, KATHRIN
• Format: Journal Article
• Language: English
• Published: 2019
• Subjects: binders; challenge; Computer and Information Science; Computer Science; Data- och informationsvetenskap; formalization; framework; language; metatheory; normalization; order abstract syntax; power; typed lambda-calculus

Abstract We propose a new collection of benchmark problems in mechanizing the metatheory of programming languages, in order to compare and push the state of the art of proof assistants. In particular, we focus on proofs using logical relations (LRs) and propose establishing strong normalization of a...