<p>This book provides an overview of automatic test pattern generation (ATPG) and introduces novel techniques to complement classical ATPG, based on Boolean Satisfiability (SAT).  A fast and highly fault efficient SAT-based ATPG framework is presented which is also able to generate high-quality delay tests such as robust path delay tests, as well as tests with long propagation paths to detect small delay defects.</p>
<p>The aim of the techniques and methodologies presented in this book is to improve SAT-based ATPG, in order to make it applicable in industrial practice. Readers will learn to improve the performance and robustness of the overall test generation process, so that the ATPG algorithm reliably will generate test patterns for most targeted faults in acceptable run time to meet the high fault coverage demands of industry. The techniques and improvements presented in this book provide the following advantages:</p>
<ul>
<li>Provides a comprehensive introduction to test generation and Boolean Satisfiability (SAT);</li>
<li> Describes a highly fault efficient SAT-based ATPG framework; </li>
<li>Introduces circuit-oriented SAT solving techniques, which make use of structural information and are able to accelerate the search process significantly;</li>
<li>Provides SAT formulations for the prevalent delay faults models, in addition to the classical stuck-at fault model;</li>
<li>Includes an industrial perspective on the state-of-the-art in the testing, along with SAT; two topics typically distinguished from each other.</li>
</ul>

High Quality Test Pattern Generation and Boolean Satisfiability

Computers & Technology

Drechsler, Rolf

Eggersglüß, Stephan

Computer Science

Springer

In Test Pattern Generation using Boolean Proof Engines, we give an introduction to ATPG. The basic concept and classical ATPG algorithms are reviewed. Then, the formulation as a SAT problem is considered. As the underlying engine, modern SAT solvers and their use on circuit related problems are comprehensively discussed. Advanced techniques for SAT-based ATPG are introduced and evaluated in the context of an industrial environment. The chapters of the book cover efficient instance generation, encoding of multiple-valued logic, usage of various fault models, and detailed experiments on multi-million gate designs. The book describes the state of the art in the field, highlights research aspects, and shows directions for future work.

Test Pattern Generation using Boolean Proof Engines

Engineering & Transportation

Fey, Görschwin

Tille, Daniel

Engineering

See the best price to sell, buy, or rent books by Eggersglüß, Stephan. BookScouter helps to compare book prices from 25+ online bookstores and 30+ buyback vendors with a single search.

Books by Eggersglüß, Stephan