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"”.

  1. 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 …

    bu Repository record for Forewarding in Mobile Opportunistic Networks (opens in a new tab)

  2. 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 …

    waterloo Repository record for Rust-based Path Coverage-Guided Fuzzing (opens in a new tab)

  3. 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 …

    texas-state Repository record for Parallelizing Path Exploration and Optimizing Constraint Solving for Efficient Symbolic Execution (opens in a new tab)

  4. 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 …

    vt Repository record for Strategies for Scalable Symbolic Execution-based Test Generation (opens in a new tab)

  5. 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 …

    vt Repository record for An Efficient 2-Phase Strategy to Achieve High Branch Coverage (opens in a new tab)

  6. 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 …

    vt Repository record for Partitioning Strategies to Enhance Symbolic Execution (opens in a new tab)

  7. 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 …

    uiuc Repository record for Harmonizing data mining and static analysis to tackle hardware and system level verification (opens in a new tab)

  8. 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. …

    vt Repository record for On Improving Backwards Reasoning with Symbolic Execution: Integrating Loop Summarization, Alias Analysis, and Compositional Summarization (opens in a new tab)

  9. 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 …

    umn Repository record for Adapter Synthesis: Synthesizing And Repairing Programs Using Scalable Symbolic Execution (opens in a new tab)

  10. 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 …

    waterloo Repository record for Path Reduction and Coverage Complexity for Fuzzing (opens in a new tab)

  11. 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 …

    ubc Repository record for Conflict-driven symbolic execution : how to learn to get better (opens in a new tab) Download PDF for Conflict-driven symbolic execution : how to learn to get better (opens in a new tab)

  12. 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 …

    waterloo Repository record for Combining Static Analysis and Targeted Symbolic Execution for Scalable Bug-finding in Application Binaries (opens in a new tab)

  13. 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 …

    nebraska Repository record for Automated Testing of Network Protocol Implementations Under Packet Dynamics (opens in a new tab)

  14. 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 …

    waterloo Repository record for Bit-vector Support in Z3-str2 Solver and Automated Exploit Synthesis (opens in a new tab)

  15. 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 …

    umn Repository record for Scalable symbolic execution of systems code (opens in a new tab)

  16. 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 …

    toronto-retro Repository record for Software Verification with Program-Graph Interpolation and Abstraction (opens in a new tab)

  17. 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 …

    gatech Repository record for Techniques to facilitate symbolic execution of real-world programs (opens in a new tab)

  18. 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 …

    portland-state Repository record for Concolic Testing for Scripting Languages (opens in a new tab)