arrow
Return

PHAETON: A SAT-Based Framework for Timing-Aware Path Sensitization

delete2016-06-01
delete16
PRE
AI
M
Matthias Sauer
B
Bernd Becker *
I
Ilia Polian *
DOI:10.1109/TC.2015.2458869delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Knowledge about sensitizable paths through combinational logic is essential for numerous design tasks. We present the framework PHAETON which identifies sensitizable paths and generates test pairs to exercise these paths using Boolean satisfiability (SAT). PHAETON supports a large number of models and sensitization conditions and provides a generic interface that can be used by applications. It incorporates a novel application-specific unary representation of integer numbers to integrate timing information with logical conditions within the same monolithic SAT formula. Due to a number of further elaborate speed-up techniques, PHAETON scales to industrial circuits. Experimental results show the performance of PHAETON in classical K longest path generation tasks and in new post-silicon validation and characterization scenarios.
Keywords:
Timing analysis
small-delay faults
K longest path generation
post-silicon validation
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Computers cover
IEEE Transactions on Computers
IF:
3.8
Papers:
5.3K
Citations:
9.8K

Organization

U
University of Passau
Scholars:
688
Papers: 678
Citations: 515
U
University of Freiburg
Scholars:
3.3W
Papers: 2.4W
Citations: 3.4W