G Boudol, I Castellani - Theoretical Computer Science, 2002 - Elsevier
We propose a type system to ensure the property of noninterference in a system of concurrent programs, described in a standard imperative language enriched with …
S Brookes - Theoretical Computer Science, 2007 - Elsevier
We present a trace semantics for a language of parallel programs which share access to mutable data. We introduce a resource-sensitive logic for partial correctness, based on a …
An increasing number of systems rely on programming language technology to ensure safety and security of low-level code. Unfortunately, these systems typically rely on a …
JC Reynolds - Proceedings of the 5th ACM SIGACT-SIGPLAN …, 1978 - dl.acm.org
In programming languages which permit both assignment and procedures, distinct identifiers can represent data structures which share storage or procedures with interfering …
R Bornat, C Calcagno, P O'Hearn… - Proceedings of the 32nd …, 2005 - dl.acm.org
A lightweight logical approach to race-free sharing of heap storage between concurrent threads is described, based on the notion of permission to access. Transfer of permission …
M Hennessy, J Riely - … : 27th International Colloquium, ICALP 2000 Geneva …, 2000 - Springer
We propose an extension of the asynchronous π-calculus in which a variety of security properties may be captured using types. These are an extension of the Input/Output types for …
F Pottier, S Conchon - Proceedings of the fifth ACM SIGPLAN …, 2000 - dl.acm.org
This paper shows how to systematically extend an arbitrary type system with dependency information, and how soundness and non-interference proofs for the new system may rely …
Y Lafont - Proceedings of the 17th ACM SIGPLAN-SIGACT …, 1989 - dl.acm.org
We propose a new kind of programming language, with the following features: a simple graph rewriting semantics, a complete symmetry between constructors and destructors, a …
A key challenge for concurrent programming is that side-effects (memory operations) in one thread can affect the behavior of another thread. In this paper, we present a type system to …