Model checking trace-based information flow properties: For finite state systems and pushdown systems - Softcover
Synopsis
Information flow properties are a way of specifying security properties of systems. A system is viewed as generating traces containing “confidential” and “visible” events (only the latter being observable by a “low-level” user) and the information flow properties specify restrictions on the kind of traces the system may generate, so as to restrict the amount of information a low-level user can infer about confidential events having taken place (or not) in an execution. Mantel identifies "basic security predicates” or BSPs and shows them to be the building blocks of most of the known trace-based properties in the literature. Traditionally BSPs have been reasoned about via unwinding conditions that capture whether a system satisfies a particular BSP. First, we show that the checking of unwinding conditions can be simplified to checking conditions on a maximal simulation relation. Second, we show that the BSPs can be characterized 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. Finally, we prove that the problem of verifying BSPs for pushdown systems is undecidable.
"synopsis" may belong to another edition of this title.
About the Author
Raghavendra obtained Bachelor of Engineering degree from Visveswaraiah Technological University, India. He obtained Master of Science (Engineering) degree for his thesis 'Verification of information flow properties'. Currently he is doing Ph.D. under the supervision of Prof. Deepak D'Souza at Indian Institute of Science.
"About this title" may belong to another edition of this title.
Search results for Model checking trace-based information flow properties:...
Seller Image
Model checking trace-based information flow properties
Published by
LAP LAMBERT Academic Publishing, 2012
ISBN 10: 383837780X
ISBN 13: 9783838377803
New
Softcover
Seller: moluna, Greven, Germany
Seller rating 5 out of 5 stars
Condition: New. Dieser Artikel ist ein Print on Demand Artikel und wird nach Ihrer Bestellung fuer Sie gedruckt. Autor/Autorin: Kagalavadi Ramesh RaghavendraRaghavendra obtained Bachelor of Engineering degree from Visveswaraiah Technological University, India. He obtained Master of Science (Engineering) degree for his thesis Verification of information flow . Seller Inventory # 5418067
Buy New
US$ 50.50
US$ 57.65 shipping
Ships from Germany to U.S.A.
Ships from Germany to U.S.A.
Quantity: Over 20 available
Seller Image
Model checking trace-based information flow properties : For finite state systems and pushdown systems
Published by
LAP Lambert Academic Publishing, 2012
ISBN 10: 383837780X
ISBN 13: 9783838377803
New
Taschenbuch
Seller: AHA-BUCH GmbH, Einbeck, Germany
Seller rating 5 out of 5 stars
Taschenbuch. Condition: Neu. nach der Bestellung gedruckt Neuware - Printed after ordering - Information flow properties are a way of specifying security properties of systems. A system is viewed as generating traces containing confidential and visible events (only the latter being observable by a low-level user) and the information flow properties specify restrictions on the kind of traces the system may generate, so as to restrict the amount of information a low-level user can infer about confidential events having taken place (or not) in an execution. Mantel identifies 'basic security predicates or BSPs and shows them to be the building blocks of most of the known trace-based properties in the literature. Traditionally BSPs have been reasoned about via unwinding conditions that capture whether a system satisfies a particular BSP. First, we show that the checking of unwinding conditions can be simplified to checking conditions on a maximal simulation relation. Second, we show that the BSPs can be characterized 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. Finally, we prove that the problem of verifying BSPs for pushdown systems is undecidable. Seller Inventory # 9783838377803
Buy New
US$ 60.11
US$ 71.26 shipping
Ships from Germany to U.S.A.
Ships from Germany to U.S.A.
Quantity: 2 available
Seller Image
Model checking trace-based information flow properties | For finite state systems and pushdown systems
Published by
LAP Lambert Academic Publishing, 2012
ISBN 10: 383837780X
ISBN 13: 9783838377803
New
Taschenbuch
Seller: preigu, Osnabrück, Germany
Seller rating 5 out of 5 stars
Taschenbuch. Condition: Neu. Model checking trace-based information flow properties | For finite state systems and pushdown systems | Raghavendra Kagalavadi Ramesh (u. a.) | Taschenbuch | Englisch | LAP Lambert Academic Publishing | EAN 9783838377803 | Verantwortliche Person für die EU: preigu GmbH & Co. KG, Lengericher Landstr. 19, 49078 Osnabrück, mail[at]preigu[dot]de | Anbieter: preigu. Seller Inventory # 106594615
Buy New
US$ 52.48
US$ 82.37 shipping
Ships from Germany to U.S.A.
Ships from Germany to U.S.A.
Quantity: 5 available
Stock Image
Model checking trace-based information flow properties: For finite state systems and pushdown systems
Published by
LAP LAMBERT Academic Publishing, 2012
ISBN 10: 383837780X
ISBN 13: 9783838377803
New
paperback
Seller: Mispah books, Redhill, SURRE, United Kingdom
Seller rating 4 out of 5 stars
paperback. Condition: New. NEW. SHIPS FROM MULTIPLE LOCATIONS. book. Seller Inventory # ERICA829383837780X6
Buy New
US$ 203.03
US$ 33.98 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 1 available