Cantitate/Preț
Produs

Test Pattern Generation using Boolean Proof Engines

Autor Rolf Drechsler, Stephan Eggersglüß, Görschwin Fey, Daniel Tille
en Limba Engleză Hardback – 30 apr 2009
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.
Citește tot Restrânge

Toate formatele și edițiile

Toate formatele și edițiile Preț Express
Paperback (1) 62311 lei  6-8 săpt.
  SPRINGER NETHERLANDS – 19 oct 2010 62311 lei  6-8 săpt.
Hardback (1) 62919 lei  6-8 săpt.
  SPRINGER NETHERLANDS – 30 apr 2009 62919 lei  6-8 săpt.

Preț: 62919 lei

Preț vechi: 74023 lei
-15% Nou

Puncte Express: 944

Preț estimativ în valută:
12043 12634$ 9990£

Carte tipărită la comandă

Livrare economică 29 ianuarie-12 februarie 25

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9789048123599
ISBN-10: 9048123593
Pagini: 208
Ilustrații: XII, 192 p.
Dimensiuni: 155 x 235 x 13 mm
Greutate: 0.47 kg
Ediția:2009
Editura: SPRINGER NETHERLANDS
Colecția Springer
Locul publicării:Dordrecht, Netherlands

Public țintă

Research

Cuprins

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.

Textul de pe ultima copertă

After producing a chip, the functional correctness of the integrated circuit has to be checked. Otherwise products with malfunctions would be delivered to customers, which is not acceptable for any company. Many algorithms for "Automatic Test Pattern Generation" (ATPG) have been proposed in the last 30 years. But due to the ever increasing design complexity, new techniques have to be developed that can cope with today’s circuits. While classical approaches are based on backtracking on the circuit structure, several approaches based on "Boolean Satisfiability" (SAT) have been proposed since the early 80s.
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.

Caracteristici

The first book giving a detailed overview on SAT-based ATPG All techniques are validated on industrial designs A comprehensive introduction to Boolean Satisfiability