Local reasoning for storable locks and threads

Alexey Gotsman; Josh Berdine; Byron Cook; Noam Rinetzky; Mooly Sagiv

doi:10.1007/978-3-540-76637-7_3

Local reasoning for storable locks and threads

Alexey Gotsman, Josh Berdine, Byron Cook, Noam Rinetzky, Mooly Sagiv

School of Computer Sciences

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

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.

Original language	English
Title of host publication	Programming Languages and Systems - 5th Asian Symposium, APLAS 2007, Proceedings
Publisher	Springer Verlag
Pages	19-37
Number of pages	19
ISBN (Print)	9783540766360
DOIs	https://doi.org/10.1007/978-3-540-76637-7_3
State	Published - 2007
Event	5th Asian Symposium on Programming Languages and Systems, APLAS 2007 - Singapore, Singapore Duration: 29 Nov 2007 → 1 Dec 2007

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	4807 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	5th Asian Symposium on Programming Languages and Systems, APLAS 2007
Country/Territory	Singapore
City	Singapore
Period	29/11/07 → 1/12/07

Access to Document

10.1007/978-3-540-76637-7_3

Cite this

Gotsman, A., Berdine, J., Cook, B., Rinetzky, N., & Sagiv, M. (2007). Local reasoning for storable locks and threads. In Programming Languages and Systems - 5th Asian Symposium, APLAS 2007, Proceedings (pp. 19-37). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4807 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-540-76637-7_3

Gotsman, Alexey ; Berdine, Josh ; Cook, Byron ; Rinetzky, Noam ; Sagiv, Mooly. / Local reasoning for storable locks and threads. Programming Languages and Systems - 5th Asian Symposium, APLAS 2007, Proceedings. Springer Verlag, 2007. pp. 19-37 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{aa5bf22447144c9889ca0d95bbee639e,

title = "Local reasoning for storable locks and threads",

abstract = "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.",

author = "Alexey Gotsman and Josh Berdine and Byron Cook and Noam Rinetzky and Mooly Sagiv",

year = "2007",

doi = "10.1007/978-3-540-76637-7_3",

language = "אנגלית",

isbn = "9783540766360",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "19--37",

booktitle = "Programming Languages and Systems - 5th Asian Symposium, APLAS 2007, Proceedings",

note = "null ; Conference date: 29-11-2007 Through 01-12-2007",

}

Gotsman, A, Berdine, J, Cook, B, Rinetzky, N & Sagiv, M 2007, Local reasoning for storable locks and threads. in Programming Languages and Systems - 5th Asian Symposium, APLAS 2007, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4807 LNCS, Springer Verlag, pp. 19-37, 5th Asian Symposium on Programming Languages and Systems, APLAS 2007, Singapore, Singapore, 29/11/07. https://doi.org/10.1007/978-3-540-76637-7_3

Local reasoning for storable locks and threads. / Gotsman, Alexey; Berdine, Josh; Cook, Byron; Rinetzky, Noam ; Sagiv, Mooly.

Programming Languages and Systems - 5th Asian Symposium, APLAS 2007, Proceedings. Springer Verlag, 2007. p. 19-37 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4807 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Local reasoning for storable locks and threads

AU - Gotsman, Alexey

AU - Berdine, Josh

AU - Cook, Byron

AU - Rinetzky, Noam

AU - Sagiv, Mooly

PY - 2007

Y1 - 2007

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=38149112874&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-76637-7_3

DO - 10.1007/978-3-540-76637-7_3

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:38149112874

SN - 9783540766360

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 19

EP - 37

BT - Programming Languages and Systems - 5th Asian Symposium, APLAS 2007, Proceedings

PB - Springer Verlag

Y2 - 29 November 2007 through 1 December 2007

ER -

Gotsman A, Berdine J, Cook B, Rinetzky N , Sagiv M. Local reasoning for storable locks and threads. In Programming Languages and Systems - 5th Asian Symposium, APLAS 2007, Proceedings. Springer Verlag. 2007. p. 19-37. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-540-76637-7_3

Local reasoning for storable locks and threads

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this