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 391 for “"pointer"”.
-
Oracle pointer machines
… This study introduces the concept of Oracle pointer machines, focusing on Oracle storage modification machines that reduce computational time for Oracle machines and overcome existing bottlenecks. The study expands on the efficiency of SMMs and the novel construction of Oracle SMMs by …
-
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 …
-
Dynamic pointer tracking and its applications
… of static analysis and the dynamic nature of pointers in weakly typed programming languages like C and C++, the points-to sets obtained at compile time are quite conservative. Most static pointer analysis methods trade the precision for the analysis speed. The methods that perform the analysis …
-
Efficient Pointer Analysis of Java in Logic
… of transformations over contexts. We formulate pointer analysis in an algebraic structure of context transformations, which is a set of functions over calling contexts closed under function composition. We show that the context representation of context-string-based analyses is an explicit …
-
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
… and alias/points-to information. Therefore, pointer analysis, a technique for identifying the possible memory locations pointed to by pointers and aiding in the construction of accurate call graph, is urgently needed for improving the effectiveness of safety analysis in Rust programs. This …
-
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 …
-
Model Checking Pointer Safety in Compiled Programs
… which is focused on, but not restricted to, pointer safety properties. Our approach, which we refer to as Symbolic Object Code Analysis (SOCA), employs bounded symbolic execution, and uses an SMT solver as execution and verification engine. Analysing the object code enables us to bypass …
-
A paging scheme for pointer-based quadtrees
… spatial data using recursive subdivision. A pointer-based quadtree uses an explicit tree structure to represent the subdivision, while a linear quadtree holds a sorted list of records corresponding to the leaves of the tree structure. Small quadtrees are typically represented using pointers …
-
Context -Sensitive Pointer Analysis Based on Procedural Summaries
Overall, 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 …
-
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, …
-
PACTIGHT: Tightly Seal Sensitive Pointers with Pointer Authentication
… defense mechanism for ARM. ARM has released Pointer Authentication, a new hardware security feature that is intended to ensure pointer integrity with cryptographic primitives. Recently, it has been found to be vulnerable. In this thesis, we utilize Pointer Authentication to build a novel …
-
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, …
Page 1 of 20