Formal modeling and analysis of hybrid systems in rewriting logic using higher-order numerical methods and discrete-event detection
@article{Fadlisyah2011FormalMA, 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)}, year={2011}, pages={1-8} }
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…
11 Citations
Rewriting-Logic-Based Formal Modeling and Analysis of Interacting Hybrid Systems
- Computer Science
- 2010
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
- Computer ScienceSEFM
- 2011
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.
Formal modeling and analysis of interacting hybrid systems in HI-Maude: What happened at the 2010 Sauna World Championships?
- Computer ScienceSci. Comput. Program.
- 2015
The HI-Maude Tool
- Computer ScienceCALCO
- 2013
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
- Computer ScienceTheor. Comput. Sci.
- 2012
Real-Time Maude and Its Applications
- Computer ScienceWRLA
- 2014
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
- Computer ScienceWRLA
- 2012
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
- Computer Science2013 Eleventh ACM/IEEE International Conference on Formal Methods and Models for Codesign (MEMOCODE 2013)
- 2013
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
- Computer ScienceLecture Notes in Computer Science
- 2013
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
- Computer ScienceJ. Log. Algebraic Methods Program.
- 2012
References
SHOWING 1-10 OF 23 REFERENCES
Adaptive-Step-Size Numerical Methods in Rewriting-Logic-Based Formal Analysis of Interacting Hybrid Systems
- Computer ScienceElectron. Notes Theor. Comput. Sci.
- 2011
Verification and Synthesis of Hybrid Systems
- Computer Science
- 2000
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
- Mathematics, Computer ScienceTACAS
- 2003
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
- Computer ScienceFormal Methods Syst. Des.
- 2001
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
- Computer ScienceHSCC
- 2000
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
- Computer Science, MathematicsHSCC
- 2001
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
- Computer ScienceHigh. Order Symb. Comput.
- 2007
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
- Computer ScienceTACAS
- 2008
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…
Formal modeling, performance estimation, and model checking of wireless sensor network algorithms in Real-Time Maude
- Computer ScienceTheor. Comput. Sci.
- 2009
PHAVer: algorithmic verification of hybrid systems past HyTech
- Computer ScienceInternational 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.