Preserving Information Flow Properties under Refinement

  • Authors:
  • Heiko Mantel

  • Affiliations:
  • -

  • Venue:
  • SP '01 Proceedings of the 2001 IEEE Symposium on Security and Privacy
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Abstract: In a stepwise development process, it is essential that system properties that have been already investigated in some phase need not be re-investigated in later phases. In formal developments, this corresponds to the requirement that properties are preserved under refinement. While safety and liveness properties are indeed preserved under most standard forms of refinement, it is well known that this is, in general, not true for information flow properties, a large and useful class of security properties. In this article, we propose a collection of refinement operators as a solution to this problem. We prove that these operators preserve information flow as well as other system properties. Thus, information flow properties become compatible with step-wise development. Moreover, we show that our operators are an optimal solution.