Information transmission in computational systems

Ellis Choen
1977 Proceedings of the sixth symposium on Operating systems principles - SOSP '77  
This paper presents Strong Dependency, a formalism based on an information theoretic approach to information transmission in computational systems. Using the formalism, we show how the imposition of initial constraints reduces variety in a system, eliminating undesirable information paths. In this way, protection problems, such as the Confinement Problem, may be solved. A variety of inductive techniques are developed useful for proving that such solutions are correct. Section 1, INTRODUCTION
more » ... rs of large computational systems require assurances that information they deem private remains private. Recent work (e.g. [Denning 76, Walters 75]) has used a notion of "information flow" in order to formally state such assurances. If, for each operation provided at some level of a system, one can determine the information flow resulting from that operation -inductive techniques can be used to determine the extent of information transmission in the system as a whole.
doi:10.1145/800214.806556 dblp:conf/sosp/Cohen77 fatcat:qwnxqbybpzakbhddnptjvgxmlu