Work

StkTokens: enforcing well-bracketed control flow and stack encapsulation using linear capabilities

Year: 2019

Type: article

Abstract: We propose and study StkTokens: a new calling convention that provably enforces well-bracketed control flow and local state encapsulation on a capability machine. The calling convention is based on linear capabilities: a type of capabilities that are prevented from being duplicated by the hardware. In addition to designing and formalizing this new calling convention, we also contribute a new way to formalize and prove that it effectively enforces well-bracketed control flow and local state encapsulation using what we call a fully abstract overlay semantics.

Source: Proceedings of the ACM on Programming Languages

DOI: 10.1145/3290332

Authors: Lau Skorstengaard, Dominique Devriese, Lars Birkedal

Institutions: Aarhus University, Vrije Universiteit Brussel

Language: English

Topic: Logic, programming, and type systems

Subfield: Software

Field: Computer Science

Domain: Physical Sciences

Open Access status: diamond

Funders: Fonds Wetenschappelijk Onderzoek, Danmarks Frie Forskningsfond, Vlaamse regering

OpenAlex ID: W2900137615

FWCI: 9.451

Cites: 27

Cited by: 49

Related to: 10