Reasoning about a Machine with Local Capabilities
ACM Transactions on Programming Languages and Systems · 31.03.2020 · 42 (1) · 1-53
DOI: 10.1145/3363519 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Programming Languages and Systems, online erschienen am 10.12.2019. Verfasst von Lau Skorstengaard und 2 weiteren Autor:innen. Die Arbeit wurde bisher 15-mal zitiert (Crossref) und nennt 44 Literaturangaben. Gefördert von: STSM, ModuRes Sapere Aude Advanced Grant from The Danish Council for Independent Research for the Natural Sciences, COST Action EUTypes.
Abstract (Originalsprache)
Capability machines provide security guarantees at machine level which makes them an interesting target for secure compilation schemes that provably enforce properties such as control-flow correctness and encapsulation of local state. We provide a formalization of a representative capability machine with local capabilities and study a novel calling convention. We provide a logical relation that semantically captures the guarantees provided by the hardware (a form of capability safety) and use it to prove control-flow correctness and encapsulation of local state. The logical relation is not specific to our calling convention and can be used to reason about arbitrary programs.
Förderung
- STSM
- ModuRes Sapere Aude Advanced Grant from The Danish Council for Independent Research for the Natural Sciences
- COST Action EUTypes
- Research Foundation Flanders
Zitieren
APA
Skorstengaard, L., Devriese, D., & Birkedal, L. (2020). Reasoning about a Machine with Local Capabilities. ACM Transactions on Programming Languages and Systems, 42(1), 1-53. https://doi.org/10.1145/3363519
Vancouver
Skorstengaard L, Devriese D, Birkedal L. Reasoning about a Machine with Local Capabilities. ACM Transactions on Programming Languages and Systems. 2020;42(1):1-53. doi:10.1145/3363519
BibTeX
@article{Skorstengaard2020,
author = {Skorstengaard, Lau and Devriese, Dominique and Birkedal, Lars},
title = {Reasoning about a Machine with Local Capabilities},
journal = {ACM Transactions on Programming Languages and Systems},
year = {2020},
volume = {42},
number = {1},
pages = {1--53},
doi = {10.1145/3363519}
}
EUVIMED