Game Semantics for Access Control
Logic in Computer Science
2014-01-22 v1
Abstract
We introduce a semantic approach to the study of logics for access control and dependency analysis, based on Game Semantics. We use a variant of AJM games with explicit justification (but without pointers). Based on this, we give a simple and intuitive model of the information flow constraints underlying access control. This is used to give strikingly simple proofs of \emph{non-interference theorems} in robust, semantic versions.
Keywords
Cite
@article{arxiv.1401.5325,
title = {Game Semantics for Access Control},
author = {Samson Abramsky and Radha jagadeesan},
journal= {arXiv preprint arXiv:1401.5325},
year = {2014}
}
Comments
21 pages