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