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 46 for “"Branch coverage"”.
-
Increasing Branch Coverage with Dual Metric RTL Test Generation
… test generation method that makes use of two coverage metrics, Branch Coverage, and Mutation Coverage across two stages, to cover hard-to-reach points previously unreached. We start with a preprocessing stage by converting the RTL source to a C++ equivalent using a modified Verilator, which …
-
An Efficient 2-Phase Strategy to Achieve High Branch Coverage
… 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 through its corresponding shortest path prefix. Phase 2 covers the remaining branches that are left …
-
Genetic Algorithms as a Viable Method of Obtaining Branch Coverage
… of test data inputs. For example, in statement coverage, creating test cases that will cover all of the conditions required when testing that program would be costly and time-consuming if undertaken manually. Therefore, a way must be found that allows the automation of creating test data inputs …
-
Improving Branch Coverage in RTL Circuits with Signal Domain Analysis and Restrictive Symbolic Execution
… factors are 1) It is hard to ascertain if a branch in the RTL code is reachable, and 2) Some hard-to-reach branches require intelligent algorithms to reach them. Since unreachable branches cannot be reached by any test sequence, we propose a method to deduce unreachability of a branch by …
-
Branch Guided Metrics for Functional and Gate-level Testing
… the effectiveness of an RTL test suite is branch coverage. But exercising hard-to-reach branches is still a challenge and requires good understanding of the design semantics. The proposed framework uses static analysis to extract certain semantics of the circuit and uses several data …
-
Graph based unit testing
… graph-based criteria. It uses basis path coverage and prime path coverage to produce test paths. Our main contribution in this report is to design and implement a tool that goes beyond the commonly used coverage tools today. Common graph based coverage tools support statement coverage and …
-
RTL Functional Test Generation Using Factored Concolic Execution
… functional simulator which is instrumented for branch coverage. An exploration begins by simulating the design with concrete stimuli. Then, we perform an interleaved cycle-by-cycle symbolic evaluation over the concrete execution trace extracted from the Control Flow Graph (CFG) of the design. …
-
A Comparative Evaluation of Feedback Strategies for Enhancing Student Software Test Suite Writing Outcomes
… expose faults and achieve meaningful test coverage. Traditional instructional approaches often emphasize code coverage metrics such as line or branch coverage, but these metrics may not adequately capture the quality of student tests. Mutation analysis, which measures how well tests detect …
-
Adaptive Parameter Control for Search-Based Unit Test Generation
… Pynguin do not always manage to reach 100% code coverage, thus indicating that there is room for improvement. This thesis aimed to explore whether adding reinforcement learning-based parameter control to update parameter values during the test generation process could yield improved code …
-
Guidelines for coverage-based comparisons of non-adequate test suites
… compare test suites by measuring their coverage. A coverage criterion C provides a set of test requirements and measures how many requirements a given suite satisfies. A suite that satisfies 100% of the (feasible) requirements is called C-adequate. Previous rigorous evaluations of …
-
Guiding Random Graphical and Natural User Interface Testing Through Domain Knowledge
… tests, achieving a significantly higher branch coverage than an unguided random approach. However, for natural user interfaces, which allow interaction through body tracking, we could not learn such a model through generated data. We find that models derived from real user data can …
-
Effective Heuristic-based Test Generation Techniques for Concurrent Software
… the program with those inputs provide meaningful coverage guarantees for the program. Today, multi-threaded (concurrent) programs are becoming pervasive in the era of multiprocessor systems. The behaviour of a concurrent program depends not only on the input values but also on the way the …
-
Design Validation of RTL Circuits using Binary Particle Swarm Optimization and Symbolic Execution
… for functional test generation. We use branch coverage as our metric to evaluate the quality of the generated test stimuli. The initial effort for test generation utilized simulation based techniques because of their scalability with design size and ease of use. However, simulation based …
-
Test2Vec: An Execution Trace Embedding for Behaviour Coverage Analysis of Test Cases
… In this thesis, we demonstrate that code coverage metrics are not able to distinguish between a Failed and Passed behavior in most cases. Neural program embeddings have shown much promise recently for a variety of program analysis tasks. We propose a new embedding approach called Test2Vec …
-
Strategies for Scalable Symbolic Execution-based Test Generation
… and propose search strategies to achieve quick branch coverage under symbolic execution, while exploring only a fraction of paths in the program. We present a reachability-guided strategy that makes use of the reachability graph of the program to explore unvisited portions of the program and a …
-
A genetic algorithm test generator
… concept analysis to generate test data for branch coverage is explored in a prototype automatic test generator (ATG) called genet . genet is unique in the sense that it requires minimal source code instrumentation and analysis, and is programming language independent. Besides the novelty of …
-
DASE: Document-Assisted Symbolic Execution for Improving Automated Test Generation
… without input constraints, DASE increases line coverage, branch coverage, and call coverage by 5.27–22.10%, 5.83–21.25% and 2.81–21.43% respectively. In addition, DASE detected 13 previously unknown bugs, 6 of which have already been confirmed by the developers.
-
Incorporating Design Knowledge into Genetic Algorithm-based White-Box Software Test Case Generators
… test case generators to increase the code coverage of their resulting test cases. Automated generation of test data through evolutionary testing was proven feasible in prior research studies. In those previous investigations, the metrics used for determining the test generation method …
-
Evolutionary Test Case Generation via Many Objective Optimization and Stochastic Grammars
… inputs. In this thesis work, at the unit level, branch coverage is reformulated as a many-objective optimization problem, as opposed to the state of the art single-objective formulation, and a novel algorithm is proposed for the generation of branch adequate test cases. At the system level, this …
-
Guiding RTL Test Generation Using Relevant Potential Invariants
… overall test length while still reach the same coverage as considering all unfiltered potential invariants. Experimental results show that with only the filtered potential invariants, we were able to reach equal or better branch coverage than that reported by BEACON in the ITC99 benchmarks, with …
Page 1 of 3