Abstract
In this contribution we present a new method for developing discrete models for nonlinear analog systems. Using an adaptive state space intersection method the main nonlinear properties of the analog system can be retained. Consequently, digital model checking ideas can be applied to analog systems. To describe analog specification properties an extension to the standard model checking language CTL and the appropriate, algorithmic modifications are needed. Two nonlinear examples are given to show the feasibility and the advantages of this method.
Chapter PDF
Similar content being viewed by others
References
Alur, R., Henzinger, T., Lafferriere, G., Pappas, G.: Discrete abstractions of hybrid systems. Proceedings of IEEE (2000 971–984
Kurshan, R., McMillan, K.: Analysis of digital circuits trough symbolic reduction. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 10 (1991 1356–71
Dang, T., Maler, O.: Reachability analysis via face lifting. HSCC’ 98: Hybrid Systems: Computation and Control, LNCS (1998 96–109
Asarin, E., Bournez, O., Dang, T., Maler, O.: Approximate reachability analysis of piecewise-linear dynamical systems. HSCC’ 00: Hybrid Systems: Computation and Control, LNCS (2000 76–90
Hedrich, L., Hartong, W.: Approaches to formal verification of analog circuits. In Wambacq, P., ed.: Low-Power Design Techniques and CAD Tools for Analog and RF Intergrated Circuits. Kluwer Academic Publishers, Boston (2001 155–191
Giinther, M., Feldmann, U.: Cad-based electric circuit modeling in industry, part is Mathemetical structure and index of network equations. Suveys on Mathematics for Industry 8 (1999 97–129
März, R.: Numerical methods for differential algebraic equations. Acta Numerica (1991 141–198
Dellnitz, M., Froyland, G., Junge, O.: The algorithms behind gaio-set oriented numerical methods for dynamical systems. Ergodic Theory, Analysis, and Efficient Simulation of Dynamical Systems (eds. B. Fiedler, Springer (2001 145–174
Henzinger, T., Ho, P.H.: Algorithmic analysis of nonlinear hybrid systems. CAV’ 95: International Conference on Computer-Aided Verification, LNCS 939 (1995 225–238
Neumaier, A.: Interval methods for systems of equations. Cambridge University Press, Cambridge (1990
Henzinger, T., Horowitz, B., Majumdar, R., Wong-Toi, H.: Beyond hytech: Hybrid systems analysis using interval numerical methods. HSCC’ 00: Hybrid Systems: Computation and Control, LNCS (2000 130–144
Burch, J., Clarke, E., Long, D., McMillian, K., Dill, D.: Symbolic model checking for sequential circuit verification. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 13 (1994 401–424
Laroussinie, F., Schnoebelen, P.: Specification in ctl+past for verification in ctl. Information and Computation 156 (2000 236–263
Emerson, E., Mok, A., Sistla, A., Srinivasan, J.: Quantitytive temporal reasoning. CAV’ 90: International Conference on Computer-Aided Verification, LNCS (1990 136–145
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hartong, W., Hedrich, L., Barke, E. (2002). On Discrete Modeling and Model Checking for Nonlinear Analog Systems. In: Brinksma, E., Larsen, K.G. (eds) Computer Aided Verification. CAV 2002. Lecture Notes in Computer Science, vol 2404. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45657-0_33
Download citation
DOI: https://doi.org/10.1007/3-540-45657-0_33
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43997-4
Online ISBN: 978-3-540-45657-5
eBook Packages: Springer Book Archive