Formal modeling and analysis of hybrid systems in rewriting logic using higher-order numerical methods and discrete-event detection

  title={Formal modeling and analysis of hybrid systems in rewriting logic using higher-order numerical methods and discrete-event detection},
  author={Muhammad Fadlisyah and Peter Csaba {\~O}lveczky and Erika {\'A}brah{\'a}m},
  journal={2011 CSI International Symposium on Computer Science and Software Engineering (CSSE)},
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… 

Figures from this paper

Rewriting-Logic-Based Formal Modeling and Analysis of Interacting Hybrid Systems

This work targets complex hybrid systems where the physical entities interact and may influence each other’s continuous behavior, and defines a general object-oriented modeling methodology for modeling such interacting hybrid systems in Real-Time Maude.

Object-Oriented Formal Modeling and Analysis of Interacting Hybrid Systems in HI-Maude

HI-Maude provides an intuitive, expressive, object-oriented, and algebraic modeling language, as well as simulation and LTL model checking with reasonably precise approximations of continuous behaviors for interacting hybrid systems.

The HI-Maude Tool

HI-Maude is a rewriting-logic-based tool that supports an object-oriented modeling methodology in which it is sufficient to specify the continuous dynamics of single (physical component and physical interaction) objects in complex hybrid systems.

Simulation techniques for the calculus of wrapped compartments

Real-Time Maude and Its Applications

The Real-Time Maude system is extended to support the executable formal modeling and analysis of real-time systems, and offers a spectrum of formal analysis methods, including: rewriting for simulation purposes, search for reachability analysis, and both untimed and metric temporal logic model checking.

Formal Modeling and Analysis of Human Body Exposure to Extreme Heat in HI-Maude

HI-Maude is used to model and analyze the human thermoregulatory system and the effect of extreme heat exposure on the human body and possible explanations for the still unsolved tragedy at the 2010 Sauna World Championships are analyzed.

FERAL — Framework for simulator coupling on requirements and architecture level

FERAL, a framework for simulator coupling, which enables the integration of simulators with heterogeneous simulation models, and its approach for the horizontal and vertical integration of simulation models is presented.

Algebra and Coalgebra in Computer Science

An effect system for algebraic effects and handlers is presented, based on a domain-theoretic model with partial equivalence relations, which validates equational reasoning about effectful computations.

Rewriting logic bibliography by topic: 1990-2011



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

Verification and Synthesis of Hybrid Systems

A practical framework for the verification and synthesis of hybrid systems, that is, systems combining continuous and discrete dynamics, is proposed and an effective synthesis algorithm based on the calculation of the maximal invariant set and the approximate reachability techniques is presented.

Verification of Hybrid Systems Based on Counterexample-Guided Abstraction Refinement

This paper presents a new procedure to perform this refinement operation for abstractions of infinite-state systems, in particular of hybrid systems, and shows reachability computations with varying degrees of complexity can be used to refine hybrid system abstractions efficiently.

Specification and analysis of the AER/NCA active network protocol suite in Real-Time Maude

The experience shows that Real-Time Maude is well-suited to meet the AER/NCA modeling challenges, and that its methods have proved effective in uncovering subtle and important errors in the informal use case specification.

Beyond HYTECH: Hybrid Systems Analysis Using Interval Numerical Methods

A new algorithm is designed, capable of directly verifying hybrid systems with general continuous dynamics, such as linear and nonlinear differential equations, and is implemented in a successor tool to HyTech called HyperTech, which enables the direct, fully automatic analysis of these systems.

Accurate Event Detection for Simulating Hybrid Systems

A method for detecting discrete which, using techniques borrowed from control theory, selects integration step sizes in such a way that the simulation slows down as the state approaches a set which triggers an event (a guard set).

Semantics and pragmatics of Real-Time Maude

This paper describes both the semantics of Real-Time Maude specifications, and of the formal analyses supported by the tool, and explains the tool's pragmatics, both in the use of its features, and in its application to concrete examples.

The Real-Time Maude Tool

Real-Time Maude is a rewriting-logic-based tool supporting the formal specification and analysis of real-time systems. Our tool emphasizes expressiveness and ease of specification over algorithmic

PHAVer: algorithmic verification of hybrid systems past HyTech

  • Goran Frehse
  • Computer Science
    International Journal on Software Tools for Technology Transfer
  • 2007
This work addresses the main problems of HyTech with PHAVer, a new tool for the exact verification of safety properties of hybrid systems with piecewise constant bounds on the derivatives, so-called linear hybrid automata.