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 |