0

Test Pattern Generation using Boolean Proof Engines

eBook

Drechsler, Rolf/Fey, Görschwin/Tille, Daniel et al
Erschienen am 22.04.2009
CHF 111,90
(inkl. MwSt.)

Download

E-Book Download
Bibliografische Daten
ISBN/EAN: 9789048123605
Sprache: Englisch
Umfang: 192 S., 5.31 MB
Auflage: 1. Auflage 2009
E-Book
Format: PDF
DRM: Digitales Wasserzeichen

Beschreibung

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

Inhalt

Preliminaries.- Boolean Satisfiability.- SAT-Based ATPG.- Learning Techniques.- Multiple-Valued Logic.- Improved Circuit-to-CNF Conversion.- Branching Strategies.- Integration into Industrial Flow.- Delay Faults.- Summary and Outlook.

Informationen zu E-Books

Individuelle Erläuterung zu E-Books