Securing Asynchronous Exceptions
Paper in proceedings, 2020

Language-based information-flow control (IFC) techniques often rely on special purpose, ad-hoc primitives to address different covert channels that originate in the runtime system, beyond the scope of language constructs. Since these piecemeal solutions may not compose securely, there is a need for a unified mechanism to control covert channels. As a first step towards this goal, we argue for the design of a general interface that allows programs to safely interact with the runtime system and the available computing resources. To coordinate the communication between programs and the runtime system, we propose the use of asynchronous exceptions (interrupts), which, to the best of our knowledge, have not been considered before in the context of IFC languages. Since asynchronous exceptions can be raised at any point during execution-often due to the occurrence of an external event-threads must temporarily mask them out when manipulating locks and shared data structures to avoid deadlocks and, therefore, breaking program invariants. Crucially, the naive combination of asynchronous exceptions with existing features of IFC languages (e.g., concurrency and synchronization variables) may open up new possibilities of information leakage. In this paper, we present MACasync, a concurrent, statically enforced IFC language that, as a novelty, features asynchronous exceptions. We show how asynchronous exceptions easily enable (out of the box) useful programming patterns like speculative execution and some degree of resource management. We prove that programs in MACasync satisfy progress-sensitive non-interference and mechanize our formal claims in the Agda proof assistant.

Concurrent computing





Instruction sets



Carlos Tomé Cortiñas

Chalmers, Computer Science and Engineering (Chalmers), Information Security

Marco Vassena


Alejandro Russo

Chalmers, Computer Science and Engineering (Chalmers), Information Security

Proceedings - IEEE Computer Security Foundations Symposium

19401434 (ISSN)


2020 IEEE 33rd Computer Security Foundations Symposium (CSF)
Boston, USA,

WebSec: Securing Web-driven Systems

Swedish Foundation for Strategic Research (SSF), 2018-03-01 -- 2023-02-28.

Octopi: Säker Programering för Sakernas Internet

Swedish Foundation for Strategic Research (SSF), 2018-03-01 -- 2023-02-28.

Subject Categories

Computer Science



More information

Latest update