HySIA: Tool for Simulating and Monitoring Hybrid Automata Based on Interval Analysis

@inproceedings{Ishii2017HySIATF,
  title={HySIA: Tool for Simulating and Monitoring Hybrid Automata Based on Interval Analysis},
  author={Daisuke Ishii and Alexandre Goldsztejn},
  booktitle={RV},
  year={2017}
}
We present HySIA: a reliable runtime verification tool for nonlinear hybrid automata (HA) and signal temporal logic (STL) properties. HySIA simulates an HA with interval analysis techniques so that a trajectory is enclosed sharply within a set of intervals. Then, HySIA computes whether the simulated trajectory satisfies a given STL property; the computation is performed again with interval analysis to achieve reliability. Simulation and verification using HySIA are demonstrated through several… 

Reliable Simulation and Monitoring of Hybrid Systems Based on Interval Analysis - (Extended Abstract)

While reachability analysis methods aim to analyze whole behaviors of a given system with carefully taking care of numerical computation errors, the latter technology focuses on efficient simulation of an approximated trajectory of a practical model.

Technical Report: Property-Directed Verified Monitoring of Signal Temporal Logic

This report explores an exact verification procedure for STL properties based on monitoring verified traces in the form of Taylor model flowpipes as produced by the Flow* verified integrator, exploring how tight integration with Flow*'s symbolic flowpipe representation can lead to more precise and more efficient monitoring.

Cyber Physical Systems. Design, Modeling, and Evaluation

Functional gradient descent for hybrid systems is utilized for locally decreasing the robustness metric and the local descent method is combined with Simulated Annealing as a global optimization method to search for unsafe behaviors.

Runtime Verification: 20th International Conference, RV 2020, Los Angeles, CA, USA, October 6–9, 2020, Proceedings

This talk will discuss how to learn from failures to design robust interactive systems and how to exploit structure in different applications to efficiently find and classify failures.

An MDE-Based Tool for Early Analysis of UML2.0/PSM Atomic and Composite Components

This article considers system analysis in U ML2.0 component-based architectural design phase by proposing a model-driven engineering (MDE) tool called UML2Ada, which enables the systematic translation of a UML 2.0 atomic and composite component into Ada concurrent language.

References

SHOWING 1-10 OF 19 REFERENCES

Monitoring Bounded LTL Properties Using Interval Analysis

Statistical Model Checking for Stochastic Hybrid Systems

It is shown how the race-based stochastic semantics extends to networks of hybrid systems, and the integration technique applied for implementing this semantics in the UPPAAL-SMC simulation engine is indicated.

Monitoring Temporal Properties using Interval Analysis

This paper proposes an interval method that verifies the properties described by a bounded signal temporal logic, and experimentally demonstrates the utility of the proposed method in formal analysis of nonlinear and complex continuous systems.

Breach, A Toolbox for Verification and Parameter Synthesis of Hybrid Systems

Breach is described, a Matlab/C++ toolbox providing a coherent set of simulation-based techniques aimed at the analysis of deterministic models of hybrid dynamical systems to facilitate the computation and the property investigation of large sets of trajectories.

SReach: A Bounded Model Checker for Stochastic Hybrid Systems

A new tool, SReach, which solves probabilistic bounded reachability problems for two classes of stochastic hybrid systems, and supports non-deterministic branching, increases the coverage of simulation, and avoids the zero-crossing problem.

Robustness of Model-Based Simulations

This paper proposes a framework for determining the correctness and robustness of simulations of hybrid systems generated from model-based design environments and, in particular, Simulink, using self-validated arithmetics for guaranteed simulation of discrete-time hybrid systems.

S-TaLiRo: A Tool for Temporal Logic Falsification for Hybrid Systems

S-TaLiRo is a Matlab toolbox that searches for trajectories of minimal robustness in Simulink/Stateflow diagrams using randomized testing based on stochastic optimization techniques including Monte-Carlo methods and Ant-Colony Optimization.

dReach: δ-Reachability Analysis for Hybrid Systems

dReach is a bounded reachability analysis tool for nonlinear hybrid systems. It encodes reachability problems of hybrid systems to first-order formulas over real numbers, which are solved by

HySon: Set-based simulation of hybrid systems

A tool named HySon is presented which performs set-based simulation of hybrid systems with uncertain parameters, expressed in Simulink, which handles advanced features such as non-linear operations, zero-crossing events or discrete sampling.

Monitoring Temporal Properties of Continuous Signals

A variant of temporal logic tailored for specifying desired properties of continuous signals, based on a bounded subset of the real-time logic mitl, augmented with a static mapping from continuous domains into propositions is introduced.