An automata based approach for verifying information flow properties

Deepak, DSouza and Raghavendra, KR and Barbara, Sprick (2005) An automata based approach for verifying information flow properties. In: Tthe Second Workshop on Automated Reasoning for Security Protocol Analysis (ARSPA 2005), 16 July, 2005, pp. 39-58.

PDF ggg.pdf Restricted to Registered users only Download (346kB) | Request a copy

Abstract

We present an automated verification technique to verify trace based information flow properties for finite state systems. We show that the Basic Security Predicates (BSPs) defined by Mantel in [5], which are shown to be the building blocks of known trace based information flow properties, can be characterised in terms of regularity preserving language theoretic operations. This leads to a decision procedure for checking whether a finite state system satisfies a given BSP. Verification techniques in the literature (e.g. unwinding) are based on the structure of the transition system and are incomplete in some cases. In contrast, our technique is language based and complete for all information flow properties that can be expressed in terms of BSPs.

Item Type:	Conference Paper
Publisher:	Elsevier
Additional Information:	This article copyright belongs to Elsevier.
Keywords:	Information flow control; Verification; Finite state systems
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	27 Feb 2008
Last Modified:	19 Sep 2010 04:42
URI:	http://eprints.iisc.ac.in/id/eprint/13119

Actions (login required)

View Item