Abstract
Numerical methods are necessary to understand the behaviors of complex hybrid systems used to design control-command systems. Especially, numerical integration methods are heavily used in simulation to compute approximations of the solution of differential equations, including non-linear and stiff solutions. Nevertheless, these methods only produce approximate results and they should not be used in formal verification methods as is. We propose a systematic way to make explicit Runge-Kutta integration method safe with respect to the mathematical solution. As side effect, we can hence compare different integration schemes in order to pick the right one in different situations.
This work was partially supported by the ANR project CAFEIN.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
- Truncation Error
- Initial Value Problem
- Interval Arithmetic
- Numerical Integration Method
- High Order Taylor Series
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Guéguen, H., Lefebvre, M.A., Zaytoon, J., Nasri, O.: Safety verification and reachability analysis for hybrid systems. Annual Reviews in Control 33(1), 25–36 (2009)
Alur, R.: Formal verification of hybrid systems. In: Conference on Embedded Software, pp. 273–278. ACM (2011)
Frehse, G., Le Guernic, C., Donzé, A., Cotton, S., Ray, R., Lebeltel, O., Ripado, R., Girard, A., Dang, T., Maler, O.: SpaceEx: Scalable verification of hybrid systems. In: Gopalakrishnan, G., Qadeer, S. (eds.) CAV 2011. LNCS, vol. 6806, pp. 379–395. Springer, Heidelberg (2011)
Asarin, E., Dang, T., Girard, A.: Hybridization methods for the analysis of nonlinear systems. Acta Inf. 43(7), 451–476 (2007)
Dang, T., Maler, O., Testylier, R.: Accurate hybridization of nonlinear systems. In: Hybrid Systems: Computation and Control, pp. 11–20. ACM (2010)
Shenoy, R., McKay, B., Mosterman, P.J.: On simulation of simulink models for model-based design. Handbook of Dynamic System Modeling (2007)
Conrad, M., Mosterman, P.J.: Model-based design using Simulink modeling, code generation, verification, and validation. Formal Methods: Industrial Use from Model to the Code, 159–178 (2012)
Cash, J.R., Karp, A.H.: A variable order Runge-Kutta method for ivp with rapidly varying right-hand sides. ACM Trans. Math. Softw. 16(3), 201–222 (1990)
Hairer, E., Norsett, S.P., Wanner, G.: Solving Ordinary Differential Equations I: Nonstiff Problems, 2nd edn. Springer (2009)
Shampine, L.F., Gladwell, I., Thompson, S.: Solving ODEs with MATLAB. Cambridge Univ. Press (2003)
Moore, R.: Interval Analysis. Prentice Hall (1966)
de Figueiredo, L.H., Stolfi, J.: Self-Validated Numerical Methods and Applications. Brazilian Mathematics Colloquium monographs. IMPA/CNPq (1997)
Muller, J.M., Brisebarre, N., De Dinechin, F., Jeannerod, C.P., Lefèvre, V., Melquiond, G., Revol, N., Stehlé, D., Torres, S.: Handbook of Floating-Point Arithmetic. Birkhauser (2009)
Nedialkov, N., Jackson, K., Corliss, G.: Validated solutions of initial value problems for ordinary differential equations. Appl. Math. and Comp. 105(1), 21–68 (1999)
Bouissou, O., Martel, M.: GRKLib: a Guaranteed Runge Kutta Library. In: Scientific Computing, Computer Arithmetic and Validated Numerics (2006)
Enright, W.H., Pryce, J.D.: Two FORTRAN packages for assessing initial value methods. ACM Transations on Mathematical Software 13(1), 1–27 (1987)
Bauer, C., Frink, A., Kreckel, R.: Introduction to the GiNaC framework for symbolic computation within the C++ programming language. J. Symb. Comput. 33(1), 1–12 (2002)
Rauh, A., Brill, M., Günther, C.: A novel interval arithmetic approach for solving differential-algebraic equations with ValEncIA-IVP. Int. J. Appl. Math. Comput. Sci. 19(3), 381–397 (2009)
Combastel, C.: A state bounding observer for uncertain non-linear continuous-time systems based on zonotopes. In: Conference on Decision and Control. IEEE (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bouissou, O., Chapoutot, A., Djoudi, A. (2013). Enclosing Temporal Evolution of Dynamical Systems Using Numerical Methods. In: Brat, G., Rungta, N., Venet, A. (eds) NASA Formal Methods. NFM 2013. Lecture Notes in Computer Science, vol 7871. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38088-4_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-38088-4_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38087-7
Online ISBN: 978-3-642-38088-4
eBook Packages: Computer ScienceComputer Science (R0)