arrow
Return

Noninterference Through Bisimulation

delete2026-01-01
delete0
PRE
AI
A
April Tune *
Y
Yang, Wendy
G
G. A. Kavvos
DOI:10.1007/978-3-031-99751-8_11delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Noninterference properties state that data does not flow in an undesirable manner, e.g. from a high-security to a low-security setting. Within programming languages noninterference is often enforced through the use of modal type systems. Proving the property often requires nontrivial techniques, such as denotational semantics or logical relations. We show that a simple bisimulation technique (due to Choudhury, Eades, and Weirich) can be adapted to show noninterference for a variety of modal type systems.
Keywords:
lambda calculus
modal type theory
information flow
noninterference
bisimulation

Journal

T
TRENDS IN FUNCTIONAL PROGRAMMING, TFP 2025
IF:
0
Papers:
20
Citations:
0

Organization

U
university of bristol
Scholars:
3.8K
Papers: 1.8K
Citations: 1