Applying Operations Research to Design for Test Insertion Problems
Résumé
Enhancing electronic circuits with ad hoc testing circuitry---so-called Design For Test (DFT)---is a technique that enables one to thoroughly test circuits after production. But this insertion of new elements itself may sometimes be a challenge, for bad choices could lead to unacceptable degradations of features of the circuit, while good choices may help reduce testing costs and circuit production costs.
This chapter demonstrates how methods from Operations Research---a scientific discipline rooted in both mathematics and computer science, leaning strongly on the formal modeling of optimization issues---helps one take up such challenges and build efficient solutions leading to real-world solutions that may be integrated into electronic design software tools.