Reachability analysis for cyber-physical systems: Are we there yet?

X Chen, S Sankaranarayanan - NASA formal methods symposium, 2022 - Springer
Reachability analysis is a fundamental problem in verification that checks for a given model
and set of initial states if the system will reach a given set of unsafe states. Its importance lies …

dReach: δ-Reachability Analysis for Hybrid Systems

S Kong, S Gao, W Chen, E Clarke - … for the Construction and Analysis of …, 2015 - Springer
Abstract 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 …

A compositional modelling and analysis framework for stochastic hybrid systems

EM Hahn, A Hartmanns, H Hermanns… - Formal Methods in System …, 2013 - Springer
The theory of hybrid systems is well-established as a model for real-world systems
consisting of continuous behaviour and discrete control. In practice, the behaviour of such …

Exploring the ERTMS/ETCS full moving block specification: an experience with formal methods

D Basile, MH ter Beek, A Ferrari, A Legay - International Journal on …, 2022 - Springer
Shift2Rail is a joint undertaking funded by the EU via its Horizon 2020 program and by main
railway stakeholders. Several Shift2Rail projects aim to investigate the application of formal …

[PDF][PDF] Towards Verification of Artificial Neural Networks.

K Scheibler, L Winterer, R Wimmer, B Becker - MBMV, 2015 - core.ac.uk
We consider the safety verification of controllers obtained via machine learning. This is an
important problem as the employed machine learning techniques work well in practice, but …

Measurability and safety verification for stochastic hybrid systems

M Fränzle, EM Hahn, H Hermanns, N Wolovick… - Proceedings of the 14th …, 2011 - dl.acm.org
Dealing with the interplay of randomness and continuous time is important for the formal
verification of many real systems. Considering both facets is especially important for wireless …

Multiple shooting, cegar-based falsification for hybrid systems

A Zutshi, JV Deshmukh, S Sankaranarayanan… - Proceedings of the 14th …, 2014 - dl.acm.org
In this paper, we present an approach for finding violations of safety properties of hybrid
systems. Existing approaches search for complete system trajectories that begin from an …

Formal verification of Simulink/Stateflow diagrams

L Zou, N Zhan, S Wang, M Fränzle - … 2015, Shanghai, China, October 12-15 …, 2015 - Springer
Simulink is an industrial de-facto standard for building executable models of control systems
and their environments. Stateflow is a toolbox used to model reactive systems via …

[PDF][PDF] Towards the safety properties of moving block railway interlocking system

NA Zafar, SA Khan, K Araki - Int. J. Innovative Comput., Info & Control, 2012 - ijicic.org
Railway interlocking is a safety critical system because its incorrect functioning may cause
serious consequences. Modeling of a reliable interlocking has become a challenging …

Verifying simulink diagrams via a hybrid hoare logic prover

L Zou, N Zhany, S Wang, M Fränzle… - 2013 Proceedings of the …, 2013 - ieeexplore.ieee.org
Simulink is an industrial de-facto standard for building executable models of embedded
systems and their environments, facilitating validation by simulation. Due to the inherent …