To make a long story short, finding tests to detect failures in complex circuits (Automatic Test Pattern Generation, ATPG) is a hard computational problem. Due to exponentially increasing circuit sizes, traditional ATPG algorithms reach their limits. Solvers for Boolean Satisfiability (SAT) recently showed their potential on real world ATPG problems. Thus, SAT-based ATPG is a promising alternative solution for this threatening bottleneck in circuit design when facing this rapid growth. Why do we need to test? Why do current algorithms reach their limits? What is SAT? How may SAT-based ATPG help? The following longer story gives some answers.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
(2009). Introduction. In: Test Pattern Generation using Boolean Proof Engines. Springer, Dordrecht. https://doi.org/10.1007/978-90-481-2360-5_1
Download citation
DOI: https://doi.org/10.1007/978-90-481-2360-5_1
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-2359-9
Online ISBN: 978-90-481-2360-5
eBook Packages: EngineeringEngineering (R0)