Local Reasoning for Storable Locks and Threads

@inproceedings{Gotsman2007LocalRF,
  title={Local Reasoning for Storable Locks and Threads},
  author={Alexey Gotsman and Josh Berdine and Byron Cook and Noam Rinetzky and Shmuel Sagiv},
  booktitle={APLAS},
  year={2007}
}
We present a resource oriented program logic that is able to reason about concurrent heap-manipulating programs with unbounded numbers of dynamically-allocated locks and threads. The logic is inspired by concurrent separation logic, but handles these more realistic concurrency primitives. We demonstrate that the proposed logic allows local reasoning about programs for which there exists a notion of dynamic ownership of heap parts by locks and threads. 

Citations

Publications citing this paper.
SHOWING 1-10 OF 98 CITATIONS

Threads as Resource for Concurrency Verification

VIEW 10 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Modular verification of preemptive OS kernels

  • J. Funct. Program.
  • 2013
VIEW 7 EXCERPTS
CITES BACKGROUND & METHODS

On the Correctness of Transactional Memory Algorithms

VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

An Expressive Framework for Verifying Deadlock Freedom

VIEW 7 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Modular specification and verification for higher-order languages with state

VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Shared Contract-Obedient Endpoints

VIEW 3 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Variable Permissions for Concurrency Verification

VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Concurrent Separation Logic and Operational Semantics

  • Electr. Notes Theor. Comput. Sci.
  • 2011
VIEW 5 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Step-Indexed Kripke Model of Separation Logic for Storable Locks

  • Electr. Notes Theor. Comput. Sci.
  • 2011
VIEW 3 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Logics and analyses for concurrent heap-manipulating programs

VIEW 5 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

2007
2019

CITATION STATISTICS

  • 10 Highly Influenced Citations

References

Publications referenced by this paper.
SHOWING 1-10 OF 17 REFERENCES

Resources, concurrency, and local reasoning

  • Theor. Comput. Sci.
  • 2007
VIEW 9 EXCERPTS
HIGHLY INFLUENTIAL

Variables as Resource in Hoare Logics

  • 21st Annual IEEE Symposium on Logic in Computer Science (LICS'06)
  • 2006
VIEW 6 EXCERPTS
HIGHLY INFLUENTIAL

Separation and information hiding

Peter W. O'Hearn, Hongseok Yang, John C. Reynolds
  • ACM Trans. Program. Lang. Syst.
  • 2009

P

C. Calcagno
  • O’Hearn, and H. Yang. Local action and abstract separation logic. In LICS,
  • 2007
VIEW 2 EXCERPTS

Independence and Concurrent Separation Logic

  • 21st Annual IEEE Symposium on Logic in Computer Science (LICS'06)
  • 2006