Analysis and transformation of constrained Horn clauses for program verification

E De Angelis, F Fioravanti, JP Gallagher… - Theory and Practice of …, 2022 - cambridge.org
This paper surveys recent work on applying analysis and transformation techniques that
originate in the field of constraint logic programming (CLP) to the problem of verifying …

[图书][B] Data flow analysis: theory and practice

U Khedker, A Sanyal, B Sathe - 2017 - taylorfrancis.com
Data flow analysis is used to discover information for a wide variety of useful applications,
ranging from compiler optimizations to software engineering and verification. Modern …

Mix your contexts well: Opportunities unleashed by recent advances in scaling context-sensitivity

M Thakur, VK Nandivada - … of the 29th International Conference on …, 2020 - dl.acm.org
Existing precise context-sensitive heap analyses do not scale well for large OO programs.
Further, identifying the right context abstraction becomes quite intriguing as two of the most …

Precise and scalable points-to analysis via data-driven context tunneling

M Jeon, S Jeong, H Oh - Proceedings of the ACM on Programming …, 2018 - dl.acm.org
We present context tunneling, a new approach for making k-limited context-sensitive points-
to analysis precise and scalable. As context-sensitivity holds the key to the development of …

LiSA: A generic framework for multilanguage static analysis

L Negrini, P Ferrara, V Arceri, A Cortesi - Challenges of Software …, 2023 - Springer
Modern software engineering revolves around distributed applications. From IoT networks to
client-server infrastructures, the application code is increasingly being divided into separate …

Interprocedural data flow analysis in soot using value contexts

R Padhye, UP Khedker - Proceedings of the 2nd ACM SIGPLAN …, 2013 - dl.acm.org
An interprocedural analysis is precise if it is flow sensitive and fully context-sensitive even in
the presence of recursion. Many methods of interprocedural analysis sacrifice precision for …

Return of CFA: call-site sensitivity can be superior to object sensitivity even for object-oriented programs

M Jeon, H Oh - Proceedings of the ACM on Programming Languages, 2022 - dl.acm.org
In this paper, we challenge the commonly-accepted wisdom in static analysis that object
sensitivity is superior to call-site sensitivity for object-oriented programs. In static analysis of …

Merging equivalent contexts for scalable heap-cloning-based context-sensitive points-to analysis

G Xu, A Rountev - Proceedings of the 2008 international symposium on …, 2008 - dl.acm.org
A context-sensitive points-to analysis maintains separate points-to relationships for each
possible (abstract) calling context of a method. Previous work has shown that a large …

A generic framework for multilanguage analysis

L Negrini - 2023 - dspace.unive.it
Modern software engineering revolves around distributed applications. From IoT networks to
client-server infrastructures, the application code is increasingly being divided into separate …

Incremental and modular context-sensitive analysis

I Garcia-Contreras, JF Morales… - Theory and Practice of …, 2021 - cambridge.org
Context-sensitive global analysis of large code bases can be expensive, which can make its
use impractical during software development. However, there are many situations in which …