CLP-based Multifrequency Test Generation for Analog Circuits

  • Authors:
  • A. Abderrahman;E. Cerny;B. Kaminska

  • Affiliations:
  • -;-;-

  • Venue:
  • VTS '97 Proceedings of the 15th IEEE VLSI Test Symposium
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

In our previous work we elaborated a multifrequency test generation method (TPG) for detecting parametric and catastrophic faults in linear analog circuits. The method was formulated as an optimization problem which was solved by Sequential Quadratic Programming (SQP), a non-linear programming method available in MATLAB. Such standard optimization methods are based on and process local information and consequently cannot guarantee a global optimum. In this paper we propose a method based on Constraint Logic Programming(CLP) that solves the optimization problem in TPG as a series of Constraint Satisfaction Problems (UPS). Our TPG method is fully automatic and provides tight and guaranteed bounds on the global optima of a nonlinear function. The TPG method was implemented in CLP(BNR) Prolog. First, we illustrate the effectiveness of our approach on a number of nonlinearfunctions known to be dificult, and then we apply it to a realistic electronic circuit in the context of TPG. The two methods produce same results except for one case where S&P falls into a local minimum. This could lead to a wrong test selection. Moreover while the TPG took over a week of work using SQP it was solved in a matter of minutes using CLP.