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 18 of 18 for “"path explosion"”.
-
Forewarding in Mobile Opportunistic Networks
… building an understanding of the set of all paths between nodes, which represent the available opportunities for any forwarding algorithm. Relying on real measurements, we enumerate paths between nodes and uncover what we refer to as the path explosion effect. The term path explosion refers …
-
Rust-based Path Coverage-Guided Fuzzing
… to thoroughly examine complex execution paths. Path coverage offers a promising alternative, but it is hindered by path explosion and the overhead of path handling. In this thesis, we propose Bounded Path coverage, an advanced coverage metric that mitigates path explosion by leveraging a …
-
Parallelizing Path Exploration and Optimizing Constraint Solving for Efficient Symbolic Execution
… program behaviors by exploring all feasible paths. For each path it explores, it builds a path condition, and checks the path's feasibility by solving its corresponding path condition using off-the-shelf constraint solvers. Symbolic execution is a powerful program analysis technique and has …
-
Strategies for Scalable Symbolic Execution-based Test Generation
… have been shown to be very effective in path-based test generation; however, they fail to scale to large programs due to the exponential number of paths to be explored. In this thesis, we focus on tackling this path explosion problem and propose search strategies to achieve quick branch …
-
An Efficient 2-Phase Strategy to Achieve High Branch Coverage
… execution-based test generation because of the path explosion problem. We present a new 2-phase symbolic execution driven strategy that achieves high branch coverage in software quickly. Phase 1 follows a greedy approach that quickly covers as many branches as possible by exploring each branch …
-
Partitioning Strategies to Enhance Symbolic Execution
… consumes about half of the development cost. The path explosion problem often necessitates one to consider an extremely large number of paths in order to reach a specific target. Symbolic execution can reduce this cost by using symbolic values and heuristic exploration strategies. Although various …
-
Harmonizing data mining and static analysis to tackle hardware and system level verification
… for generating input vector patterns for all paths of an RTL design using RTL symbolic execution. To attack the path explosion problem in STAR, we present HYBRO and the symbolic state caching method. HYBRO uses branch coverage metric to guide the path exploration. It is a best-effort method …
-
On Improving Backwards Reasoning with Symbolic Execution: Integrating Loop Summarization, Alias Analysis, and Compositional Summarization
… on systematic reasoning about program execution paths. Symbolic execution has emerged as a powerful method for systematic program analysis. However, symbolic execution faces a fundamental challenge known as state-space explosion, where the number of potential execution paths grows exponentially. …
-
Adapter Synthesis: Synthesizing And Repairing Programs Using Scalable Symbolic Execution
… into a single formula. Merging related execution paths is a powerful technique for reducing path explosion in symbolic execution. One approach, introduced and dubbed “veritesting” by Avgerinos et al., works by statically translating a bounded control flow region into a single formula. Java’s typed …
-
Path Reduction and Coverage Complexity for Fuzzing
… is widely assumed that finer metrics —especially path coverage, which cap- tures complete control-flow information— should lead to more effective fuzzing. However, practical realizations of path coverage have been limited to restricted forms due to path explosion. In this work, we introduce a path …
-
Conflict-driven symbolic execution : how to learn to get better
… and potentially executes every reachable program path. However, the number of paths is exponential in the number of branches in the program, and this approach suffers from a problem know as path explosion. This thesis presents a novel algorithm that can dynamically reduce the number of paths …
-
Combining Static Analysis and Targeted Symbolic Execution for Scalable Bug-finding in Application Binaries
… can prioritize executions of interest. However, “path explosion”, the fact that the number of program executions is typically at least exponential in the size of the program, hinders the adoption of symbolic execution in the real world, where program commonly reaches millions of lines of code. In …
-
Automated Testing of Network Protocol Implementations Under Packet Dynamics
… approach does not scale well due to the path explosion problem. To address this issue, we propose two unique domain-specific heuristics driven by network protocol properties, instead of general code properties. This technique improves the cost-effectiveness of the symbolic execution …
-
Bit-vector Support in Z3-str2 Solver and Automated Exploit Synthesis
… analysis techniques that systematically explore paths through string-intensive programs require reasoning about string and bit-vector constraints cohesively. The current state of the art symbolic execution engines for programs written in C/C++ languages track constraints on a bit-level and use …
-
Scalable symbolic execution of systems code
… techniques. We also explore solutions for the path explosion problem which is the major cause of this issue. Software CPU emulators are difficult to implement correctly and extensive testing is desirable. Since a large number of test cases are required for full coverage, it is important to …
-
Software Verification with Program-Graph Interpolation and Abstraction
… by examining symbolic executions (finite paths) through the program. We propose DAG interpolants: a novel form of interpolants that facilitates efficient symbolic reasoning about exponentially many program paths represented succinctly as a DAG. In contrast, previous IB techniques …
-
Techniques to facilitate symbolic execution of real-world programs
… program) by enabling discovery of more feasible paths within a given time budget. 2. A novel approach that uses symbolic execution to generate test inputs for Apps that run on modern mobile devices such as smartphones and tablets. 3. Implementations of the above techniques and empirical results …
-
Concolic Testing for Scripting Languages
… for test generation, which alleviates the path explosion problem of- ten encountered in symbolic execution by only exploring symbolically along a concrete execution path. Under this framework, scripts are executed in their native execution engines concretely instead of the modeled test …