Towards formal verification of analog designs

IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD

Volumn , Issue , 2004, Pages 210-217

  Gupta, Smriti ^a   Krogh, Bruce H ^a   Rutenbar, Rob A ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANALOG CIRCUIT VERIFICATIONS; CIRCUIT BEHAVIORS; FINITE-STATE ABSTRACTIONS; HYBRID SYSTEM MODEL CHECKING;

COMPUTATIONAL COMPLEXITY; COMPUTER AIDED SOFTWARE ENGINEERING; COMPUTER SIMULATION; DIFFERENTIAL EQUATIONS; DIGITAL CIRCUITS; PRINTED CIRCUIT DESIGN; PROBLEM SOLVING; TRANSISTORS;

LOGIC CIRCUITS;

EID: 16244374916     PISSN: 10923152     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCAD.2004.1382573     Document Type: Conference Paper

References (32)

1. G. G. E. Gielen and R. A. Rutenbar, "Computer-Aided Design of Analog and Mixed-Signal Integrated Circuits." Proceedings of the IEEE, vol. 88, no. 12, December 2000, pp. 1825-1852.
2. R.A. Rutenbar, G.G. Gielen, B.A. Antao, eds., Computer-Aided Design of Analog Integrated Circuits and Systems, IEEE Press, 2002.
3. W. Hartong, L. Hedrich, and E. Barke, "Model Checking Algorithms for Analog Verification." ACM/IEEE Design Automation Conference, 2002, pp. 542-547.
4. th Int'l Conference, 2002, pp. 401-413.
5. B. I. Silva and B. H. Krogh, "Formal Verification of Hybrid System Using CheckMate: A Case Study." American Control Conference. June 2000.
6. A. Chutinan and B. H. Krogh, "Computational techniques for hybrid system verification." IEEE Trans. on Automatic Control, vol. 48, no. 1, 2003, pp. 64-75.
7. L. Hedrich and E. Barke, "A Formal Approach to Verification of Linear Analog Circuits with Parameter Tolerances." Design, Automation and Test in Europe, 1998, pp. 649-654.
8. A. Ghosh and R. Vemuri, "Formal Verification of Synthesized Analog Circuits." ACM/IEEE Int'l Conference on Computer Design, 1999, pp. 40-45.
9. S. Hendricx and L. Claesen, A symbolic modelling approach for the formal verification of integrated mixed-mode systems, 3rd Workshop on Designing Correct Circuits (DCC96), Sept. 1996, pp. 1-12.
10. S. Engell, S. Kowalewski, C. Schulz, C. and O. Stursberg, Continuous-discrete interactions in chemical processing plants, Proceedings of the IEEE, (Special issue on hybrid systems), vol. 88, no. 7, pp. 1050-1068.
11. B. I. Silva, O. Stursberg, B.H. Krogh, and S. Engell, "An assessment of the current status of algorithmic approaches to the verification of hybrid systems," 40th IEEE Conference on Decision and Control, 2001, Dec. 2001, pp. 2867 - 2874.
12. L. Hedrich and E. Barke, "A Formal Approach to Nonlinear Analog Circuit Verification." IEEE/ACM Int'l Conference on CAD, November 1995, pp. 123-127.
13. S. Hendricx and L. Claesen, "A Symbolic Core Approach to the Formal Verification of Integrated Mixed-Mode Applications." European Design and Test Conference, March 1997, pp. 432-436.
14. A. Chutinan and B.H. Krogh, "Verification of Hybrid Systems using Polygonal Flowpipe Approximations." in Hybrid Systems: Computation and Control, LNCS vol. 1569, Springer-Verlag, 1999, pp. 76-90.
15. R. Alur, C. Courcoubetis, N. Halbwachs, T. A. Henzinger, P.-H. Ho, X. Nicollin, A. Olivero, J. Sifakis, and S. Yovine, "The algorithmic analysis of hybrid systems," Theoretical Computer Science, vol. 138, pp. 3-34, 1995.
16. A. Lemke, L. Hedrich, and E. Barke, "Analog Circuit Sizing Based on Formal Methods Using Affine Arithmetic." IEEE/ ACM Int'l Conf. on CAD, 2002, pp. 486-489.
17. E. M. Clarke, O. Grumberg, and D. A. Peled, Model Checking. MIT Press, January 2000.
18. P. M. Aziz, H. V. Sorensen, and J. Van Der Spiegel, "An Overview of Sigma-Delta Converters." IEEE Signal Processing Magazine, January 1996, pp. 61-84.
19. K. C. H. Chao, S. Nadeem, W. L. Lee, and C. G. Sodini, "A Higher Order Topology for Interpolative Modulators for Over-sampling A/D Converters." IEEE Transactions on Circuits and Systems, vol. 37, no. 3, March 1990, pp. 309-318.
20. B. E. Boser, and B. A. Wooley, "The Design of Sigma-Delta Modulation Analog-to-Digital Converters." IEEE JSSC, vol. 23, no. 6, December 1988, pp. 1298-1308.
21. R. T. Baird, and T. S. Fiez, "Stability Analysis of High-Order Delta-Sigma Modulation for ADC's." IEEE Trans. CAS II: Analog and Digital Signal Processing, vol. 41, no. 1, January 1994, pp. 59-62.
22. R. Schreier. The delta-sigma toolbox. Version 6.0, January 2003.
23. B. I. Silva, K. Richeson, B. H. Krogh and A. Chutinan, "Modeling and verification of hybrid dynamical system using CheckMate." ADPM 2000, September 2000.
24. B. I. Silva and B. H. Krogh, "Modeling and verification of sampled-data hybrid systems." ADPM 2000, September 2000.
25. A. Asarin, T. Dang, and A. Girard, "Reachability analysis of nonlinear systems using conservative approximation." in Hybrid Systems: Computation and Control, LNCS 2623, Springer, 2003, pp. 20-35.
26. E. Asarin, T. Dang, and O. Maler, "The d/dt tool for verification of hybrid systems." in Computer Aided Verification, LNCS 2404, Springer, 2002, pp. 365-370.
27. A. Tiwari and G. Khanna, "Series of abstractions for hybrid automata." in Hybrid Systems: Computation and Control, LNCS 2289, Springer, 2002, pp. 465-478.
28. A. Tiwara, "HybridSAL: Modeling and abstracting hybrid systems," SRI Technical Report available from www.csl.sri.com/ users/tiwari/.
29. K. Kundert, H. Chang, D. Jefferies, G. Lamant, E. Malavasi, F. Sendig, "Design of mixed-signal systems-on-a-chip." IEEE Trans. on CAD, vol. 19., no. 12, Dec. 2000, pp. 1561-1571.
30. T. A. Henziner, "The theory of hybrid automata." Proc. 11th Symposium on Logic in Computer Science. 1996. pp. 278-292.
31. Z. Han and B. H. Krogh. "Reachability analysis of hybrid systems using reduced-order models." Proc. 2004 American Control Conference, July 2004.
32. CheckMate web site www.ece.cmu.edu/~webk/checkmate.