Adaptive-Step-Size Numerical Methods in Rewriting-Logic-Based Formal Analysis of Interacting Hybrid Systems

Authors:
Muhammad Fadlisyah;Peter Csaba Ölveczky;Erika Ábrahám
Affiliations:
Department of Informatics, University of Oslo, Norway;Department of Informatics, University of Oslo, Norway;Computer Science Department, RWTH Aachen University, Germany
Venue:
Electronic Notes in Theoretical Computer Science (ENTCS)
Year:
2011

Citing 12
Cited 0

Numerical Mathematics and Computing

Numerical Mathematics and Computing
Beyond HYTECH: Hybrid Systems Analysis Using Interval Numerical Methods

HSCC '00 Proceedings of the Third International Workshop on Hybrid Systems: Computation and Control
Accurate Event Detection for Simulating Hybrid Systems

HSCC '01 Proceedings of the 4th International Workshop on Hybrid Systems: Computation and Control
Specification and analysis of the AER/NCA active network protocol suite in Real-Time Maude

Formal Methods in System Design
Semantics and pragmatics of Real-Time Maude

Higher-Order and Symbolic Computation
Redesign of the LMST Wireless Sensor Protocol through Formal Modeling and Statistical Model Checking

FMOODS '08 Proceedings of the 10th IFIP WG 6.1 international conference on Formal Methods for Open Object-Based Distributed Systems
Formal modeling, performance estimation, and model checking of wireless sensor network algorithms in Real-Time Maude

Theoretical Computer Science
Formal Modeling and Analysis of an IETF Multicast Protocol

SEFM '09 Proceedings of the 2009 Seventh IEEE International Conference on Software Engineering and Formal Methods
Verification of hybrid systems based on counterexample-guided abstraction refinement

TACAS'03 Proceedings of the 9th international conference on Tools and algorithms for the construction and analysis of systems
All about maude - a high-performance logical framework: how to specify, program and verify systems in rewriting logic

All about maude - a high-performance logical framework: how to specify, program and verify systems in rewriting logic
PHAVer: algorithmic verification of hybrid systems past hytech

HSCC'05 Proceedings of the 8th international conference on Hybrid Systems: computation and control
Formal simulation and analysis of the CASH scheduling algorithm in real-time maude

FASE'06 Proceedings of the 9th international conference on Fundamental Approaches to Software Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper focuses on the formal modeling, simulation, and analysis of interacting hybrid systems that influence each other@?s continuous behaviors. We define in the rewriting-logic-based Real-Time Maude tool a method for the numerical approximation of the continuous dynamics specified by ordinary differential equations. We adapt the Runge-Kutta-Fehlberg 4/5 method to define an adaptive-step-size technique that allows a more accurate approximation with less computational effort than fixed-step-size techniques. We also present experimental results for two thermal systems using different error tolerances.