On Behavioral Model Equivalence Checking for Large Analog/Mixed Signal Systems

被引:19
作者
Singh, Amandeep [1 ]
Li, Peng [1 ]
机构
[1] Texas A&M Univ, Dept Elect & Comp Engn, College Stn, TX 77843 USA
来源
2010 IEEE AND ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN (ICCAD) | 2010年
关键词
Analog Circuits; Formal verificiation; Equivalence Checking; System Verification; SQP METHOD;
D O I
10.1109/ICCAD.2010.5651402
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This paper presents a systematic, hierarchical, optimization based semi-formal equivalence checking methodology for large analog/mixed signal systems such as PLLs, ADCs and I/O's. We verify the equivalence between a behavioral model and its electrical implementation over a limited, but highly likely, input space defined as the Constrained Behavioral Input Space. Further, we clearly distinguish between the behavioral and electrical domains and define mappings between the two domains to allow for calculation of deviation between the behavioral and electrical implementation. The verification problem is then formulated as an optimization problem which is solved by interfacing a SQP based optimizer with commercial circuit simulation tools. The proposed methodology is then applied for equivalence checking of a PLL as a test case.
引用
收藏
页码:55 / 61
页数:7
相关论文
共 11 条
[1]  
BALIVADA A, 1995, IEEE VLSI TEST S, P42
[2]  
DANG T, 2004, LNCS, V3312, P14
[3]   A verification system for transient response of analog circuits [J].
Dastidar, Tathagato Rai ;
Chakrabarti, P. P. .
ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2007, 12 (03)
[4]   Towards formal verification of analog designs [J].
Gupta, S ;
Krogh, BH ;
Rutenbar, RA .
ICCAD-2004: INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN, IEEE/ACM DIGEST OF TECHNICAL PAPERS, 2004, :210-217
[5]   A formal approach to verification of linear analog circuits with parameter tolerances [J].
Hedrich, L ;
Barke, E .
DESIGN, AUTOMATION AND TEST IN EUROPE, PROCEEDINGS, 1998, :649-654
[6]  
HEDRICH L, 1995, INT C COMP AID DES, P123
[7]   A new technique for inconsistent QP problems in the SQP method [J].
Spellucci, P .
MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 1998, 47 (03) :355-400
[8]   An SQP method for general nonlinear programs using only equality constrained subproblems [J].
Spellucci, P .
MATHEMATICAL PROGRAMMING, 1998, 82 (03) :413-448
[9]  
STEINHORST S, 2009, FORMAL METHODS SYSTE
[10]  
TIWARY S, 2009, IEEE ACM ICCAD NOV