EUVIMEDEUVIMED entdecken
Crossref

Reasoning about a Machine with Local Capabilities

Lau Skorstengaard, Dominique Devriese, Lars Birkedal

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →