Title :
Formal modeling and analysis of hybrid systems in rewriting logic using higher-order numerical methods and discrete-event detection
Author :
Fadlisyah, Muhammad ; Ölveczky, Peter Csaba ; Ábrahám, Erika
Author_Institution :
Univ. of Oslo, Oslo, Norway
Abstract :
In previous work, we proposed a methodology for the formal modeling, simulation, and model checking of interacting hybrid systems in the rewriting-logic-based Real-Time Maude tool. In that effort/flow-inspired methodology, both the physical components and their interactions are explicitly modeled, so that one only needs to describe the dynamics of single components and interactions, instead of having to perform the hard task of defining the continuous dynamics of the entire system. We previously used the Euler method to approximate the continuous dynamics defined by ordinary differential equations (ODEs). This paper explains (i) how we adapt, and then formalize in Real-Time Maude, the more precise Runge-Kutta numerical approximation methods to the effort/flow approach, in particular to coupled ODEs; and (ii) how we can use adaptive time increments to better approximate the time at which a discrete event must take place. Finally, we compare the results and the execution times for Real-Time Maude simulation and model checking with our previous approach on some thermal systems.
Keywords :
Runge-Kutta methods; approximation theory; differential equations; formal specification; real-time systems; rewriting systems; Euler method; Runge-Kutta numerical approximation methods; discrete event detection; effort-flow approach; formal modeling; higher order numerical methods; interacting hybrid systems; model checking; ordinary differential equations; real time Maude tool; rewriting logic; thermal systems; Adaptation models; Analytical models; Approximation methods; Mathematical model; Numerical models; Object oriented modeling; Real time systems;
Conference_Titel :
Computer Science and Software Engineering (CSSE), 2011 CSI International Symposium on
Conference_Location :
Tehran
Print_ISBN :
978-1-61284-206-6
DOI :
10.1109/CSICSSE.2011.5963989