Loading [MathJax]/extensions/MathMenu.js
SAT-based analysis of sensitisable paths | IEEE Conference Publication | IEEE Xplore

SAT-based analysis of sensitisable paths


Abstract:

Manufacturing defects in nanoscale technologies have highly complex timing behaviour that is also affected by process variations. While conventional wisdom suggests that ...Show More

Abstract:

Manufacturing defects in nanoscale technologies have highly complex timing behaviour that is also affected by process variations. While conventional wisdom suggests that it is optimal to detect a delay defect through the longest sensitisable path, non-trivial defect behaviour along with modelling inaccuracies necessitate consideration of paths of well-controlled length during test generation. We present a generic methodology that yields tests through all sensitisable paths of user-specified length. The resulting tests can be employed within the framework of adaptive testing. The methodology is based on encoding the problem as a Boolean-satisfiability (SAT) instance and thereby leverages recent advances in SAT-solving technology.
Date of Conference: 13-15 April 2011
Date Added to IEEE Xplore: 31 May 2011
ISBN Information:
Conference Location: Cottbus, Germany

Contact IEEE to Subscribe

References

References is not available for this document.