Paper Info
Title
Fully abstract trace semantics for protected module architectures
Abstract
Protected module architectures (PMAs) are isolation mechanisms of emerging processors that provide security building blocks for modern software systems. Reasoning about these building blocks means reasoning about elaborate assembly code, which can be very complex due to the loose structure of the code. One way to overcome this complexity is providing the code with a well-structured semantics. This paper presents one such semantics, namely a fully abstract trace semantics, for an assembly language enhanced with PMA. The trace semantics represents the behaviour of protected assembly code with simple abstractions, unburdened by low-level details, at the maximum degree of precision. Furthermore, it captures the capabilities of attackers to protected code and simplifies the formulation of a secure compiler targeting PMA-enhanced assembly language. HighlightsFormalises A + I : an assembly language extended with protected module architectures - an isolation mechanism found in emerging processors.Presents two trace semantics for A + I programs and proves that both are fully abstract w.r.t. the operational semantics.Details which problems arise when considering readout and writeout labels in the trace semantics of A + I programs.
Year
DOI
Venue
2015
10.1016/j.cl.2015.03.002
Computer Languages, Systems & Structures
Keywords
Field
DocType
Fully abstract semantics,Trace semantics,Untyped assembly language,Protected modules architectures,Formal languages
Operational semantics,Abstraction,Formal language,Programming language,Computer science,Denotational semantics,Software system,Theoretical computer science,Compiler,Assembly language,Semantics
Journal
Volume
Issue
ISSN
42
C
1477-8424
Citations 
PageRank 
References 
10
0.44
29
Authors
2
Name
Order
Citations
PageRank
Marco Patrignani111611.58
Dave Clarke241626.19