Qualitative Abstraction based Verification for Analog Circuits

The verification of analog designs is a challenging and exhaustive task that requires deep understanding of the physical behaviors. In this paper, we propose a qualitative based predicate abstraction method for the verification of a class of non-linear analog circuits. The method is based on combining techniques from constraint solving and computer algebra along with symbolic model checking. We have implemented the proposed verification algorithms using the computer algebra system Mathematica and the SMV model checker.

[1]  Ashish Tiwari,et al.  Series of Abstractions for Hybrid Automata , 2002, HSCC.

[2]  Olaf Stursberg,et al.  Verification of Hybrid Systems Based on Counterexample-Guided Abstraction Refinement , 2003, TACAS.

[3]  Lawrence S. Kroll.  Mathematica--A System for Doing Mathematics by Computer. , 1989 .

[4]  Sofiène Tahar,et al.  Combining Symbolic Simulation and Interval Arithmetic for the Verification of AMS Designs , 2007, Formal Methods in Computer Aided Design (FMCAD'07).

[5]  Oded Maler,et al.  Verification of Analog and Mixed-Signal Circuits Using Hybrid System Techniques , 2004, FMCAD.

[6]  Thomas A. Henzinger,et al.  Lazy abstraction , 2002, POPL '02.

[7]  Henny B. Sipma,et al.  Constructing invariants for hybrid systems , 2008, Formal Methods Syst. Des..

[8]  Ashish Tiwari,et al.  Nonlinear Systems: Approximating Reach Sets , 2004, HSCC.

[9]  Ali Jadbabaie,et al.  Safety Verification of Hybrid Systems Using Barrier Certificates , 2004, HSCC.

[10]  M. Martelli,et al.  A MULTIDIMENSIONAL VERSION OF ROLLE'S THEOREM , 1995 .

[11]  Rob A. Rutenbar,et al.  Towards formal verification of analog designs , 2004, IEEE/ACM International Conference on Computer Aided Design, 2004. ICCAD-2004..

[12]  Rob A. Rutenbar,et al.  Verifying analog oscillator circuits using forward/backward abstraction refinement , 2006, Proceedings of the Design Automation & Test in Europe Conference.

[13]  Stephan Merz,et al.  Model Checking , 2000 .

[14]  Hassen Saïdi,et al.  Construction of Abstract State Graphs with PVS , 1997, CAV.

[15]  Lars Hedrich,et al.  Formal Verification for Nonlinear Analog Systems: Approaches to Model and Equivalence Checking , 2004 .

[16]  Ramon E. Moore.  Methods and applications of interval analysis , 1979, SIAM studies in applied mathematics.