Checking interference with fractional permissions

J Boyland - International Static Analysis Symposium, 2003 - Springer
We describe a type system for checking interference using the concept of linear capabilities
(which we call “permissions”). Our innovations include the concept of “fractional” …

Noninterference for concurrent programs and thread systems

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 …

A semantics for concurrent separation logic

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 …

Typed memory management in a calculus of capabilities

K Crary, D Walker, G Morrisett - Proceedings of the 26th ACM SIGPLAN …, 1999 - dl.acm.org
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 …

Syntactic control of interference

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 …

Permission accounting in separation logic

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 …

Information flow vs. resource access in the asynchronous pi-calculus

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 …

Information flow inference for free

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 …

[PDF][PDF] Interaction nets

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 …

Uniqueness and reference immutability for safe parallelism

CS Gordon, MJ Parkinson, J Parsons… - ACM SIGPLAN …, 2012 - dl.acm.org
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 …