Logical Relations as Types: Proof-Relevant Parametricity for Program Modules

DOI10.1145/3474834zbMath1499.68069arXiv2010.08599OpenAlexW3202721349MaRDI QIDQ5056429

Robert Harper, Jonathan Sterling

Publication date: 8 December 2022

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2010.08599

zbMATH Keywords

data abstractionlogical relationsparametricitymodal type theoryrepresentation independencemodule systemsproof-relevanceArtin gluingtopos semanticsclosed modalityopen modalityphase distinction

Mathematics Subject Classification ID

Logic in computer science (03B70) Semantics in the theory of computing (68Q55) Abstract data types; algebraic specification (68Q65) Topoi (18B25) Mathematical aspects of software engineering (specification, verification, metrics, requirements, etc.) (68N30)

Related Items (1)

Unnamed Item

This page was built for publication: Logical Relations as Types: Proof-Relevant Parametricity for Program Modules