Projects per year
Abstract
A modular static analysis decomposes a program's analysis into analyses of its parts, or components. An inter-component analysis instructs an intra-component analysis to analyse each component independently of the others. Additional analyses are scheduled for newly discovered components, and for dependent components that need to account for newly discovered component information. Modular static analyses are scalable, can be tuned to a high precision, and support the analysis of programs that are highly dynamic, featuring e.g., higher-order functions or dynamically allocated processes.
In this paper, we present the engineering aspects of MAF, a static analysis framework for implementing modular analyses for higher-order languages. For any such modular analysis, the framework provides a reusable inter-component analysis and it suffices to implement its intra-component analysis. The intra-component analysis can be composed from several interdependent and reusable Scala traits. This design facilitates changing the analysed language, as well as the analysis precision with minimal effort. We illustrate the use of MAF through its instantiation for several different analyses of Scheme programs.
In this paper, we present the engineering aspects of MAF, a static analysis framework for implementing modular analyses for higher-order languages. For any such modular analysis, the framework provides a reusable inter-component analysis and it suffices to implement its intra-component analysis. The intra-component analysis can be composed from several interdependent and reusable Scala traits. This design facilitates changing the analysed language, as well as the analysis precision with minimal effort. We illustrate the use of MAF through its instantiation for several different analyses of Scheme programs.
Original language | English |
---|---|
Title of host publication | Proceedings of the 20th IEEE International Working Conference on Source Code Analysis and Manipulation (SCAM 2020) |
Publisher | IEEE |
Pages | 37-42 |
Number of pages | 6 |
ISBN (Electronic) | 9781728192482 |
ISBN (Print) | 978-1-7281-9248-2 |
DOIs | |
Publication status | Published - 27 Sept 2020 |
Event | 20th IEEE International Working Conference on Source Code Analysis and Manipulation (SCAM2020) - Adelaide, Australia Duration: 27 Sept 2020 → 28 Sept 2020 |
Publication series
Name | Proceedings - 20th IEEE International Working Conference on Source Code Analysis and Manipulation, SCAM 2020 |
---|
Conference
Conference | 20th IEEE International Working Conference on Source Code Analysis and Manipulation (SCAM2020) |
---|---|
Country/Territory | Australia |
City | Adelaide |
Period | 27/09/20 → 28/09/20 |
Fingerprint
Dive into the research topics of 'MAF: A Framework for Modular Static Analysis of Higher-Order Languages'. Together they form a unique fingerprint.-
VLAAI2: Cybersecurity Research Program Flanders – second cycle
De Meuter, W., Braeken, A., Devriese, D., Gonzalez Boix, E. & De Roover, C.
1/01/24 → 31/12/28
Project: Applied
-
SRP52: SRP-Onderzoekszwaartepunt: Foundations for Reliable Multi-Paradigm Network-Centric Programming
De Meuter, W., De Roover, C. & Gonzalez Boix, E.
1/03/19 → 29/02/28
Project: Fundamental
-
FWOTM979: Incremental Static Program Analysis through Modularity
De Roover, C. & Van der Plas, J.
1/11/19 → 31/10/23
Project: Fundamental
Activities
- 1 Talk or presentation at a conference
-
MAF: A Framework for Modular Static Analysis of Higher-Order Languages
Noah Van Es (Speaker)
27 Sept 2020Activity: Talk or presentation › Talk or presentation at a conference