Skip to content

Opening book details…

Can I read Test Pattern Generation using Boolean Proof Engines on EtoBox?

Test Pattern Generation using Boolean Proof Engines by Rolf Drechsler, Stephan Eggersglüβ, Görschwin Fey, Daniel Tille (auth.) is a nonfiction available to read on EtoBox.

What is Test Pattern Generation using Boolean Proof Engines about?

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 experim

Who reads Test Pattern Generation using Boolean Proof Engines?

It is typically read by self-directed learners exploring a subject in depth.

Common subject areas: history, science, philosophy, social sciences.

Author
Rolf Drechsler, Stephan Eggersglüβ, Görschwin Fey, Daniel Tille (auth.)
Publisher
Springer Netherlands
Published
2009
Language
EN
ISBN
9786612236440
Category
nonfiction
Subjects
Engineering, Stem

More by Rolf Drechsler, Stephan Eggersglüβ, Görschwin Fey, Daniel Tille (auth.)

Browse all works by Rolf Drechsler, Stephan Eggersglüβ, Görschwin Fey, Daniel Tille (auth.)

Similar books