Modularity in lattices: A case study on the correspondence between top-down and bottom-up analysis

Ghila Castelnuovo, Mayur Naik, Noam Rinetzky*, Mooly Sagiv, Hongseok Yang

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations


Interprocedural analyses are compositional when they compute over-approximations of procedures in a bottom-up fashion. These analyses are usually more scalable than top-down analyses, which compute a different procedure summary for every calling context. However, compositional analyses are rare in practice as it is difficult to develop them with enough precision. We establish a connection between compositional analyses and modular lattices, which require certain associativity between the lattice join and meet operations, and use it to develop a compositional version of the connection analysis by Ghiya and Hendren. Our version is slightly more conservative than the original top-down analysis in order to meet our modularity requirement.

Original languageEnglish
Title of host publicationStatic Analysis- 22nd International Symposium, SAS 2015, Proceedings
EditorsSandrine Blazy, Thomas Jensen
PublisherSpringer Verlag
Number of pages23
ISBN (Print)9783662482872
StatePublished - 2015
Event22nd International Static Analysis Symposium, SAS 2015 - Saint-Malo, France
Duration: 9 Sep 201511 Sep 2015

Publication series

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


Conference22nd International Static Analysis Symposium, SAS 2015


FundersFunder number
Tel Aviv University Authentication Initiative
National Science Foundation
Directorate for Computer and Information Science and Engineering1253867
Defense Advanced Research Projects Agency8750-12-2-0020
Broadcom Foundation
European Research Council321174-VSSC
Seventh Framework Programme308830


    Dive into the research topics of 'Modularity in lattices: A case study on the correspondence between top-down and bottom-up analysis'. Together they form a unique fingerprint.

    Cite this