Analysis and transformation of constrained Horn clauses for program verification
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 …
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 …
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 …
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
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 …
to analysis precise and scalable. As context-sensitivity holds the key to the development of …
LiSA: A generic framework for multilanguage static analysis
Modern software engineering revolves around distributed applications. From IoT networks to
client-server infrastructures, the application code is increasingly being divided into separate …
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 …
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
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 …
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
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 …
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 …
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 …
use impractical during software development. However, there are many situations in which …