An Axiomatic Approach to Information Flow in Programs

  • Authors:
  • Gregory R. Andrews;Richard P. Reitman

  • Affiliations:
  • Department of Computer Science, University of Arizona, Tucson, AZ;School of Computer and Information Science, 313 Link Hall, Syracuse University, Syracuse, NY

  • Venue:
  • ACM Transactions on Programming Languages and Systems (TOPLAS)
  • Year:
  • 1980

Quantified Score

Hi-index 0.02

Visualization

Abstract

A new approach to information flow in sequential and parallel programs is presented. Flow proof rules that capture the information flow semantics of a variety of statements are given and used to construct program flow proofs. The method is illustrated by examples. The applications of flow proofs to certifying information flow policies and to solving the confinement problem are considered. It is also shown that flow rules and correctness rules can be combined to form an even more powerful proof system.