Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 45 for “"Pointer analysis"”.
-
Fulcra Pointer Analysis Framework
… around its whole-hearted embrace of hybrid pointer analysis algorithms and the design of elegant qualified constraint-based algorithms that enable simple, flexible, and accurate approachs to context and heap sensitivity.
-
Interprocedural pointer analysis for C
… difficult to produce for programs written with pointer-based languages such as C. For values in memory locations, accurate information is difficult to obtain at call sites and pointer-based memory operations. Most compilers conservatively assume that call sites and pointer-based operations may …
-
Efficient Pointer Analysis of Java in Logic
Points-to analysis for Java benefits greatly from context sensitivity. CFL-reachability and k-limited context strings are two approaches to obtaining context sensitivity with different advantages: CFL-reachability allows local reasoning about data value flow and thus is suitable for demand-driven …
-
Scalable Context-Sensitive Pointer Analysis for LLVM
Pointer analysis is indispensable for effectively verifying heap-manipulating programs. Even though it has been studied extensively, there are no publicly available pointer analyses for low-level languages that are moderately precise while scalable to large real-world programs. In this thesis, we …
-
Inter-procedural pointer analysis targeting systems software
<p>Pointer Analysis is critical for analyzing systems software written in 'C'. Systems software like Linux, in general make heavy use of pointers, structures, and function pointers. Developers often spend significant time and find it very tedious to chase pointers to understand complex interactions …
-
Efficient and Precise Pointer Analysis for Rust
… C++, underscoring the ongoing need for program analysis to address safety concerns in Rust programs. Although various program analysis tools have been developed, many fall short in effectively detecting safety issues in Rust due to imprecise call graph and alias/points-to information. Therefore, …
-
Parallel pointer analysis for large-scale software
Pointer analysis, a process that statically computes the possible runtime values of a pointer in a program, enables the understanding of program behaviours. It lies in the heart of software engineering and has laid foundations for extensive applications, such as compiler optimisation, software bug …
-
Context -Sensitive Pointer Analysis Based on Procedural Summaries
… the accuracy of the proposed context-sensitive analysis is equivalent to that achieved by exhaustively inlining all procedure calls with the exception for recursive calls. On the other hand, thanks to the simplification algorithms, the scalability of the proposed context-sensitive analysis is …
-
Developing practical pointer analysis for large-scale software
Pointer analysis, as a fundamental research, is to identify the possible runtime values of a pointer during compile-time. It paves the way for a wide range of clients, such as compiler optimisations, software bug detection and program verification. Nowadays, with the massive growth of software, …
-
Pointer analysis : building a foundation for effective program analysis
Pointer analysis is a fundamental enabling technology for program analysis. By improving the scalability of precise pointer analysis we can make a positive impact across a wide range of program analyses used for many different purposes, including program verification and model checking, …
-
Efficient and Precise Pointer Analysis with Fine-Grained Context Sensitivity
Pointer analysis addresses a fundamental problem in program analysis: determining statically whether or not a given pointer may reference an object in the program. It underpins almost all forms of other static analysis, including program understanding, program verification, bug detection, security …
-
Efficient Flow-Sensitive Pointer Analysis on Full-Sparse Memory SSA
Pointer analysis is a fundamental research topic in computer science. It statically determines the potential runtime targets of pointers. Many clients benefit from this information, including compiler optimization, bug detection, security analysis and change impact analysis, etc. As a key dimension …
-
Explorations in static pointer analysis: adaptive scalability and strong guarantees
Static program analysis aims to automatically reason about certain properties a given program might exhibit under all possible executions without actually observing such executions. Static pointer analysis is a major subcategory that focuses on the objects that program expressions might point to …
-
Faster and More Precise Pointer Analysis Algorithms for Automatic Bug Detection
Pointer Analysis is a fundamental technique with enormous applications, such as value-flow analysis, bug detection, etc. It is also a prerequisite of many compiler optimizations. However, despite decades of research, the scalability and precision of pointer analysis remain to be an open question. …
-
Precision-Preserving Acceleration of Object-Sensitive Pointer Analysis with CFL-Reachability
… contexts in large programs, k-object-sensitive pointer analysis (under k-limiting), k-obj, is scalable only for small values of k, where k≤2 typically. A few recent solutions attempt to improve its efficiency by instructing k-obj to analyse only some methods in the program context-sensitively, …
-
From Value-Flow Graphs to Flow-Sensitive Constraint Graphs: Sparse Pointer Analysis
Pointer analysis determines the potential memory locations a pointer may reference during runtime, serving as a foundational component of static program analysis. This analysis enables numerous applications across software security, program verification, and compiler optimization. Enhancing the …
-
Enhancing Static Binary Analysis: Type Inference and Pointer Analysis for Executable Programs
Binary analysis seeks to comprehend the behavior and semantics of commercial-off-the-shelf (COTS) executable programs, which are fully stripped of both source code and debugging information. This form of analysis holds great significance across various contexts, including vulnerability detection, …
-
Boosting the Precision of Virtual Call Integrity Protection with Partial Pointer Analysis for C++
… real-world C++ programs (e.g., Chrome) by using pointer analysis for the first time. Vip introduces two new techniques: (1) a sound and scalable partial pointer analysis for discovering statically the sets of legitimate targets at virtual callsites from separately compiled C++ modules and (2) a …
-
Continuous Reasoning of Large Complex Software via Incremental Analysis
… and quality of software applications, program analysis techniques have been used to detect bugs and errors each time when there is a new update. However, most existing techniques are designed for whole program analysis, which become expensive and unscalable as the size of programs consistently …
Page 1 of 3