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 9 of 9 for “"Path-explosion problem"”.

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

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

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

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

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

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

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

  8. Techniques to facilitate symbolic execution of real-world programs

    … technique that is used to address several problems that arise in developing high-quality software. Despite the fact that the symbolic execution technique is well understood, and performing symbolic execution on simple programs is straightforward, it is still not possible to apply the …

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

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