ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

On the Decidability of Model Checking Information Flow Properties

DSouza, Deepak and Holla, Raveendra and Kulkarni, Janardhan and Raghavendra, KR and Sprick, Barbara (2008) On the Decidability of Model Checking Information Flow Properties. [Book Chapter]

[img] PDF
iciss.pdf - Published Version
Restricted to Registered users only

Download (206Kb) | Request a copy
Official URL: http://www.springerlink.com/content/3q7484822n1008...

Abstract

Current standard security practices do not provide substantial assurance about information flow security: the end-to-end behavior of a computing system. Noninterference is the basic semantical condition used to account for information flow security. In the literature, there are many definitions of noninterference for nondeterministic systems: Non-inference, Separability and so on. Mantel presented a framework of Basic Security Predicates (BSPs) for characterizing the definitions of noninterference in the literature. Model-checking these BSPs for finite state systems was shown to be decidable in our earlier paper. In this paper, we show that verifying these BSPs for the more expressive system model of pushdown systems is undecidable. We also give an example of a simple security property which is undecidable even for finite-state systems: the property is a weak form of non-inference called WNI, which is not expressible in Mantel’s BSP framework.

Item Type: Book Chapter
Additional Information: Copyright belongs to Springer
Department/Centre: Division of Electrical Sciences > Computer Science & Automation (Formerly, School of Automation)
Date Deposited: 24 Sep 2008 11:14
Last Modified: 19 Sep 2010 04:50
URI: http://eprints.iisc.ernet.in/id/eprint/15995

Actions (login required)

View Item View Item