Logical Relations as Types: Proof-Relevant Parametricity for Program Modules
Publication:5056429
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
data abstractionlogical relationsparametricitymodal type theoryrepresentation independencemodule systemsproof-relevanceArtin gluingtopos semanticsclosed modalityopen modalityphase distinction
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)
This page was built for publication: Logical Relations as Types: Proof-Relevant Parametricity for Program Modules