Information Flow Analysis in a Discrete-Time Process Algebra

  • Authors:
  • Riccardo Focardi;Roberto Gorrieri;Fabio Martinelli

  • Affiliations:
  • -;-;-

  • Venue:
  • CSFW '00 Proceedings of the 13th IEEE workshop on Computer Security Foundations
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

Some of the non-interference properties studied in literature for information flow analysis in computer systems, notably BNDC, are reformulated here in a real-time setting. This is done by enhancing the Security Process Algebra with some extra constructs to model real-time systems (in a discrete time setting); and then by studying the natural extensions of those properties in this enriched setting. We prove essentially the same results known for the untimed case: ordering relation among properties, compositionality aspects, and partial model checking techniques. Finally, we illustrate a case study of a system that presents no information flows when analyzed without considering timing constraints. However, when the specification is refined with time, some interesting information flows are detected.