Verification of analog and mixed-signal circuits using hybrid system techniques

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3312, Issue , 2004, Pages 21-36

  Dang, Thao ^a   Donzé, Alexandre ^a   Maler, Oded ^a  

^a VERIMAG   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; COMPUTER AIDED DESIGN; CONTINUOUS TIME SYSTEMS; DIFFERENTIAL EQUATIONS; ELECTRIC SIGNAL SYSTEMS; FORMAL METHODS; FORMAL VERIFICATION; HYBRID SYSTEMS; INTEGRATED CIRCUITS; LOW PASS FILTERS; RECONFIGURABLE HARDWARE; TIME DOMAIN ANALYSIS;

ANALOG AND MIXED SIGNAL CIRCUITS; COMPLEX CIRCUITS; DIFFERENTIAL ALGEBRAIC EQUATIONS; DYNAMIC BEHAVIORS; HYBRID AUTOMATONS; INPUT SEQUENCE; OPTIMAL CONTROL TECHNIQUE; VERIFICATION METHODOLOGY;

MIXED SIGNAL INTEGRATED CIRCUITS;

EID: 33750910730     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30494-4_3     Document Type: Article

References (32)

1. 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 138:3-34, 1995.
2. R. Alur and G.J. Pappas (eds). Hybrid Systems: Computation and Control. LNCS 2993, Springer, 2004.
3. E. Asarin and T. Dang. Abstraction by projection. In Hybrid Systems: Computation and Control, LNCS 2993, 32-47, Springer, 2004.
4. E. Asarin, T. Dang, and A. Girard. Reachability analysis of nonlinear systems using conservative approximation. In Hybrid Systems: Computation and Control, LNCS 2623, 20-35. Springer, 2003.
5. E. Asarin, O. Bournez, T. Dang and O. Maler, Reachability analysis of piecewise-linear dynamical systems, In Hybrid Systems: Computation and Control, LNCS 1790, 20-31, Springer, 2000.
6. E. Asarin, T. Dang, and O. Maler. The d/dt tool for verification of hybrid systems. In Computer Aided Verification, LNCS 2404, 365-370, Springer, 2002.
7. U.M. Ascher and L.R. Petzold. Stability of computational methods for constrained dynamics systems. SIAM Journal on Scientific Computing 14:95-120, 1993.
8. A. Bemporad and M. Morari. Control of systems integrating logic, dynamics, and constraints, Automatica 35:407-427, 1999.
9. K.E. Brenan, S.L. Campell, and L.R. Petzold. Numerical Solution of Initial Value Problems in Ordinary Differential-Algebraic Equations. North Holland, 1989.
10. A. Chutinan and B.H. Krogh. Verification of polyhedral invariant hybrid automata using polygonal flow pipe approximations. In Hybrid Systems: Computation and Control, LNCS 1569, 76-90, Springer, 1999.
11. C. Lubich and E. Hairer and G. Wanner. Geometric Numerical Integration. Structure-Preserving Algorithms for Ordinary Differential Equations., volume 31 of Series in Comput. Mathematics. Springer, 2003.
12. B. Pérez-Verdú and F. Medeiro and A. Rodríguez- Vázquez. Top-Down Design of High-Performance Sigma-Delta Modulators, chapter 2. Kluwer Academic Publishers, 2001.
13. U. Feldmann and M. Günther. The DAE-index in electric circuit simulation. In Proc. IMACS, Symposium on Mathematical Modelling 4:695-702, 1994.
14. H. Floberg. Symbolic Analysis in Analog Integrated Circuit Design. Kluwer, 1997.
15. A. Ghosh and R. Verumi. Formal verification of synthesized analog circuits. In Int. Conf on Computer Design 4:40-45, 1999.
16. M. Goodson R. Schreier and B. Zhang. An algorithm for computing convex positively invariant sets for delta-sigma modulators. IEEE Transactions on Circuits and Systems I 44:38-44, January 1997.
17. M. Greenstreet and C. Tomlin (eds). Hybrid Systems: Computation and Control. LNCS 2289. Springer-Verlag, 2002.
18. S. Gupta, B.H. Krogh, and R.A. Rutenbar, Towards formal verification of analog designs, Proc. ICCAD 2004 (to appear), 2004.
19. W. Hartong, L. Hedrich, and E. Barke. On discrete modelling and model checking for nonlinear analog systems. In Computer Aided Verification, LNCS 2404, 401-413, Springer, 2002.
20. S. Hein and A. Zakhor. On the stability of sigma delta modulators. IEEE Transactions on Signal Processing 41, 1993.
21. K. Kouramas S.V. Rakovic, E.C. Kerrigan and D.Q. Mayne. Approximation of the minimal robustly positively invariant set for discrete-time LTI systems with persistent state disturbances. In 42nd IEEE Conference on Decision and Control, 2003.
22. R.P. Kurshan and K.L. McMillan. Analysis of digital circuits through symbolic reduction. IEEE Trans. on Computer-Aided Design 10:1350-1371, 1991.
23. O. Maler. On optimal and sub-optimal control in the presence of adversaries. Workshop on Discrete Event Systems (WODES), (to appear), 2004.
24. O. Maler and D. Nickovic. Monitoring temporal properties of continuous signals. Proc. FORMATS/FTRTFT'04, (to appear), 2004.
25. O. Maler and A. Pnueli (eds). Hybrid Systems: Computation and Control. LNCS 2623, Springer, 2003.
26. MOSEK ApS. The Mosek Optimization Toolbox for Matlab version 3.0 (revision 19) user's guide and reference manual, November 2003.
27. A. Salem. Semi-formal verification of VHDL-AMS descriptors. IEEE Int Symposium on Circuits and Systems, 5:V-333-V-336, 2002.
28. R. Schreier. The delta-sigma toolbox version 6.0, January 2003.
29. H.V. Sorensen P.M. Aziz and J.V.D. Spiegel. An overview of sigma-delta converters. IEEE Signal Processing Magazine, 61-84, January 1996.
30. P. Varaiya. Reach set computation using optimal control. In Proc. KIT Workshop, Verimag, Grenoble, 1998.
31. T. Wichmann. Computer aided generation of approximate DAE systems for symbolic analog circuit design. In Proc. Annual Meeting GAMM, 2000.
32. T. Wichmann, R. Popp, W. Hartong, and L. Hedrich. On the simplification of nonlinear DAE systems in analog circuit design. In Computer Algebra in Scientific Computing. Springer, 1999.