2002 · 11 citations · 16 references
ComputingComputer EngineeringComputer ScienceFormal MethodsParallel ComputingProgramming LanguagesConcurrent ProgrammingControl-flow AnalysisData-flow AnalysisFlow ControlInterprocess CommunicationSpecification LanguagesCommunicating Sequential ProcessesConcurrency SemanticsInformation Flow ControlInformation Flow StructureInter-process CommunicationInter-process SignalingParallel Program SemanticsSecurity Proofs
A discussion is given on a programming language based approach to information flow control in a system of communicating processes. The approach differs from previous work in that the security level approach to controlling flows is replaced by a mechanism where flows are registered in terms of the set of variable signaling information and that the manner of registering the inter-process information flows does not require any extra message exchanges. The language chosen to present these ideas is Hoare's CSP. The authors give the 'security semantics' of CSP and show, with the aid of two examples, how these semantics can be used to conduct security proofs of parallel programs.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
16
An axiomatic basis for computer programming
C. A. R. Hoare · Communications of the ACM · 1969 · 3.9K citations · Full text
Communicating sequential processes
C. A. R. Hoare · Communications of the ACM · 1983 · 3.8K citations · Full text
Communicating sequential processes
C. A. R. Hoare · Communications of the ACM · 1978 · 3.5K citations · Full text
Communicating sequential processes
Microprocessors and Microsystems · 1986 · 2.2K citations
A note on the confinement problem
Butler Lampson · Communications of the ACM · 1973 · 1.4K citations · Full text