• Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Test Pattern Generation Using Boolean Proof Engines

Test Pattern Generation Using Boolean Proof Engines

Paperback

Technology & Engineering

ISBN10: 9048184916
ISBN13: 9789048184910
Publisher: Springer
Published: Oct 19 2010
Pages: 192
Weight: 0.65
Height: 0.44 Width: 6.14 Depth: 9.21
Language: English

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.

Also from

Drechsler, Rolf

Also in

Technology & Engineering