Modular shape analysis for dynamically encapsulated programs

N. Rinetzky; A. Poetzsch-Heffter; G. Ramalingam; M. Sagiv; E. Yahav

doi:10.1007/978-3-540-71316-6_16

Modular shape analysis for dynamically encapsulated programs

N. Rinetzky^*, A. Poetzsch-Heffter, G. Ramalingam, M. Sagiv, E. Yahav

^*Corresponding author for this work

School of Computer Science

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

Abstract

We present a modular static analysis which identifies structural (shape) invariants for a subset of heap-manipulating programs. The subset is defined by means of a non-standard operational semantics which places certain restrictions on aliasing and sharing across modules. More specifically, we assume that live references (i.e., used before set) between subheaps manipulated by different modules form a tree. We develop a conservative static analysis algorithm by abstract interpretation of our non-standard semantics. Our modular algorithm also ensures that the program obeys the above mentioned restrictions.

Original language	English
Title of host publication	Programming Languages and Systems - 16th European Symposium on Programming, ESOP 2007. Held as Part of the Joint European Conferences on Theory and Practics of Software, ETAPS 2007, Proceedings
Publisher	Springer Verlag
Pages	220-236
Number of pages	17
ISBN (Print)	354071314X, 9783540713142
DOIs	https://doi.org/10.1007/978-3-540-71316-6_16
State	Published - 2007
Event	16th European Symposium on Programming, ESOP 2007 - PRT, Portugal Duration: 24 Mar 2007 → 1 Apr 2007

Publication series

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

Conference

Conference	16th European Symposium on Programming, ESOP 2007
Country/Territory	Portugal
City	PRT
Period	24/03/07 → 1/04/07

Access to Document

10.1007/978-3-540-71316-6_16

Cite this

Rinetzky, N., Poetzsch-Heffter, A., Ramalingam, G., Sagiv, M., & Yahav, E. (2007). Modular shape analysis for dynamically encapsulated programs. In Programming Languages and Systems - 16th European Symposium on Programming, ESOP 2007. Held as Part of the Joint European Conferences on Theory and Practics of Software, ETAPS 2007, Proceedings (pp. 220-236). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4421 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-540-71316-6_16

Rinetzky, N. ; Poetzsch-Heffter, A. ; Ramalingam, G. et al. / Modular shape analysis for dynamically encapsulated programs. Programming Languages and Systems - 16th European Symposium on Programming, ESOP 2007. Held as Part of the Joint European Conferences on Theory and Practics of Software, ETAPS 2007, Proceedings. Springer Verlag, 2007. pp. 220-236 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{eaa4701f39b54d4cbef5a67ab0692748,

title = "Modular shape analysis for dynamically encapsulated programs",

abstract = "We present a modular static analysis which identifies structural (shape) invariants for a subset of heap-manipulating programs. The subset is defined by means of a non-standard operational semantics which places certain restrictions on aliasing and sharing across modules. More specifically, we assume that live references (i.e., used before set) between subheaps manipulated by different modules form a tree. We develop a conservative static analysis algorithm by abstract interpretation of our non-standard semantics. Our modular algorithm also ensures that the program obeys the above mentioned restrictions.",

author = "N. Rinetzky and A. Poetzsch-Heffter and G. Ramalingam and M. Sagiv and E. Yahav",

year = "2007",

doi = "10.1007/978-3-540-71316-6_16",

language = "אנגלית",

isbn = "354071314X",

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

publisher = "Springer Verlag",

pages = "220--236",

booktitle = "Programming Languages and Systems - 16th European Symposium on Programming, ESOP 2007. Held as Part of the Joint European Conferences on Theory and Practics of Software, ETAPS 2007, Proceedings",

note = "16th European Symposium on Programming, ESOP 2007 ; Conference date: 24-03-2007 Through 01-04-2007",

}

Rinetzky, N, Poetzsch-Heffter, A, Ramalingam, G, Sagiv, M & Yahav, E 2007, Modular shape analysis for dynamically encapsulated programs. in Programming Languages and Systems - 16th European Symposium on Programming, ESOP 2007. Held as Part of the Joint European Conferences on Theory and Practics of Software, ETAPS 2007, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4421 LNCS, Springer Verlag, pp. 220-236, 16th European Symposium on Programming, ESOP 2007, PRT, Portugal, 24/03/07. https://doi.org/10.1007/978-3-540-71316-6_16

Modular shape analysis for dynamically encapsulated programs. / Rinetzky, N.; Poetzsch-Heffter, A.; Ramalingam, G. et al.
Programming Languages and Systems - 16th European Symposium on Programming, ESOP 2007. Held as Part of the Joint European Conferences on Theory and Practics of Software, ETAPS 2007, Proceedings. Springer Verlag, 2007. p. 220-236 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4421 LNCS).

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

TY - GEN

T1 - Modular shape analysis for dynamically encapsulated programs

AU - Rinetzky, N.

AU - Poetzsch-Heffter, A.

AU - Ramalingam, G.

AU - Sagiv, M.

AU - Yahav, E.

PY - 2007

Y1 - 2007

N2 - We present a modular static analysis which identifies structural (shape) invariants for a subset of heap-manipulating programs. The subset is defined by means of a non-standard operational semantics which places certain restrictions on aliasing and sharing across modules. More specifically, we assume that live references (i.e., used before set) between subheaps manipulated by different modules form a tree. We develop a conservative static analysis algorithm by abstract interpretation of our non-standard semantics. Our modular algorithm also ensures that the program obeys the above mentioned restrictions.

AB - We present a modular static analysis which identifies structural (shape) invariants for a subset of heap-manipulating programs. The subset is defined by means of a non-standard operational semantics which places certain restrictions on aliasing and sharing across modules. More specifically, we assume that live references (i.e., used before set) between subheaps manipulated by different modules form a tree. We develop a conservative static analysis algorithm by abstract interpretation of our non-standard semantics. Our modular algorithm also ensures that the program obeys the above mentioned restrictions.

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

U2 - 10.1007/978-3-540-71316-6_16

DO - 10.1007/978-3-540-71316-6_16

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

AN - SCOPUS:37149024869

SN - 354071314X

SN - 9783540713142

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

SP - 220

EP - 236

BT - Programming Languages and Systems - 16th European Symposium on Programming, ESOP 2007. Held as Part of the Joint European Conferences on Theory and Practics of Software, ETAPS 2007, Proceedings

PB - Springer Verlag

T2 - 16th European Symposium on Programming, ESOP 2007

Y2 - 24 March 2007 through 1 April 2007

ER -

Rinetzky N, Poetzsch-Heffter A, Ramalingam G, Sagiv M, Yahav E. Modular shape analysis for dynamically encapsulated programs. In Programming Languages and Systems - 16th European Symposium on Programming, ESOP 2007. Held as Part of the Joint European Conferences on Theory and Practics of Software, ETAPS 2007, Proceedings. Springer Verlag. 2007. p. 220-236. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-71316-6_16

Modular shape analysis for dynamically encapsulated programs

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this