Abstract Read Permissions: Fractional Permissions without the Fractions
نویسندگان
چکیده
Read Permissions: Fractional Permissions without the Fractions Stefan Heule1, K. Rustan M. Leino2, Peter Müller1, and Alexander J. Summers1 1 ETH Zurich, Switzerland [email protected], [email protected], [email protected] 2 Microsoft Research, USA
منابع مشابه
Task-Aware Optimization of Dynamic Fractional Permissions
Boyland’s original work on fractional permissions introduced a mechanism to statically reason about the correct use of shared memory in concurrent programs. Permissions are linear capabilities that can be passed from one task to another. By splitting a permission into fractions, a task can grant multiple other tasks concurrent read access. Because writing data requires the full permission– and ...
متن کاملChecking Interference with Fractional Permissions
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” permissions: reads can be permitted with fractional permissions whereas writes require complete permissions. This distinction expresses the fact that reads on the same state do not conflict with each other. One may give s...
متن کاملAutomatic Inference of Access Permissions
Access permissions are used in several program verification approaches such as those based on separation logic or implicit dynamic frames to simplify framing and to provide a basis for reasoning about concurrent code. However, access permissions increase the annotation overhead because programmers need to specify for each program component which permissions it requires or provides. We present a...
متن کاملPermission Accounting in Separation Logic ( extended abstract )
Separation logic began by describing total separation between the heap space used by separate parts of a program. It has moved on to consider how total and partial permissions to access heap elements can be transferred between concurrent threads. The roots of the new approach are in Boyland’s [3] demonstration of the utility of fractional permissions in reasoning about programs. We add the noti...
متن کاملOn Symbolic Heaps Modulo Permission Theories
We address the entailment problem for separation logic with symbolic heaps admitting list predicates and permissions for memory cells that are essential to express ownership of a heap region. In the permission-free case, the entailment problem is known to be in P. Herein, we design new decision procedures for solving the satisfiability and entailment problems that are parameterised by the permi...
متن کامل